Temporal and versioning model for schema evolution in object-oriented databases

In this paper we define the Temporal and Versioning Model for Schema Evolution (TVSE), a model that uses time and version concepts to manage dynamic schema evolution in object-oriented databases. The proposed model is able to manage the schema evolution process considering: schema versioning, schema modification, change propagation and data manipulation. TVSE differs from other schema evolution models by enabling the homogeneous and simultaneous management of the evolution history concerning both intentional and extensional databases. Besides defining the model, we also propose a language to derive and modify schema versions, and also to update data associated with them, creating either new object versions or just keeping the history of these data modifications. We provide an operational semantics for this language which is an essential step towards for establishing the preservation of complex time integrity constraints.

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

[2]  Hiroaki Ogata,et al.  TVOO: A Temporal Versioned Object-Oriented Data Model , 1999, Inf. Sci..

[3]  Nina Edelweiss,et al.  TVL_SE - Temporal and Versioning Language for Schema Evolution in Object-Oriented Databases , 2003, DEXA.

[4]  Gavin M. Bierman Formal semantics and analysis of object queries , 2003, SIGMOD '03.

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

[6]  Fabio Grandi,et al.  A Relational Multi-Schema Data Model and Query Language for Full Support of Schema Versioning , 2002, SEBD.

[7]  Christos Faloutsos,et al.  Advanced Database Systems , 1997, Lecture Notes in Computer Science.

[8]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[9]  Nina Edelweiss,et al.  Change Management for a Temporal Versioned Object-Oriented Database , 2002, ER.

[10]  Elke A. Rundensteiner,et al.  SERF: schema evolution through an extensible, re-usable and flexible framework , 1998, CIKM '98.

[11]  Duane Szafron,et al.  TIGUKAT: A uniform behavioral objectbase management system , 1995, The VLDB Journal.

[12]  Mirella M. Moro,et al.  TVQL - Temporal Versioned Query Language , 2002, DEXA.

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

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

[15]  Michel Léonard,et al.  Multiobjects to Ease Schema Evolution in an OODBMS , 1998, ER.

[16]  Fabio Grandi,et al.  A formal model for temporal schema versioning in object-oriented databases , 2003, Data Knowl. Eng..

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

[18]  Peretz Shoval,et al.  ADDS: A System for Automatic Database Schema Design Based on the Binary-Relationship Model , 1987, Data Knowl. Eng..

[19]  Mirella M. Moro,et al.  Adding Time to an Object-Oriented Versions Model , 2001, DEXA.

[20]  Elke A. Rundensteiner,et al.  Optimizing Performance of Schema Evolution Sequences , 2000, Objects and Databases.

[21]  Geneviève Jomier,et al.  A framework for programming multiversion databases , 2001, Data Knowl. Eng..

[22]  Fabio Grandi,et al.  Schema Versioning for Multitemporal Relational Databases , 1997, Inf. Syst..

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

[24]  M. Tamer Özsu,et al.  An axiomatic model of dynamic schema evolution in objectbase systems , 1997, TODS.

[25]  Clesio Saraiva dos Santos,et al.  Versions and Configurations in Object-Oriented Database Systems: A Uniform Treatment , 1995, COMAD.

[26]  Fusheng Wang,et al.  Representing and Querying the Evolution of Databases and their Schemas in XML , 2003, SEKE.

[27]  Avigdor Gal,et al.  A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning , 1998, IEEE Trans. Knowl. Data Eng..

[28]  Álvaro F. Moreira,et al.  Data Modification Language for Full Support of Temporal Schema Versioning , 2003, SBBD.

[29]  John F. Roddick,et al.  A survey of schema versioning issues for database systems , 1995, Inf. Softw. Technol..

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