K nearest neighbor search in navigation systems

Mobile Information Systems

Volumn 1, Issue 3, 2005, Pages 207-224

  Safar, Maytham ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Dijsktra s algorithm; GIS queries; GPS; Navigation system; Network distance; Shortest path; Spatial network

Indexed keywords

EID: 85013581421     PISSN: 1574017X     EISSN: 1875905X     Source Type: Journal    
DOI: 10.1155/2005/692568     Document Type: Article

References (20)

1. A. Corral, Y. Manolopoulos, Y. Theodoridis and M. Vassilakopoulos, Closest pair queries in spatial databases, Proceedings of ACM SIGMOD International Conference on Management of Data, Dallas, USA, 2000.
2. A. Okabe, B. Boots, K. Sugihara and S. Nok Chiu, Spatial Tessellations, Concepts and Applications of Voronoi Diagrams, (2nd edition), John Wiley and Sons Ltd., ISBN 0-471-98635-6, 2000.
3. C. Shahabi, M. Kolahdouzan and M. Sharifzadeh, A Road Network Embedding Technique for k-Nearest Neighbor Search in Moving Object Databases, ACMGIS, McLean, VA, USA, 2002.
4. C. Yu, B.C. Ooi, K.L. Tan and H.V. Jagadish, Indexing the Distance: An Efficient Method to KNN Processing, Proceedings of the Very Large Data Bases Conference (VLDB), 2001.
5. D. Papadias, J. Zhang, N. Mamoulis and Y. Tao, Query Processing in Spatial Network Databases, VLDB, Berlin, Germany, 2003.
6. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel and Z. Protopapas, Fast Nearest Neighbor Search in Medical Image Databases, VLDB, Mumbai (Bombay), India, 1996.
7. G. Kollios, D. Gunopulos and V.J. Tsotras, Nearest Neighbor Queries in a Mobile Environment, Proceedings of the International Workshop on Spatio-Temporal Database Management, 1999, 119-134.
8. G.R. Hjaltason and H. Samet, Distance Browsing in Spatial Databases, TODS 24(2) (1999), 265-318.
9. M. Kolahdouzan and C. Shahabi, Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases, VLDB, Toronto, Canada, 2004.
10. N. Roussopoulos, S. Kelley and F. Vincent, Nearest Neighbor Queries, SIGMOD, San Jose, California, 1995.
11. P. Ciaccia, M. Patella and P. Zezula, M-tree: An Efficient Access Method for Similarity Search in Metric Spaces, The VLDB Journal (1997), 426-435.
12. P. Rigaux, M. Scholl and A. Voisard, Spatial Databases with Applications to GIS, Morgan Kaufmann, 2002.
13. S. Berchtold, B. Ertl, D.A. Keim, H.P. Kriegel and T. Seidl, Fast Nearest Neighbor Search in High-Dimensional Space, ICDE, Orlando, Florida, USA, 1998.
14. S. Jung and S. Pramanik, An Efficient Path Computation Model for Hierarchically Structured Topological Road Maps, IEEE Transaction on Knowledge and Data Engineering (2002).
15. S. Saltenis, C. Jensen, S. Leutenegger and M. Lopez, Indexing the Positions of Continuously Moving Objects, ACM SIGMOD, 2000.
16. T. Bozkaya and Z. Meral Ozsoyoglu, Distance-Based Indexing for High-Dimensional Metric Spaces, SIGMOD, Tucson, Arizona, USA, 1997.
17. T. Chiueh, Content-Based Image Indexing, VLDB, Santiago de Chile, Chile, 1994.
18. T. Seidl and H.P. Kriegel, Optimal Multi-Step k-Nearest Neighbor Search, SIGMOD, Seattle, Washington, USA, 1998.
19. Y. Tao, D. Papadias and Q. Shen, Continuous Nearest Neighbor Search, Proceedings of the Very Large Data Bases Conference (VLDB), Hong Kong, China, 2002.
20. Z. Song and N. Roussopoulos, K-Nearest Neighbor Search for Moving Query Point, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, 2001.