Incremental maintenance of materialized OQL views

ABSTRACT The importan e of materialized views has grown signi antly with the advent of data warehousing and OLAP te hnology. This in reases the relevan e of solutions to the problem of in rementally maintaining materialized views. So far, most work on this problem has been on ned to relational settings. Proposals that apply to obje t databases have either used non-standard models or fallen short of providing a omprehensive framework. This paper ontributes a solution to the in remental view maintenan e problem for a large lass of views expressed in OQL, the query language of the ODMG standard for obje t databases. The solution applies to immediate update propagation, and works for any update operation on views de ned over a substantial subset of ODMG types. The approa h presented has been fully implemented and preliminary performan e results are reported.

[1]  Carole A. Goble,et al.  Conceptual modelling of genomic information , 2000, Bioinform..

[2]  Inderpal Singh Mumick,et al.  Incremental Maintenance Of Views With Duplicates , 1999 .

[3]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[4]  Ashish Gupta,et al.  Using Partial Information to Update Materialized Views , 1995, Inf. Syst..

[5]  Divyakant Agrawal,et al.  View Derivation Graph with Edge Fitting for Adaptive Data Warehousing , 2000, DaWaK.

[6]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[7]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

[8]  Leonidas Fegaras,et al.  Query unnesting in object-oriented databases , 1998, SIGMOD '98.

[9]  Inderpal Singh Mumick,et al.  Deriving Production Rules For Incremental View Maintenance , 1999 .

[10]  Reda Alhajj,et al.  Incremental view maintenance in object-oriented databases , 1998, DATB.

[11]  David Maier,et al.  λ-DB: an ODMG-based object-oriented DBMS , 2000, SIGMOD '00.

[12]  Arvind Rajendran,et al.  λ-DB: an ODMG-based object-oriented DBMS , 2000, SIGMOD 2000.

[13]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[14]  J. Davenport Editor , 1960 .

[15]  David Maier,et al.  Towards an effective calculus for object query languages , 1995, SIGMOD '95.

[16]  Frank Wm. Tompa,et al.  Eeciently Updating Materialized Views , 1986 .

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

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