An efficient and scalable approach to CNN queries in a road network

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 865-876

  Cho, Hyung Ju ^a   Chung, Chin Wan ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; PROBLEM SOLVING;

CNN QUERIES; DIJKSTRA'S ALGORITHM; ROAD NETWORK;

QUERY LANGUAGES;

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

References (12)

1. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In Proc. of the ACM SIGMOD, 1990.
2. S. Borzsonyi, D. Kossmann, and K. Stocker: The Skyline Operator. In Proc. of ICDE, 2001.
3. E. Dijkstra: A Note on Two Problems in Connection with Graphs. Numeriche Mathematik, Volume(1), 1959.
4. J. Feng and T. Watanabe: A Fast Method for Continuous Nearest Target Objects Query on Road Network. In Proc. of Virtual Systems and Multi-Media, 2002.
5. J. Feng and T. Watanabe: Search of Continuous Nearest Target Objects along Route on Large Hierarchical Road Network. In Proc. of the Data Engineering Workshop, 2003.
6. C. Jensen, J. Kolarvr, T. Pedersen, and I. Timko: Nearest neighbor queries in road networks. In Proc. of ACM GIS, 2003.
7. M. Kolahdouzan and C. Shahabi: Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. In Proc. of VLDB, 2004.
8. M. Kolahdouzan and C. Shahabi: Continuous K-Nearest Neighbor Queries in Spatial Network Databases. In Proc. of STDBM, 2004.
9. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao: Query Processing in Spatial Network Databases. In Proc. of VLDB, 2003.
10. C. Shahabi, M. Kolahdouzan, and M. Sharifzadeh: A road network embedding technique for k-nearest neighbor search in moving object databases. In Proc. of ACM GIS, 2002.
11. S. Shekhar and J. Yoo: Processing in-route nearest neighbor queries: a comparison of alternative approaches. In Proc. of ACM GIS, 2003.
12. US Bureau of the Census: Technical Documentation. TIGER/Line Files. 1995.