Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.6.797

An Efficient Incremental Maintenance of SPJ Materialized Views  

Lee, Ki-Yong (삼성전자㈜)
Son, Jin-Hyun (한양대학교 컴퓨터공학과)
Kim, Myoung-Ho (한국과학기술원 전산학)
Publication Information
The KIPS Transactions:PartD / v.13D, no.6, 2006 , pp. 797-806 More about this Journal
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 need 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.
Keywords
Materialized View; Incremental View Maintenance; Data Warehouse;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Hammer, B. Niamir, A Heuristic Approach to Attribute Partitioning, In Proceedings of ACM SIGMOD Conference, pp.93-101, 1979   DOI
2 TPC Committee, Transaction Processing Council, http://www.tpc.org/
3 T. K. Sellis, Multiple Query Optimization, ACM Transactions on Database Systems, 13(1):23-52, March, 1988   DOI   ScienceOn
4 J. Park, A. Segev, Using Common Sub-expressions to Optimize Multiple Queries, In Proceedings of International Conference on Data Engineering, 1998
5 K. Shim, T. Sellis, D. Nau, Improvements on a Heuristic Algorithm for Multi-query Optimization, Data and Knowledge Engineering, 12:197-222, 1994   DOI   ScienceOn
6 P. Roy, S. Seshadri, S. Sudarshan, S. Bhobe, Efficient and Extensible Algorithms for Multi Query Optimization, In Proceedings of ACM SIGMOD Conference, pp.249-260, 2000   DOI   ScienceOn
7 K. Salem, K. Beyer, B. Lindsay, How To Roll a Join: Asynchronous Incremental View Maintenance, In Proceedings of ACM SIGMOD Conference, pp.129-140, 2000
8 Hao He, Junyi Xie, Jun Yang, Hai Yu: Asymmetric Batch Incremental View Maintenance, In Proceedings of International Conference on Data Engineering, 2005
9 B. Niamir, Attribute Partitioning in a Self-Adaptive Relational Database System, Technical Report, Cambridge, Mass.: Laboratory for Computer Science, Massachusetts Institute of Technology, 1978
10 Bin Liu, Elke A. Rundensteiner: Cost-Driven General Join View Maintenance over Distributed Data Sources, In Proceedings of International Conference on Data Engineering (poster), 2005
11 Y. Zhuge, H. Garcia-Molina, J. L. Wiener, Consistency Algorithms for Multi-Source Warehouse View Maintenance, Distributed and Parallel Databases, 6(1):7-40, 1998   DOI
12 W. J. Labio, R. Yerneni, H. Garcia-Molina, Shrinking the Warehouse Update Window, In Proceedings of ACM SIGMOD Conference, pp.383-394, 1999   DOI
13 D. Agrawal, A. E. Abbadi, A. Singh, T. Yurek, Efficient View Maintenance at Data Warehouses, In Proceedings of ACM SIGMOD Conference, pp.417-427, 1997   DOI   ScienceOn
14 Gang Luo, Jeffrey F. Naughton, Curt Ellmann, Michael Watzke, A Comparison of Three Methods for Join View Maintenance in Parallel RDBMS, In Proceedings of International Conference on Data Engineering, 2003
15 Themistoklis Palpanas, Richard Sidle, Roberta Cochrane, Hamid Pirahesh, Incremental Maintenance for Non-Distributive Aggregate Functions, In Proceedings of VLDB, 2002
16 Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen, Efficient Maintenance of Materialized Top-k Views, In Proceedings of International Conference on Data Engineering, 2003
17 Songting Chen, Elke A. Rundensteiner, GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views, In Proceedings of International Conference on Data Engineering, 2005
18 D. Quass, Maintenance expressions for views with aggregation, In Workshop on Materialized Views: Techniques and Applications, pp.110-118, 1996
19 Ki Yong Lee, Myoung Ho Kim, 'Efficient Incremental View Maintenance in Data Warehouses,' Journal of KISS (B), 2000
20 H. Mistry, R. Roy, S. Sudarshan, K. Ramamritham, Materialized View Selection and Maintenance Using Multi-Query Optimization, In Proceedings of ACM SIGMOD Conference, 2001
21 H. Gupta, I.S. Mumick, Incremental maintenance of aggregate and outerjoin expressions, Technical Report, Stanford University, 1999
22 W. H. Immon, Building the Data Warehouse, Wiley Computer Publishing, 1996
23 T. Griffin, L. Libkin, Incremental maintenance of views with duplicates, In Proceedings of ACM SIGMOD Conference, pp.328-339, 1995
24 L. S. Colby, T. Griffin, L. Libkin, I. S. Mumick, H. Trickey, Algorithms for deferred view maintenance, In Proceedings of ACM SIGMOD Conference, pp.469-492, 1996
25 I. S. Mumick, D. Quass, B. S. Mumick, Maintenance of Data Cubes and Summary Tables in a Warehouse, In Proceedings of ACM SIGMOD Conference, pp.100-111, 1997   DOI
26 J. A. Blakeley, P. Larson, F. W. Tompa, Efficiently Updating Materialized Views, In Proceedings of ACM SIGMOD Conference, pp.61-71, 1986
27 S. Ceri, J. Widom, Deriving production rules for incremental view maintenance, In Proceedings of the 7th International Conference on Very Large Databases, pp.108-119, 1991
28 A. Gupta, I. S. Mumick, V. S. Subrahmanian, Maintaining views incrementally, In Proceedings of ACM SIGMOD Conference, pp.157-166, 1993