Une démarche conjointe de fragmentation et de placement dans le cadre des entrepôts de données parallèles

摘要

Traditionnellement, concevoir un entrepôt de données parallèle consiste d'abord à partitionner son schéma et ensuite à allouer les fragments générés sur les nœuds 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 nœuds 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.%Traditionally, designing a parallel data warehouse consists in first fragmenting its schema and then allocating the generated fragments over the nodes of a parallel machine. The main drawback of such approach is that it does not take into account the interdependency between fragmentation and allocation processes. Note that the number of fragments is one of the inputs of the allocation problem. Both processes optimize the same set of queries defined on the parallel data warehouse. In this paper, we propose a new approach for designing parallel relational data warehouses supported by shared nothing architecture, where fragmentation and allocation processes are done simultaneously. To ensure a high performance of queries, a load balancing method is proposed. Finally, a validation of our algorithms using APB-1 release II benchmark is presented.