Rule-based schema evolution in object-oriented databases

Abstract In this paper, a rule-based mechanism for schema evolution in object-oriented databases is presented. We have benefited from having an object algebra maintaining closure that makes it possible to have the output from a query persistent in the hierarchy. The actual class hierarchy and the corresponding hierarchy which reflects the relationship between operands and results of queries are utilized. In order to have query results reflected into the class hierarchy and classes reflected into the operands hierarchy, we also define mappings between the two hierarchies. As a result, it is possible to maximize reusability in object-oriented databases. The object algebra is utilized to handle basic schema evolution functions without requiring any special set of built-in functions. The invariants and the conflict resolving rules are specified. It is also shown how other schema functions are derivable from the basic ones.

[1]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[2]  Joan Peckham,et al.  Towards the Correctness and Consistency of Update Semantics in Semantic Database Schema , 1996, IEEE Trans. Knowl. Data Eng..

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

[4]  Serge Abiteboul,et al.  Extracting schema from semistructured data , 1998, SIGMOD '98.

[5]  Faruk Polat,et al.  A unification‐based approach for knowledge base verification , 1991 .

[6]  Umeshwar Dayal,et al.  PDM: An Object-Oriented Data Model , 1986, OODBS.

[7]  Reda Alhajj,et al.  Closure maintenance in an object-oriented query model , 1994, CIKM '94.

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

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

[10]  Elke A. Rundensteiner,et al.  Consistent Schema Version Removal: An Optimization Technique for Object-Oriented Views , 2000, IEEE Trans. Knowl. Data Eng..

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

[12]  David J. DeWitt,et al.  Algebraic support for complex objects with arrays, identity, and inheritance , 1991, SIGMOD '91.

[13]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[14]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[15]  Reda Alhajj,et al.  View Maintenance in Object-Oriented Databases , 1996, DEXA.

[16]  David J. DeWitt,et al.  The Architecture of the EXODUS Extensible DBMS , 1986, On Object-Oriented Database System.

[17]  Elisa Bertino,et al.  Object-Oriented Query Languages: The Notion and the Issues , 1992, IEEE Trans. Knowl. Data Eng..

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

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

[20]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

[21]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[22]  John Mylopoulos,et al.  Building knowledge base management systems , 1996, The VLDB Journal.

[23]  Reda Alhajj,et al.  A multi-agent tuple-space based problem solving framework , 1999, J. Syst. Softw..

[24]  Michael Stonebraker,et al.  Supporting fine-grained data lineage in a database visualization environment , 1997, Proceedings 13th International Conference on Data Engineering.

[25]  Roberto Zicari,et al.  A framework for schema updates in an object-oriented database system , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[26]  Jeffrey D. Ullman,et al.  Representative objects: concise representations of semistructured, hierarchical data , 1997, Proceedings 13th International Conference on Data Engineering.

[27]  Reda Alhajj,et al.  Proper Handling of Query Results towards Maximizing Reusability in Object_oriented Databases , 1998, Inf. Sci..