Encyclopedia of Database Systems

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

Time Domain

  • Angelo Montanari
  • Jan Chomicki
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_427

Synonyms

Temporal domain; Temporal structure

Definition

In its full generality, a time domain can be defined as a set of temporal individuals connected by a set of temporal relations. Different choices for the temporal individuals and/or the temporal relations give rise to different temporal ontologies.

In the database context, the most common temporal ontology takes time instants (equivalently, points or moments) as the temporal individuals and a linear order over them as the (unique) temporal relation [5]. In addition, one may distinguish between discrete and dense, possibly continuous, time domains and between bounded and unbounded time domains. In the discrete case, one may further consider whether the time domain is finite or infinite and, in the case of unbounded domains, one can differentiate between left-bounded, right-bounded, and totally unbounded domains. Moreover, besides linear time, one may consider branching time, where the linear order is replaced with a partial one (a...

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

Recommended Reading

  1. 1.
    Allen J, Ferguson G. Actions and events in interval temporal logic. J Logic Comput. 1994;4(5):531–79.MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    van Benthem J. The logic of time. A model-theoretic investigation into the varieties of temporal ontology and temporal discourse. 2nd ed. Dordrecht: Kluwer; 1991.zbMATHGoogle Scholar
  3. 3.
    Bettini C, Jajodia S, Wang XS. Time granularities in databases, data mining, and temporal reasoning. Secaucus: Springer; 2000.zbMATHCrossRefGoogle Scholar
  4. 4.
    Böhlen MH, Gamper J, Jensen CS. How would you like to aggregate your temporal data? In: Proceedings of the 13th International Symposium on Temporal Representation and Reasoning; 2006. p. 121–36.Google Scholar
  5. 5.
    Chomicki J, Toman D. Temporal databases. In: Fisher M, Gabbay D, Vila L, editors. Chapter 14 of the handbook of temporal reasoning in artificial intelligence. Amsterdam: Elsevier B.V; 2005. p. 429–67.CrossRefGoogle Scholar
  6. 6.
    Euzenat J, Montanari A. Time granularity. In: Fisher M, Gabbay D, Vila L, editors. Chapter 3 of the handbook of temporal reasoning in artificial intelligence. Amsterdam: Elsevier B.V; 2005. p. 59–118.CrossRefGoogle Scholar
  7. 7.
    Goranko V, Montanari A, Sciavicco G. A road map of interval temporal logics and duration calculi. J Appl Non-Class Logics. 2004;14(1–2):9–54.zbMATHCrossRefGoogle Scholar
  8. 8.
    Montanari A, Pernici B. Temporal reasoning. In: Tansell A, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass R, editors. Chapter 21 of temporal databases: theory, design and implementation, Database systems and applications series. Redwood City: Benjamin/Cummings; 1993. p. 534–62.Google Scholar
  9. 9.
    Snodgrass RT. Developing time-oriented database applications in SQL. In: Chapter 3 of instants and intervals. San Francisco: Morgan Kauffman; 2000. p. 24–87.Google Scholar
  10. 10.
    Terenziani P, Snodgrass RT. Reconciling point-based and interval-based semantics in temporal databases: a treatment of the telic/atelic distinction. IEEE Trans Knowl Data Eng. 2004;16(5):540–51.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of UdineUdineItaly
  2. 2.Department of Computer Science and EngineeringState University of New York at BuffaloBuffaloUSA

Section editors and affiliations

  • Richard T. Snodgrass
    • 1
  • Christian S. Jensen
    • 2
  1. 1.University of ArizonaTucsonUSA
  2. 2.Aalborg UniversityAalborg ØstDenmark