Abstract | ||
---|---|---|
Location-based services (LBS) are currently receiving world-wide attention as a consequence of the massive usage of mobile devices, but such location services require scalable distributed infrastructures in order to resolve spatial queries efficiently. We propose a novel methodology to enable geographical query support to distributed hash tables (DHTs). The contributions of our methodology are the following: a) our technique is DHT-generic, b) it makes an effective clusterization of nodes and information into geographical areas, c) providing data locality without sacrificing routing and data load balancing, d) it is able to answer classical spatial range queries, as well as e) a new kind of queries we call geocast, all of them in a distributed, scalable way. We demonstrate the feasibility of our approach through representative simulations. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/LCN.2008.4664201 | Montreal, Que |
Keywords | Field | DocType |
mobile computing,peer-to-peer computing,query processing,resource allocation,telecommunication network routing,telecommunication network topology,visual databases,data load balancing,data locality,distributed hash table,geocast spatial range query,geographical query support,hierarchical overlay network routing,location-based service,mobile device,node clusterization,peer-to-peer network,Geographical queries,hierarchical overlays,peer-to-peer systems | Mobile computing,Computer science,Load balancing (computing),Range query (data structures),Computer network,Location-based service,Geocast,Hash table,Distributed computing,Scalability,Distributed hash table | Conference |
ISSN | ISBN | Citations |
0742-1303 | 978-1-4244-2413-9 | 2 |
PageRank | References | Authors |
0.38 | 24 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jordi Pujol-Ahulló | 1 | 104 | 8.73 |
Pedro García-López | 2 | 536 | 45.60 |
Marc Sánchez Artigas | 3 | 104 | 17.46 |
Antonio F. Gómez-Skarmeta | 4 | 734 | 93.79 |