Geocluster: Server-side clustering for mapping in Drupal based on Geohash

hi everybody,

finally, i'm finishing my master thesis on Geocluster, a Drupal 7 module that aims at enabling scalable maps with more than 1,000,000 items or nodes by clustering based on Geohash with MySQL or Apache Solr.

you can go ahead to the module page to check out the module and see if it fits your requirements
http://drupal.org/project/geocluster

in addition, here's the link to the final draft of my master thesis on Geocluster
http://dasjo.at/files/thesis-dabernig.pdf

also check out the poster as a visual summary of Geocluster and the thesis
http://dasjo.at/files/thesis-poster-dabernig.pdf

i'm adding the abstract of my thesis to provide an overview of what Geocluster is:

This thesis investigates the possibility of creating a server-side clustering solution for mapping in Drupal based on Geohash. Maps visualize data in an intuitive way. Performance and readability of digital mapping applications decreases when displaying large amounts of data. Client-side clustering uses JavaScript to group overlapping items, but server-side clustering is needed when too many items slow down processing and create network bottle necks. The main goals are: implement real-time, server-side clustering for up to 1,000,000 items within 1 second and visualize clusters on an interactive map.

Clustering is the task of grouping unlabeled data in an automated way. Algorithms from cluster analysis are researched in order to create an algorithm for server-side clustering with maps. The proposed algorithm uses Geohash for creating a hierarchical spatial index that supports the clustering process. Geohash is a latitude/longitude geocode system based on the Morton order. Coordinates are encoded as string identifiers with a hierarchical spatial structure. The use of a Geohash-based index allows to significantly reduce the time complexity of the real-time clustering process.

Three implementations of the clustering algorithm are realized as the Geocluster module for the free and open source content management system and framework Drupal. The first algorithm implementation based on PHP, Drupal’s scripting language, doesn’t scale well. A second, MySQL-based clustering has been tested to scale up to 100,000 items within one second. Finally, clustering using Apache Solr scales beyond 1,000,000 items and satisfies the main research goal of the thesis.

In addition to performance considerations, visualization techniques for putting clusters on a map are researched and evaluated in an exploratory analysis. Map types as well as cluster visualization techniques are presented. The evaluation classifies the stated techniques for cluster visualization on maps and provides a foundation for evaluating the visual aspects of the Geocluster implementation.

thanks to all the people who have helped me come along this way and hopefully see some of you at our mapping session in portland
http://portland2013.drupal.org/session/should-have-made-left-turn-albuqu...

feel free to provide feedback regarding the Geocluster module and my thesis by leaving a comment or use my contact form in order to get in touch.

greetings, dasjo