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: 7900
Venue: VLDB
Year: 1985
Pagerank: 0.00010115373
Overall Rank: 1,650 | 88.69%
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
342	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020673706
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
457	Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00018120468
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
2,336	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.7302865e-05
2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.5330174e-05
3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	7.8532781e-05
3,977	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.9776413e-05
8,086	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	5.4904672e-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.0024089429
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
320	Evaluation of Database Access Paths	1978	SIGMOD	0.00021373172
519	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00017144967

Semantically Similar Papers

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