Optimization of Multi-Way Join Queries for Parallel Execution

Summary: Introduces a framework to optimize multi-way joins on multiprocessors, jointly choosing join order, methods, and parallelism. For small join sets it yields optimal or near-optimal plans, with scalable performance and lower optimization overhead than exhaustive search. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8045
Venue: VLDB
Year: 1991
Pagerank: 9.6871984e-05
Overall Rank: 2,051 | 85.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
806	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016428214
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
2,416	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8520203e-05
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05
5,303	Applying Hash Filters To Improving The Execution Of Bushy Trees	1993	VLDB	5.5740327e-05
5,397	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	5.5277465e-05
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
12,754	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
388	Optimization of Large Join Queries	1988	SIGMOD	0.00024654816
400	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024308369
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
429	The Design Of Xprs	1988	VLDB	0.00023497848
782	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016665859
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
1,219	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013215689
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
6,060	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2271244e-05
5,136	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6666995e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
7,832	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.636825e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05