Synonyms
Time-dependent graphs; Time-dependent networks
Definition
A time aggregated graph [1, 2] is a model that can be used to represent a spatio-temporal network. The topology and the attributes in a spatio-temporal network are typically time-dependent. Time aggregated graphs aggregate the time-dependent attributes over edges and nodes. This model facilitates the computation of path queries on a network accounting for the time-dependence of network parameters.
Key Points
Graphs have been extensively used to model spatial networks; weights assigned to nodes and edges are used to encode additional information. For example, the travel time between two intersections in a road network can be represented by the weight of the edge connecting the nodes that represent the intersections. In a real world scenario, it is not uncommon for these network parameters to be time-dependent. A time aggregated graph is a model that can capture the time-dependence of network parameters. In addition, the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
George B, Shekhar S. Time-aggregated graphs for modeling spatio-temporal networks – an extended abstract. In: Proceeding of the Workshops at International Conference on Conceptual Modeling; 2006. p. 85–93.
George B, Kim S, Shekhar S. Spatio-temporal network databases and routing algorithms: a summary of results. In: Proceeding of the 10th International Symposium Advances in Spatial and Temporal Databases; 2007. p. 460–77.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC (outside the USA)
About this entry
Cite this entry
George, B., Shekhar, S. (2018). Time Aggregated Graphs. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_5053
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_5053
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering