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 :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01244700
Contributor : Abes Star <>
Submitted on : Wednesday, December 16, 2015 - 10:32:27 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Long-term archiving on : Thursday, March 17, 2016 - 12:11:02 PM

File

2015ESMA0012_bouchakri.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01244700, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

359

Files downloads

312