SERF: schema evolution through an extensible, re-usable and flexible framework

With current database technology trends, there is an increasing need to specify and handle complex schema changes. The existing support for schema evolution in current OODB systems is limited to a pre-defined taxonomy of schema evolution operations with fixed semantics. Given the variety of types, complexity, and semantics of transformations, it is sheer impossible to a-priori provide a complete set of all complex changes that are going to meet all user’s needs. This paper is the first effort to successfully address this open problem by providing an extensible framework for schema transformations. Our proposed SERF framework succeeds in giving the user the flexibility to define the semantics of their choice, the extensibilty of defining new complex transformations, and the power of re-using these transformations through the notion of templates. To verify the feasibility of our SERF approach we have implemented one realization of our concepts in a working prototype system, called OQL-SERF, based on OQL, ODMG MetaData and Java’s binding of ODL. We have also conducted a thorough case study demonstrating that our SERF approach can handle all the schema evolution operations we identified from the literature to validate the completeness of our approach.

[1]  Patrick O'Brien Making Java objects persistent , 1998 .

[2]  R. Zicari Primitives for schema updates in an Object-Oriented Database System: a proposal , 1991 .

[3]  Elisa Bertino,et al.  A View Mechanism for Object-Oriented Databases , 1992, EDBT.

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

[5]  M. Tamer Özsu,et al.  Axiomatization of dynamic schema evolution in object bases , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[6]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[7]  Elke A. Rundensteiner,et al.  OQL_SERF: an ODMG implementation of the template-based schema evolution framework , 1998, CASCON.

[8]  Elke A. Rundensteiner,et al.  Capacity-Augmenting Schema Changes on Object-Oriented Databases: Towards Increased Interoperability , 1998 .

[9]  Fabrizio Ferrandina,et al.  Correctness of Lazy Database Updates for Object Database Systems , 1994, POS.

[10]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

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

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

[13]  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.

[14]  Stanley B. Zdonik,et al.  The management of changing types in an object-oriented database , 1986, OOPLSA '86.

[15]  Jacob Stein,et al.  The GemStone object database management system , 1991, CACM.

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

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

[18]  Philippe Brèche,et al.  Advanced Principles for Changing Schemas of Object Databases , 1996, CAiSE.

[19]  Won Kim,et al.  Architecture of the ORION Next-Generation Database System , 1990, IEEE Trans. Knowl. Data Eng..

[20]  Stanley B. Zdonik,et al.  The management of changing types in an object-oriented database , 1986, OOPSLA 1986.

[21]  Sven-Eric Lautemann Schema Versions in Object-Oriented Database Systems , 1997, DASFAA.

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

[23]  Stewart M. Clamen,et al.  Type Evolution and Instance Adaptation , 1992 .

[24]  Sven-Eric Lautemann A propagation mechanism for populated schema versions , 1997, Proceedings 13th International Conference on Data Engineering.

[25]  Barbara Lerner,et al.  A model for compound type changes encountered in schema evolution , 2000, TODS.

[26]  Sophie Cluet,et al.  Designing OQL: Allowing Objects to be Queried , 1998, Inf. Syst..