A framework for programming multiversion databases

Abstract Multiversion databases allow to represent in a database several states, or versions, of the real world entities. To take into account the new dimension introduced by versioning, new operations must be added to conventional database programming languages. In this paper, we describe such operations according to the DataBase Version (DBV) model, which allows an efficient management of as many versions as needed. Operations are first presented intuitively, then formal definitions of their syntax and their semantics is given. The work presented is considered as a syntactical framework for the development of sophisticated tools for design applications and configuration management. Special attention is paid to operations on complex object versions.

[1]  Roy H. Campbell,et al.  An object-oriented model of software configuration management , 1991, SCM '91.

[2]  Wojciech Cellary.  Apparent Versioning and Concurrency Control in Object-Oriented Databases , 1994 .

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

[4]  Mayer D. Schwartz,et al.  Contexts - A Partitioning Concept for Hypertext , 1987, ACM Trans. Inf. Syst..

[5]  Won Kim,et al.  A Unifying Framework for Version Control in a CAD Environment , 1986, VLDB.

[6]  ConradiReidar,et al.  Version models for software configuration management , 1998 .

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

[8]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[9]  Edward Sciore,et al.  Multidimensional Versioning for Object-Oriented Databases , 1991, DOOD.

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

[11]  M. H. Kay,et al.  The Raleigh Activity Model: Integrating Versions, Concurrency, and Access Control , 1992, BNCOD.

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

[13]  Walter F. Tichy,et al.  Implementation and evaluation of a revision control system , 1982 .

[14]  Claudia Bauzer Medeiros,et al.  Multiversion views: Constructing views in a multiversion database , 2000, Data Knowl. Eng..

[15]  James E. Pitkow,et al.  Towards an Intelligent Publishing Environment , 1995, Comput. Networks ISDN Syst..

[16]  Jan Chomicki,et al.  Temporal Query Languages: A Survey , 1994, ICTL.

[17]  Marc J. Rochkind,et al.  The source code control system , 1975, IEEE Transactions on Software Engineering.

[18]  Steven S. Muchnick,et al.  SunPro: Engineering a Pratical Program Development Environment , 1986, Advanced Programming Environments.

[19]  Bernhard Westfechtel,et al.  Structure-oriented merging of revisions of software documents , 1991, SCM '91.

[20]  Randy H. Katz,et al.  Version modeling concepts for computer-aided design databases , 1986, SIGMOD '86.

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

[22]  Talel Abdessalem,et al.  VQL: A Query Language for Multiversion Databases , 1997, DBPL.

[23]  Peter J. Nürnberg,et al.  A hypermedia version control framework , 1998, TOIS.

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

[25]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

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

[27]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[28]  Won Kim,et al.  Modern Database Systems: The Object Model, Interoperability, and Beyond , 1995, Modern Database Systems.

[29]  Susumu Kawashima,et al.  Versioning model of image objects for easy development of image database applications , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[30]  Geneviève Jomier,et al.  Stockage et gestion d'images par un arbre quaternaire générique , 1999, Proc. 15èmes Journées Bases de Données Avancées, BDA.

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

[32]  Stephane Gancarski.  Versions et bases de donnees : modele formel, supports de langage et d'interface-utilisateur , 1994 .

[33]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[34]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

[37]  Richard T. Snodgrass,et al.  Temporal Object-Oriented Databases: A Critical Comparison , 1995, Modern Database Systems.

[38]  Masayoshi Aritsugi,et al.  Manipulation of image objects and their versions under CORBA environment , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

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

[40]  Stanley B. Zdonik,et al.  Object-Oriented Queries: Equivalence and Optimization , 1989, DOOD.

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

[42]  Anne Doucet,et al.  Integrity Constraints in Multiversion Databases , 1996, BNCOD.

[43]  Reidar Conradi,et al.  Change oriented versioning in a software engineering database , 1989, SCM.

[44]  Anne Doucet,et al.  Integrity Constraints and Versions , 1996, FMLDO.

[45]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[46]  Anja Haake.  CoVer: a contextual version server for hypertext applications , 1993, ECHT '92.

[47]  Marie-Christine Fauvet,et al.  Using Database Versions to Implement Temporal Integrity Constraints , 1997, CDB.

[48]  Henk M. Blanken.  Implementing Version Support for Complex Objects , 1991, Data Knowl. Eng..

[49]  Waldemar Wieczerzycki.  Advanced versioning mechanisms supporting CSCW environments , 1997, J. Syst. Archit..

[50]  St Ephane,et al.  Managing Entity Versions within Their Contexts: a Formal Approach , 1994 .