This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology
Web-Scale Range Queries in a Self-Organized Storage Service
Lyon, France
August 22-August 27
ISBN: 978-0-7695-4513-4
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.
Index Terms:
Distributed systems, Swarm Intelligence, Query Evaluation, Range Queries
Citation:
Hannes Mühleisen, Tilman Walther, Robert Tolksdorf, "Web-Scale Range Queries in a Self-Organized Storage Service," wi-iat, vol. 3, pp.241-244, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, 2011
Usage of this product signifies your acceptance of the Terms of Use.