On the Optimality of Strategies for Multiple Joins
Summary: Characterizes when linear (left-deep) join orders and avoiding Cartesian products suffice for globally optimal multi-join evaluation. Proves three conditions: optimal linear plans can avoid Cartesian products; an optimal no-Cartesian plan exists; and sometimes an optimal plan is both linear and no-Cartesian, certifying restricted-space optimality. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Y.C. Tay
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,900 | Avoiding Cartesian Products in Programs for Multiple Joins (Extended Abstract) | 1992 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 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 |
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.001426258 |
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 388 | Optimization of Large Join Queries | 1988 | SIGMOD | 0.00024654816 |
| 782 | Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques | 1989 | SIGMOD | 0.00016665859 |
| 2,599 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD | 8.4655075e-05 |
| 8,399 | Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs | 1989 | SIGMOD | 4.5191615e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 979 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014871114 |
| 8,149 | Efficiently Computing Join Orders with Heuristic Search | 2023 | SIGMOD | 4.5715614e-05 |
| 1,621 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011105663 |
| 58 | Efficient Optimization of a Class of Relational Expressions | 1978 | SIGMOD | 0.00064817807 |
| 2,867 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9931252e-05 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 7,829 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6373918e-05 |
| 12,900 | Avoiding Cartesian Products in Programs for Multiple Joins (Extended Abstract) | 1992 | PODS | 4.1905499e-05 |