16 0

Reducing the cost of accessing relations in incremental view maintenance

Title
Reducing the cost of accessing relations in incremental view maintenance
Author
손진현
Keywords
materialized view; view maintenance; incremental maintenance
Issue Date
2007-03
Publisher
ELSEVIER SCIENCE BV
Citation
DECISION SUPPORT SYSTEMS, v. 43, No. 2, Page. 512-526
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. (c) 2006 Elsevier B.V All rights reserved.
URI
https://www.sciencedirect.com/science/article/pii/S0167923606002004http://repository.hanyang.ac.kr/handle/20.500.11754/106359
ISSN
0167-9236; 1873-5797
DOI
10.1016/j.dss.2006.11.006
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE