Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor
Summary: A skew-robust hash join for shared-memory multiprocessors, balancing processing across processors within each bucket. Develops an analytical cost model and validates it experimentally, addressing nonuniformity neglected by prior parallel-join analyses. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Edward Omiecinski (Georgia Institute of Technology)
BibTeX Citation
@article{omiecinski_vldb91,
title = {{Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor}},
author = {Omiecinski, Edward},
journal = {PVLDB},
series = {{VLDB} '91},
pages = {375},
year = {1991}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 489 | Practical Skew Handling in Parallel Joins | 1992 | VLDB | 0.00017441895 |
| 3,943 | Using Shared Virtual Memory for Parallel Join Processing | 1993 | SIGMOD | 6.9122604e-05 |
| 4,315 | Dynamic Multi-Resource Load Balancing in Parallel Database Systems | 1995 | VLDB | 6.6691188e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 54 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00040499302 |
| 156 | Multiprocessor Hash-Based Join Algorithms | 1985 | VLDB | 0.00028522117 |
| 249 | A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment | 1989 | SIGMOD | 0.00023175253 |
| 498 | The Design of XPRS | 1988 | VLDB | 0.00017299238 |
| 1,212 | Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) | 1990 | VLDB | 0.00011513842 |
| 2,507 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB | 8.3723695e-05 |
| 8,409 | Effective Resource Utilization for Multiprocessor Join Execution | 1989 | VLDB | 5.3367098e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,710 | On Parallel Execution Of Multiple Pipelined Hash Joins | 1994 | SIGMOD |
| 2 | 4,841 | Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems | 1993 | VLDB |
| 3 | 920 | Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines | 1990 | VLDB |
| 4 | 249 | A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment | 1989 | SIGMOD |
| 5 | 3,059 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD |
| 6 | 2,897 | Dynamic Load Balancing in Hierarchical Parallel Database Systems | 1996 | VLDB |
| 7 | 156 | Multiprocessor Hash-Based Join Algorithms | 1985 | VLDB |
| 8 | 4,315 | Dynamic Multi-Resource Load Balancing in Parallel Database Systems | 1995 | VLDB |
| 9 | 361 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD |
| 10 | 2,507 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB |