Skip to Main content Skip to Navigation
Theses

Hypergraphs in the Service of Very Large Scale Query Optimization. Application : Data Warehousing

Résumé : L'apparition du phénomène Big-Data, a conduit à l'arrivée de nouvelles besoins croissants et urgents de partage de données qui a engendré un grand nombre de requêtes que les SGBD doivent gérer. Ce problème a été aggravé par d 'autres besoins de recommandation et d 'exploration des requêtes. Vu que le traitement de données est toujours possible grâce aux solutions liées à l'optimisation de requêtes, la conception physique et l'architecture de déploiement, où ces solutions sont des résultats de problèmes combinatoires basés sur les requêtes, il est indispensable de revoir les méthodes traditionnelles pour répondre aux nouvelles besoins de passage à l'échelle. Cette thèse s'intéresse à ce problème de nombreuses requêtes et propose une approche, implémentée par un Framework appelé Big-Quereis, qui passe à l'échelle et basée sur le hypergraph, une structure de données flexible qui a une grande puissance de modélisation et permet des formulations précises de nombreux problèmes d•combinatoire informatique. Cette approche est. le fruit. de collaboration avec l'entreprise Mentor Graphies. Elle vise à capturer l'interaction de requêtes dans un plan unifié de requêtes et utiliser des algorithmes de partitionnement pour assurer le passage à l'échelle et avoir des structures d'optimisation optimales (vues matérialisées et partitionnement de données). Ce plan unifié est. utilisé dans la phase de déploiement des entrepôts de données parallèles, par le partitionnement de données en fragments et l'allocation de ces fragments dans les noeuds de calcule correspondants. Une étude expérimentale intensive a montré l'intérêt de notre approche en termes de passage à l'échelle des algorithmes et de réduction de temps de réponse de requêtes.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01488961
Contributor : Abes Star :  Contact
Submitted on : Tuesday, March 14, 2017 - 9:55:25 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Document(s) archivé(s) le : Thursday, June 15, 2017 - 12:49:19 PM

File

2016ESMA0026_boukorca.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01488961, version 1

Collections

Citation

Ahcène Boukorca. Hypergraphs in the Service of Very Large Scale Query Optimization. Application : Data Warehousing. Other [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2016. English. ⟨NNT : 2016ESMA0026⟩. ⟨tel-01488961⟩

Share

Metrics

Record views

323

Files downloads

843