Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
GACEM, Amina
Directeur de thèse
Kamel BOUKHALFA (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Nouvelle approche scalable par classification des charges de requêtes volumineuses pour la sélection d’un schéma de fragmentation
Mots clés
fragmentation horizontale, entrepôt de données, scalabilité
Résumé
La fragmentation horizontale est une technique largement utilisée pour améliorer la conception physique des entrepôts de données. Elle offre des avantages sans consommer de l’espace de stockage. Cependant, la sélection d’un schéma de FH s’avère être un problème np-complet. Ainsi, plusieurs les algorithmes existent afin gérer la complexité du problème et générer des schémas de fragmentation de bonne qualité. Néanmoins, nous avons observé que la majorité des travaux ne prennent pas en compte la taille des charges de requêtes et testent leurs approches sur des charges de moins de cents requêtes. Dans la mesure où l’entrepôt est soumis continuellement à des charges volumineuses, il apparait qu’il y a nécessité de proposer une nouvelle approche conçue pour gérer un très grand volume de requêtes et aussi tester le passage à l’échelle des autres approches. Dans cette thèse, nous présentons une approche constituée de deux phases : (1) une phase de classification pour réduire le volume de la charge, (2) une phase d’élection qui choisit pour chaque classe une requête appropriée. L’étude expérimentale conduite sur les données générées par le benchmark d’ABP-11 pour tester l’efficacité et le passage à l’échelle de notre approche illustre son intérêt.
Statut
Vérifié