Swap operator-based grey wolf optimiser for materialised view selection problem

Amit Kumar
DOI: https://doi.org/10.1504/ijbic.2024.140111
2024-07-27
International Journal of Bio-Inspired Computation
Abstract:Grey wolf optimiser ( GWO ) is a novel biological intelligence algorithm that primarily simulates the natural leadership structure and hunting behaviour of grey wolves. It has the ability to decrease the operating time for higher dimensional data by partitioning the large, complicated problems into smaller sub problems and distributing the subsets of operations to each agent. Therefore, it is widely employed in a variety of time-consuming tasks, including NP-hard problems. Materialised view selection ( MVS ) is an NP-hard discrete optimisation problem in the design process of a data warehouse that significantly speeds up query processing. Therefore, in this paper, GWO has been discretised using swap operators and swap sequence operators to address the MVS problem. Experimentally, it is observed that the proposed swap operator-based grey wolf optimiser ( SOGWO ) algorithm selects better quality views for materialisation than those selected using well-known metaheuristic algorithms over a number of view selection problem instances.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?