Advertisement

Temporal databases: an event oriented approach

  • S. Soukeras
  • P. J. H. King
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 826)

Abstract

This paper introduces a new approach to incorporating the temporal dimension in database systems. Instead of introducing time as an attribute in a conventional state database the paper proposes that state databases are derivatives from event databases which are regarded as fundamental. A data modelling approach is introduced together with a realization in terms of a Temporal Functional Database Language (TFDL).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. Ben-Zvi. The Time Relational Model. PhD. thesis, computer Science department, UCLA, 1982.Google Scholar
  2. [2]
    P. Buneman, R.E. Frankel and R. Nikhil. An implementation technique for database query languages. ACM Trans. on Database Systems, 7(2): 164–186, June 1982.Google Scholar
  3. [3]
    R.M. Burstall, D. B. McQueen and D. T. Sannella. HOPE: An experimental applicative language, Edinburgh University Research Report CSR-62-80.Google Scholar
  4. [4]
    J. Clifford and D.S. Warren. Formal semantics for time in databases. ACM Transactions on Database Systems, 8(2):214–254, June 1983.Google Scholar
  5. [5]
    J. Clifford and A. Croker. The historical relational model (HRDM) and algebra based on lifespans. In Proceedings of the Third International Conference on data Engineering, 528–537, Los Angeles, CA, February 1987.Google Scholar
  6. [6]
    S.K. Gadia. A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems, 13(4):418–448, December 1988.Google Scholar
  7. [7]
    J.R. Hindley and J.P. Seldin. Introduction to combinators and the lambda calculus. Cambridge University Press 1986.Google Scholar
  8. [8]
    P.J.H. King and A. Poulovassilis. FDL: A language which integrates database and functional programming. Actes du Congres INFORSID 88, pp. 167–181, La Rochelle (1988).Google Scholar
  9. [9]
    K.G. Kulkani and M.P. Atkinson. EFDM: Extended Functional Data Model, Computer Journal, 29:38–46, Jan 1986.Google Scholar
  10. [10]
    Lorentzos N.A. DBMS support for time and totally ordered compound data types. Information systems Vol 17, No 5, pp. 347–358Google Scholar
  11. [11]
    N.A. Lorentzos and R.G. Johnson. Extending relational algebra to manipulate temporal data. Information Systems,13(3):289–296, 1988.Google Scholar
  12. [12]
    S.B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 49(2): 147–175, 1989.Google Scholar
  13. [13]
    A. Poulovassilis. The Implementation of FDL, a Functional Database Language. The Computer Journal, 35(2): 119–128, 1992. C.U.P.Google Scholar
  14. [14]
    A. Poulovassilis. A pattern-matching algorithm for functional databases. The Computer Journal, 36(2): 195–199, 1993.Google Scholar
  15. [15]
    A. Poulovassilis and P.J.H. King. Extending the functional data model to computational completeness. Advances in Database Technology (EDBT 90), lecture Notes in Computer science, No 416, Springer-Verlag, 1990.Google Scholar
  16. [16]
    N.L Sarda. Extensions to SQL for historical databases. IEEE Transactions on knowledge and data Engineering, 2(2):220–230, July 1990.Google Scholar
  17. [17]
    D.W. Shipman. The functional data model and the data language DAPLEX. ACM Trans. on Database Systems, 6:140–173, March 1981.Google Scholar
  18. [18]
    R. Snodgrass. The temporal query language TQuel. ACM Transactions on database systems, 12(2):247–298, July 1987.Google Scholar
  19. [19]
    R. Snodgrass and I. Ahn. A taxonomy of time in databases. SIGMOD 1985, pp 236–246Google Scholar
  20. [20]
    D.R. Sutton and P.J.H. King. Integration of modal logic and the functional model. BNCOD 10, Lectures Notes in Computer Science, 156–174, Springer-Verlag 1992.Google Scholar
  21. [21]
    A.U. Tansel. A historical query language. Information Sciences, 53:101–133, 1991.Google Scholar
  22. [22]
    A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev and R. Snodgrass. Temporal Databases theory, design, and implementation. Chapter 20: 496–533, Benjamin/Cummings 1993.Google Scholar
  23. [23]
    D.A Turner. Miranda: A non-strict functional language with polymorphic types. Lecture Notes in Computer Sciense, Vol 201, Springer-Verlag 1985.Google Scholar
  24. [24]
    J.J.V.R. Wintraecken. The NIAM Information Analysis Method: Theory and Practice. Kluwer, Deventer, The Netherlands, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • S. Soukeras
    • 1
  • P. J. H. King
    • 1
  1. 1.Department of Computer Science, Birkbeck CollegeUniversity of LondonLondon

Personalised recommendations