Continuous K-Nearest neighbor query for moving objects with uncertain velocity

GeoInformatica

Volumn 13, Issue 1, 2009, Pages 1-25

  Huang, Yuan Ko ^a   Chen, Chao Chun ^b   Lee, Chiang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Continuous K nearest neighbor query; K nearest neighbors; Moving objects; Moving query object; Spatio temporal databases

Indexed keywords

FUZZY CONTROL; MEMBERSHIP FUNCTIONS; TEXT PROCESSING; VELOCITY;

CONTINUOUS K-NEAREST NEIGHBOR QUERY; K-NEAREST NEIGHBORS; MOVING OBJECTS; MOVING QUERY OBJECT; SPATIO-TEMPORAL DATABASES;

CONTROL THEORY;

ALGORITHM; DATABASE; EXPERIMENTAL STUDY; NEAREST NEIGHBOR ANALYSIS; PROBABILITY; SPATIOTEMPORAL ANALYSIS; UNCERTAINTY ANALYSIS; VELOCITY PROFILE;

EID: 58549091379     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-007-0041-0     Document Type: Article

References (20)

1. V.T. de Almedia. "Towards optimal continuous nearest neighbor queries in spatial databases," in Proceedings of ACM GIS, November 10-11, 2006.
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 International Database Engineering and Applications Symposium, Canada, July 17-19, 2002.
3. R. Benetis, C.S. Jensen, G. Karciauskas, and S. Saltenis. "Nearest neighbor and reverse nearest neighbor queries for moving objects," VLDB Journal, Vol. 15(3):229-249, 2006.
4. M.R. Kolahdouzan and C. Shahabi. "Alternative solurions for continuous K nearest neighbor in spatial network databases," GeoInformatica, Vol. 9(4):321-341, June 2004.
5. M.R. Kolahdouzan and C. Shahabi. "Continuous K nearest neighbor queries in spatial network databases," in Proceedings of the Second Workshop on Spatio-Temporal Database Management, August 30, 2004.
6. R. Cheng, D.V. Kalashnikov, and S. Prabhakar. "Querying imprecise data in moving object environments," IEEE Transactions on Knowledge and Data Engineering, Vol. 16(9):1112-1127, 2004.
7. G. Iwerks, H. Samet, and K. Smith. "Continuous K-nearest neighbor queries for continuously moving points with updates," in Proceedings of the International Conference on Very Large Data Bases, Berlin, Germany, September 9-12, 2003.
8. K.C.K. Lee, H.V. Leong, J. Zhou, and A. Si. "An efficient algorithm for predictive continuous nearest neighbor query processing and result maintenance," in Proceedings of the International Conference on Mobile Data Management, 2005.
9. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. "Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring," in Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005.
10. D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis. "Group nearest neighbor queries," in Proceedings of the International Conference on Data Engineering, 2004.
11. K. Raptopoulou, A.N. Papadopoulos, and Y. Manolopoulos. "Fast nearest-neighbor query processing in moving-object databases," GeoInformatica, Vol. 7(2):113-137, June 2003.
12. 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 International Conference on Management of Data, 2000.
13. Z. Song and N. Roussopoulos. "K-nearest neighbor search for moving query point," in Proceedings of 7th International Symposium on Advances in Spatial and Temporal Databases, Redondo Beach, CA, USA, July 12-15, 2001.
14. A.P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. "Modeling and querying moving objects," in Proceedings of the International Conference on Data Engineering, 1997.
15. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. "Prediction and indexing of moving objects with unknown motion patterns," in Proceedings of the ACM SIGNOD, Maison de la Chimie, Paris, France, June 13-18, 2004.
16. Y. Tao and D. Papadias. "Time parameterized queries in spatio-temporal databases," in Proceedings of the ACM SIGMOD, Madison, Wisconsin, 2002.
17. Y. Tao, D. Papadias, and Q. Shen. "Continuous nearest neighbor search," in International Conference on Very Large Data Bases, Hong Kong, China, August 20-23, 2002.
18. O. Wolfson, A.P. Sistla, S. Chamberlain, and Y. Yesha. "Updating and querying databases that track mobile units," Distributed and Parallel Databases, Vol. 7(3):257-387, 1999.
19. 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 International Conference on Data Engineering, 2005.
20. X. Yu, K.Q. Pu, and N. Koudas. "Monitoring K-nearest neighbor queries over moving objects," in Proceedings of the International Conference on Data Engineering, 2005.