Title: Answering query-based selection of materialised views

Authors: T.V. Vijay Kumar

Addresses: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

Abstract: 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.

Keywords: data warehousing; materialised views; query based selection; greedy algorithms; response time; analytical queries.

DOI: 10.1504/IJIDS.2013.052015

International Journal of Information and Decision Sciences, 2013 Vol.5 No.1, pp.103 - 116

Published online: 28 Feb 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article