The islands approach to nearest neighbor querying in spatial networks

Lecture Notes in Computer Science

Volumn 3633, Issue , 2005, Pages 73-90

  Huang, Xuegang ^a   Jensen, Christian S ^a   Šaltenis, Simonas ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; INPUT OUTPUT PROGRAMS; MICROPROCESSOR CHIPS;

DATA MANAGEMENT; MOBILE SERVICES; NEIGHBOR COMPUTATION; QUERY PROCESSING;

QUERY LANGUAGES;

EID: 26444489074     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11535331_5     Document Type: Conference Paper

References (29)

1. R. Benetis, C. S. Jensen, G. Karciauskas, S. Saltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In Proc. IDEAS, pp. 44-53, 2002.
2. T. Brinkhoff. The Tiger File Manager, http://www.fh-oow.de/institute/ iapg/personen/brinkhoff/generator/.
3. C. K. Cheng, Y. C. Wei. An Improved Two-Way Partitioning Algorithm with Stable Performance. In IEEE Trans. CAD, 10(12), pp. 1502-1511, 1991.
4. Z. Ding, R. H. Güting. Modelling Temporally Variable Transportation Networks. In Proc. DASFAA, pp. 154-168, 2004.
5. H. Ferhatosmanoglu, I. Stanoi, D. Agrawal, A. E. Abbadi. Constrained Nearest Neighbor Queries. In Proc. SSTD, pp. 257-278, 2001.
6. R. H. Güting, V. T. de Almeida, and Z. Ding. Modeling and Querying Moving Objects in Networks. Fernuniversität Hagen, Informatik-Report 308, April 2004.
7. C. Hage, C. S. Jensen, T. B. Pedersen, L. Speičys, and I. Timko. Integrated Data Management for Mobile Services in the Real World. In Proc. VLDB, pp. 1019-1030, 2003.
8. Y. W. Huang, N. Jing, and E. Rundenstener. Effective Graph Clustering for Path Queries in Digital Map Databases. In Proc. CIKM, pp. 215-222, 1996.
9. X. Huang, C. S. Jensen, and S. Šaltenis. The Islands Approach to Nearest Neighbor Querying in Spatial Networks. DB Tech Report TR-12. Department of Computer Science, Aalborg University, 2005.
10. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. In TODS, 24(2), pp. 265-318, 1999.
11. G. S. Iwerks, H. Samet, K. Smith. Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. In Proc. VLDB, pp. 512-523, 2003.
12. C. S. Jensen, J. Kolář, T. B. Pedersen, I. Timko. Nearest Neighbor Queries in Road Networks. In Proc. ACMGIS, pp. 1-8, 2003.
13. M. Kolahdouzan and C. Shahabi. Voronoi-Based Nearest Neighbor Search for Spatial Network Databases. In Proc. VLDB, pp. 840-851, 2004.
14. M. Kolahdouzan and C. Shahabi. Continuous K-Nearest Neighbor Search for Spatial Network Databases. In Proc. STDBM, pp. 33-40, 2004.
15. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Sieel, Z. Protopapas. Fast Nearest Neighbor Search in Medical Image Databases. In Proc. VLDB, pp. 215-226, 1996.
16. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu. Spatial Tessellations, Concepts and Applications of Voronoi Diagrams. John Wiley and Sons Ltd., 2nd edition, 2000.
17. D. Papadias, J. Zhang, N. Mamoulis, Y. Tao. Query Processing in Spatial Network Databases. In Proc. VLDB, pp. 802-813, 2003.
18. N. Roussopoulos, S. Kelley, F. Vincent. Nearest Neighbor Queries. In Proc. SIGMOD, pp. 71-79, 1995.
19. L. Speičys, C. S. Jensen, A. Kligys. Computational Data Modeling for Network Constrained Moving Objects. In Proc. ACMGIS, pp. 118-125, 2003.
20. T. Seidl, H. P. Kriegel. Optimal Multi-Step k-Nearest Neighbor Search. In Proc. SIGMOD, pp. 154-165, 1998.
21. C. Shahabi, M. R. Kolahdouzan, M. Sharifzadeh. A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases. In GeoInformatica, 7(3), pp. 255-273, 2003.
22. S. Shekhar, D. Liu. CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. In TKDE, 19(1), pp. 102-119, 1997.
23. Z. Song, N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In Proc. SSTD, pp. 79-96, 2001.
24. Y. Tao, D. Papadias, Q. Shen. Continuous Nearest Neighbor Search. In Proc. VLDB, pp. 287-298, 2002.
25. M. Vazirgiannis, O. Wolfson. A Spatio Temporal Model and Language for Moving Objects on Road Networks. In Proc. SSTD, pp. 20-35, 2001.
26. http://www.census.gov/geo/www/tiger/tgrcd108/tgr108cd.html.
27. X. Xiong, M. F. Mokbel, W. G. Aref. SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In ICDE, 2005.
28. C. Yu, B. C. Ooi, K. L. Tan, H. V. Jagadish. Indexing the Distance: An Efficient Method to KNN Processing. In Proc. VLDB, pp. 421-430, 2001.
29. J. S. Yoo, S. Shekhar. In-Route Nearest Neighbor Queries. In GeoInformatica, 9(2), pp. 117-137, 2005.