A fast unified optimal route query evaluation algorithm

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 371-380

  Chan, Edward P F ^a   Zhang, Jie ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Distance materialization; Optimal route queries; Route query evaluation

Indexed keywords

BRUTE-FORCE ALGORITHMS; CPU TIME; DISK-BASED; DISTANCE MATERIALIZATION; LARGE NETWORKS; MAIN MEMORIES; MASSIVE GRAPHS; OPTIMAL ROUTE QUERIES; OPTIMIZATION TECHNIQUES; ROUTE QUERY EVALUATION; SEARCH TIME; SHORTEST PATHS; UNIFIED ALGORITHMS; UNIFIED FRAMEWORKS; WEIGHT CHANGES;

DATA STORAGE EQUIPMENT; KNOWLEDGE MANAGEMENT; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; SYSTEMS ANALYSIS;

ROUTING ALGORITHMS;

EID: 59249086501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321494     Document Type: Conference Paper

References (13)

1. Agrawal, R. and Jagadish, H.V., "Algorithms for Searching Massive Graphs," IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 2, pp. 225-238, April 1994.
2. Chan, E.P.F. and Lim, H., Evaluation and Optimization of Shortest Path Queries. VLDB Journal (16:3), pp.343-369,July 2007.
3. Guo, L. and Matt, I, 'Search Space Reduction in QoS Routing, Computer Networks 41(1), pp. 73-88, 2003.
4. th International Symposium on Spatial and Temporal Databases, pp. 273-290, 2005.
5. th Annual Combinatorics and Computing Conference, Tokyo, July 26-28, 1999, Lecture Notes in Computer Science, Vol. 1627, Springer Verlag, pp. 51-60.
6. Korkmaz, T., and Krunz, M., Multi-Constrained Optimal Path Selection, in Proceedings of INFOCOM 2001, pp.834-843.
7. Jing, N., Huang Y.W. and Rundensteiner, E.A., Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its performance Evaluation, IEEE Transactions on Knowledge and Data Engineering, Vol. 10, No. 3, pp. 123, May/June 1998.
8. Jung, S. and Pramanik, S., An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps, IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 5, pp.1029-1046, September/October 2002.
9. Juttner, A., Szviatovszki, B., Mecs, I., and Rajko, Z., Lagrange Relaxation Based Method for the QoS Routing Problem, in Proceedings of INFOCOM2001, pp.859-868.
10. Papadias, D., Zhang, J., Mamoulis, N. and Tao, Y., Query Porcessing in Spatial Network Databases, in Proceedings of VLDB, pp. 802-813, 2003.
11. th International Symposium on Spatial and Temporal Databases, pp.181-199, 2005.
12. Tiger/Line Files, US Department of Commerce Economics and Statistics Administration, Bureau of Census, 1998.
13. th International Symposium on Spatial and Temporal Databases, pp. 20-35, L.A., CA, July 2001.