Distance indexing on road networks

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

Volumn 2006-January, Issue , 2006, Pages 894-905

  Hu, Haibo ^a   Lee, Dik Lun ^a   Lee, Victor C S ^b  

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

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DIGITAL STORAGE; ENCODING (SYMBOLS); MOTOR TRANSPORTATION; ROADS AND STREETS;

CATEGORY PARTITION; COMPRESSION ALGORITHMS; DATA DISTRIBUTION; DIJKSTRA'S ALGORITHMS; DISTANCE COMPUTATION; MATHEMATICAL ANALYSIS; PARAMETER SETTING; SPATIAL NETWORK DATABASE;

COMPUTATIONAL EFFICIENCY;

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

References (12)

1. Hyung-Ju Cho and Chin-Wan Chung. An efficient and scalable approach to cnn queries in a road network. In VLDB, 2005.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, 2nd Edition. McGraw Hill/MIT Press, 2001.
3. E. W. Dijkstra. A note on two problems in connection with graphs. Numeriche Mathematik, 1: 269-271, 1959.
4. Eric Hanson, Yannis Ioannidis, Timos Sellis, Leonard Shapiro, and Michael Stonebraker. Heuristic search in data base systems. Expert Database Systems, 1986.
5. H. Hu, D. Lee, and J. Xu. Fast nearest neighbor search on road networks. In Proceedings of the 10th International Conference on Extending Database Technology (EDBT), pages 186-203, 2006.
6. Christian S. Jensen, Jan Kolarvr, Torben Bach Pedersen, and Igor Timko. Nearest neighbor queries in road networks. In 11th ACM International Symposium on Advances in Geographic Information Systems (GIS'03), pages 1-8, 2003.
7. M. Kolahdouzan and C. Shahabi. Continuous k-nearest neighbor queries in spatial network databases. In STDBM, 2004.
8. Mohammad Kolahdouzan and Cyrus Shahabi. Voronoi-based k nearest neighbor search for spatial network databases. In VLDB Conference, pages 840-851, 2004.
9. Anand Meka and Ambuj K. Singh. Distributed spatial clustering in sensor networks. In Proceedings of the 10th International Conference on Extending Database Technology (EDBT), page to appear, 2006.
10. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query processing in spatial network databases. In VLDB Conference, pages 802-813, 2003.
11. C. K. Shahabi, M. R. Kolahdouzan, and M. Sharifzadeh. A road network embedding technique for knearest neighbor search in moving object databases. In 10th ACM International Symposium on Advances in Geographic Information Systems (GIS'02), 2002.
12. S. Shekhar and D.R. Liu. Ccam: A connectivity-clustered access method for networks and network computations. IEEE Transactions on Knowledge and Data Engineering, 1(9): 102-119, 1997.