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
- 5453
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 0.00011111678
- Overall Rank
- 1,619 | 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.00036538405 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 1,333 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012523806 |
| 2,142 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4507296e-05 |
| 2,154 |
DIFF: A Relational Interface for Large-Scale Data Explanation |
2019 |
VLDB |
9.4208667e-05 |
| 2,916 |
Quantifying TPC-H Choke Points and Their Optimizations |
2020 |
VLDB |
7.9068048e-05 |
| 3,668 |
The LDBC Social Network Benchmark: Business Intelligence Workload |
2023 |
VLDB |
6.8591612e-05 |
| 3,918 |
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML |
2018 |
VLDB |
6.6315176e-05 |
| 4,833 |
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions |
2019 |
SIGMOD |
5.8916346e-05 |
| 5,171 |
Abacus: A Cost-Based Optimizer for Semantic Operator Systems |
2026 |
VLDB |
5.6464993e-05 |
| 5,626 |
Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware |
2023 |
SIGMOD |
5.4044935e-05 |
| 6,056 |
Efficient Massively Parallel Join Optimization for Large Queries* |
2022 |
SIGMOD |
5.2321475e-05 |
| 6,862 |
Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges |
2023 |
VLDB |
4.9051979e-05 |
| 7,033 |
DuckPGQ: Bringing SQL/PGQ to DuckDB |
2023 |
VLDB |
4.8551607e-05 |
| 7,470 |
The Case for Deep Query Optimisation |
2020 |
CIDR |
4.7201897e-05 |
| 7,486 |
Quantum-Inspired Digital Annealing for Join Ordering |
2024 |
VLDB |
4.7180617e-05 |
| 8,034 |
Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores |
2025 |
VLDB |
4.6010599e-05 |
| 8,164 |
Efficiently Computing Join Orders with Heuristic Search |
2023 |
SIGMOD |
4.5718104e-05 |
| 8,956 |
T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees |
2025 |
SIGMOD |
4.4214154e-05 |
| 10,283 |
Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation |
2026 |
VLDB |
4.1945683e-05 |
| 10,987 |
DPconv: Super-Polynomially Faster Join Ordering |
2024 |
SIGMOD |
4.1945683e-05 |
| 10,995 |
Understanding and Reusing Test Suites Across Database Systems |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,220 |
Lightweight Materialization for Fast Dashboards Over Joins |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,254 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1945683e-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.0040449103 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 143 |
Optimization of Nonrecursive Queries |
1986 |
VLDB |
0.00041510555 |
| 784 |
Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques |
1989 |
SIGMOD |
0.00016675823 |
| 1,341 |
Dynamic Programming Strikes Back |
2008 |
SIGMOD |
0.00012486285 |
| 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 |
| 3,474 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0625972e-05 |
| 4,001 |
Partial Join Order Optimization in the ParAccel Analytic Database |
2009 |
SIGMOD |
6.5463503e-05 |
| 4,194 |
On the Complexity of Approximate Query Optimization |
2002 |
PODS |
6.3697822e-05 |
| 4,738 |
Query Simplification: Graceful Degradation for Join-Order Optimization |
2009 |
SIGMOD |
5.9600502e-05 |
| 4,938 |
On the Correct and Complete Enumeration of the Core Search Space |
2013 |
SIGMOD |
5.8184655e-05 |
| 6,443 |
Optimizing Join Enumeration in Transformation-based Query Optimizers |
2014 |
VLDB |
5.0599139e-05 |
Semantically Similar Papers