Skip to Main content Skip to Navigation

Conception physique statique et dynamique des entrepôts de données

Abstract : Data Warehouses store into a single location a huge amount of data. They are interrogated by complex decisional queries called star join queries. To optimize such queries, several works propose algorithms for selecting optimization techniques such as Binary Join Indexes and Horizontal Partitioning during the DW physical design. However, these works propose static algorithms, select optimization techniques in and isolated way and focus on optimizing a single objective which is the query performance. Our main contribution in this thesis is to propose a new vision of optimization techniques selection. Our first contribution is an incremental selection that updates continuously the optimization scheme implemented on the DW, to ensure the continual optimization of queries. To deal with queries complexity increase, our second contribution is a join incremental selection of two optimization techniques which covers the optimization of a maximum number or queries and respects the optimization constraints. Finally, we note that the incremental selection generates a maintenance cost to update the optimization schemes. Thus, our third prop05ilion is to formulate and resolve a multi-objective selection problem or optimization techniques where we have two objectives to optimize : queries performance and maintenance cost of the DW.
Document type :
Complete list of metadata
Contributor : Abes Star :  Contact
Submitted on : Wednesday, December 16, 2015 - 10:32:27 AM
Last modification on : Wednesday, October 20, 2021 - 3:22:23 AM
Long-term archiving on: : Thursday, March 17, 2016 - 12:11:02 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01244700, version 1



Rima Bouchakri. Conception physique statique et dynamique des entrepôts de données. Autre [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2015. Français. ⟨NNT : 2015ESMA0012⟩. ⟨tel-01244700⟩



Les métriques sont temporairement indisponibles