DocumentCode
2035537
Title
Online Algorithms for Handling Skew in Parallel Joins
Author
Swami, Arun ; Young, Honesty C.
Author_Institution
IBM Almaden Research Center, USA
Volume
3
fYear
1993
fDate
16-20 Aug. 1993
Firstpage
253
Lastpage
257
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location
Syracuse, NY, USA
ISSN
0190-3918
Print_ISBN
0-8493-8983-6
Type
conf
DOI
10.1109/ICPP.1993.129
Filename
4134279
Link To Document