Updates and object-generating views in ODBS

Abstract In object-oriented database systems, a view mechanism can extend the object paradigm by adapting object structure and object behavior to the needs of the different applications or users. In this paper we consider views with object-generating semantics which is an important construct in database environment and mediator systems (Y. Papakonstantinou, S. Abiteboul, H. Garcia-Molina, Object Fusion in Mediator Systems, in: Proceedings of the International Conference on Very Large DataBases, New York, July 1998). We reexamine the problem of updating views according to the aspects of object-orientation, namely: object identity, inheritance and aggregation path. Furthermore, we propose a taxonomy of virtual classes in order to define the update semantics with respect to the virtual class semantics. We present also a cost model for our update algorithms to quantify the impact of our materialization method upon updates propagation times.

[1]  Won Kim,et al.  Introduction to Object-Oriented Databases , 1991, Computer systems.

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

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

[4]  Elke A. Rundensteiner,et al.  Using object-oriented principles to optimize update propagation to materialized views , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[5]  Zohra Bellahsene,et al.  An object-oriented database for the management of genetic sequences , 1994, BDA.

[6]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[7]  Tetsuya Furukawa,et al.  Super-Key Classes for Updating Materialized Derived Classes in Object Bases , 1993, DOOD.

[8]  Inderpal Singh Mumick,et al.  The Stanford Data Warehousing Project , 1995 .

[9]  Serge Abiteboul,et al.  Incremental Maintenance for Materialized Views over Semistructured Data , 1998, VLDB.

[10]  Dan Suciu,et al.  Query Decomposition and View Maintenance for Query Languages for Unstructured Data , 1996, VLDB.

[11]  Elke A. Rundensteiner,et al.  Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation , 1998, IEEE Trans. Knowl. Data Eng..

[12]  Elke A. Rundensteiner,et al.  The MultiView OODB View System: Design and Implementation , 1996, Theory Pract. Object Syst..

[13]  Maguelonne Teisseire,et al.  Views for Information System Design without Reorganization , 1996, CAiSE.

[14]  Roy Goldman,et al.  Views for Semistructured Data , 1997 .

[15]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[16]  Hiroshi Ishikawa,et al.  An Object-Oriented Database System Jasmine: Implementation, Application, and Extension , 1996, IEEE Trans. Knowl. Data Eng..

[17]  Hugues Ripoche.  Une construction interactive d'interprétations de données : application aux bases de données de séquences génétiques , 1995 .

[18]  Fernando Vélez,et al.  O2, an object-oriented data model , 1988, SIGMOD '88.

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

[20]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.

[21]  Gottfried Vossen,et al.  Formalization of OODB Models , 1994, KRDB.

[22]  Hans-Jörg Schek,et al.  Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System , 1996, VLDB.

[23]  Per-Åke Larson,et al.  Updating derived relations: detecting irrelevant and autonomously computable updates , 1986, VLDB.

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

[25]  Markus Tresch,et al.  The COCOON object model , 1992 .

[26]  Jeffrey D. Ullman,et al.  MedMaker: a mediation system based on declarative specifications , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[27]  Rom Langerak,et al.  View updates in relational databases with an independent scheme , 1990, TODS.

[28]  Torsten Grust,et al.  Incremental Updates for Materialized OQL Views , 1997, DOOD.

[29]  Dominique Laurent,et al.  View Updates Translations in Relational Databases , 1998, DEXA.

[30]  Nicolas Spyratos,et al.  A Partition Model Approach to Updating Universal Scheme Interfaces , 1994, IEEE Trans. Knowl. Data Eng..

[31]  Jennifer Widom,et al.  Making views self-maintainable for data warehousing , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

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

[33]  Hiroshi Ishikawa,et al.  An Object-Oriented Database System and its View Mechanism for Schema Integration , 1992, Future Databases.

[34]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[35]  Paolo Atzeni,et al.  Updating relational databases through weak instance interfaces , 1992, TODS.

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

[37]  Masatoshi Yoshikawa,et al.  Schema virtualization in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[38]  Yannis Papakonstantinou,et al.  Object Fusion in Mediator Systems , 1996, VLDB.

[39]  Roy Goldman,et al.  Lore: a database management system for semistructured data , 1997, SGMD.