A data model for trip planning in multimodal transportation systems

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 994-1005

  Booth, Joel ^a   Sistla, Prasad ^a   Wolfson, Ouri ^a   Cruz, Isabel F ^a  

^a University of Illinois   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MODELS; GRAPH-BASED; MOVING OBJECTS; MULTI-MODAL TRANSPORTATION SYSTEMS; MULTIPLE MODES; ORIGIN AND DESTINATIONS; RELATIONAL MODEL; SPATIOTEMPORAL DATA MODEL; TRANSPORTATION NETWORK; TRIP PLANNING; URBAN TRANSPORTATION SYSTEMS;

DATABASE SYSTEMS; MODELS;

TRANSPORTATION;

EID: 70349109075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516474     Document Type: Conference Paper

References (21)

1. *: A graphical query language with recursion. Software Engineering, 16(10):1150-1163, 1990.
2. Bay Area Rapit Transit Planner. http://www.bart.gov/.
3. M. Bielli, A. Boulmakoul, and H. Mouncif. Object modeling and path computation for multimodal travel systems. In European Journal of Operational Research, volume 175, pages 1705-1730, December 2006.
4. M. P. Consens, I. F. Cruz, and A. O. Mendelzon. Visualizing queries and querying visualizations. SIGMOD Rec, 21(l):39-46, 1992.
5. I. F. Cruz, A. O. Mendelzon, and P. T. Wood. A Graphical Query Language Supporting Recursion. In A CM SIGMOD International Conference on Management of Data, pages 323-330, 1987.
6. I. F. Cruz and T. S. Norvell. Aggregative closure: An extension of transitive closure. In International Conference on Data Engineering (ICDE), pages 384-391, Washington, DC, USA, 1989.
7. S. Dar and R. Agrawal. Extending sql with generalized transitive closure. IEEE Trans. on Knowl. and Data Eng., 5(5):799-812, 1993.
8. S. Dar, R. Agrawal, and H. V. Jagadish. Optimization of generalized transitive closure queries. In International Conference on Data Engineering (ICDE), pages 345-354, Washington, DC, USA, 1991.
9. M. Erwig and M. Schneider. Spatio-temporal predicates. IEEE Trans, on Knowl. and Data Eng., 14(4):881-901, 2002.
10. M. Erwig and M. Schneider. STQL: A spatio-temporal query language. Mining Spatio-Temporal Information Systems, 2002.
11. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences), page 214. W. H. Freeman, 1979.
12. Google Maps. http://maps.google.com/.
13. R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and querying moving objects. ACM Trans. Database Syst., 25(l):l-42, 2000.
14. R. H. Güting, T. de Almeida, and Z. Ding. Modeling and querying moving objects in networks. VLDB Journal, 15(2):165-190, 2006.
15. A. Lozano and G. Storchi. Shortest viable path algorithm in multimodal networks. In Transportation Research Part A: Policy and Practice, volume 35, pages 225-241, March 2001.
16. Mapquest. http://www.mapquest.com/.
17. N. Pelekis, B. Theodoulidis, I. Kopanakis, and Y. Theodoridis. Literature review of spatio-temporal database models. Knowl. Eng. Rev., 19(3):235-274, 2004.
18. Regional Transit Authority Trip Planner. http://tripsweb.rtachicago.com/.
19. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In International Conference on Data Engineering (ICDE), pages 422-432, 1997.
20. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Querying the uncertain position of moving objects. In Temporal Databases: Research and Practice, volume 1399 of Lecture Notes in Computer Science, pages 310-320. Springer, 1998.
21. Washington Metropolitan Area Transit Authority Trip Planner, http://www.wmata.com/tripplanner-d/tripplanner.cfm.