Answering query-based selection of materialised views

Materialised views aim to improve the response time of analytical queries posed on a data warehouse. This entails that they contain information that can provide answers to most of the future queries. The selection of such information is referred to as view selection. Several view selection algorithms exist in literature, most of which are greedy-based. In this paper, an answering query-based view selection approach (AQVSA), which considers both the size and the query frequency of each view, to greedily select top-k views for materialisation is presented. AQVSA first arrives at a reduced set of candidate views based on the query frequency of each view. This is followed by greedily selecting beneficial views from amongst these candidate views. Further, the experimental results show that AQVSA is able to achieve an acceptable trade-off between the total cost of evaluating all the views and the total number of queries answered by the selected views.

[1]  Kamalakar Karlapalem,et al.  View Relevance Driven Materialized View Selection in Data Warehousing Environment , 2002, Australasian Database Conference.

[2]  Surajit Chaudhuri,et al.  Automated Selection of Materialized Views and Indexes in SQL Databases , 2000, VLDB.

[3]  Karthik Ramachandran,et al.  A Hybrid Approach for Data Warehouse View Selection , 2006, Int. J. Data Warehous. Min..

[4]  Dimitri Theodoratos,et al.  A general framework for the view selection problem for data warehouse design and evolution , 2000, DOLAP '00.

[5]  T. V. Vijay Kumar,et al.  Proposing Candidate Views for Materialization , 2010, ICISTM.

[6]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[7]  M. T. Serna-Encinas,et al.  Algorithm for selection of materialized views: based on a costs model , 2007 .

[8]  Rada Chirkova,et al.  A formal perspective on the view selection problem , 2002, The VLDB Journal.

[9]  Inderpal Singh Mumick,et al.  Selection of Views to Materialize in a Data Warehouse , 2005, IEEE Trans. Knowl. Data Eng..

[10]  Jeffrey F. Naughton,et al.  Materialized View Selection for Multidimensional Datasets , 1998, VLDB.

[11]  Toby J. Teorey,et al.  A progressive view materialization algorithm , 1999, DOLAP '99.

[12]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[13]  Jeffrey D. Ullman,et al.  Index selection for OLAP , 1997, Proceedings 13th International Conference on Data Engineering.

[14]  Elena Baralis,et al.  Materialized Views Selection in a Multidimensional Database , 1997, VLDB.

[15]  Toby J. Teorey,et al.  Achieving scalability in OLAP materialized view selection , 2002, DOLAP '02.

[16]  Li Juan Zhou,et al.  Materialized View Selection in the Data Warehouse , 2010 .

[17]  Jérôme Darmont,et al.  Data mining-based materialized view and index selection in data warehouses , 2007, Journal of Intelligent Information Systems.

[18]  T. V. Vijay Kumar,et al.  A View Recommendation Greedy Algorithm for Materialized Views Selection , 2011, ICISTM.

[19]  Jérôme Darmont,et al.  Clustering-Based Materialized View Selection in Data Warehouses , 2006, ADBIS.

[20]  W. H. Inmon,et al.  Building the data warehouse , 1992 .

[21]  Nicolas Hanusse,et al.  A view selection algorithm with performance guarantee , 2009, EDBT '09.

[22]  Inderpal Singh Mumick,et al.  Selection of Views to Materialize Under a Maintenance Cost Constraint , 1999, ICDT.

[23]  Maria E. Orlowska,et al.  Materialized view selection under the maintenance time constraint , 2001, Data Knowl. Eng..

[24]  Wolfgang Lehner,et al.  Improving query response time in scientific databases using data aggregation -a case study , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[25]  Inderpal Singh Mumick,et al.  Selection of views to materialize in a data warehouse , 1997, IEEE Transactions on Knowledge and Data Engineering.

[26]  T. V. Vijay Kumar,et al.  A Reduced Lattice Greedy Algorithm for Selecting Materialized Views , 2009, ICISTM.

[27]  Nick Roussopoulos,et al.  Materialized views and data warehouses , 1998, SGMD.