Adaptive Parallel Query Execution in DBS3

Abstract : The gains of parallel query execution can be limited because of high start-up time, interference between execution entities, and poor load balancing. In this paper, we present a solution which reduces these limitations in DBS3, a shared- memory parallel database system. This solution combines static data partitioni- ng (by hashing the relations across the disks) and dynamic processor allocation (using shared- memory) to adapt to the execution context. It makes DBS3 almost insensi tive to data skew and allows decoupling the degree of parallelism from the degree of data partitioning. To address the problem of load balancing in the presence of data skew, we analyze three important factors that influence the behavior of our parallel execution model: skew factor, degree of parallelism and degree of partitioning- . We report on experiments varying these three parameters with the DBS3 prototype on a 72-node KSR1 multiprocessor. The results demonstrate high performance gains, even with highly skewed data.
Type de document :
Rapport
[Research Report] RR-2749, INRIA. 1995
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073943
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:08:17
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:46:52

Fichiers

Identifiants

  • HAL Id : inria-00073943, version 1

Collections

Citation

Luc Bouganim, Benont Dageville, Patrick Valduriez. Adaptive Parallel Query Execution in DBS3. [Research Report] RR-2749, INRIA. 1995. 〈inria-00073943〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

130