Paper Info
Title
Reducing the cost of accessing relations in incremental view maintenance
Abstract
In the data warehouse environment, the concept of a materialized view is common and important for efficient support of OLAP query processing. Materialized views are generally derived from several relations. These materialized views need to be updated when source relations change. Since the propagation of updates to the views may impose a significant overhead, it is essential to update the warehouse views efficiently. Though various view maintenance strategies have been discussed in the past, optimizations on the total accesses to relations have not been sufficiently investigated. In this paper we propose an efficient incremental view maintenance method called optimal delta evaluation that can minimize the total accesses to relations. We first present the delta evaluation expression and a delta evaluation tree which are core concepts of the method. Then, a dynamic programming algorithm that can find the optimal delta evaluation tree is proposed. We also present various experimental results that show the usefulness and efficiency of our proposed method.
Year
DOI
Venue
2007
10.1016/j.dss.2006.11.006
Decision Support Systems
Keywords
Field
DocType
accessing relation,materialized view,total access,view maintenance,incremental maintenance,efficient incremental view maintenance,delta evaluation expression,optimal delta evaluation,various view maintenance strategy,source relations change,delta evaluation tree,optimal delta evaluation tree,data warehouse,materialized views,dynamic programming algorithm
Data warehouse,Dynamic programming,Data mining,Tree (graph theory),Database query,Computer science,View maintenance,Online analytical processing,Incremental view maintenance,Materialized view
Journal
Volume
Issue
ISSN
43
2
Decision Support Systems
Citations 
PageRank 
References 
3
0.37
21
Authors
3
Name
Order
Citations
PageRank
Ki Yong Lee120331.06
Jin Hyun Son221718.21
Myoung Ho Kim31040273.40