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,619 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011111678 |
| 6,056 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD | 5.2321475e-05 |
| 8,432 | SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries | 2020 | SIGMOD | 4.5153924e-05 |
| 11,053 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1945683e-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.00067123727 |
| 179 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.00037672155 |
| 248 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030785339 |
| 423 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023669348 |
| 639 | Orthogonal Optimization of Subqueries and Aggregation | 2001 | SIGMOD | 0.00018791492 |
| 1,826 | Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products | 2006 | VLDB | 0.00010400425 |
| 2,050 | Optimal Top-Down Join Enumeration | 2007 | SIGMOD | 9.6886663e-05 |
| 2,785 | Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs | 2013 | VLDB | 8.1286814e-05 |
| 2,869 | The Complexity of Transformation-Based Join Enumeration | 1997 | VLDB | 7.9808408e-05 |
| 4,938 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8184655e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 4,738 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9600502e-05 |
| 978 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014881073 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 3,048 | Fast, Randomized Join-Order Selection — Why Use Transformations? | 1994 | VLDB | 7.6543116e-05 |
| 179 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.00037672155 |
| 423 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023669348 |
| 11,053 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1945683e-05 |
| 2,050 | Optimal Top-Down Join Enumeration | 2007 | SIGMOD | 9.6886663e-05 |
| 2,869 | The Complexity of Transformation-Based Join Enumeration | 1997 | VLDB | 7.9808408e-05 |