Skip to main content

Using database versions to implement temporal integrity constraints

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1191))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adiba (M.) et Bui Quang (N.).-Historical multimedia databases. In: Proc. 12th. VLDB, pp. 63–70.-Kyoto (Japan), 1986.

    Google Scholar 

  2. 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. S. Abiteboul and V. Vianu. Transactions and Integrity Constraints. In: Proc. of ACM PODS, pp. 193–204, 1985.

    Google Scholar 

  4. 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. 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. 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. J. Chomicki. Temporal Query Languages: a Survey. In: Proc. of the first International Conf. on Temporal Logic, 1994.

    Google Scholar 

  8. J. Clifford and A. Croker. The Historical Relational Data Model (HRDM) Revisited. In: [TCG+93], chapter 1, pp. 7–27.

    Google Scholar 

  9. 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. W. Cellary and G. Jomier. Consistency of versions in object-oriented databases. In: Proc. 16th VLDB, Brisbane (Australia), 1990.

    Google Scholar 

  11. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. S. B. Navathe and R. Ahmed. Temporal extensions to the relational model and SQL, In: [TCG+93].

    Google Scholar 

  23. O2Technology. The O 2 user's manual, version 4.6. Technical report, Versailles, France, 1995.

    Google Scholar 

  24. 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. R.T. Snodgrass. Temporal Databases: status and research directions. In: ACM SIGMOD Record-19(4):83–89, dec. 1990.

    Google Scholar 

  26. R.T. Snodgrass (editor). The TSQL2 Temporal Query Language. Kluwer Academic Publish., 674 pages, 1995.

    Google Scholar 

  27. M. Soo. Bibliography on Temporal Databases. In Proc. ACM SIGMOD'91, pp. 14–23, 1991.

    Google Scholar 

  28. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Volker Gaede Alexander Brodsky Oliver Günther Divesh Srivastava Victor Vianu Mark Wallace

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doucet, A., Fauvet, MC., Gançarski, S., Jomier, G., Monties, S. (1996). Using database versions to implement temporal integrity constraints. In: Gaede, V., Brodsky, A., Günther, O., Srivastava, D., Vianu, V., Wallace, M. (eds) Constraint Databases and Applications. CDB 1997. Lecture Notes in Computer Science, vol 1191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62501-1_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-62501-1_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62501-8

  • Online ISBN: 978-3-540-68049-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics