An Efficient Incremental Maintenance of SPJ Materialized Views


The KIPS Transactions:PartD, Vol. 13, No. 6, pp. 797-806, Oct. 2006
http://dx.doi.org/10.3745/KIPSTD.2006.13D.6.797,   PDF Download:
Keywords: Materialized View, Incremental View Maintenance, Data Warehouse
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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. Ki-Yong, S. Jin-Hyun, K. Myoung-Ho, "An Efficient Incremental Maintenance of SPJ Materialized Views," The KIPS Transactions:PartD, vol. 13, no. 6, pp. 797-806, 2006. DOI: http://dx.doi.org/10.3745/KIPSTD.2006.13D.6.797.

[ACM Style]
Lee Ki-Yong, Son Jin-Hyun, and Kim Myoung-Ho. 2006. An Efficient Incremental Maintenance of SPJ Materialized Views. The KIPS Transactions:PartD, 13, 6, (2006), 797-806. DOI: http://dx.doi.org/10.3745/KIPSTD.2006.13D.6.797.