The Islands Approach to Nearest Neighbor Querying in Spatial Networks

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

52 Citationer (Scopus)

Abstrakt

Much research has recently been devoted to the data management foundations of location-based mobile services. In one important scenario, the service users are constrained to a transportation network. As a result, query processing in spatial road networks is of interest. We propose a versatile approach to k nearest neighbor computation in spatial networks, termed the Islands approach. By offering flexible yet simple means of balancing re-computation and pre-computation, this approach is able to manage the trade-off between query and update performance. The result is a single, efficient, and versatile approach to k nearest neighbor computation that obviates the need for using several k nearest neighbor approaches for supporting a single service scenario. The experimental comparison with the existing techniques uses real-world road network data and considers both I/O and CPU performance, for both queries and updates.
OriginalsprogEngelsk
TitelAdvances in Spatial and Temporal Databases : Proceedings of 9th International Symposium, SSTD 2005, Angra dos Reis, Brazil, August 22-24, 2005
RedaktørerClaudia Bauzer Medeiros, Max Egenhofer, Elisa Bertino
Antal sider18
ForlagIEEE Computer Society Press
Publikationsdato2005
Udgave3633
Sider73-90
ISBN (Elektronisk)3540281274
DOI
StatusUdgivet - 2005
BegivenhedInternational Symposium on Spatial and Temporal Databases - Angra dos Reis, Brasilien
Varighed: 22 aug. 200524 aug. 2005
Konferencens nummer: 9th

Konference

KonferenceInternational Symposium on Spatial and Temporal Databases
Nummer9th
LandBrasilien
ByAngra dos Reis
Periode22/08/200524/08/2005
NavnLecture Notes in Computer Science
Nummer3633

Fingeraftryk

Dyk ned i forskningsemnerne om 'The Islands Approach to Nearest Neighbor Querying in Spatial Networks'. Sammen danner de et unikt fingeraftryk.

Citationsformater