Abstract
View Materialization is an effective method to increase query efficiency in a data warehouse. However, one encounters the problem of space insufficiency if all possible views are materialized in advance. Reducing query time by means of selecting a proper set of materialized views with a lower cost is crucial for efficient data warehousing. In addition, the costs of data warehouse creation, query, and maintenance have to be taken into account while views are materialized. The purpose of this research is to select a proper set of materialized views under the storage and cost constraints and to help speedup the entire data warehousing process. We propose a cost model for data warehouse query and maintenance along with an efficient view selection algorithm, which uses the gain and loss indices. The main contribution of our paper is to speedup the selection process of materialized views. The second one is to reduce the total cost of data warehouse query and maintenance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amit Shukla, Prasad Deshpande, and Jeffrey F. Naughton, “Materialized View Selection for Multidimensional Datasets,” Proceedings of 24th VLDB (1998) 488–499
Chen Yao-hui and Liu Yu-chang, “Selecting Materialized Views in Data Warehouses,” 1997 National Computer Symposium, Taiwan (1997)
Ching-Tien Ho, Jehoshua Brück, and Rakesh Agrawal, “Partial-Sum Queries in OLAP Data Cubes Using Covering Codes, ” IEEE Trans, on computers, Vol. 47, No. 12 (1998)
Dimitri Theodoratos and Timos Sellis, “Designing data warehouses, ” Data and Knowledge Engineering, 31 (1999) 279–301
Himanshu Gupta and Inderpal Singh Mumick, “Selection of Views to Materialize Under a Maintenance Cost Constraint,” Proceedings of 7th International Conference on Database Theory (1999) 453–470
J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals,” Microsoft Technical Report No. MSR-TR-95-22
Jian Yang, Kamalakar Karlapalem, and Qing Li, “A Framework for Designing Materialized Views in Data Warehousing Environment,” Proceedings of 23rd International Conference on Very Large Data Bases (1997) 136–145
Kenneth A. Ross, Divesh Srivastava, and S. Sudarshan, “Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time,” Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (1996) 447–458
Wen-yang Lin and Yi-zhong Guo, “Configuring Data Cubes in Data Warehousing Environment with Genetic Algorithms,”1999 National Computer Symposium, Taiwan (1999)
Cheng-fan Qiu and Zhi-lin Lin, “A study of Selecting Materialized Views in Data Warehouses,” Proceedings of the 11th Workshop of National Information Management Research (2000)
Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman, “Implementing Data Cubes Efficiently,” Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (1996) 205–216
Weifa Liang, Hui Li, and Maria E. Orlowska, “Making multiple views self-maintainable in a data warehouse,” Data and Knowledge Engineering, 30 (1999) 121–134.
Don-Lin Yang and Mon-Lin Huang, “Considering Maintenance Costs in the Selection of materializing Data Warehouse Views,” Proceedings of The 6th Workshop of Information Management Research and Practice, Taiwan (2000)
Stephen Morse and David Isaac, “Parallel Systems in the Data Warehouse,” Prentice Hall, ISBN 0-13-680604-X (1998)
Jiawei Han and Micheline Kamber, “Data Mining: Concepts and Techniques,” Morgan Kaufmann Publishers, ISBN 1-55860-489-8 (2001)
Jorng-Tzong Horng, Yu-Jan Chang, Baw-Jhiune Liu, and Cheng-Yan Kao, “Materialized View Selection Using Genetic Algorithms in a Data Warehouse System,” Proceedings of World Congress on Evolutionary Computation(1999) 2221–2227
Carlos A. Hurtado, Alberto O. Mendelzon, and Alejandro A. Vaisman, “Maintaining Data Cubes under Dimension Updates,” IEEE ICDE(1999) 346–355
Dimitri Theodoratos and Timos Sellis, “Answering Multidimensional Queries in Cubes Using Other Cubes,” IEEE SSDBM’00(2000) 109–121
Sanjay Agrawal, Surajit Chaudhuri, and Vivek Narasayya, “Materialized view and Index Selection Tool for Microsoft SQL Server 2000,” ACM SIGMOD (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, DL., Huang, ML., Hung, MC. (2002). Efficient Utilization of Materialized Views in a Data Warehouse. In: Chen, MS., Yu, P.S., Liu, B. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2002. Lecture Notes in Computer Science(), vol 2336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47887-6_39
Download citation
DOI: https://doi.org/10.1007/3-540-47887-6_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43704-8
Online ISBN: 978-3-540-47887-4
eBook Packages: Springer Book Archive