Multi-objective materialized view selection using MOGA

Jay Prakash and T. V. Vijay Kumar ()
Additional contact information
Jay Prakash: Jawaharlal Nehru University
T. V. Vijay Kumar: Jawaharlal Nehru University

International Journal of System Assurance Engineering and Management, 2020, vol. 11, issue 2, No 10, 220-231

Abstract: Abstract Materialized views are used as an alternative means for reducing the response time of analytical queries posed against a data warehouse. Since all views cannot be materialized and since optimal view selection is an NP-Hard problem, there is a need to select an appropriate subset of views for materialization that reduce the response times for analytical queries. This problem, referred to as view selection, is a widely studied problem in data warehousing. Several materialized view selection (MVS) algorithms exist that address the view selection problem, as a single objective optimization problem where the objective is to minimize the total cost of evaluating all the views (TVEC). This cost comprises two costs, i.e. the total cost of evaluation due to materialized views and the total cost of evaluation due to non-materialized views. Minimization of these two costs simultaneously would lead to the minimization of TVEC. In this paper, this bi-objective optimization problem, where the two costs are minimized simultaneously, has been solved using the Multi-Objective Genetic Algorithm (MOGA). The proposed MOGA based MVS algorithm selects the Top-K views from a multidimensional lattice with the purpose of achieving an optimal trade-off between the two aforementioned objectives. Materializing these selected Top-K views would reduce the response times for analytical queries and thereby would result in effective and efficient decision making.

Keywords: Data warehouse; Online analytical processing; Materialized view selection; Evolutionary algorithm; Multiple objective genetic algorithm (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s13198-020-00947-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:ijsaem:v:11:y:2020:i:2:d:10.1007_s13198-020-00947-2

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-020-00947-2

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().