Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Time Aggregated Graphs

  • Betsy George
  • Shashi Shekhar
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_5053

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...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar

Copyright information

© Springer Science+Business Media LLC (outside the USA) 2018

Authors and Affiliations

  1. 1.Oracle (America)NashuaUSA
  2. 2.Department of Computer ScienceUniversity of MinnesotaMinneapolisUSA