Algorithms for nearest neighbor search on moving object trajectories

GeoInformatica

Volumn 11, Issue 2, 2007, Pages 159-193

  Frentzos, Elias ^a   Gratsias, Kostas ^a,b   Pelekis, Nikos ^a   Theodoridis, Yannis ^a,b  

^a UNIVERSITY OF PIRAEUS   (Greece)

^b University of Patras and Computer Technology Institute   (Greece)

Author keywords

Moving objects; Nearest neighbor; NN query processing on R tree like structures storing historical trajectories

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATABASE SYSTEMS; QUERY PROCESSING; TREES (MATHEMATICS);

MOBILE LOCATION SERVICES; MOVING OBJECT; NEAREST NEIGHBOR SEARCH;

TRACKING (POSITION);

ALGORITHM; DATA PROCESSING; DATA SET; DATABASE; SPATIOTEMPORAL ANALYSIS; TRAJECTORY;

EID: 34248580800     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-006-0007-7     Document Type: Article

References (23)

1. R. Benetis, C. Jensen, G. Karciauskas, and S. Saltenis. "Nearest neighbor and reverse nearest neighbor queries for moving objects," in Proceedings of IDEAS, 2002.
2. S. Babu and J. Widom. "Continuous queries over data streams," SIGMOD Record, Vol. 30(3):109-120, 2001 (September).
3. K.L. Cheung and A.W. Fu. "Enhanced nearest neighbour search on the R-tree," SIGMOD Record, Vol. 27(3):16-21, 1998 (September).
4. A. Guttman. "Rtrees: A dynamic index structure for spatial searching," in Proceedings of ACM SIGMOD, 1984.
5. G. Hjaltason and H. Samet. "Distance browsing in spatial databases," ACM Transactions on Database Systems, Vol. 24(2):265-318, 1999.
6. H. Hu, J. Xu, and D.L. Lee. "A generic framework for monitoring continuous spatial queries over moving objects," in Proceedings of ACM SIGMOD, 2005.
7. G.S. Iwerks, H. Samet, and K. Smith, "Continuous K-nearest neighbor queries for continuously moving points with updates," in Proceedings of VLDB, 2003.
8. Y. Manolopoulos, A. Nanopoulos, A.N. Papadopoulos, and Y. Theodoridis. R-trees: Theory and Applications. Springer: Berlin Heidelberg New York, 2005.
9. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. "Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring," in Proceedings of ACM SIGMOD, 2005.
10. M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable incremental processing of continuous queries in spatio-temporal databases," in Proceedings of ACM SIGMOD, 2004.
11. D. Pfoser, C.S. Jensen, and Y. Theodoridis, "Novel approaches to the indexing of moving object trajectories," in Proceedings of VLDB, 2000.
12. N. Roussopoulos, S. Kelley, and F. Vincent. "Nearest neighbor queries," in Proceedings of ACM SIGMOD, 1995.
13. S. Saltenis, C.S. Jensen, S. Leutenegger, and M. Lopez. "Indexing the positions of continuously moving objects," in Proceedings of ACM SIGMOD, 2000.
14. C. Shahabi, M. Kolahdouzan, and M. Sharifzadeh. "A road network embedding technique for K-nearest neighbor search in moving object databases," GeoInformatika, Vol. 7(3):255-273, 2003.
15. Z. Song and N. Roussopoulos. "K-nearest neighbor search for moving query point," in Proceedings of SSTD, 2001.
16. Y. Tao and D. Papadias, "Time parameterized queries in spatio-temporal databases," in Proceedings of ACM SIGMOD, 2002.
17. Y. Tao, D. Papadias, and Q. Shen. "Continuous nearest neighbor search," Proceedings of VLDB, 2002.
18. Y. Theodoridis. "The R-tree portal," URL: http://www.rtreeportal.org (accessed 13 December 2005).
19. Y. Theodoridis, J.R.O. Silva, and M.A. Nascimento. "On the generation of spatio-temporal datasets," in Proceedings of SSD, 1999.
20. Y. Tao, J. Sun, and D. Papadias. "Analysis of predictive spatio-temporal queries," ACM Transactions on Database Systems, Vol. 28(4):295-336, 2003 December.
21. Y. Theodoridis, M. Vazirgiannis, and T. Sellis. "Spatio-temporal indexing for large multimedia applications." in Proceedings of ICMCS, 1996.
22. X. Yu, K. Pu, and N. Koudas. "Monitoring k-nearest neighbor queries over moving objects," in Proceedings of ICDE, 2005.
23. X. Xiong, M. Mokbel, and W. Aref. "SEA-CNN: Scalable processing of continuous K-nearest neighbor queries in spatio-temporal databases," in Proceedings of ICDE, 2005.