Title :
Online Algorithms for Handling Skew in Parallel Joins
Author :
Swami, Arun ; Young, Honesty C.
Author_Institution :
IBM Almaden Research Center, USA
Abstract :
When the work involved in a join is partitioned among multiple processors in the parallel join, the skew in the operand relations can result in significant imbalance in the work assigned to the different processors. This imbalance can cause significant degradation in the response time for the join operation.
Keywords :
Degradation; Load management; Parallel processing; Partitioning algorithms; Relational databases;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.129
