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: 7944
Venue: VLDB
Year: 1990
Pagerank: 8.4404954e-05
Overall Rank: 2,622 | 81.78%
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
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
1,851	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010326646
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
3,265	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3055541e-05
3,424	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1066545e-05
3,901	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6481179e-05
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05
6,322	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1074949e-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.001426258
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
1,277	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012859308
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-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.4306395e-05
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609