Paper Info
Title
Efficient incremental view maintenance in data warehouses
Abstract
In the data warehouse environment, the concept of a materialized view is nowadays common and important in an objective of efficiently supporting OLAP query processing. Materialized views are generally derived from select-project-join of several base relations. These materialized views need to be updated when the base relations change. Since the propagation of updates to the views may impose a significant overhead, it is very important to update the warehouse views efficiently. Though various view maintenance strategies have been discussed so far, they typically require too much access to base relations, resulting in the performance degradation.In this paper we propose an efficient incremental view maintenance strategy called delta propagation that can minimize the total size of base relations accessed by analyzing the properties of base relations. We first define the delta expression and a delta propagation tree which are core concepts of the strategy. Then, a dynamic programming algorithm that can find the optimal delta expression are proposed. We also present various experimental results that show the usefulness and efficiency of the strategy.
Year
DOI
Venue
2001
10.1145/502585.502644
CIKM
Keywords
Field
DocType
materialized view,base relation,delta propagation tree,delta expression,delta propagation,efficient incremental view maintenance,optimal delta expression,base relations change,various view maintenance strategy,data warehouse environment,materialized views,dynamic programming algorithm,data warehouse
Data warehouse,Data mining,Dynamic programming,Information retrieval,Computer science,View maintenance,Online analytical processing,Incremental view maintenance,Materialized view,Database
Conference
ISBN
Citations 
PageRank 
1-58113-436-3
11
0.77
References 
Authors
15
3
Name
Order
Citations
PageRank
Ki Yong Lee120331.06
Jin Hyun Son221718.21
Myoung Ho Kim31040273.40