Title: Hybrid algorithm for materialised view selection

Authors: Raouf Mayata; Abdelmadjid Boukra

Addresses: Laboratory LSI, Faculty of Electronics and Computer Science, USTHB, BP 32 16111 El Alia, Bab-Ezzouar, Algiers, Algeria ' Laboratory LSI, Faculty of Electronics and Computer Science, USTHB, BP 32 16111 El Alia, Bab-Ezzouar, Algiers, Algeria

Abstract: Data warehouses store current and historical data, which are used for creating reports, for the purpose of supporting decision-making. A data warehouse uses materialised views in order to reduce the query processing time. Since materialising all view is not possible, due to space and maintenance constraints, materialised view selection became one of the crucial decisions in designing a data warehouse for optimal efficiency. In this paper the authors present a new hybrid algorithm named (QCBO) based on both quantum inspired evolutionary algorithm (QEA) and colliding bodies optimisation (CBO) to resolve the materialised view selection (MVS) problem. Also, some aspects of the well-known greedy algorithm (HRU) are included. The experimental results show that QCBO provides a fair balance between exploitation and exploration. Comparative study reveals the efficiency of the proposed algorithm in term of solution quality compared to well-known algorithms.

Keywords: data warehouse; materialised view selection; MVS; metaheuristic; quantum evolutionary; colliding bodies optimisation; CBO.

DOI: 10.1504/IJICA.2020.111222

International Journal of Innovative Computing and Applications, 2020 Vol.11 No.4, pp.167 - 180

Received: 29 Aug 2019
Accepted: 03 Sep 2019
Published online: 16 Nov 2020 *

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