Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory

Summary: Hash-based join algorithms for shared-memory multiprocessors; memory scales with processor count and uses a global hash table in shared memory. Concurrency of the global hash table analyzed; hybrid hash join isn’t always best; hash-based nested loops can win when the relations are similar in size. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7943
Venue: VLDB
Year: 1990
Pagerank: 8.4431973e-05
Overall Rank: 2,619 | 81.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
1,847	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010333796
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
3,260	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3122611e-05
3,422	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1134801e-05
3,899	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6538884e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
6,324	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1109987e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
1,278	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012868969
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443