Nested Bitemporal Relational Algebra

  • Abdullah Uz Tansel
  • Canan Eren Atay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


We introduce a nested bitemporal relational data model that allows arbitrary levels of nesting. Bitemporal data is attached to attributes. The fundamental construct for representing temporal data is a bitemporal atom that consists of three parts: transaction time, valid time and a value. We have defined algebra for the nested bitemporal relational model. The algebra includes operations to manipulate bitemporal data, to restructure nested bitemporal relations and to rollback database to a designated state in the past. We have also defined the concept of ‘context’ for using temporal data. Bitemporal context is for auditing purposes and rollback context is for querying past states of a bitemporal database.


Query Processing Relation Scheme Relational Algebra Valid Time Temporal Element 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Snodgrass, R.T., Ahn, I.: A Taxonomy of Time in Databases. In: Proc. ACM SIGMOD Conf., pp. 236–246 (1985)Google Scholar
  2. 2.
    Ben-Zvi, J.: The Time Relational Model, PhD dissertation, Univ. of California at Los Angeles (1982)Google Scholar
  3. 3.
    Snodgrass, R.T.: The Temporal Query Language TQuel. ACM Transactions on Database Systems 12(2), 247–298 (1987)CrossRefGoogle Scholar
  4. 4.
    Jensen, C.S., Soo, M.D., Snodgrass, R.T.: Unifying Temporal Data Models Via a Conceptual Model. Information Systems 19(7), 513–547 (1994)CrossRefGoogle Scholar
  5. 5.
    Gadia, S.K., Bhargava, G.: A Formal Treatment of Updates and Errors in a Relational Database, TR97-14, Department of Computer Science, Iowa State University (1989)Google Scholar
  6. 6.
    Stonebraker, M., Moore, D.: Object-relational DBMSs: Tracking the Next Great Wave. Morgan Kaufmann, San Francisco (1999)Google Scholar
  7. 7.
    Melton, J.: Understanding Object-Relational and Other Advanced Features. Morgan Kaufmann Publishers, San Francisco (2003)Google Scholar
  8. 8.
    Tansel, A.U., Clifford, J., Gadia, S., Jajodia, S., Segev, A., Snodgrass, R.: Temporal Databases: Theory, Design, and Implementation, Benjamin Cummings (1993)Google Scholar
  9. 9.
    Tansel, A.U., Tin, E.: Expressive Power of Temporal Relational Query Languages. IEEE Transactions on Knowledge and Data Engineering 9(1) (January 1997)Google Scholar
  10. 10.
    Lorentzos, N.: The Interval-extented Relational Model and Its Application to Valid-time Databases, ch 3. In: Tansel, A., et al. (eds.) Temporal Databases, Benjamin, Cummings (1993)Google Scholar
  11. 11.
    Sarda, N.L.: Extensions to SQL for Historical Databases. IEEE Trans. Knowledge and Data Eng. 2(2), 220–230 (1990)CrossRefGoogle Scholar
  12. 12.
    Clifford, J., Croker, A.: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. In: Proc. Third Int’l Conf. Data Eng., Los Angeles, February 1987, pp. 528–537 (1987)Google Scholar
  13. 13.
    Clifford, J., Tansel, A.U.: On an algebra for Historical Relational Databases: Two views. In: ACM SIGMOD International Conference on Management of Data (1985)Google Scholar
  14. 14.
    Tansel, A.U.: Adding Time Dimension to Relational Model and Extending Relational Algebra. Information Systems 11(4), 343–355 (1986)MATHCrossRefGoogle Scholar
  15. 15.
    Gadia, S.K.: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Transactions on Database Systems (December 1988)Google Scholar
  16. 16.
    Tansel, A.U.: Temporal Relational Data Model. IEEE Transactions on Knowledge and Data Engineering 9(3) (June 1997)Google Scholar
  17. 17.
    Schek, H.J., Scholl, S.: An Algebra for the Relational Model with Relation-Valued Attributes. Information Systems 11(2) (1986)Google Scholar
  18. 18.
    Salzberg, B.: Timestamping After Commit, Parallel and Distributed Inf. Systems (1994)Google Scholar
  19. 19.
    Ozsoyoglu, M.Z., Ozsoyoglu, G.: An Extension of relational Algebra for Summary Tables. In: Proceedings of the 2nd Intl Workshop on SDB Management (1983)Google Scholar
  20. 20.
    Tansel, A.U., Garnett, L.: Nested Historical Relations. In: Proc. ACM SIGMOD Conf. (1989)Google Scholar
  21. 21.
    Bhargava, G., Gadia, S.: Relational Database Systems with Zero Information Loss. IEEE Transactions on Knowledge and Data engineering 5(1) (1993)Google Scholar
  22. 22.
    Garnett, L., Tansel, A.U.: Equivalence of the Relational Algebra and Calculus for Nested Relations. Computers Math. Applications 23(10), 3–25 (1992)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Abdullah Uz Tansel
    • 1
  • Canan Eren Atay
    • 2
  1. 1.Baruch College & Graduate Center, CUNYNew YorkU.S.A
  2. 2.Department of Computer ScienceDokuz Eylul UniversityIzmirTurkey

Personalised recommendations