Abstract
In this paper, a State-Based Dynamic Transportation Network (SBDTN) model is presented, which can be used to describe the spatio-temporal aspect of temporally variable transportation networks. The basic idea of this model is to associate a temporal attribute to every node or edge of the graph system so that state changes (such as traffic jams and blockages caused by temporary constructions) and topology changes (such as insertion and deletion of nodes or edges) can be expressed. Since the changes of the graph system are discrete, the temporal attribute can be expressed as a series of temporal units and each temporal unit describes one single state of the node or edge during a certain period of time. The data model is given as a collection of data types and operations which can be plugged as attribute types into a DBMS to obtain a complete data model and query language.
This research was supported by the Deutsche Forschungsgemeinschaft (DFG) research project “Databases for Moving Objects”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dieker, S., Güting, R.H.: Plug and Play with Query Algebras: SECONDO. A Generic DBMS Development Environment. In: Proc. of the Int. Database Engineering and Applications Symp. (IDEAS 2000) (September 2000)
Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: Proc. ACM SIGMOD Conf. (Dallas, Texas) (May 2000)
Güting, R.H.: Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. In: Proc. ACM SIGMOD Conference, Washington, USA (1993)
Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1) (2000)
Güting, R.H., Schneider, M.: Moving Objects Databases. FernUniversität Hagen, Course (2003)
Hamre, T.: Development of semantic spatio-temporal data models for integration of remote sensing and in situ data in a marine information system. PhD thesis, University of Bergen, Norway (1995), Available at ftp://fritjof.nrsc.no/pub/publications/Hamre/nersc_tr106.tar.gz
Lema, J.A.C., Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: Algorithms for Moving Objects Databases. The Computer Journal 46(6) (2003)
Peuquet, D.J., Duan, N.: An Event-based Spatiotemporal Data Model for Temporal Analysis of Geographic Data. International Journal of Geographic Information Systems 9 (1995)
Rasinmäki, J.: Modelling spatio-temporal environmental data. In: 5th AGILE Conference on Geographic Information Science, Palma, Balearic Islands, Spain (April 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, Z., Güting, R.H. (2004). Modeling Temporally Variable Transportation Networks. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive