Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département d’Informatique
Auteur
SAICHI, Souad
Directeur de thèse
BELDJILALI B. (Professeur)
Filière
Informatique et Automatique Appliquée
Diplôme
Magister
Titre
Optimisation de requêtes dans les entrepôts de données
Mots clés
Entrepôt de données; Fragmentation; Schéma optimal; Algorithme Tabou;Algorithme de séparation/évaluation
Résumé
La Fragmentation de données est une des techniques utilisée dans la conception physique des entrepôts de données, elle permet d’accélérer l’exécution des requêtes et de faciliter la gestion des données de l’entrepôt. La meilleure manière de fragmenter un entrepôt de données relationnel consiste d’abord à décomposer les tables de dimension ensuite a utiliser des schémas de fragmentation pour partitionner la table de faits. L’espace de recherche pour sélectionner le schéma de fragmentation optimal peut être très important. Nous proposons de formaliser d’abord le problème de sélection d’un schéma de fragmentation pour un entrepôt de données relationnel comme problème d’optimisation avec une contrainte de maintenance. Nous proposons ensuite une méthode hybride combinant un algorithme tabou et un algorithme de séparation évaluation pour résoudre ce problème
Date de soutenance
27/06/2009
Cote
TH2934
Pagination
90F.
Illusatration
ILL
Format
30 cm
Notes
RESUME ET MOTS CLES EN FRANCAIS ET EN ANGLAIS.ANNEXES 60-81F.BIBLIOG.82-90F.
Statut
Soutenue