SpringerLink
Log in

Temporal Algebras

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 126 Accesses

Synonyms

Bitemporal algebras; Historical algebras; Transaction-time algebras; Valid-time algebras

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 via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Böhlen MH, Jensen CS, Snodgrass RT. Temporal statement modifiers. ACM Trans Database Syst. 2000;25(4):407–56.

    Article  MATH  Google Scholar 

  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. 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. Clifford J, Croker A, Tuzhilin A. On completeness of historical data models. ACM Trans Database Syst. 1993;19(1):64–116.

    Article  Google Scholar 

  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. Gadia SK. A homogeneous relational model and query languages for temporal databases. ACM Trans Database Syst. 1988;13(4):418–48.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  8. Jensen CS, Soo MD, Snodgrass RT. Unifying temporal data models via a conceptual model. Inf Syst. 1994;19(7):513–47.

    Article  Google Scholar 

  9. Lorentzos NA, Johnson RG. Extending relational algebra to manipulate temporal data. Inf Syst. 1988;13(3):289–96.

    Article  MATH  Google Scholar 

  10. McKenzie E, Snodgrass RT. Evaluation of relational algebras incorporating the time dimension in databases. ACM Comput Surv. 1991;23(4):501–43.

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  12. Tansel AU. Adding time dimension to relational model and extending relational algebra. Inf Syst. 1986;11(4):343–55.

    Article  MATH  Google Scholar 

  13. Tansel AU. Temporal relational data model. IEEE Trans Knowl Database Eng. 1997;9(3):464–79.

    Article  Google Scholar 

  14. Tansel AU, Arkun ME, Ozsoyoglu G. Time-by-example query language for historical databases. IEEE Trans Softw Eng. 1989;15(4):464–78.

    Article  MATH  Google Scholar 

  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. Tansel AU, Tin E. Expressive power of temporal relational query languages. IEEE Trans Knowl Data Eng. 1997;9(1):120–34.

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Baruch College, CUNY, New York, NY, USA

    Abdullah Uz Tansel

Authors
  1. Abdullah Uz Tansel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdullah Uz Tansel .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. University of Arizona, Tucson, AZ, USA

    Richard T. Snodgrass

  2. Aalborg University, Selma Lagerlöfs Vej 300, DK-9220, Aalborg Øst, Denmark

    Christian S. Jensen Ph.D.

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Tansel, A.U. (2016). Temporal Algebras. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_387-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_387-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation