Some Experimental Results on Distributed Join Algorithms in a Local Network

Summary: Experimental evaluation of eight distributed join methods on the Crystal multicomputer across varying relation sizes and selectivities. Pipelined joins outperform sequential ones; in local networks, I/O is not the sole bottleneck, and two pipelined centralized NLJ-index variants perform well. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7709
Venue: VLDB
Year: 1985
Pagerank: 0.00012868969
Overall Rank: 1,278 | 91.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hongjun Lu
2. Michael J. Carey

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
196	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00035261496
268	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029662304
346	Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00026656272
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,354	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012408166
2,344	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.9992357e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05
7,629	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	4.692435e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
29	Evaluation of Database Access Paths	1978	SIGMOD	0.00080392503
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
163	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00039689347

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
6,223	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1496398e-05
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
2,526	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.5968612e-05
6,324	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1109987e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
3,443	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.0887214e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05