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)

Paper ID: hb2d04144bf541ea6
Venue: VLDB
Year: 1991
Pagerank: 6.4086699e-05
Overall Rank: 4,775 | 68.00%
DOI: -

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
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
3,954	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.8871795e-05
4,332	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6448006e-05

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
55	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040385073
156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00028431734
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023099455
500	The Design of XPRS	1988	VLDB	0.0001724009
1,215	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.0001147464
2,515	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.3437209e-05
8,433	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	5.3165715e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,713	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
2	4,864	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB
3	921	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,072	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
6	2,911	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
7	156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
8	4,332	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
9	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
10	2,515	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB