Answering query-based selection of materialised views

T.V. Vijay Kumar

International Journal of Information and Decision Sciences, 2013, vol. 5, issue 1, 103-116

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. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.inderscience.com/link.php?id=52015 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijidsc:v:5:y:2013:i:1:p:103-116

Access Statistics for this article

More articles in International Journal of Information and Decision Sciences from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().