An Integrated Approach to Schema Evolution for Object Databases

This paper deals with the possibility to evolve the schema in an object database management system (ODBMS) by maintaining both the structural consistency of the database and behavioral consistency of applications defined against the schema. The schema evolution model presented in this paper uses both an adaptational approach where the schema and the underlying database are transformed respectively by means of schema update primitives and conversion functions, and a schema versioning approach where new schema versions are created along with the associated databases. The main contribution of this paper is based on the integration of the two approaches in the O 2 object database with the goal of minimizing the overhead of the system. We therefore categorized the set of available schema update primitives into schema extending, and schema modifying primitives, whereby only the latter might require the schema versioning approach as a consequence of applications being corrupted by the schema change. To our knowledge, this s the first time when both approaches have been integrated into a general schema evolution odel.

[1]  William G. Griswold Program restructuring as an aid to software maintenance , 1992 .

[2]  Won Kim,et al.  Object-Oriented Concepts, Databases, and Applications , 1989 .

[3]  Emmanuel Waller,et al.  Schema Updates and Consistency , 1991, DOOD.

[4]  Fabrizio Ferrandina,et al.  Schema and Database Evolution in the O2 Object Database System , 1995, VLDB.

[5]  Jay Banerjee,et al.  Semantics and implementation of schema evolution in object-oriented databases , 1987, SIGMOD '87.

[6]  Fabrizio Ferrandina,et al.  Implementing Lazy Database Updates for an Object Database System , 1994, VLDB.

[7]  A. Nico Habermann,et al.  Beyond schema evolution to database reorganization , 1990, OOPSLA/ECOOP '90.

[8]  Paul L. Bergstein,et al.  Maintaining Behavioral Consistency during Schema Evolution , 1993, ISOTAS.

[9]  Jacob Stein,et al.  Class modification in the GemStone object-oriented DBMS , 1987, OOPSLA 1987.

[10]  Bruce D. Shriver,et al.  Research Directions in Object-Oriented Programming , 1987 .

[11]  David J. DeWitt,et al.  The 007 Benchmark , 1993, SIGMOD '93.

[12]  Stanley B. Zdonik,et al.  Type Evolution in an Object-Oriented Database , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

[13]  Gilles Barbedette,et al.  Schema Modifications in the LISPO2 Persistent Object-Oriented Language , 1991, ECOOP.

[14]  David Maier,et al.  The GemStone Data Management System , 1989, Object-Oriented Concepts, Databases, and Applications.

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

[16]  Sven-Eric Lautemann An introduction to schema versioning in OODBMS , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.