ASVMRT: Materialized View Selection Algorithm in Data Warehouse


Jin-Hyuk Yang, In-Jeong Chung, Journal of Information Processing Systems Vol. 2, No. 2, pp. 67-75, Apr. 2006  


Keywords: Materialized views, Data Warehouse, and Clustering
Fulltext:

Abstract

In order to acquire a precise and quick response to an analytical query, proper selection of the views to materialize in the data warehouse is crucial. In traditional view selection algorithms, all relations are considered for selection as materialized views. However, materializing all relations rather than a part results in much worse performance in terms of time and space costs. Therefore, we present an improved algorithm for selection of views to materialize using the clustering method to overcome the problem resulting from conventional view selection algorithms. In the presented algorithm, ASVMRT (Algorithm for Selection of Views to Materialize using Reduced Table), we first generate reduced tables in the data warehouse using clustering based on attribute-values density, and then we consider the combination of reduced tables as materialized views instead of a combination of the original base relations. For the justification of the proposed algorithm, we reveal the experimental results in which both time and space costs are approximately 1.8 times better than conventional algorithms.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 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
[APA Style]
Jin-Hyuk Yang and In-Jeong Chung (2006). ASVMRT: Materialized View Selection Algorithm in Data Warehouse. Journal of Information Processing Systems, 2(2), 67-75. DOI: .

[IEEE Style]
J. Yang and I. Chung, "ASVMRT: Materialized View Selection Algorithm in Data Warehouse," Journal of Information Processing Systems, vol. 2, no. 2, pp. 67-75, 2006. DOI: .

[ACM Style]
Jin-Hyuk Yang and In-Jeong Chung. 2006. ASVMRT: Materialized View Selection Algorithm in Data Warehouse. Journal of Information Processing Systems, 2, 2, (2006), 67-75. DOI: .