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,890 | Avoiding Cartesian Products in Programs for Multiple Joins (Extended Abstract) | 1992 | PODS | 4.1945683e-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.0040449103 |
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.0014279444 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 387 | Optimization of Large Join Queries | 1988 | SIGMOD | 0.0002471967 |
| 784 | Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques | 1989 | SIGMOD | 0.00016675823 |
| 2,640 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD | 8.3924401e-05 |
| 8,402 | Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs | 1989 | SIGMOD | 4.5234988e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,705 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1945683e-05 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 978 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014881073 |
| 8,164 | Efficiently Computing Join Orders with Heuristic Search | 2023 | SIGMOD | 4.5718104e-05 |
| 1,619 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011111678 |
| 58 | Efficient Optimization of a Class of Relational Expressions | 1978 | SIGMOD | 0.00064826446 |
| 2,860 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9934503e-05 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 7,824 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6418459e-05 |
| 12,890 | Avoiding Cartesian Products in Programs for Multiple Joins (Extended Abstract) | 1992 | PODS | 4.1945683e-05 |