Alternative solutions for continuous K nearest neighbor queries in spatial network databases

GeoInformatica

Volumn 9, Issue 4, 2005, Pages 321-341

  Kolahdouzan, Mohammad R ^a   Shahabi, Cyrus ^a  

^a University of Southern California   (United States)

Author keywords

Continuous nearest neighbor queries; Spatial network databases

Indexed keywords

ALGORITHMS; DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY; QUERY LANGUAGES;

CONTINUOUS NEAREST NEIGHBOR QUERIES; SPATIAL NETWORK DATABASES; UPPER BOUND ALGORITHM;

DATABASE SYSTEMS;

GIS; NEAREST NEIGHBOR ANALYSIS; SPATIAL DATA; VECTOR;

EID: 28044458115     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-005-4575-8     Document Type: Article

References (17)

1. J. Feng and T. Watanabe. A Fast Method for Continuous Nearest Target Objects Query on Road Network. VSMM'02, Korea, pp. 182-191, Sept. 2002.
2. G.R. Hjaltason and H. Samet. "Distance browsing in spatial databases" TODS, Vol. 24(2):265-318, 1999. 10.1145/320248.320255
3. G.S. Iwerks, H. Samet, and K. Smith. Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. VLDB, Berlin, Germany, pp. 512-523, 2003.
4. C.S. Jensen, J. Kolrvr, Torben Bach Pedersen, and Igor Timko. Nearest Neighbor Queries in Road Networks. ACM-GIS03, New Orleans, LA, USA, 2003.
5. M. Kolahdouzan and C. Shahabi. Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. VLDB, Toronto, Canada, 2004.
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. Y. Li, J. Yang, and J. Han. Continuous K-Nearest Neighbor Search for Moving Objects. SSDBM, Santorini Island, Greece, 2004.
8. A. Okabe B. Boots K. Sugihara S.N. Chiu 2000 Spatial Tessellations, Concepts and Applications of Voronoi Diagrams. 0-471-98635-6 2nd ediiton John Wiley and Sons Ltd England
9. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. VLDB, Berlin, Germany, 2003.
10. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. SIGMOD, San Jose, CA, 1995.
11. T. Seidl and H.-P. Kriegel. Optimal Multi-Step k-Nearest Neighbor Search. SIGMOD, Seattle, WA, USA, 1998.
12. S. Shekhar and J.S. Yoo. Processing in-Route Nearest Neighbor Queries: A Comparison of Alternative Approaches. ACM-GIS03, New Orleans, LA, USA, 2003.
13. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. IEEE ICDE, 1997.
14. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. SSTD, Redondo Beach, CA, USA, 2001.
15. Y. Tao and D. Papadias. Time Parameterized Queries in Spatio-Temporal Databases. SIGMOD, 2002.
16. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. VLDB, Hong Kong, China, 2002.
17. X. Xiong, M.F. Mokbel, and W.G. Aref. SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. ICDE, Tokyo, Japan, 2005.