Static and incremental dynamic approaches for multi-objective bitmap join indexes selection in data warehouses

Lyazid Toumi, Ahmet Ugur

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Data warehouses are very large databases and play key role in intelligent decision making in enterprises. The bitmap join indexes selection problem is crucial in the data warehouse physical design and known to be NP-hard. All the existing methods that solve this problem use single objective function and static query workload during the optimization. In the present work, we propose a multi-objective formulation of the problem using I) a static query workload and II) an incremental dynamic query workload. Three best well-known multi-objective evolutionary algorithms, Non-dominated sorting-based genetic algorithm II, S-Metric Selection Evolutionary Multi-Objective Algorithm and Strength Pareto Evolutionary Algorithm 2, are used to solve the multi-objective bitmap join indexes selection problem using both static and incremental dynamic query workloads. A set of experiments are performed to demonstrate the effectiveness of the proposed approaches. The incremental dynamic approach demonstrates a new perspective on bitmap join indexes optimization in a changing environment of an operational data warehouse.

Original languageEnglish
Pages (from-to)3933-3958
Number of pages26
JournalJournal of Supercomputing
Issue number4
StatePublished - Apr 2021


  • Bitmap join indexes optimization
  • Data warehouse physical design
  • Evolutionary multi-objective algorithm
  • Incremental physical design
  • Multi-objective optimization
  • Static physical design


Dive into the research topics of 'Static and incremental dynamic approaches for multi-objective bitmap join indexes selection in data warehouses'. Together they form a unique fingerprint.

Cite this