Towards optimal continuous nearest neighbor queries in spatial databases

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2006, Pages 227-234

  De Almeida, Victor Teixeira ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Continuous nearest neighbors; Location based services; Spatial databases

Indexed keywords

CONTINUOUS TIME SYSTEMS; INPUT OUTPUT PROGRAMS; PROBLEM SOLVING; SPATIAL VARIABLES CONTROL; TELECOMMUNICATION SERVICES; TRACKING (POSITION);

CONTINUOUS NEAREST NEIGHBORS; DATA SETS; LOCATION-BASED SERVICES (LBS); SPATIAL DATABASES;

QUERY LANGUAGES;

EID: 34547454266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183471.1183509     Document Type: Conference Paper

References (12)

1. N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 322-331, 1990.
2. K. L. Cheung and A. W.-C. Fu. Enhanced nearest neighbour search on the R-tree. SIGMOD Record, 27(3):16-21, 1998.
3. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. of A CM SIGMOD Intl. Conf. on Management of Data, pages 47-57, 1984.
4. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
5. C. S. Jensen, A. Friis-Christensen, T. B. Pedersen, D. Pfoser, S. Saltenis, and N. Tryfona. Location-based services: A database perspective. In Proc. of the 8th Scandinavian Research Conference on Geographical Information Science (ScanGIS), pages 59-68, 2001.
6. A. Papadopoulos and Y. Manolopoulos. Performance of nearest neighbor queries in R-trees. In Proc. of the 6th Intl. Conf. on Database Theory (ICDT), pages 394-408, 1997.
7. K. Raptopoulou, A. N. Papadopoulos, and Y. Manolopoulos. Fast nearest-neighbor query processing in moving-object databases. Geoinformatica, 7(2):113-137, 2003.
8. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 71-79, 1995.
9. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In Proc. of the 7th Intl. Symp. on Spatial and Temporal Databases (SSTD), pages 79-96, 2001.
10. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 334-345, 2002.
11. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In Proc. of 28th Intl. Conf. on Very Large Data Bases (VLDB), pages 287-298, 2002.
12. B. Zheng and D. L. Lee. Semantic caching in location-dependent query processing. In Proc. of the 7th Intl. Symp. on Spatial and Temporal Databases (SSTD), pages 97-116, 2001.