Encyclopedia of Database Systems

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

Temporal Algebras

Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_387-2

Synonyms

Definition

Temporal algebra is a generic term for an algebra defined for a data model that organizes temporal data. A temporal data model may support valid-time (the time over which a data value is valid), transaction-time (time when a data value is recorded in the database), or both (bitemporal). So an algebra can be defined for each case, a valid-time relational algebra, a transaction-time relational algebra, or a bitemporal relational algebra, respectively. For the relational data model, temporal algebras include the temporal versions of relational algebra operations in addition to new operations for manipulating temporal data like time-slice, rollback, temporal coalesce, temporal restructuring operations, and others. For a temporal algebra, it is desirable to be closed (common algebras are closed), a consistent extension of the relational algebra, and to reduce to relational algebra...

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

Recommended Reading

  1. 1.
    Böhlen MH, Jensen CS, Snodgrass RT. Temporal statement modifiers. ACM Trans Database Syst. 2000;25(4):407–56.CrossRefMATHGoogle Scholar
  2. 2.
    Böhlen MH, Snodgrass RT, Soo MD. Coalescing in temporal databases. In Proceeding of 22th International Conference on Very Large Data Bases; 1996. p. 180–91.Google Scholar
  3. 3.
    Clifford J, Croker A. The historical relational data model (HRDM) and algebra based on lifespans. In Proceeding of 3th International Conference on Data Engineering; 1987. p. 528–37.Google Scholar
  4. 4.
    Clifford J, Croker A, Tuzhilin A. On completeness of historical data models. ACM Trans Database Syst. 1993;19(1):64–116.CrossRefGoogle Scholar
  5. 5.
    Clifford J, Tansel A.U. On an algebra for historical relational databases: two views. In Proceeding of ACM SIGMOD Interenational Conference on Management of Data; 1985, p. 247–65.Google Scholar
  6. 6.
    Gadia SK. A homogeneous relational model and query languages for temporal databases. ACM Trans Database Syst. 1988;13(4):418–48.MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Gadia SK, Nair SS. Algebraic identities and query optimization in a parametric model for relational temporal databases. IEEE Trans Knowl Data Eng. 1998;10(5):793–807.CrossRefGoogle Scholar
  8. 8.
    Jensen CS, Soo MD, Snodgrass RT. Unifying temporal data models via a conceptual model. Inf Syst. 1994;19(7):513–47.CrossRefGoogle Scholar
  9. 9.
    Lorentzos NA, Johnson RG. Extending relational algebra to manipulate temporal data. Inf Syst. 1988;13(3):289–96.CrossRefMATHGoogle Scholar
  10. 10.
    McKenzie E, Snodgrass RT. Evaluation of relational algebras incorporating the time dimension in databases. ACM Comput Surv. 1991;23(4):501–43.CrossRefGoogle Scholar
  11. 11.
    Soo MD, Jensen C, Snodgrass RT. 1An algebra for TSQL2. In: Snodgrass RT, editor. TSQL2 temporal query language. Norwell: Kluwer; 1995. p. 505–46.CrossRefGoogle Scholar
  12. 12.
    Tansel AU. Adding time dimension to relational model and extending relational algebra. Inf Syst. 1986;11(4):343–55.CrossRefMATHGoogle Scholar
  13. 13.
    Tansel AU. Temporal relational data model. IEEE Trans Knowl Database Eng. 1997;9(3):464–79.CrossRefGoogle Scholar
  14. 14.
    Tansel AU, Arkun ME, Ozsoyoglu G. Time-by-example query language for historical databases. IEEE Trans Softw Eng. 1989;15(4):464–78.CrossRefMATHGoogle Scholar
  15. 15.
    Tansel AU, Eren-Atay C. Nested bitemporal relational algebra. In Proceeding of 21st International Symposium on Computer and Information Sciences; 2006, p. 622–33.Google Scholar
  16. 16.
    Tansel AU, Tin E. Expressive power of temporal relational query languages. IEEE Trans Knowl Data Eng. 1997;9(1):120–34.CrossRefGoogle Scholar
  17. 17.
    Tuzhilin A, Clifford J. A temporal relational algebra as basis for temporal relational completeness. In Proceeding of 16th International Conference on Very Large Data Bases; 1990. p. 13–23.Google Scholar

Copyright information

© Springer Science+Business Media LLC 2016

Authors and Affiliations

  1. 1.Baruch College, CUNYNew YorkUSA