Particle swarm optimisation for data warehouse logical design

摘要

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.