Title: Materialised view construction in data warehouse for decision making

Authors: T.V. Vijay Kumar; Kalyani Devi

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

Abstract: A data warehouse contains historical and summarised data that grows, almost, exponentially with time. It provides a uniform platform for posing decision support queries. These queries are usually analytical and complex in nature and, when processed against a large data warehouse, consume a lot of processing time resulting in an increased query response time. This time can be reduced by using materialised views, which pre-compute the most frequently accessed information and stores them in a data warehouse. In this paper, an algorithm to construct materialised views using previously posed, optimal, user queries on the data warehouse, is proposed. This algorithm defines a heuristic that maximally merges the optimal queries to construct a single materialised view. These materialised views are capable of providing meaningful information for a given future query. Further, experiments are performed to evaluate the effectiveness of the materialised views with respect to the query response time. The experimental results show that materialised views so constructed are capable of answering future user queries in a reduced response time. This would enable effective and efficient decision-making.

Keywords: data warehouses; materialised views; decision making; historical data; summarised data; uniform platforms; decision support queries; analytical queries; complex queries; processing times; query response times; pre-computed information; information storage; previously posed queries; optimal queries; user queries; heuristics; meaningful information; future queries; business information systems.

DOI: 10.1504/IJBIS.2012.050172

International Journal of Business Information Systems, 2012 Vol.11 No.4, pp.379 - 396

Published online: 01 Nov 2012 *

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