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: 8044
Venue: VLDB
Year: 1991
Pagerank: 9.6953608e-05
Overall Rank: 2,044 | 85.79%
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
807	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016434207
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
2,417	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8604775e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
5,300	Applying Hash Filters To Improving The Execution Of Bushy Trees	1993	VLDB	5.5793265e-05
5,392	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	5.5329138e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
12,745	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1945683e-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.0040449103
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
387	Optimization of Large Join Queries	1988	SIGMOD	0.0002471967
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
463	The Design Of Xprs	1988	VLDB	0.00022464669
784	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016675823
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,232	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013147188
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
6,056	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2321475e-05
5,132	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6740462e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
7,839	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.637294e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05