Research on Materialized View Selection in the Data Warehouse

Li Juan Zhou; Hai Jun Geng; Ming Sheng Xu

doi:10.4028/www.scientific.net/AMM.55-57.361

Paper Titles

Effect of Blade Numbers on Pressure Drop of Axial Cyclone Separators by CFD
p.343

Effect of Pressure on Microstructure and Properties of High Silicon Electrical Steel by EB-PVD
p.348

Phase Composition and Magnetic Structure of High Silicon Electrical Steel by EB-PVD
p.352

Assignment Problem Based on Improved Ant Colony Algorithm
p.356

Research on Materialized View Selection in the Data Warehouse
p.361

Blind Source Separation of Convolutive Mixtures by Using Time-Delayed Statistics and Exact Diagonalization
p.367

The Dependence of Corrosion Resistance of Ni-Cr-Mo-Cu Alloy to NaOH Solution on 4Cr/ (2Mo+Cu)
p.374

Researched on the Corrosion Resistance of Ni-Cr-Mo-Cu Alloy to Aqueous Change with the APF in Regular Way: an Approach of Quantum Electrochemistry
p.378

Design of a Dc Motor Soft Start Based on AVR Microcontroller
p.382

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 55-57Research on Materialized View Selection in the...

Research on Materialized View Selection in the Data Warehouse

Abstract:

Materialized view is an effective method for improving the efficiency of queries in data warehouse system, and the problem of materialized view selection is one of the most important decisions. In this paper, an algorithm was proposed to select a set of materialized views under maintenance cost constraints for the purpose of minimizing the total query processing cost; the algorithm adopts the dynamic penalty function to solve the resource constraints view selection. The experimental study shows that the algorithm has better solutions and high efficiency.

You might also be interested in these eBooks

Recent Trends in Materials and Mechanical Engineering Materials, Mechatronics and Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 55-57)

Pages:

361-366

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.55-57.361

Citation:

Cite this paper

Online since:

May 2011

Authors:

Li Juan Zhou, Hai Jun Geng, Ming Sheng Xu

Keywords:

Data Warehouse (DW), Genetic Algorithm (GA), Materialized View Selection

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Inmon WH. Building the data warehouse [M]. 4th ed. [S. l. ], New York: Wiley, (2005).

Google Scholar

[2] Lin yu. Principles and Practice of Data Warehouse [M], Posts & Telecom Press, 2003: 61-64.

Google Scholar

[3] Harinarayan V, Rajaraman A, Ullman JD. Implementing data cubes efficiently[C]. In: Jagadish HV, Mumick IS. eds. Proc. of the 1996 ACM SIGMOD Int'l Cone on Management of Data(SIGMOD'96). Montreal: ACM Press. 1996: 205—216.

DOI: 10.1145/235968.233333

Google Scholar

[4] H. Gupta and I. S. Mumick, Selection of views to materialize under a maintenance cost constraint[C]. in Proc. 7th Int. Conf. Database Theory, 1999: 453–470.

DOI: 10.1007/3-540-49257-7_28

Google Scholar

[5] SRINIVAS M, PATNAIK L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS, 1994, 24(4): 656—667.

DOI: 10.1109/21.286385

Google Scholar

[6] M. Lee and J. Hammer, Speeding up materialized view selection in data warehouses using a randomized algorithm [J]. Cooperative Information Systems, 2001, 10(3): 327–353.

DOI: 10.1142/s0218843001000370

Google Scholar

[7] Vassilios Petridis, Spyros Kazarlis, and Anastasios Bakirtzis. Varying Fitness Functions in Genetic Algorithm Constrained Optimization: The Cutting Stock and Unit Commitment Problems [J]. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, 1998, 28(5): 629-640.

DOI: 10.1109/3477.718514

Google Scholar