La fragmentation verticale dans les bases de données volumineuses

Abstract

L’objectif de notre travail est de faire un état de l’art sur la fragmentation verticale (FV) et d’explorer les différents algorithmes pour sa résolution. Cette étude nous a permis de proposer une méthode de sélection d’un schéma de FV pour un entrepôt de données relationnelles. Nous avons développé un algorithme basé sur les algorithmes génétiques (AGs) pour sélectionner un schéma de FV presque optimal d’une ou de plusieurs tables de dimension. Le modèle de coût mathématique que nous avons proposé estime le nombre d’entrées/sorties nécessaires pour l’exécution d’une requête. Nous avons réalisé une implémentation et des expérimentations afin d’évaluer notre algorithme. Finalement, nous avons effectué une validation sous ORACLE10g en utilisant les données issues du banc d’essai DWEB.