The DigiPolis project here at AG NBI is developing a Self-organized Semantic Storage Service (“S4″). A research paper written by NBI staff members Hannes Mühleisen, Tilman Walther and Prof. Robert Tolksdorf discussing the web-scale evaluation of range queries to support geospatial applications within this system was accepted for the 2011 International Workshop on Web-scale Knowledge Representation, Retrieval, and Reasoning (Web-KR3 2011) co-located with the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology in Lyon, France.
The publication is titled “Web-scale Range Queries in a Self-Organized Storage Service”, here the abstract:
Distributed solutions for the storage and retrieval of large amounts of data are necessary to handle the growing amounts of knowledge expected from future applications. The support for range queries provides much-needed expressivity, for example for queries on data annotated with location and time. We present a novel and scalable way for range query evaluation in our distributed storage system based on behaviour found in ants. Routing decisions in this system are taken on the basis of virtual pheromone paths leading from one node to another node, distinct for different data items. Range queries for single ranges can be evaluated by checking the pheromone paths for the entire range and forking the operation to several nodes if necessary. An aggregation method ensures the efficiency of the routing operations. We have evaluated our approach using a synthetic data set stored on 100 nodes, and executed various range queries while recording the amount of nodes involved along with the size of the result set.