Proximity queries in large traffic networks

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2007, Pages 154-161

  Kriegel, Hans Peter ^a   Kröger, Peer ^a   Kunath, Peter ^a   Renz, Matthias ^a   Schmidt, Tim ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

network embedding; proximity queries; traffic networks

Indexed keywords

DYNAMIC OBJECTS; EUCLIDEAN DISTANCE; EXPERIMENTAL EVALUATION; FILTER DISTANCE; K-NEAREST-NEIGHBOR QUERIES; NETWORK GRAPH; PROXIMITY QUERIES; REAL WORLD DATA; REFINEMENT STEP; SHORTEST PATH; SPEED-UPS; TRADITIONAL FILTER; TRAFFIC NETWORKS;

INFORMATION SYSTEMS; VIRTUAL REALITY;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 79959679312     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341012.1341040     Document Type: Conference Paper

References (26)

1. R. Agrawal, S. Dar, and H. Jagadish. "Direct Transitive Closure Algorithms: Design and Performance Evaluation". TODS, 15(3), 1990.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles". In Proc. ACM Int. Conf. on Management of Data (SIGMOD'90), 1990.
3. H.-J. Cho and C.-W. Chung. An efficient and scalable approach to cnn queries in a road network. In Proc. Int. Conf. on Very Large Databases (VLDB'05), 2005.
4. T. H. Corman, C. E. Leiserson, and R. L. Riverst. "Introduction to Algorithms". MIT Press, 1990.
5. E. W. Dijkstra. "A Note on Two Problems in Connection with Graphs". Numerische Mathematik, 1:269-271, 1959.
6. A. Guttman. "R-trees a dynamic index structure for spatial searching". In Proc. ACM Int. Conf. on Management of Data (SIGMOD'84), 1984.
7. G.R. Hjaltason and H Samet. "Ranking in Spatial Databases". In Proc. Int. Symp. Large SpatialDatabases (SSD'95), 1995.
8. H. Hu, D. L. Lee, and V. C. S. Lee. "Distance Indexing on Road Networks". In Proc. Int. Conf. on Very Large Databases (VLDB'06), 2006.
9. Y. Ioannidis, R. Ramakrishnan, and L. Winger. "Transitive Closure Algorithms Based on Graph Traversal". TODS, 18(3), 1993.
10. B. Jiang. "I/O-Efficiency of Shortest Path Algorithms: An Analysis". In Proc. Int. Conf. on Data Engineering (ICDE'92), 1992.
11. S. Jung and S. Pramanik. "HiTi Graph Model of Topographical Roadmaps in Navigation Systems". In Proc. Int. Conf. on Data Engineering (ICDE'96), 1996.
12. M. Kolahdouzan and C. Shahabi. "Continuous K-Nearest Neighbor Queries in Spatial Network Databases". In In Proc. of STDBM, 2004, 2004.
13. M. Kolahdouzan and C. Shahabi. Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases". In Proc. Int. Conf. on Very Large Databases (VLDB'04), 2004.
14. R. Kung, E. Hanson, Y. Ioannidis, T. Sellis, L. Shapiro, and M. Stonebraker. "Heuristic Search in Data Base Systems". Expert Database Systems, 1986.
15. E Köhler, R. H. Möhring, and H. Schilling. "Acceleration of Shortest Path and Constrained Shortest Path Computation". In Proc. Int. WS Efficient and Experimental Algorithms (WEA'05), 2005.
16. N. Linial, E. London, and Y. Rabinovich. "The geometry of graphs and some of its algorithmic applications". In Proc. IEEE Symp. Foundations of Computer Science, 1994.
17. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. "Query Processing in Spatial Network Databases". In Proc. Int. Conf. on Very Large Databases (VLDB'03), 2003.
18. T. Seidl and H.-P. Kriegel. "Optimal Multi-Step k-Nearest neighbor Search". In Proc. ACM Int. Conf. on Management of Data (SIGMOD'98), 1998.
19. T. K. Sellis, N. Roussopoulos, and C. Faloutsos. "The R+-Tree: A Dynamic Index for Multi-Dimensional Objects". In Proc. Int. Conf. on Very Large Databases (VLDB'87), 2000.
20. C. Shahabi, M.R. Kolahdouzan, and M. Sharifzadeh. "A Road Network Embedding Technique for k-Nearest Neighbor Search in Moving Object Databases". Geoinformatica, 7(3):255-273, 2003. (Pubitemid 37212163)
21. S. Shekhar, A. Kohli, and M. Coyle. "Path Computation Algorithms for Advanced Traveller Information System (ATIS)". In Proc. Int. Conf. on Data Engineering (ICDE'93), 1993.
22. Z. Song and N. Roussopoulos. "K-Nearest Neighbor Search for Moving Query Point". In Proc. Int. Symp. Spatial and Temporal Databases (SSTD'01), 2001.
23. Y. Tao and D. Papadias. "Time Parameterized Queries in Spatio-Temporal Databases". In Proc. ACM Int. Conf. on Management of Data (SIGMOD'02), 2002.
24. Y. Tao, D. Papadias, and Q. Shen. "Continuous NearestNeighbor Search". In Proc. Int. Conf. on Very Large Databases (VLDB'02), 2002.
25. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee. "Location-based Spatial Queries". In Proc. ACM Int. Conf. on Management of Data (SIGMOD'03), 2003.
26. B. Zheng and D. Lee. "Dependent Query Processing". In Proc. Int. Symp. Large Spatial Databases (SSD'01), 2001.