Multiversion views: Constructing views in a multiversion database

Abstract Commercial DBMS offer mechanisms for views and for versions. Research and development efforts in these directions are, however, characterized by concentration on either the one or the other mechanism, very seldom trying to take advantage of their complementary properties. This paper presents the multiversion view mechanism , which allows these orthogonal concepts to be managed together, taking advantage of their combined characteristics. Unlike previous efforts to combine views and versions, multiversion views create views over versions of data, thereby offering users coherent logical units of the versioned world. They allow a wide range of (virtual) data reorganization possibilities, which encompass, among others, operations found in temporal databases and OLAP. Multiversion views are illustrated and motivated by needs from a real life large case study of complex configuration management, described at the end of the paper.

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

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

[3]  Renate Motschnig-Pitrik.  Requirements and comparison of view mechanisms for object-oriented databases , 1996 .

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

[5]  Paul Lin,et al.  The Role of Approximations in Maintaining and Using Aggregate Views. , 1999 .

[6]  Uday R. Kulkarni,et al.  Independently Updated Views , 1997, IEEE Trans. Knowl. Data Eng..

[7]  Won Kim,et al.  Versions of Schema for Object-Oriented Databases , 1988, VLDB.

[8]  Tore Risch,et al.  Query processing over object views of relational data , 1997, The VLDB Journal.

[9]  Gunter Schlageter,et al.  A General Model for Version Management in Databases , 1986, VLDB.

[10]  Elke A. Rundensteiner,et al.  A Transparent Schema-Evolution System Based on Object-Oriented View Technology , 1997, IEEE Trans. Knowl. Data Eng..

[11]  Serge Abiteboul,et al.  Objects and views , 1991, SIGMOD '91.

[12]  Y. Dennebouy,et al.  Lazy propagation of multiple schema changes using timestamped versions , 1996 .

[13]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[14]  Zoé Lacroix,et al.  Object Views Constructed with an Object Algebra , 1997, BDA.

[15]  Gordon S. Novak,et al.  Creation of Views for Reuse of Software with Different Data Representations , 1995, IEEE Trans. Software Eng..

[16]  Antonio L. Furtado,et al.  Permitting updates through views of data bases , 1979, Inf. Syst..

[17]  Geneviève Jomier,et al.  Managing Entity Versions within their Contexts: A Formal Approach , 1994, DEXA.

[18]  Dennis McLeod,et al.  Towards the Unification of Views and Versions for Object Databases , 1993, ISOTAS.

[19]  Maude Manouvrier.  Objets similaires de grande taille dans les bases de données , 2000 .

[20]  Stefano Spaccapietra,et al.  On the Specification of Views in DOOD Systems , 1995, DOOD.

[21]  Jian Yang,et al.  Algorithms for Materialized View Design in Data Warehousing Environment , 1997, VLDB.

[22]  Masatoshi Yoshikawa,et al.  Schema virtualization in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[23]  Claudia Bauzer Medeiros,et al.  Managing multiple representations of georeferenced elements , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[24]  Roy Goldman,et al.  Views for Semistructured Data , 1997 .

[25]  Fabrizio Ferrandina,et al.  Simulation of Schema Change using Views , 1995, DEXA.

[26]  Vincenzo Loia,et al.  Collaborative Version Control in an Agent-Based Hypertext Environment , 1996, Inf. Syst..

[27]  François Llirbat,et al.  Using Versions in Update Transactions: Application to Integrity Checking , 1997, VLDB.

[28]  Elke A. Rundensteiner.  Design tool integration using object-oriented database views , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[29]  Arie Shoshani,et al.  OLAP and statistical databases: similarities and differences , 1997, PODS '97.

[30]  Nam Huyn,et al.  Multiple-View Self-Maintenance in Data Warehousing Environments , 1997, VLDB.

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

[32]  Claudia Bauzer Medeiros,et al.  Interactive manipulation of object-oriented views , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

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

[34]  Serge Abiteboul,et al.  Virtual Schemas and Bases , 1994, EDBT.

[35]  Elisa Bertino,et al.  Data hiding and security in object-oriented databases , 1992, [1992] Eighth International Conference on Data Engineering.

[36]  G. Talens,et al.  Version d'objets pour l'ingénierie , 1996 .