Volume 14, Issue 1 (6-2017)                   JSDP 2017, 14(1): 29-40 | Back to browse issues page



DOI: 10.18869/acadpub.jsdp.14.1.29

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Daneshpour N. An Improved View Selection Algorithm in Data Warehouses by Finding Frequent Queries. JSDP. 2017; 14 (1) :29-40
URL: http://jsdp.rcisp.ac.ir/article-1-402-en.html

Assistant Professor Shahid Rajaee Teacher Training University
Abstract:   (377 Views)

A data warehouse is a source for storing historical data to support decision making. Usually analytic queries take much time. To solve response time problem it should be materialized some views to answer all queries in minimum response time. There are many solutions for view selection problems. The most appropriate solution for view selection is materializing frequent queries. Previously posed queries on the data warehouse have profitable information. These queries probably will be used in the future. So, previous queries are clustered using clustering algorithms. Then frequent queries are found using data mining algorithms. Therefore optimal queries are found in each cluster. In the last stage optimal queries are merged to produce one (query) view for each cluster, and materializes this view. This paper proposes an algorithm for materializing frequent queries. The algorithm finds profitable views using previously posed queries on the data warehouse. These views can answer the most of the queries being posed in the future. This paper uses Index-BittableFI algorithm for finding frequent views. Using this algorithm improves previous view selection algorithms and reduces the response time. The experiments show that the proposed algorithm has %23 improvement in response time and %50 improvement in storage space.
 

Full-Text [PDF 4554 kb]   (167 Downloads)    
Type of Study: Research | Subject: Paper
Received: 2015/08/13 | Accepted: 2016/10/29 | Published: 2017/07/18 | ePublished: 2017/07/18

Add your comments about this article : Your username or Email:
Write the security code in the box

Send email to the article author


© 2015 All Rights Reserved | Signal and Data Processing

Designed & Developed by : Yektaweb