Browse > Article

An Efficient Search Space Generation Technique for Optimal Materialized Views Selection in Data Warehouse Environment  

Lee Tae-Hee (서울대학교 컴퓨터공학부)
Chang Jae-young (한성대학교 컴퓨터공학부)
Lee Sang-goo (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.31, no.6, 2004 , pp. 585-595 More about this Journal
Abstract
A query processing is a critical issue in data warehouse environment since queries on data warehouses often involve hundreds of complex operations over large volumes of data. Data warehouses therefore build a large number of materialized views to increase the system performance. Which views to materialized is an important factor on the view maintenance cost as well as the query performance. The goal of materialized view selection problem is to select an optimal set of views that minimizes total query response time in addition to the view maintenance cost. In this paper, we present an efficient solution for the materialized view selection problem. Although the optimal selection of materialized views is NP-hard problem, we developed a feasible solution by utilizing the characteristics of relational operators such as join, selection, and grouping.
Keywords
data warehouse; query optimization; view maintenance; materialized view;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.Yang, K.Karlapalem, Q.Li, Algorithms for Materialized View Design in Data Warehousing Environment, In Proc. of VLDB, 1997
2 J. Yang and J. Widom. Making Temporal Views Self-Maintainable for Data Warehousing, In Proc. of EDBT, pp. 395-412, 2000   DOI
3 A.Shukla, P.M.Deshpande, J.F.Naughton, Materialized View Selection for Multidimensional Data-Set, In Proc. of VLDB, pp. 488-499, 1998
4 Timos K. Sellis, Multiple-query Optimization, ACM Transactions on Database Systems, pp. 23-52, 1988   DOI   ScienceOn
5 D.Theodoratos and T.Sellis, Data Warehouse Configuration, In Proc. of VLDB, pp.126-135, 1997
6 D. Srivastava, S. Dar, H. V. Jagadish, and A. Y. Levy. Answering Queries with Aggregation Using Views. In Proc. of VLDB, pp. 318-329, 1996
7 P. O'Neil, D. Quass, Improved query performance with variant indexes, In Proc. of ACM SIGMOD, pp. 38-49, 1997   DOI
8 K. A. Ross, D. Srivastava, S. Sudarshan, Materialized View Maintenance and Integrity Constraint Checking : Trading Space for Time, In Proc. of ACM SIGMOD, pp. 457-448, 1996   DOI
9 H. Mistry, P. Roy, S. Sudarshan, K. Ramamritham, Materialized View Selection and Maintenance Using Multi-Query Optimization, In proc. of ACM SIGMOD, pp. 310-318, 2001   DOI   ScienceOn
10 W.J.Labio, D.Quass, B.Adelberg, Physical Database Design for Data Warehouses, In Proc. of VLDB, pp. 277-288, 1997   DOI
11 Y.Kotidis, N.Roussopoulos, Dynamat : A Dynamic View Management System for Data Warehouses, In Proc. of ACM SIGMOD, pp. 371-382, 1999   DOI
12 V.Harinarayan, A.Rajaraman, J.Ullman, Implementing Data Cubes Efficiently, In Proc. of ACM SIGMOD, pp. 205-216, 1996   DOI   ScienceOn
13 H.Gupta, Selection of Views to Materialize in a Data Warehouse, in Proc. of ICDT, pp.98-112, 1997
14 H.Gupta, I.S.Mumick, Selection of views to materialize under a Maintenance cost constraint, In Proc. of ICDT, pp. 453-460, 1999   DOI
15 H.Gupta, V.Harinarayan, A.Rajaraman, J.Ullman, Index Selection for OLAP, In Proc. of ICDE, pp.208-219, 1997   DOI
16 R. Chirkova, A. Y.Halevy, D. Suciu, Formal Perspective on the View Selection Problem, In Proc. of VLDB, pp. 59-68, 2001
17 P. M. Deshpande, K. Ramasamy, A. Shukla, J., Naughton, Caching Multidimensional Queries Using Chunks, In Proc. of ACM SIGMOD, pp.259-270, 1998   DOI   ScienceOn
18 J.Gray, A.Bosworth, A.Layman, H.Pitamish, Data Cube : A Relational Aggregatioon Operator Generalizing Group-By, Cross-Tab, and Sub-Totals, In Proc. of ICDE, pp. 152-159, 1996   DOI
19 Y. Cui, J. Widom, Lineage Tracing for General Data Warehouse Transformations, In Proc. of VLDB, pp. 471-480, 2001
20 E.Baralis, S.paraboschi, E.Teniente, Materialized View Selection in Multidimensional Database, In Proc. of VLDB, pp.156-165, 1997
21 J.-y. Chang, S.-g. Lee, Extended Conditions for Answering an Aggregate Query Using Materialized Views, Information Processing Letters, Vol. 72, No. 5-6, pp. 205-212, 1999   DOI   ScienceOn
22 S. Agrawal, S. Chaudhuri, V. Narasayya, Automated Selection of Materialized Views and Indexes for SQL databases, Materialized View Selection in Multidimensional Database, In Proc. of VLDB, pp. 59-68, 2000