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: 2423
Venue: SIGMOD
Year: 1987
Pagerank: 7.8532781e-05
Overall Rank: 3,011 | 79.35%
DOI: 10.1145/38713.38756

Incoming Non-self Citations Over Time

Authors

1. James P Richardson (Honeywell)
2. Hongjun Lu (Honeywell)
3. Krishna Mikkilineni (Honeywell)

BibTeX Citation

@inproceedings{richardson_sigmod87,
        title = {{Design and Evaluation of Parallel Pipelined Join Algorithms}},
        author = {Richardson, James P and Lu, Hongjun and Mikkilineni, Krishna},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38756},
        url = {https://dl.acm.org/doi/10.1145/38713.38756},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
497	The Design of XPRS	1988	VLDB	0.00017462492
811	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013859761
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.5330174e-05
8,294	On the Optimality of Strategies for Multiple Joins	1990	PODS	5.4574671e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
52	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00041107291
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365
1,650	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00010115373

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB
2	3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD
3	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
4	152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
5	252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB
6	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
7	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
8	4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
9	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
10	242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD