Reference Hub10
A Multi-Objective Approach for Materialized View Selection

A Multi-Objective Approach for Materialized View Selection

Jay Prakash, T.V. Vijay Kumar
Copyright: © 2019 |Volume: 10 |Issue: 2 |Pages: 19
ISSN: 1947-9328|EISSN: 1947-9336|EISBN13: 9781522566151|DOI: 10.4018/IJORIS.2019040101
Cite Article Cite Article

MLA

Prakash, Jay, and T.V. Vijay Kumar. "A Multi-Objective Approach for Materialized View Selection." IJORIS vol.10, no.2 2019: pp.1-19. http://doi.org/10.4018/IJORIS.2019040101

APA

Prakash, J. & Kumar, T. V. (2019). A Multi-Objective Approach for Materialized View Selection. International Journal of Operations Research and Information Systems (IJORIS), 10(2), 1-19. http://doi.org/10.4018/IJORIS.2019040101

Chicago

Prakash, Jay, and T.V. Vijay Kumar. "A Multi-Objective Approach for Materialized View Selection," International Journal of Operations Research and Information Systems (IJORIS) 10, no.2: 1-19. http://doi.org/10.4018/IJORIS.2019040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In today's world, business transactional data has become the critical part of all business-related decisions. For this purpose, complex analytical queries have been run on transactional data to get the relevant information, from therein, for decision making. These complex queries consume a lot of time to execute as data is spread across multiple disparate locations. Materializing views in the data warehouse can be used to speed up processing of these complex analytical queries. Materializing all possible views is infeasible due to storage space constraint and view maintenance cost. Hence, a subset of relevant views needs to be selected for materialization that reduces the response time of analytical queries. Optimal selection of subset of views is shown to be an NP-Complete problem. In this article, a non-Pareto based genetic algorithm, is proposed, that selects Top-K views for materialization from a multidimensional lattice. An experiments-based comparison of the proposed algorithm with the most fundamental view selection algorithm, HRUA, shows that the former performs comparatively better than the latter. Thus, materializing views selected by using the proposed algorithm would improve the query response time of analytical queries and thereby facilitate in decision making.