Presentation | 1995/12/12 Dynamic Load Balancing for Right-Deep Pipelined Hash Multi-Joins for Shared Nothing Parallel Database Servers Stephen DAVIS, Masaru KITSUREGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper presents a dynamic load balancing algorithm for right-deep pipelined hash multi-joins executed on a shared nothing architecture. The algorithm makes use of a centralized processor called the foreman to gather statistics from the processors participating in the join. With these statistics, the foreman is able to determine how the build relation tuples should be redistributed to equalize the number of result tuples remaining to be generated by each of the processors. The unit of load migration is a hash line, the set of build tuples mapped to the same hash entry in a pipeline stage's hash table, and load balancing is performed separately for each stage of the pipeline. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | right-deep multi-join / load balancing / shared nothing |
Paper # | CPSY95-98,DE95-84 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 1995/12/12(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Computer Systems (CPSY) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Dynamic Load Balancing for Right-Deep Pipelined Hash Multi-Joins for Shared Nothing Parallel Database Servers |
Sub Title (in English) | |
Keyword(1) | right-deep multi-join |
Keyword(2) | load balancing |
Keyword(3) | shared nothing |
1st Author's Name | Stephen DAVIS |
1st Author's Affiliation | University of Tokyo, Institute of Industrial Science 3rd Dept.() |
2nd Author's Name | Masaru KITSUREGAWA |
2nd Author's Affiliation | University of Tokyo, Institute of Industrial Science 3rd Dept. |
Date | 1995/12/12 |
Paper # | CPSY95-98,DE95-84 |
Volume (vol) | vol.95 |
Number (no) | 408 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |