Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
View maintenance in a warehousing environment
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Shrinking the warehouse update Window
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Multiple-View Self-Maintenance in Data Warehousing Environments
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Processing conjunctive predicates and queries
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
| Hi-index | 0.00 |
Previous work on view maintenance mostly focused on updating a single view at a time. However, to maintain a large warehouse whose source data changes rapidly, an overall maintenance strategy is needed. This paper concentrates on reducing the time taken for updating an entire set of related SPJ views based on the logical inference relationships among the views. Updating a view in response to the changes of the source data needs two types of computations: decision computation and refresh computation. The decision computation determines whether the source change affects the view while the refresh computation installs the source change into the view. By investigating the inference relationships among SPJ queries based on boolean expression relationships, an algorithm is developed to reduce the necessary computation for maintaining a set of views. The more related the SPJ views in the warehouse are, the better the performance of the algorithm is expected to be.