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: 7710
Venue: VLDB
Year: 1985
Pagerank: 0.00012859308
Overall Rank: 1,277 | 91.13%
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.00035240105
269	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029665158
345	Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00026634783
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
2,349	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.9903567e-05
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05
7,630	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	4.6879149e-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.0040465394
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
29	Evaluation of Database Access Paths	1978	SIGMOD	0.00080288088
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
164	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.0003965847

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
6,220	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1446966e-05
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
2,518	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.6052941e-05
6,322	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1074949e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
3,428	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.1002401e-05
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05