Advertisement

Principles of implementing historical databases in RDBMS

  • Peter MĊBrien
Technical Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 696)

Abstract

The issue of query languages for historical databases has received considerable interest in the database literature over the past decade. Recently temporal relational algebras have been described which provide a theoretical foundation for these languages in the same manner that the relational algebra provides for the SQL language. In this paper the issue of algorithms for the querying and updating of information for one such temporal algebra is discussed, in the specific context of implementing such algorithms on conventional database management systems (DBMS) based on the relational algebra. In so doing, we make apparent the extensions needed to make an RDBMS support any historical database query language with the expressive power of the temporal relational algebra.

Keywords

Historical Databases RDBMS Relational Algebra Query Processing Temporal Relational Algebra US Logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J.F.Allen: Maintaining Knowledge about Temporal Intervals, CACM Vol. 26, No. 11 pp 832–843, 1983.Google Scholar
  2. 2.
    J.Clifford & A.U.Tansel, On An Algebra for Historical Relational Databases: Two Views, Proc. ACM SIGMOD Conference 1985.Google Scholar
  3. 3.
    C.J.Date, A Guide to the SQL Standard, Addison-Wesley, 1989.Google Scholar
  4. 4.
    D.Gabbay, The Declarative Past and Imperative Future, Temporal Logic in Specification: Altrincham Workshop 1987, LNCS 398 pp 409–448, Springer-Verlag, 1989.Google Scholar
  5. 5.
    D.Gabbay & P.J.MĊBrien, Temporal Logic and Historical Databases, Proceedings of the 17th International Conference on Very Large Databases, Barcelona, 1991.Google Scholar
  6. 6.
    S.K.Gadia, A Homogeneous Relational Model and Query Languages for Temporal Databases, ACM TODS, Vol. 13, No. 4 pp 418–448, 1988.CrossRefGoogle Scholar
  7. 7.
    H.Kamp, On the Tense Logic and the Theory of Order, PHD Thesis, UCLA, 1968.Google Scholar
  8. 8.
    L.E.McKenzie Jr. & R.T.Snodgrass, Evaluation of Relational Algebra Incorporating the Time Dimension in Databases, ACM Computing Surveys, Vol.23 No.4, December 1991.Google Scholar
  9. 9.
    S.B.Navathe & R.Ahmed, TSQL — A Language Interface for History Databases, Temporal Aspects of Information Systems, pp 109–122, Ed. C.Rolland, F.Bodart & M.Leonard, North-Holland, 1988.Google Scholar
  10. 10.
    N.Sarda, Algebra and Query Language for a Historical Data Model. Computing Journal, Vol 33, No. 1 pp 11–18, 1990.Google Scholar
  11. 11.
    R.Snodgrass, The Temporal Query Language TQuel, ACM TODS Vol. 12, No. 2 pp 247–298, 1987.Google Scholar
  12. 12.
    Sybase, Transact-SQL User's Guide, 9th October, 1989, Sybase Inc.Google Scholar
  13. 13.
    A.U. Tansel, Adding Time Dimension to Relational Model and Extending Relational Algebra, Information Systems Vol 11, No. 4, pp 343–355, 1986.Google Scholar
  14. 14.
    A.Tuzhilin & J.Clifford, A Temporal Relational Algebra as a Basis for Temporal Relational Completeness, Proceedings of the 16th International Conference on Very Large Databases, Brisbane, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Peter MĊBrien
    • 1
  1. 1.Dept. of ComputingImperial CollegeLondon

Personalised recommendations