ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 30/8 - 2011  - pp.953-973  - doi:10.3166/tsi.30.953-973
TITRE
Une démarche conjointe de fragmentation et de placement dans le cadre des entrepôts de données parallèles

TITLE
A joint design approach of partitioning and allocation in the context of parallel data warehouses

RÉSUMÉ
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.


ABSTRACT
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.


AUTEUR(S)
Soumia BENKRID, Ladjel BELLATRECHE

MOTS-CLÉS
allocation, approche séquentielle, approche conjointe, équilibrage de charge, fragmentation, performance.

KEYWORDS
allocation, iterative design, joint approach, load balancing partitioning, high performing.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,69 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier