Optimisation des requêtes dans le data were house

Abstract

Le travail présenté dans ce mémoire concerne l’optimisation des requêtes dans l’entrepôt de données (Data Werehouse), plus particulièrement la technique des vues matérialisées. Un important problème d’optimisation a été suggéré dans cette technique, il s’agit du problème de sélection de vues. Il consiste a sélectionné l’ensemble des vues à matérialiser pour accélérer dans le futur l’exécution des requêtes. Des contraintes ont été exigées dans le processus de sélection, qui sont orientées au système et à l’utilisateur. La matérialisation de tous ces vues accélère l’exécution de n’importe quelle requête mais nécessite un coût considérable pour les maintenir, Sachant que la maintenance des vues rend les résultats des requêtes plus bénéfiques pour les décideurs. Alors, le problème devient une optimisation multi-objectifs. Ce mémoire propose une solution à ce problème en plusieurs étapes : dans la première étape, une formulation mathématique du problème a été développée. Dans la seconde étape, on a construit un treillis des vues possibles. Dans la troisième étape on a appliqué les algorithmes génétiques multi-objectifs sur le treillis développé avant. La variante adoptée dans la résolution est NSGAII (Nondominated Sorting Genetic Algorithm).