Materialized View Selection in the Data Warehouse

Article Preview

Abstract:

A data warehouse stores materialized views of data from one or more sources, with the purpose of efficiently implementing decision-support or OLAP queries. Materialized view selection is one of the crucial decisions in designing a data warehouse for optimal efficiency. The goal is to select an appropriate set of views that minimizes sum of the query response time and the cost of maintaining the selected views, given a limited amount of resource, e.g., materialization time, storage space, etc. In this article, we present an improved PGA algorithm to accomplish the view selection problem; the experiments show that our proposed algorithm shows it’s superior.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1133-1138

Citation:

Online since:

August 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] W.H. Inmon, 2002. <<Building the Data Warehouse>>, John Wiley and Sons.

Google Scholar

[2] Roussopoulos, N., Materialized Views and Data Warehouse, 4th Workshop KRDB-97, Athens, Greece, (1997).

Google Scholar

[3] Teschke, M. and Ulbrich, A. , Using Materialized Views to Speed Up Data Warehousing, Technical Report, IMMD 6, Universität Erlangen-Nümberg, (1997).

Google Scholar

[4] Harinarayan, V., Rajaraman, A. and Ullman, J. , Implementing Data Cubes Efficiently, In proceedings of ACM SIGMOD International Conference on Management of Data, (1996).

DOI: 10.1145/233269.233333

Google Scholar

[5] Nadeua T.P. n, Teorey, T.J., Achieving Scalability in OLAP Materialized View Selection", DOLAP , 02, ACM, 2002, pp.28-34.

DOI: 10.1145/583890.583895

Google Scholar

[6] T.V. Vijay Kumar. , Greedy Selection of Materialized Views, Int. J. of Computer and Communication Technology , Vol. 1, No. 1, (2009).

Google Scholar

[7] Vassilios Petridis, Spyros Kazarlis, and Anastasios Bakirtzis. , Varying Fitness Functions in GeneticAlgorithm Constrained Optimization: TheCutting Stock and Unit Commitment Problems, IEEE Transaction on Systems, man, and cybernetics-part B: cybernetics, vol. 28, no. 5, 1998. Number of dimensions Benefit value.

DOI: 10.1109/3477.718514

Google Scholar