Views as first-class citizens in object-oriented databases

Abstract.Extensibility and dynamic schema evolution are among the attractive features that lead to the wide acceptance of the object-oriented paradigm. Not knowing all class hierarchy details should not prevent a user from introducing new classes when necessary. Naive or professional users may define new classes either by using class definition constructs or as views. However, improper placement of such classes leads to a flat hierarchy with many things duplicated. To overcome this problem, we automated the process in order to help the user find the most appropriate position with respect to her class in the hierarchy regardless of her knowledge of the hierarchy. The system must be responsible for the proper placement of new classes because only the system has complete knowledge of the details of the class hierarchy, especially in a dynamic environment where changes are very frequent. In other published work, we proved that to define a view it is enough to have the set of objects that qualify to be in a view in addition to having message expressions (possible paths) that lead to desired values within those objects. Here, we go further to map a view that is intended to be persistent into a class. Then we investigate the proper position of that class in the hierarchy. To achieve this, we consider current characteristics of a new class in order to derive its relationship with other existing classes in the hierarchy. Another advantage of the presented model is that views that generate new objects are still updatable simply because we based the creation of new objects on existing identities. In other words, an object participates inside view objects by its identity regardless of which particular values from that object are of interest to the view. Values are reachable via message expressions, not violating encapsulation. This way, actual values are present in only one place and can be updated.

[1]  Erich J. Neuhold,et al.  ViewSystem: integrating heterogeneous information bases by object-oriented views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[2]  Reda Alhajj,et al.  Queries in Object-Oriented Database Systems , 1992, CIKM.

[3]  Torben Bach Pedersen,et al.  Achieving adaptivity for OLAP-XML federations , 2003, DOLAP '03.

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

[5]  Michael Stonebraker,et al.  Third-generation database system manifesto , 1990, SGMD.

[6]  David J. DeWitt,et al.  A data model and query language for EXODUS , 1988, SIGMOD '88.

[7]  Elke A. Rundensteiner Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases , 1992, VLDB.

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

[9]  Reda Alhajj,et al.  A query model for object-oriented databases , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[10]  Svein Erik Bratsberg Unified Class Evolution by Object-Oriented Views , 1992, ER.

[11]  Rakesh Agrawal,et al.  Type derivation using the projection operation , 1994, Inf. Syst..

[12]  Reda Alhajj,et al.  Object-oriented query language facilitating construction of new objects , 1993, Inf. Softw. Technol..

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

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

[15]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[16]  Elke A. Rundensteiner,et al.  Incremental Maintenance of Schema-Restructuring Views , 2002, EDBT.

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

[18]  Markus Tresch,et al.  Schema transformation without database reorganization , 1993, SGMD.

[19]  Elke A. Rundensteiner,et al.  XEM: managing the evolution of XML documents , 2001, Proceedings Eleventh International Workshop on Research Issues in Data Engineering. Document Management for Data Intensive Business and Scientific Applications. RIDE 2001.

[20]  Stanley B. Zdonik,et al.  A query algebra for object-oriented databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

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

[22]  Umeshwar Dayal,et al.  Queries and Views in an Object-Oriented Data Model , 1989, DBPL.

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

[24]  Reda Alhajj,et al.  Object - oriented query language , 1993 .

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

[26]  BertinoE.,et al.  Object-Oriented Query Languages , 1992 .

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

[28]  Sylvia L. Osborn Identity, Equality and Query Optimization , 1988, OODBS.

[29]  Stanley B. Zdonik,et al.  Object views: Extending the vision , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[30]  Herman Lam,et al.  OQL: A Query Language for Manipulating Object-oriented Databases , 1989, VLDB.

[31]  F. Polat,et al.  Reusability and schema evolution in object - oriented query models , 1996 .

[32]  Duane Szafron,et al.  Managing Schema Evolution Using a Temporal Object Model , 1997, ER.

[33]  Steven P. Reiss,et al.  A Data Model for Object-Oriented Databases , 1992 .

[34]  Michael Stonebraker,et al.  The POSTGRES Data Model , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

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

[36]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

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

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

[39]  Hyunchul Kang,et al.  Deferred Incremental Refresh of XML Materialized Views , 2002, CAiSE.