Title: Particle swarm optimisation for data warehouse logical design

Authors: Hacène Derrar; Mohamed Ahmed-Nacer; Omar Boussaid

Addresses: LSI Laboratory, Faculty of Electronic and Computer Science, Université des Sciences et de la Technologie Houari Boumediene (USTHB), Bp 32 El Alia 16111, bab Ezzouar, Algiers, Algeria. ' LSI Laboratory, Faculty of Electronic and Computer Science, Université des Sciences et de la Technologie Houari Boumediene (USTHB), Bp 32 El Alia 16111, bab Ezzouar, Algiers, Algeria. ' ERIC Laboratory, University of Lyon 2, 5 avenue Pierre Mendes-France, 69676 Bron Cedex, France

Abstract: Data fragmentation is one of the physical database design techniques that improves significantly data management, accessibility and query execution time. Optimal fragmentation schema is designed from workload gathered from data exploitation. However, adapting this technique to data warehouse should consider the specific characteristics of data warehouse such as the complexity of OLAP queries and the dynamicity of data model and workload. In this paper, data fragmentation is formalised as an optimisation problem with constraint and we propose the application of particle swarm optimisation (PSO) technique to design an optimal fragmentation schema.

Keywords: data warehousing; OLAP queries; data fragmentation; performance; particle swarm optimisation; PSO; bio-inspired computation; data warehouse design; logical design; data modelling; optimal fragmentation.

DOI: 10.1504/IJBIC.2012.048072

International Journal of Bio-Inspired Computation, 2012 Vol.4 No.4, pp.249 - 257

Published online: 18 Jul 2012 *

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