Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département d’Informatique
Auteur
DAS, Abdelaziz
Directeur de thèse
Khababa Abdellah (Maitre de conférence)
Co-directeur
Khababa Abdellah (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Optimisation des requêtes dans le datawerehouse
Mots clés
Vue matérialisée, Entrepôt de données, les algorithmes génétiques multi-objectifs, Optimisation, requête OLAP
Résumé
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).
Date de soutenance
2012
Cote
TH 940
Pagination
96 P
Format
CD
Statut
Soutenue