Optimizing Join Enumeration in Transformation-based Query Optimizers
Summary: Two cross-product-free rulesets for join-order enumeration in Volcano/Cascades-based optimizers to curb cross-product explosion and duplicate derivations. One extends a simple but complete ruleset; the other is a top-down–inspired efficient set integrated into Volcano/Cascades, proven complete and implemented in PyroJ, delivering up to 100x speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Anil Shanbhag
- 2. S. Sudarshan
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,621 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011105663 |
| 6,060 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD | 5.2271244e-05 |
| 8,423 | SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries | 2020 | SIGMOD | 4.5112315e-05 |
| 11,056 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067060283 |
| 179 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.00037637319 |
| 249 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030773137 |
| 422 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023654556 |
| 640 | Orthogonal Optimization of Subqueries and Aggregation | 2001 | SIGMOD | 0.00018780632 |
| 1,825 | Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products | 2006 | VLDB | 0.00010392367 |
| 2,053 | Optimal Top-Down Join Enumeration | 2007 | SIGMOD | 9.682841e-05 |
| 2,778 | Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs | 2013 | VLDB | 8.1345892e-05 |
| 2,878 | The Complexity of Transformation-Based Join Enumeration | 1997 | VLDB | 7.9694937e-05 |
| 4,939 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8131374e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 4,734 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9553181e-05 |
| 979 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014871114 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 3,053 | Fast, Randomized Join-Order Selection — Why Use Transformations? | 1994 | VLDB | 7.6482987e-05 |
| 179 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.00037637319 |
| 422 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023654556 |
| 11,056 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1905499e-05 |
| 2,053 | Optimal Top-Down Join Enumeration | 2007 | SIGMOD | 9.682841e-05 |
| 2,878 | The Complexity of Transformation-Based Join Enumeration | 1997 | VLDB | 7.9694937e-05 |