Particle swarm optimisation for data warehouse logical design

被引:8
|
作者
Derrar, Hacene [1 ]
Ahmed-Nacer, Mohamed [1 ]
Boussaid, Omar [2 ]
机构
[1] Univ Sci & Technol Houari Boumediene, Fac Elect & Comp Sci, LSI Lab, Algiers, Algeria
[2] Univ Lyon 2, ERIC Lab, F-69676 Bron, France
关键词
data warehouse; OLAP queries; fragmentation; performance; particle swarm optimisation; PSO; bio-inspired computation; GENETIC ALGORITHM; FRAGMENTATION;
D O I
10.1504/IJBIC.2012.048072
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:249 / 257
页数:9
相关论文
共 50 条
  • [1] RESEARCH ON THE DESIGN OF WEB DATA WAREHOUSE BASED ON ETL META DATA MODEL AND PARTICLE SWARM OPTIMISATION
    Jun-Zhou, Li
    Nan, Yu
    [J]. JOURNAL OF THE BALKAN TRIBOLOGICAL ASSOCIATION, 2016, 22 (02): : 1184 - 1192
  • [2] A logical model for data warehouse design and evolution
    Bouzeghoub, M
    Kedad, Z
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2000, 1874 : 178 - 188
  • [3] Hybrid Particle Swarm Optimisation for Data Clustering
    Teng, Sing Loong
    Chan, Chee Seng
    Lim, Mei Kuan
    Lai, Weng Kin
    [J]. SECOND INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING, 2010, 7546
  • [4] Towards the Automation of XML Data Warehouse Logical Design
    Ouaret, Zoubir
    Boussaid, Omar
    Chalal, Rachid
    [J]. 2014 NINTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT (ICDIM), 2014, : 27 - 32
  • [5] Methodology for optimisation of draft gear design using Particle Swarm Optimisation
    Wu, Q.
    Cole, C.
    Spiryagin, M.
    [J]. DYNAMICS OF VEHICLES ON ROADS AND TRACKS, 2016, : 1419 - 1425
  • [6] Application of particle swarm optimisation to sandwich material design
    Hudson, C. W.
    Carruthers, J. J.
    Robinson, A. M.
    [J]. PLASTICS RUBBER AND COMPOSITES, 2009, 38 (2-4) : 106 - 110
  • [7] Outpatient Health Care Statistics Data warehouse - logical design
    Natek, S
    [J]. MEDICAL INFORMATICS EUROPE '99, 1999, 68 : 448 - 452
  • [8] Eco-Data Warehouse Design Through Logical Variability
    Bouarar, Selma
    Bellatreche, Ladjel
    Roukh, Amine
    [J]. SOFSEM 2017: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2017, 10139 : 436 - 449
  • [9] Dynamic particle swarm optimisation for the design of loaded wire antennas
    Leone, C.
    Rogovich, A.
    Marasini, C.
    Genovesi, S.
    Monorchio, A.
    [J]. IET MICROWAVES ANTENNAS & PROPAGATION, 2011, 5 (05) : 611 - 615
  • [10] Digital IIR filter design using particle swarm optimisation
    Chen, Sheng
    Luk, Bing L.
    [J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2010, 9 (04) : 327 - 335