L'interaction au service de l'optimisation à grande échelle des entrepôts de données relationnels

Abstract : The database technology is an adequate environment for the interaction. It may concern severalcomponents of the DBMS: (a) the data, (b) the queries, (c) the optimization techniques and (d) the devices. Atthe data level, correlations between attributes are extremely common in the real world relational data, and havebeen exploited to define materialized views and indexes. At the query level, interaction has been massivelystudied under the problem of multi-query optimization. The data warehouses with their star join queriesincrease the rate of the interaction. The query interaction has been used for selecting optimization techniquessuch as indexes. The interaction also contributes in selecting multiple optimization techniques such asmaterialized views, indexes, data partitioning and the clustering. In existing studies, the interaction concernsonly one component. In this thesis, we consider the multi-component interaction, with three optimizationtechniques, where each one concerns one component: the query scheduling (query level), the horizontal datapartitioning (data level) and the buffer management (device level). The query scheduling (QS) consists indefining an optimal order of executing queries to allow some queries to get benefit from already processed data.The horizontal data partitioning (HDP) divides the instances of each relation into disjoint subsets. The buffermanagement (BM) consists in allocating and replacing data in the buffer pool to lower the cost of queries.Usually, these problems are treated either in isolation or pairwise such as BM and QS. However, these problemsare similar and complementary. A deep formalization for off-line and online scenario of these problems is givenand advanced algorithms inspired from natural bees behavior are proposed. Our proposal has been validatedusing a simulator and real DBMS (Oracle) using a large scale of star schema benchmark.
Document type :
Theses
Complete list of metadatas

Cited literature [196 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00954469
Contributor : Abes Star <>
Submitted on : Monday, March 3, 2014 - 8:25:48 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Long-term archiving on : Saturday, May 31, 2014 - 11:00:51 AM

File

these_amira_kerkad.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00954469, version 1

Collections

Citation

Amira Kerkad. L'interaction au service de l'optimisation à grande échelle des entrepôts de données relationnels. Autre [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2013. Français. ⟨NNT : 2013ESMA0027⟩. ⟨tel-00954469⟩

Share

Metrics

Record views

481

Files downloads

2022