Une Démarche Conjointe de Fragmentation et de Placement dans le Cadre des Entrepôts de Données Parallèles
Résumé
Traditionnellement, concevoir un entrepôt de données parallèle consiste
d'abord à partitionner son schéma ensuite allouer les fragments générés sur les
noeuds d'une machine parallèle. L'inconvénient majeur d'une telle approche est
son ignorance de l'interdépendance entre les processus de fragmentation et d'allocation.
Une des entrées du problème d'allocation est l'ensemble de fragments
générés par la fragmentation. Notons que les deux processus cherchent à optimiser
le même ensemble de requêtes. Dans ce papier, nous proposons une approche
de conception d'un entrepôt de données relationnel parallèle selon une architecture
distribuée (shared nothing) intégrant les processus de fragmentation et
d'allocation. Ensuite, une méthode de répartition de charges sur les noeuds de la
machine parallèle est proposée. Finalement, une validation de nos propositions
en utilisant le banc d'essai APB-1 release II est présentée.