TFDL: A Temporal Functional Language for the management of historical databases

  • S. Soukeras
  • P. J. H. King
Temporal Databases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 856)


This paper introduces a Temporal Functional Database Language (TFDL), which realizes an event oriented approach to historical database modeling. According to this approach, the events that occur in an evolving system is the fundamental information which should be recorded. The time series of the system states is secondary information in the sense that it can be derived from the occurred events.


Events Functional Languages Histories Temporal Databases 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Ben-Zvi. The Time Relational Model. PhD. thesis, computer Science department, UCLA, 1982.Google Scholar
  2. [2]
    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
  3. [3]
    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
  4. [4]
    D. Gabbay. The Declarative Past and Imperative Future, Temporal Logic in Specification. Altrincham Workshop 1987, LNCS 398:409–448, Springer-Verlag, 1989.Google Scholar
  5. [5]
    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
  6. [6]
    P.J.H. King and A. Poulovassilis. FDL: A language which integrates database and functional programming. Actes du Congres INFORSID 88, La Rochelle (1988), pp 167–181Google Scholar
  7. [7]
    N.A. Lorentzos and R.G. Johnson. Extending relational algebra to manipulate temporal data. Information Systems, 13(3):289–296, 1988.Google Scholar
  8. [8]
    N.A. Lorentzos. DBMS support for time and totally ordered compound data types. Information Systems, Vol 17, No 5, pp. 347–358.Google Scholar
  9. [9]
    S.B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 49(2): 147–175, 1989.Google Scholar
  10. [10]
    A. Poulovassilis. A pattern-matching algorithm for functional databases. The Computer Journal, 36(2):195–199.Google Scholar
  11. [11]
    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
  12. [12]
    N.L Sarda. Extensions to SQL for historical databases. IEEE Transactions on knowledge and data Engineering, 2(2):220–230, July 1990.Google Scholar
  13. [13]
    D.W. Shipman. The functional data model and the data language DAPLEX. ACM Trans. on Database Systems, 6:140–173, March 1981.CrossRefGoogle Scholar
  14. [14]
    R. Snodgrass. The temporal query language TQuel. ACM Transactions on database systems, 12(2):247–298, July 1987.Google Scholar
  15. [15]
    S. Soukeras and P.J.H. King. Temporal Databases: An Event Oriented Approach. To appear in the proceedings of BNCOD12, Guildford, July 1994.Google Scholar
  16. [16]
    A.U. Tansel. A historical query language. Information Sciences, 53:101–133, 1991.Google Scholar
  17. [17]
    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.Google Scholar
  18. [18]
    D.A Turner. Miranda: A non-strict functional language with polymorphic types. Lecture Notes in Computer Science, Vol 201, Springer-Verlag 1985.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