Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
LOUNES, Naima
Directeur de thèse
Mr HIDOUCI Walid_Khaled (Professeur)
Co-directeur
Mr ZEGGOUR Djamel eddine (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Jointure parallèle et problème de déséquilibre de charge dans un schéma de répartition à base de PBST*
Mots clés
Déséquilibre de charge, Data skew, PBST, Jointure parallèle
Résumé
L'opération de jointure est l'une des plus coûteuse et importante en base de données. L'un des objectifs principaux dans les bases de données parallèles est l'amélioration des performances en distribuant les données. Beaucoup d'algorithmes de jointure parallèles ont été proposés pour tenir compte de cette distribution. Mais le problème de déséquilibre de charge induit par la répartition des données persiste. PBST* est une structure de données arborescente dédiée à un environnement réparti. Elle permet de partitionner un ensemble suivant un schéma de distribution dynamique, ce qui pourrait favoriser le traitement des jointures parallèle qui traditionnellement souffrent du problème de déséquilibre de charge entre les différents nœuds participants.
Statut
Vérifié