Back to papers
Adaptive Optimization of Very Large Join Queries
Summary: Adaptive optimization for large join queries: exact solutions for typical sizes, scalable to thousands of joins. Novel search-space linearization yields near-optimal plans for large joins; implementation tricks and experiments across diverse sizes.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5454
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 0.00011105663
- Overall Rank
- 1,621 | 88.74%
- DOI
-
10.1145/3183713.3183733
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036529607 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 1,334 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012543633 |
| 2,143 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4437798e-05 |
| 2,158 |
DIFF: A Relational Interface for Large-Scale Data Explanation |
2019 |
VLDB |
9.4117885e-05 |
| 2,914 |
Quantifying TPC-H Choke Points and Their Optimizations |
2020 |
VLDB |
7.9197583e-05 |
| 3,670 |
The LDBC Social Network Benchmark: Business Intelligence Workload |
2023 |
VLDB |
6.8557811e-05 |
| 3,920 |
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML |
2018 |
VLDB |
6.6246708e-05 |
| 4,835 |
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions |
2019 |
SIGMOD |
5.8861112e-05 |
| 5,149 |
Abacus: A Cost-Based Optimizer for Semantic Operator Systems |
2026 |
VLDB |
5.655398e-05 |
| 5,633 |
Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware |
2023 |
SIGMOD |
5.3993005e-05 |
| 6,060 |
Efficient Massively Parallel Join Optimization for Large Queries* |
2022 |
SIGMOD |
5.2271244e-05 |
| 6,862 |
Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges |
2023 |
VLDB |
4.9004921e-05 |
| 7,021 |
DuckPGQ: Bringing SQL/PGQ to DuckDB |
2023 |
VLDB |
4.8546368e-05 |
| 7,472 |
The Case for Deep Query Optimisation |
2020 |
CIDR |
4.7156624e-05 |
| 7,486 |
Quantum-Inspired Digital Annealing for Join Ordering |
2024 |
VLDB |
4.7135369e-05 |
| 8,035 |
Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores |
2025 |
VLDB |
4.5967078e-05 |
| 8,149 |
Efficiently Computing Join Orders with Heuristic Search |
2023 |
SIGMOD |
4.5715614e-05 |
| 8,961 |
T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees |
2025 |
SIGMOD |
4.4171776e-05 |
| 10,295 |
Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation |
2026 |
VLDB |
4.1905499e-05 |
| 10,990 |
DPconv: Super-Polynomially Faster Join Ordering |
2024 |
SIGMOD |
4.1905499e-05 |
| 10,998 |
Understanding and Reusing Test Suites Across Database Systems |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,222 |
Lightweight Materialization for Fast Dashboards Over Joins |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,256 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 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 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 144 |
Optimization of Nonrecursive Queries |
1986 |
VLDB |
0.00041430126 |
| 782 |
Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques |
1989 |
SIGMOD |
0.00016665859 |
| 1,344 |
Dynamic Programming Strikes Back |
2008 |
SIGMOD |
0.00012477274 |
| 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 |
| 3,476 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0560383e-05 |
| 4,001 |
Partial Join Order Optimization in the ParAccel Analytic Database |
2009 |
SIGMOD |
6.540692e-05 |
| 4,189 |
On the Complexity of Approximate Query Optimization |
2002 |
PODS |
6.3681294e-05 |
| 4,734 |
Query Simplification: Graceful Degradation for Join-Order Optimization |
2009 |
SIGMOD |
5.9553181e-05 |
| 4,939 |
On the Correct and Complete Enumeration of the Core Search Space |
2013 |
SIGMOD |
5.8131374e-05 |
| 6,438 |
Optimizing Join Enumeration in Transformation-based Query Optimizers |
2014 |
VLDB |
5.0552953e-05 |
Semantically Similar Papers