Some Experimental Results on Distributed Join Algorithms in a Local Network

Summary: Experimental evaluation of eight distributed join algorithms on the Crystal multicomputer across relation sizes, selectivities, and data distributions. Pipelining consistently wins; LAN communication is rarely dominant, making whole-relation shipping viable, especially with indexed nested-loops variants. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8dff02f3847025a8
Venue: VLDB
Year: 1985
Pagerank: 9.9283778e-05
Overall Rank: 1,672 | 88.76%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hongjun Lu (University of Wisconsin)
2. Michael J. Carey (University of Wisconsin)

BibTeX Citation

@article{lu_vldb85,
        title = {{Some Experimental Results on Distributed Join Algorithms in a Local Network}},
        author = {Lu, Hongjun and Carey, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {292},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
344	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020461727
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
468	Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00017761038
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011252507
2,384	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.5398467e-05
2,507	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.3723695e-05
3,059	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	7.694629e-05
4,063	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.823605e-05
8,256	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	5.3675233e-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.0023947656
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
324	Evaluation of Database Access Paths	1978	SIGMOD	0.0002098669
535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016789841

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
2	5,371	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD
3	249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
4	1,995	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD
5	6,608	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
6	2,507	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
7	12,383	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
8	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
9	2,802	Distributed Join Algorithms on Thousands of Cores	2017	VLDB
10	3,059	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD