A road network embedding technique for K-Nearest Neighbor search in moving object databases

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2002, Pages 94-100

  Shahabi, Cyrus ^a   Kolahdouzan, Mohammad R ^a   Sharifzadeh, Mehdi ^a  

^a University of Southern California ^*  (United States)

Author keywords

Chessboard Metric; K Nearest Neighbors; Moving Objects; Road Networks; Space Embedding

Indexed keywords

COMPUTATIONAL METHODS; GEOGRAPHIC INFORMATION SYSTEMS; QUERY LANGUAGES; REAL TIME SYSTEMS;

ROAD NETWORKS;

DATABASE SYSTEMS;

EID: 0038644058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/585147.585167     Document Type: Conference Paper

References (8)

1. S. Berchtold, B. Ertl, D. A. Keim, H.-P. Kriegel, and T. Seidl. Fast nearest neighbor search in high-dimensional spaces. In Proc. 14th IEEE Conf. Data Engineering, ICDE, 23-27 1998.
2. S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22nd International Conference on Very Large Databases, pages 28-39, San Francisco, U.S.A., 1996. Morgan Kaufmann Publishers.
3. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984, pages 47-57. ACM Press, 1984.
4. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. In ACM Transactions on Database Systems, volume 24, pages 265-318, 1999.
5. N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic applications. In IEEE Symposium on Foundations of Computer Science, pages 577-591, 1994.
6. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995, pages 71-79. ACM Press, 1995.
7. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In Proceedings of the Very Large Data Bases Conference (VLDB), Hong Kong, China, 2002.
8. C. Yu, B. C. Ooi, K.-L. Tan, and H. V. Jagadish. Indexing the distance: An efficient method to KNN processing. In The VLDB Journal, pages 421-430, 2001.