Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Answering query-based selection of materialised views

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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Information and Decision Sciences Inderscience Publishers

Answering query-based selection of materialised views

Loading next page...
 
/lp/inderscience-publishers/answering-query-based-selection-of-materialised-views-IKhUQBqBWg
Publisher
Inderscience Publishers
Copyright
Copyright © Inderscience Enterprises Ltd. All rights reserved
ISSN
1756-7017
eISSN
1756-7025
DOI
10.1504/IJIDS.2013.052015
Publisher site
See Article on Publisher Site

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.

Journal

International Journal of Information and Decision SciencesInderscience Publishers

Published: Jan 1, 2013

There are no references for this article.