An efficient algorithm for predictive continuous nearest neighbor query processing and result maintenance

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

Volumn , Issue , 2005, Pages 178-182

  Lee, Ken C K ^a   Va Leong, Hong ^a   Zhou, Jing ^a   Si, Antonio ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b ORACLE CORPORATION   (United States)

Author keywords

Continuous query; Location management; Mobile computing; Nearest neighbor; Predictive query processing

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MAINTENANCE; MOBILE COMPUTING; MOTION PLANNING;

CONTINUOUS QUERY; LOCATION MANAGEMENT; NEAREST NEIGHBOR; PREDICTIVE QUERY PROCESSING;

QUERY LANGUAGES;

EID: 33644603658     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1071246.1071273     Document Type: Conference Paper

References (9)

1. R. Benetis, C. S. Jensen, and S. S. G. Karciauskas. Nearest Neighbor and Reverse Nearest Queries for Moving Objects. In Proc. of IDEAS, pages 44-53, 2002.
2. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. ACM Transactions on Database Systems, 24(2):265-318, 1999.
3. G. S. Iwerks, H. Samet, and K. Smith. Continuous K-Nearest Neighbor Queries for Continuous Moving Points with Updates. In Proc. of VLDB, pages 512-523, 2003.
4. H. Mokhtar, J. Su, and O. Ibarra. On Moving Object Queries. In Proc. of ACM PODS, pages 188-198, 2002.
5. K. Raptopoulou, A. Papadopoulos, and Y. Manolopoulos. Fast Nearest-Neighbor Query Processing in Moving-Object Databases. GeoInformatica, 7(2):113-137, 2003.
6. N. Roussopoulos, S. Kelly, and F. Vincent. Nearest Neighbor Queries. In Proc. of ACM SIGMOD, pages 71-79, 1995.
7. S. Šaltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. of ACM SIGMOD, pages 331-342, 2000.
8. Y. Tao and D. Papadias. Time-Parameterized Queries in Spatial-Temporal Databases. In Proc. of ACM SIGMOD, pages 334-345, 2002.
9. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In Proc. of VLDB, pages 287-298, 2002.