Incremental rank updates for moving query points

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4197 LNCS, Issue , 2006, Pages 251-268

  Kulik, Lars ^a   Tanin, Egemen ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HOSPITALS; INFORMATION RETRIEVAL; SET THEORY;

BISECTOR SETS; CONTINUOUS NEAREST NEIGHBOR (CNN); POLYGONAL CURVES; VORONOI DIAGRAMS;

QUERY LANGUAGES;

EID: 33750244638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863939_17     Document Type: Conference Paper

References (24)

1. F. Aurenhammer. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3):345-405, September 1991.
2. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest neighbor and reverse nearest neighbor queries for moving objects. In Proceedings of the IEEE IDEAS, pages 44-53, Edmonton, Canada, July 2002.
3. H. D. Chon, D. Agrawal, and A. El Abbadi. Range and KNN query processing for moving objects in grid model. Mobile Networks and Applications, 8(4):401-412, August 2003.
4. G. Hjaltason and H. Samet. Ranking in spatial databases. In Proceedings of the SSD, pages 83-95, Portland, ME, August 1995.
5. G. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Transactions on Database Systems, 24(2):265-318, June 1999.
6. G. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems, 28(4):517-580, December 2003.
7. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In Proceedings of the ACM SIGMOD, pages 479-490, Baltimore, MD, June 2005.
8. G. S. Iwerks, H. Samet, and K. Smith. Continuous k-nearest neighbor queries for continuously moving points with updates. In Proceedings of the VLDB, pages 512-523, Berlin, Germany, September 2003.
9. M. F. Mokbel. Continuous query processing in spatio-temporal databases. In Proceedings of the EDBT (Workshops), pages 100-111, Heraklion, Greece, March 2004.
10. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In Proceedings of the ACM SIGMOD, pages 634-645, Baltimore, MD, June 2005.
11. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, Chichester, NY, second edition, 2000.
12. J. O'Rourke. Computational Geometry in C. Cambridge University, Cambridge, UK, 1994.
13. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the ACM SIGMOD, pages 71-79, San Jose, CA, May 1995.
14. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proceedings of ACM SIGMOD, pages 331-342, Dallas, TX, May 2000.
15. H. Samet. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and CIS. Addison-Wesley, Reading, MA, 1990.
16. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990.
17. H. Samet. Foundations of Multidimensional Data Structures. Morgan Kaufmann, San Francisco, CA, 2006.
18. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In Proceedings of the SSTD, pages 79-96, Redondo Beach, CA, July 2001.
19. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. In Proceedings of the ACM SIGMOD, pages 334-345, Madison, WI, June 2002.
20. Y. Tao and D. Papadias. Spatial queries in dynamic environments. ACM Transactions on Database Systems, 28(2):101-139, June 2003.
21. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In Proceedings of the VLDB, pages 287-298, Hong Kong, China, August 2002.
22. X. Xiong, M. F. Mokbel, and W. G. Aref. SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In Proceedings of the IEEE ICDE, pages 643-654, Tokyo, Japan, April 2005.
23. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. Lee. Location-based spatial queries. In Proceeding of the ACM SIGMOD, pages 443-453, San Diego, CA, June 2003.
24. B. Zheng and D. L. Lee. Semantic caching in location-dependent query processing. In Proceedings of the SSTD, pages 97-116, Redondo Beach, CA, July 2001.