Combinaison des algorithmes génétique et de

Combinaison des algorithmes génétiques
et de recuit simulé pour la conception
physique des entrepôts de données
Présenté par : Encadré par :
Aymane Boutayeb L. Lamrini
Mahmoud Zyate

Plan
▪Introduction
▪Problème de sélection d’un schéma de fragmentation horizontale
▪Algorithme génétique
▪Algorithme de recuit simulé
▪Conclusion

Introduction
Conception physique des entrepôts de données

Introduction
▪Un entrepôt de données stocke de grosses quantités de données
modélisée par un schéma en étoile qui est caractérisé par une table des
faits de taille importante et un certain nombre de tables de dimension plus
petites.
▪Des requêtes décisionnels complexes sont exécutées sur ce schéma.
▪Ces requêtes imposent des restrictions pour sélectionner des faits
spécifiques ce qui implique des jointures entre les tables de faits et les
tables de dimensions.
▪Plusieurs techniques ont été proposées pour optimiser ces requêtes :
Les vues matérialisées.
Les index avancés. La fragmentation horizontale. le traitement parallèle.

Fragmentation horizontale
▪Aspect important dans la conception physique des bases de donnée.
▪Facilite l’exécution des requête OLAP et la gestion de l’entrepôt de
données en partitionnant les tables, les index et les vues matérialisées
en plusieurs ensembles de lignes disjoints, physiquement stockés et
séparément consultés.
▪Réduction du coût de mise à jour.