Continuous nearest neighbor monitoring in road networks

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 43-54

  Mouratidis, Kyriakos ^a   Yiu, Man Lung ^b   Papadias, Dimitris ^c   Mamoulis, Nikos ^b  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

MOTOR TRANSPORTATION; NEAREST NEIGHBOR SEARCH; ROADS AND STREETS;

ARBITRARY OBJECTS; CONTINUOUS MONITORING; CONTINUOUS NEAREST NEIGHBORS; DATA OBJECTS; DYNAMIC SCENARIOS; EUCLIDEAN DISTANCE METRICS; NEAREST-NEIGHBOUR; RECENT RESEARCHES; ROAD NETWORK; SHORT-PATH;

MONITORING;

EID: 84893838632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest and reverse nearest neighbor queries for moving objects. VLDB Journal, 15(3):229-250, 2006.
2. T. Brinkhoff. A framework for generating network-based moving objects. Geo Informatica, 6(2):153-180, 2002.
3. Y. Cai, K. A. Hua, and G. Cao. Processing range-monitoring queries on heterogeneous mobile objects. In MDM, 2004.
4. H.-J. Cho and C.-W. Chung. An efficient and scalable approach to CNN queries in a road network. In VLDB, 2005.
5. E. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik, 1:269-271, 1959.
6. B. Gedik and L. Liu. MobiEyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In EDBT, 2004.
7. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD, 1984.
8. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM TODS, 24(2):265-318, 1999.
9. E. G. Hoel and H. Samet. Efficient processing of spatial queries in line segment databases. In SSD, 1991.
10. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD, 2005.
11. C. S. Jensen, J. Kolář, T. B. Pedersen, and I. Timko. Nearest neighbor queries in road networks. In GIS, 2003.
12. M. R. Kolahdouzan and C. Shahabi. Continuous K-nearest neighbor queries in spatial network databases. In STDBM, 2004.
13. M. R. Kolahdouzan and C. Shahabi. Voronoi-based K nearest neighbor search for spatial network databases. In VLDB, 2004.
14. N. Koudas, B. C. Ooi, K.-L. Tan, and R. Zhang. Approximate NN queries on streams with guaranteed error/performance bounds. In VLDB, 2004.
15. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In SIGMOD, 2004.
16. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In SIGMOD, 2005.
17. K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao. A threshold-based algorithm for continuous monitoring of k nearest neighbors. IEEE TKDE, 17(11):1451-1464, 2005.
18. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query processing in spatial network databases. In VLDB, 2003.
19. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, 51(10):1124-1140, 2002.
20. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD, 1995.
21. C. Shahabi, M. R. Kolahdouzan, and M. Sharifzadeh. A road network embedding technique for k-nearest neighbor search in moving object databases. In GIS, 2002.
22. S. Shekhar and J. S. Yoo. Processing in-route nearest neighbor queries: a comparison of alternative approaches. In GIS, 2003.
23. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In SSTD, 2001.
24. Y Tao and D. Papadias. Spatial queries in dynamic environments. ACM TODS, 28(2):101-139, 2003.
25. X. Xiong, M. F. Mokbel, and W. G. Aref. SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In ICDE, 2005.
26. X. Yu, K. Q. Pu, and N. Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE, 2005.
27. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based spatial queries. In SIGMOD, 2003.
28. B. Zheng and D. L. Lee. Semantic caching in location-dependent query processing. In SSTD, 2001.