Using database versions to implement temporal integrity constraints

  • Anne Doucet
  • Marie-Christine Fauvet
  • Stéphane Gançarski
  • Geneviève Jomier
  • Sophie Monties
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1191)


This paper presents the extension of integrity constraint mechanisms for maintaining consistency in temporal databases, when both transaction time and valid time are taken into account. This work is based on the database version model, in which consistency is maintained using adequate integrity constraints called mv-constraints. The issue of describing and classifying temporal constraints and the issue of defining them on top of the database version model, by mapping them to mv-constraints, are both addressed.


temporal database versions consistency integrity constraints 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ABQ86]
    Adiba (M.) et Bui Quang (N.).-Historical multimedia databases. In: Proc. 12th. VLDB, pp. 63–70.-Kyoto (Japan), 1986.Google Scholar
  2. [Ahn86]
    I. Ahn. Toward an Implementation of Database Management Systems with Temporal Support. In: Proc. IEEE Data Engineering, pp. 374–381, Los Angeles (USA), 1986.Google Scholar
  3. [AV85]
    S. Abiteboul and V. Vianu. Transactions and Integrity Constraints. In: Proc. of ACM PODS, pp. 193–204, 1985.Google Scholar
  4. [BCST96]
    M.H. Böhlen, J. Chomicki, R.T. Snodgrass and D. Toman. Querying TSQL2 Databases with Temporal Logic. In: Proc. EDBT'96, pp. 325–341, Avignon (France), 1996.Google Scholar
  5. [BD95]
    V. Benzaken and A. Doucet. Thémis: A Database Programming Language Handling Integrity Constraints In:VLDB Journal-Vol. 4-Nr. 3-1995.Google Scholar
  6. [BMCJ93]
    C.M. Bauzer-Medeiros, W. Cellary and G. Jomier. Maintaining Integrity Constraints across Versions in a Database. In: Proc. 8th Brazilian Database Conference, Campina Grande (Brazil) 1993.Google Scholar
  7. [Chomicki94]
    J. Chomicki. Temporal Query Languages: a Survey. In: Proc. of the first International Conf. on Temporal Logic, 1994.Google Scholar
  8. [CC93]
    J. Clifford and A. Croker. The Historical Relational Data Model (HRDM) Revisited. In: [TCG+93], chapter 1, pp. 7–27.Google Scholar
  9. [CF84]
    M.A. Casanova and A.L. Furtado. On the Description of Database Transition Constraints using Temporal Logic. In: Advances in Data Base Theory, vol. 2, Gallaire, Minker and Nicolas ed., Plenum Press, New-York, 1984.Google Scholar
  10. [CJ90]
    W. Cellary and G. Jomier. Consistency of versions in object-oriented databases. In: Proc. 16th VLDB, Brisbane (Australia), 1990.Google Scholar
  11. [CI94]
    J. Clifford and T. Isakowitz. On the Semantics of (Bi)Temporal Variable Databases. In: Proc. EDBT'94, pp. 215–230, Cambridge (U.K.), 1994.Google Scholar
  12. [CR87]
    J. Clifford and A. Rao. A Simple, General Structure for Temporal Domains. In: Proc. of the Conf. on Temporal Aspects in Information Systems, pp. 23–30, AFCET, France, 1987.Google Scholar
  13. [DGJM96]
    A. Doucet, S. Gançarski, G. Jomier, and S. Monties, Integrity Constraints in Multiversion Databases. In: Lecture Notes in Computer Science Proc. BNCOD'96, Edinburgh (U.K.), 1996.Google Scholar
  14. [DLW84]
    P. Dadam, V. Lum and H.-D. Werner. Integration of Time Versions into a Relational Database System. In: Proc. of the tenth VLDB Conf., pp 509–522, Singapore, 1984.Google Scholar
  15. [EWK93]
    R. Elmasri, G. T. J Wuu and V. Kouramajian A Temporal Model and Query Language for EER Databases. In [TCG+93], chapter 9, pp. 213–229, 1993.Google Scholar
  16. [GA93]
    P. Grefen and P. Apers. Integrity control in relational database systems — an overview. In: Data & Knowledge Engineering, 10(2):187–223, 1993.Google Scholar
  17. [GJZ95]
    S. Gançarski, G. Jomier and M. Zamfiroïu. A Framework for the Manipulation of a Multiversion Database In: DEXA '95 International Conference, Workshop Proc., ISBN 3-901653-00-7, pp. 247–256. London (U.K.), 1995.Google Scholar
  18. [GL95]
    M. Gertz and U.-W. Lipeck. “Temporal” integrity constraints in temporal databases, In:Proc. workshop on Recent Advances in Temporal Databases, J. Clifford and A. Tuzhilin ed., Springer Verlag publ., Workshops in Computing serie — Zurich (Switzerland), september 1995.Google Scholar
  19. [GR93]
    J. Gray and A. Reuter. Transaction Processing: concepts and techniques. Morgan and Kaufmann Publishers, ISBN 1-55860-190-2-1070 pages, 1993.Google Scholar
  20. [JCEGHJ94]
    Christian S. Jensen, James Clifford, Ramez Elmasri, Shashi Gadia, Pat Hayes and Sushil Jojodia (editors) A consensus glossary of temporal database concepts In:ACM SIGMOD Record, Vol. 3 Nr.1, March 1994.Google Scholar
  21. [Kat90]
    R. H. Katz. Toward a unified framework for version modeling in engineering databases. In: ACM Computing Surveys, 22(4):375–408, December 1990.Google Scholar
  22. [NA93]
    S. B. Navathe and R. Ahmed. Temporal extensions to the relational model and SQL, In: [TCG+93].Google Scholar
  23. [O2T95]
    O2Technology. The O 2 user's manual, version 4.6. Technical report, Versailles, France, 1995.Google Scholar
  24. [Sarda90]
    N. Sarda. Extensions to SQL for historical databases. In: IEEE Transactions on Knowledge and DataEngineering, vol. 2, Nr. 2, pp. 220–230, June 1990.Google Scholar
  25. [Snodgrass90]
    R.T. Snodgrass. Temporal Databases: status and research directions. In: ACM SIGMOD Record-19(4):83–89, dec. 1990.Google Scholar
  26. [Snodgrass95]
    R.T. Snodgrass (editor). The TSQL2 Temporal Query Language. Kluwer Academic Publish., 674 pages, 1995.Google Scholar
  27. [Soo91]
    M. Soo. Bibliography on Temporal Databases. In Proc. ACM SIGMOD'91, pp. 14–23, 1991.Google Scholar
  28. [TCG+93]
    A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev and R. Snodgrass. Temporal Databases: Theory, Design, and Implementation.-Benjamin / Cummings, Database Systems and Applications, 1993.Google Scholar
  29. [Wijsen95]
    J. Wijsen. Design of temporal relational database based on dynamic and temporal functional dependencies. In: Proc. Workshop on Recent Advances in Temporal Databases, J. Clifford and A. Tuzhilin ed., Springer Verlag publ., Workshops in Computing serie — Zurich (Switzerland), september 1995.Google Scholar
  30. [WD93]
    G.T.J. Wuu and U. Dayal. A Uniform Model for Temporal and Versioned Object oriented Databases. In [TCG+93], chapter 10, pp. 230–247.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Anne Doucet
    • 1
  • Marie-Christine Fauvet
    • 3
  • Stéphane Gançarski
    • 1
  • Geneviève Jomier
    • 2
  • Sophie Monties
    • 1
  1. 1.LAFORIAUniversité P. & M.Paris cedex 5France
  2. 2.LAMSADEUniversité Paris DauphineParis cedex 16France
  3. 3.LSR-IMAGUniversité de GrenobleGrenoble Cedex 09France

Personalised recommendations