Integrity Constraints in Multiversion Databases

This paper analyses the extension of integrity constraint mechanisms in order to maintain consistency in multiversion databases is studied. Unlike monoversion databases, a multiversion database represents several states of the modeled universe. Thus, both the notion of consistency and the means to maintain it have to be extended. To this aim, we consider new integrity constraints induced by versioning. Constraints are characterized according to several criteria, and a general framework for optimizing their checking in the context of ACID transactions is given. The database versions model [CJ90] is used as it offers a sound basis for the definition of consistency.

[1]  Paul W. P. J. Grefen,et al.  Integrity Control in Relational Database Systems - An Overview , 1993, Data Knowl. Eng..

[2]  Daniel G. Bobrow,et al.  Representing design alternatives , 1980 .

[3]  Harald Schöning,et al.  Realizing a temporal complex-object data model , 1992, SIGMOD '92.

[4]  Wojciech Cellary,et al.  Consistency of versions in objects-oriented databases , 1990, VLDB 1990.

[5]  H. V. Jagadish,et al.  On Correctly Configuring Versioned Objects , 1989, VLDB.

[6]  Wojciech Cellary,et al.  Maintaining Integrity Constraints across Versions in a Database , 1992 .

[7]  Wojciech Cellary,et al.  Consistency of Versions in Object-Oriented Databases , 1990, Building an Object-Oriented Database System, The Story of O2.

[8]  Randy H. Katz,et al.  Toward a unified framework for version modeling in engineering databases , 1990, CSUR.

[9]  Harald Schöning,et al.  Mapping a version model to a complex-object data model , 1992, [1992] Eighth International Conference on Data Engineering.

[10]  Stéphane Gançarski,et al.  A Framework for the Manipulation of a Multiversion Database , 1995, DEXA Workshop.

[11]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[12]  Jacky Estublier,et al.  The Adele configuration manager , 1995 .

[13]  Eric Andonoff,et al.  Modelling Inheritance, Composition and Relationship Links between Objects, Object Versions and Class Versions , 1995, CAiSE.

[14]  C. Reichenberger.  Orthogonal version management , 1989 .

[15]  Aaron Larson,et al.  Epochs, configuration schema, and version cursors in the KBSA framework CCM model , 1991, SCM '91.

[16]  Wojciech Cellary,et al.  Formal Model of an Object-Oriented Database with Versioned Objects and Schema , 1991, DEXA.

[17]  Nandlal L. Sarda,et al.  Extensions to SQL for Historical Databases , 1990, IEEE Trans. Knowl. Data Eng..

[18]  Guilaine Talens,et al.  Versions of Simple and Composite Objects , 1993, VLDB.

[19]  Elisa Bertino,et al.  Composite objects revisited , 1989, SIGMOD '89.

[20]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[21]  W. Kafer,et al.  Mapping a version model to a complex-object data model , 1992, ICDE 1992.

[22]  Stanley B. Zdonik,et al.  Version Management in an Object-Oriented Database , 1986, Advanced Programming Environments.