Supporting multiple view maintenance policies

Materialized views and view maintenance are becoming increasingly important in practice. In order to satisfy different data currency and performance requirements, a number of view maintenance policies have been proposed. Immediate maintenance involves a potential refresh of the view after every update to the deriving tables. When staleness of views can be tolerated, a view may be refreshed periodically or (on-demand) when it is queried. The maintenance policies that are chosen for views have implications on the validity of the results of queries and affect the performance of queries and updates. In this paper, we investigate a number of issues related to supporting multiple views with different maintenance policies. We develop formal notions of consistency for views with different maintenance policies. We then introduce a model based on view groupings for view maintenance policy assignment, and provide algorithms, based on the viewgroup model, that allow consistency of views to be guaranteed. Next, we conduct a detailed study of the performance aspects of view maintenance policies based on an actual implementation of our model. The performance study investigates the trade-offs between different maintenance policy assignments. Our analysis of both the consistency and performance aspects of various view maintenance policies are important in making correct maintenance policy assignments.

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  Eric K. Clemons,et al.  Efficiently monitoring relational databases , 1979, ACM Trans. Database Syst..

[3]  Bruce G. Lindsay,et al.  Database Snapshots , 1980, VLDB.

[4]  Alon Itai,et al.  Maintenance of views , 1984, SIGMOD '84.

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

[6]  Nick Roussopoulos,et al.  Principles and Techniques in the Design of ADMS± , 1986, Computer.

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

[8]  Hamid Pirahesh,et al.  A snapshot differential refresh algorithm , 1986, SIGMOD '86.

[9]  Eric N. Hanson,et al.  A performance analysis of view materialization strategies , 1987, SIGMOD '87.

[10]  Jaideep Srivastava,et al.  Analytical modeling of materialized view maintenance , 1988, PODS '88.

[11]  ODE (Object Database and Environment): The Language and the Data Model , 1989, SIGMOD Conference.

[12]  Arie Segev,et al.  Updating Distributed Materialized Views , 1989, IEEE Trans. Knowl. Data Eng..

[13]  Narain H. Gehani,et al.  ODE (Object Database and Environment): the language and the data model , 1989, SIGMOD '89.

[14]  Nancy L. Martin,et al.  Join index, materialized view, and hybrid-hash join: a performance analysis , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

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

[16]  Nick Roussopoulos,et al.  An incremental access method for ViewCache: concept, algorithms, and cost analysis , 1991, TODS.

[17]  Gio Wiederhold,et al.  Incremental Recomputation of Active Relational Expressions , 1991, IEEE Trans. Knowl. Data Eng..

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

[19]  Kenneth A. Ross,et al.  Design and Implementation of the SWORD Declarative Object-Oriented Database System , 1993 .

[20]  Guido Moerkotte,et al.  Efficient maintenance of materialized mediated views , 1995, SIGMOD '95.

[21]  Inderpal Singh Mumick,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications , 1999, IEEE Data Eng. Bull..

[22]  Inderpal Singh Mumick.  The Rejuvenation of Materialized Views , 1995, CISMOD.

[23]  Leonid Libkin,et al.  Incremental maintenance of views with duplicates , 1995, SIGMOD '95.

[24]  Hector Garcia-Molina,et al.  Applying update streams in a soft real-time database system , 1995, SIGMOD '95.

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

[26]  Latha S. Colby,et al.  Algorithms for deferred view maintenance , 1996, SIGMOD '96.

[27]  Gang Zhou,et al.  A framework for supporting data integration using the materialized and virtual approaches , 1996, SIGMOD '96.

[28]  Kenneth A. Ross,et al.  View Maintenance in Nested Data Models , 1996, VIEWS.

[29]  Latha S. Colby,et al.  An Algebraic Approach to Supporting Multiple Deferred Views , 1996, VIEWS.

[30]  Hector Garcia-Molina,et al.  Database Support for Efficiently Maintaining Derived Data , 1996, EDBT.

[31]  Latha S. Colby,et al.  Staggered Maintenance of Multiple Views , 1996, VIEWS.

[32]  Kenneth A. Ross,et al.  Concurrency Control Theory for Deferred Materialized Views , 1997, ICDT.

[33]  Inderpal Singh Mumick,et al.  An Incremental Access Method of View Cache: Concept, Algorithms, and Cost Analysis , 1999 .