Accés ràpid intranet

Més informació...

a a a
Inici

Report de recerca: DEIM-RR-08-001

Descarrega
DEIM-RR-08-001 (333.3Kb)
Nombre de descàrregues: 1955

Títol

GTAG: Supporting Geographical Queries onto DHTs

Autor/s

Jordi Pujol Ahull, Marc Snchez Artigas, Pedro Garca Lpez, Antonio F. Gmez Skarmeta

Data

16-01-2008

Grup de recerca

Architecture and Telematic Services Research Group

Tipus de report

Recerca

Idioma

English

Nombre de pàgines

22

Resum

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 followings: 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 by means of meaningful simulations.