Continuous k-nearest neighbor queries for continuously moving points with updates

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 512-523

  Iwerks, Glenn S ^a   Samet, Hanan ^a   Smith, Ken ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION OF TIME; K NEAREST NEIGHBOR QUERIES; K-NEAREST NEIGHBORS; K-NN QUERY; MOVING OBJECTS; NEW APPROACHES; QUERY RESULTS;

NEAREST NEIGHBOR SEARCH;

EID: 85012111044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/b978-012722442-8/50052-5     Document Type: Conference Paper

References (15)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In Proceedings of the 19th ACM Symposium on Principles of Database Systems, pages 175-186, Dallas, TX, May 2000.
2. J. Bäsch, L. J. Guibas, and J. Hershberger. Data structures for mobile data. In 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 747-756, New Orleans, LA, January 1997.
3. R. M. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):30-53, October 1990.
4. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proceedings of the ACM SIGMOD Conference, pages 157-166, Washington, D. C., May 1993.
5. J. M. Hellerstein, J. F. Naughton, and A. Pfeffer. Generalized search trees for database systems. In U. Dayal, P. M. D. Gray, and S. Nishio, editors, Proceedings of the 21st International Conference on Very Large Data Bases, pages 562-573, Zurich, Switzerland, September 1995.
6. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Transactions on Database Systems, 24(2):265-318, June 1999. (Also University of Maryland Computer Science TR-3919).
7. H. Mokhtar, J. Su, and O. Ibarra. On moving object queries. In Proceedings of the 21st ACM Symposium on Principles of Database Systems, pages 188-198, Madison, WI, June 2002.
8. Standards Committee on Interactive Simulation (SCIS). IEEE Std 1278.1-1995. IEEE Computer Society, USA, March 1996.
9. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the ACM SIGMOD Conference, pages 71-79, San Jose, CA, May 1995.
10. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proceedings of the ACM SIGMOD Conference, pages 331-342, Dallas, TX, May 2000.
11. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990.
12. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In Proceedings of the 13th IEEE Conference on Data Engineering (ICDE), pages 422-432, Birmingham, U. K., April 1997.
13. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. In Proceedings of the ACM SIGMOD Conference, pages 334-345, Madison, WI, June 2002.
14. Y. Tao, J. Sun, and D. Papadias. Selectivity estimation for predictive spatio-temporal queries. In Proceedings of 19th IEEE International Conference on Data Engineering (ICDE), pages 417-428, Bangalore, India, March 2003.
15. J. Tayeb, O. Ulusoy, and O. Wolfson. A quadtreebased dynamic attribute indexing method. The Computer Journal, 41(3):185-200, 1998.