The multi-rule partial sequenced route query

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

Volumn , Issue , 2008, Pages 65-74

  Chen, Haiquan ^a   Ku, Wei Shinn ^a   Sun, Min Te ^b   Zimmermann, Roger ^c  

^a AUBURN UNIVERSITY   (United States)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Advanced traveler information systems; Location based services

Indexed keywords

ADVANCED TRAVELER INFORMATION SYSTEMS; EXTENSIVE SIMULATIONS; LOCATION-BASED SERVICES; NEAR-OPTIMAL SOLUTIONS; NP-HARD; POINTS OF INTEREST; REAL-WORLD APPLICATION; RESPONSE TIME; ROUTE LENGTH; ROUTE QUERIES; SHORTEST ROUTE; SYNTHETIC DATASETS; TRIP PLANNING; TRIP PLANNING QUERIES; UNIFIED FRAMEWORK;

COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); GEOGRAPHIC INFORMATION SYSTEMS; HEAT SHIELDING; INFORMATION SYSTEMS; LIGHT WEIGHT ROLLING STOCK; RESPONSE TIME (COMPUTER SYSTEMS); ROUTING ALGORITHMS;

HEURISTIC ALGORITHMS;

EID: 70449704783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463448     Document Type: Conference Paper

References (24)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In Proceedings of the 1990 ACM SIGMOD Conference, pages 322-331, 1990.
2. C. Beeri, Y. Kanza, E. Safra, and Y. Sagiv. Object Fusion in Geographic Information Systems. In Proceedings of the Thirtieth International Conference on Very Large Data Bases (VLDB), pages 816-827, 2004.
3. L. F. Escudero. An Inexact Algorithm for the Sequential Ordering Problem. European Journal of Operational Research, 37(2):236-249, 1988.
4. B. George, S. Kim, and S. Shekhar. Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results. In Proceedings of the 10th International Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 460-477, 2007.
5. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD'84, Proceedings of Annual Meeting, pages 47-57, 1984.
6. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
7. E. Horowitz, S. Sahni, and S. Anderson-Freed. Fundamentals of Data Strucures in C. W. H. Freeman, 1993.
8. th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS), pages 1-8, 2003.
9. A. B. Kahn. Topological Sorting of Large Networks. Commun. ACM, 5(11):558-562, 1962.
10. M. R. Kolahdouzan and C. Shahabi. Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), pages 840-851, 2004.
11. th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS), pages 210-219, 2005.
12. F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S.-H. Teng. On Trip Planning Queries in Spatial Databases. In Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 273-290, 2005.
13. th ACM International Symposium on Geographic Information Systems (ACM-GIS), pages 179-186, 2006.
14. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), pages 802-813, 2003.
15. R. Reddy. To dream the possible dream. Commun. ACM, 39(5):105-112, 1996.
16. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pages 71-79, 1995.
17. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 2002.
18. th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS), page 1, 2001.
19. T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In Proceedings of 13th International Conference on Very Large Data Bases (VLDB), pages 507-518, 1987.
20. M. Sharifzadeh, M. R. Kolahdouzan, and C. Shahabi. The Optimal Sequenced Route Query. The VLDB Journal, 17(4):765-787, 2008.
21. S. Shekhar, M. Coyle, B. Goyal, D.-R. Liu, and S. Sarkar. Data Models in Geographic Information Systems. Commun. ACM, 40(4):103-111, 1997.
22. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In Proceedings of 28th International Conference on Very Large Data Bases (VLDB), pages 287-298, 2002.
23. M. Terrovitis, S. Bakiras, D. Papadias, and K. Mouratidis. Constrained Shortest Path Computation. In Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 181-199, 2005.
24. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pages 443-454, 2003.