Evolutionary Optimization for Prioritized Materialized View Selection

Abstract

Selecting appropriate views that provide faster query response time is a critical decision in data warehouse design. Top-level users expect quick results from a data warehouse for faster decision-making to gain a competitive edge in business. Prioritizing a view can distinguish views required to answer top-level users’ queries from regular users and provide a better selection chance. The prioritized materialized view selection (PMVS) problem addresses how to utilize the given space to materialize prioritized views more relevant to users. Particle swarm optimization algorithm has been used to achieve minimized query processing costs. Evolutionary algorithms are widely known to solve complex optimization problems quickly by reaching a semi-optimal solution. This paper explores the performance of six evolutionary algorithms: particle swarm optimization, coral reef optimization, cuckoo search, ant colony optimization, grey wolf optimization, and artificial bee colony. The results of empirical and statistical analysis show that PSO, CRO, and GWO algorithms are best suited to solve PMVS.