Abstract
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.
Originalsprog | Engelsk |
---|---|
Titel | Advances in Spatial and Temporal Databases : Proceedings of 9th International Symposium, SSTD 2005, Angra dos Reis, Brazil, August 22-24, 2005 |
Redaktører | Claudia Bauzer Medeiros, Max Egenhofer, Elisa Bertino |
Antal sider | 18 |
Forlag | IEEE Computer Society Press |
Publikationsdato | 2005 |
Udgave | 3633 |
Sider | 73-90 |
ISBN (Elektronisk) | 3540281274 |
DOI | |
Status | Udgivet - 2005 |
Begivenhed | International Symposium on Spatial and Temporal Databases - Angra dos Reis, Brasilien Varighed: 22 aug. 2005 → 24 aug. 2005 Konferencens nummer: 9th |
Konference
Konference | International Symposium on Spatial and Temporal Databases |
---|---|
Nummer | 9th |
Land/Område | Brasilien |
By | Angra dos Reis |
Periode | 22/08/2005 → 24/08/2005 |
Navn | Lecture Notes in Computer Science |
---|---|
Nummer | 3633 |