SPJ 실체화 뷰의 효율적인 점진적 관리 기법
An Efficient Incremental Maintenance of SPJ Materialized Views
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
데이터 웨어하우스에서는 질의를 빠르게 처리하기 위해 실체화 뷰(materialized view)가 흔히 사용된다. 실체화 뷰는 그의 정의에 포함된 데이터 소스들이 변경되면 이를 반영하기 위해 갱신되어야 한다. 실체화 뷰의 갱신은 많은 부하를 야기하므로, 실체화 뷰를 효율적으로 갱신하는 것은 매우 중요한 문제이다. 실체화 뷰의 효율적인 갱신 방법에 대해서는 이미 많은 연구가 있어왔지만, SPJ(Select-Project-Join) 형태로 정의된 실체화 뷰를 효율적으로 갱신하는 방법은 충분히 연구되지 않았다. 본 논문에서는 데이터 소스들에 대한 접근 비용을 최소화함으로써 SPJ 실체화 뷰를 효율적으로 점진적으로 갱신하는 방법을 제안한다. 제안하는 방법은 동적 계획법 알고리즘을 사용하여 최적의 갱신 방법을 찾는다. 마지막으로, 다양한 성능 평가 실험을 통해 제안하는 방법이 우수한 성능을 가지고 있음을 보인다.
Abstract
In the data warehouse environment, materialized views are typically used to support efficient query processing. Materialized views need to be updated when source data change. Since the update of the views may impose a significant overhead, it is essential to update the views efficiently. Though various view maintenance strategies have been discussed in the past, the efficient maintenance of SPJ materialized views has not been sufficiently investigated. In this paper, we propose an efficient incremental view maintenance method for SPJ materialized views that minimizes the total accesses to data sources. The proposed method finds an optimal view maintenance strategy using a dynamic programming algorithm. We also present various experimental results that shows the efficiency of our proposed method.
참고문헌 (28)
- "Building the Data Warehouse" (1996), Wiley Computer Publishing
- "Efficiently Updating Materialized Views", pp.61~71 (1986)
- "Deriving production rules for incremental view maintenance", pp.108~119 (1991)
- "Maintaining views incrementally", s. subrahmanian, pp.157~166 (1993)
- "Incremental maintenance of views with duplicates", pp.328~339 (1995)
- "Algorithms for deferred view maintenance", pp.469~492 (1996)
- "Maintenance of Data Cubes and Summary Tables in a Warehouse", pp.100~111 (1997)
- "Shrinking the Warehouse Update Window", pp.383~394 (1999)
- "Efficient Incremental View Maintenance in Data Warehouses" (2000)
- "Materialized View Selection and Maintenance Using Multi-Query Optimization" (2001)
- "Maintenance expressions for views with aggregation", pp.110~118 (1996)
- "Incremental maintenance of aggregate and outerjoin expressions" (1999)
- "Incremental Maintenance for Non-Distributive Aggregate Functions" (2002)
- "Efficient Maintenance of Materialized Top-k Views" (2003)
- "GPIVOT : Efficient Incremental Maintenance of Complex ROLAP Views" (2005)
- "Consistency Algorithms for Multi-Source Warehouse View Mainte-nance", 6(1), pp.7~40 (1998)
- "Efficient View Maintenance at Data Warehouses", pp.417~427 (1997)
- "A Comparison of Three Methods for Join View Maintenance in Parallel RDBMS" (2003)
- "Rundensteiner: Cost-Driven General Join View Maintenance over Distributed Data Sources" (2005)
- "How To Roll a Join : Asynchronous Incremental View Maintenance", pp.129~140 (2000)
- "Asymmetric Batch Incremental View Maintenance" (2005)
- "Attribute Partitioning in a Self-Adaptive Relational Database System" (1978)
- "A Heuristic Approach to Attribute Partitioning", pp.93~101 (1979)
- "Transaction Processing Council"
- "Multiple Query Optimization", 13(1), pp.23~52
- "Using Common Sub-expressions to Optimize Multiple Queries" (1998)
- "Improvements on a Heuristic Algorithm for Multi-query Optimization", 12, pp.197~222 (1994)
- "Efficient and Extensible Algorithms for Multi Query Optimization", pp.249~260 (2000)