Design and Evaluation of Parallel Pipelined Join Algorithms

Summary: Parallel, pipelined join algorithms for DBMSs: sort-merge, hashing, hybrids. Analytical analysis shows hash-partitioning reduces time; hash methods beat sort-merge in cases, with replication of the smaller relation and shared memory providing gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2362
Venue: SIGMOD
Year: 1987
Pagerank: 8.4655075e-05
Overall Rank: 2,599 | 81.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
429	The Design Of Xprs	1988	VLDB	0.00023497848
852	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015896035
1,851	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010326646
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
7,979	On the Optimality of Strategies for Multiple Joins	1990	PODS	4.6089395e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
21	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00086104592
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
1,277	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012859308

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,851	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010326646
3,265	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3055541e-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
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125