Monitoring path nearest neighbor in road networks

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 591-602

  Chen, Zaiben ^a   Shen, Heng Tao ^a   Zhou, Xiaofang ^a   Yu, Jeffrey Xu ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Path nearest neighbor; Road networks; Spatial databases

Indexed keywords

K-NEAREST NEIGHBORS; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBORS; NETWORK DISTANCE; NETWORK EXPANSION; QUERY PATHS; REAL ROAD NETWORKS; ROAD NETWORK; SHORTEST PATH; SPATIAL DATABASE; USER MOVEMENT;

HEURISTIC ALGORITHMS; HIGHWAY ADMINISTRATION; LOCATION; MOTOR TRANSPORTATION; ROADS AND STREETS;

DATABASE SYSTEMS;

EID: 70849087861     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559907     Document Type: Conference Paper

References (23)

1. H.-J. Cho and C.-W. Chung. An efficient and scalable approach to cnn queries in a road network. In Proceedings of VLDB, pages 865-876, 2005.
2. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos. Closest pair queries in spatial databases. In Proceedings of SIGMOD, pages 189-200, 2000.
3. E. W. Dijkstra. A note on two problems in connection with graphs. Numerische Math, 1:269-271, 1959.
4. A. V. Goldberg and C. Harrelson. Computing the shortest path: A* search meets graph theory. In Proceedings of SODA, pages 156-165, 2005.
5. P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100-107, July 1968.
6. G.R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
7. C. S. Jensen, J. Kolářvr, T. B. Pedersen, and I. Timko. Nearest neighbor queries in road networks. In Proceedings of GIS, pages 1-8, 2003.
8. M. Kolahdouzan and C. Shahabi. Voronoi-based k nearest neighbor search for spatial network databases. In Proceedings of VLDB, pages 840-851, 2004.
9. F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S.-H. Teng. On trip planning queries in spatial databases. In Proceedings of SSTD, pages 273-290, 2005.
10. K. Mouratidis, D. Papadias, and M. Hadjieleftheriou. Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In Proceedings of SIGMOD, pages 634-645, 2005.
11. K. Mouratidis, M. L. Yiu, D. Papadias, and N. Mamoulis. Continuous nearest neighbor monitoring in road networks. In Proceedings of VLDB, pages 43-54, 2006.
12. T. A. J. Nicholson. Finding the shortest route between two points in a network. Computer Journal, 9(3):275-280, 1966.
13. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik. The v*-diagram: a query-dependent approach to moving knn queries. Proc. VLDB Endow., 1(1):1095-1106,2008.
14. D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis. Group nearest neighbor queries. In Proceedings of ICDE, page 301, 2004.
15. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query processing in spatial network databases. In Proceedings of VLDB, pages 802-813, 2003.
16. L. Qin, J. X. Yu, B. Ding, and Y. Ishikawa. Monitoring aggregate k-nn objects in road networks. In Proceedings of SSDBM, pages 168-186, 2008.
17. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of SIGMOD, pages 71-79, 1995.
18. H. Samet, J. Sankaranarayanan, and H. Alborzi. Scalable network distance browsing in spatial databases. In Proceedings of SIGMOD, pages 43-54, 2008.
19. C. Shahabi, M. R. Kolahdouzan, and M. Sharifzadeh. A road network embedding technique for k-nearest neighbor search in moving object databases. In Proceedings of GIS, pages 94-100, 2002.
20. S. Shekhar and J. S. Yoo. Processing in-route nearest neighbor queries: a comparison of alternative approaches. In Proceedings of GIS, pages 9-16, 2003.
21. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In Proceedings of VLDB, pages 287-298, 2002.
22. M. L. Yiu, N. Mamoulis, and D. Papadias. Aggregate nearest neighbor queries in road networks. IEEE Trans. on Knowl. and Data Eng., 17(6):820-833, 2005.
23. J. S. Yoo and S. Shekhar. In-route nearest neighbor queries. GeoInformatica, 9(2):117-137, 2005.