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
haa971685c7bdc9a0
Venue
SIGMOD
Year
2018
Pagerank
0.0001160797
Overall Rank
1,186 | 92.03%
DOI
10.1145/3183713.3183733
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{neumann_sigmod18,
title = {{Adaptive Optimization of Very Large Join Queries}},
author = {Neumann, Thomas and Radke, Bernhard},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183733},
url = {https://dl.acm.org/doi/10.1145/3183713.3183733},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
71
DuckDB: an Embeddable Analytical Database 2019
SIGMOD
0.00037720227
85
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035864347
712
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019
VLDB
0.00014578373
1,465
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019
SIGMOD
0.00010576304
1,952
Quantifying TPC-H Choke Points and Their Optimizations 2020
VLDB
9.3189525e-05
2,160
DIFF: A Relational Interface for Large-Scale Data Explanation 2019
VLDB
8.9364035e-05
3,055
The LDBC Social Network Benchmark: Business Intelligence Workload 2023
VLDB
7.6979859e-05
3,101
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018
VLDB
7.649219e-05
3,126
Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026
VLDB
7.6185225e-05
4,330
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019
SIGMOD
6.6595681e-05
4,404
Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023
SIGMOD
6.6135132e-05
5,239
DuckPGQ: Bringing SQL/PGQ to DuckDB 2023
VLDB
6.215736e-05
5,425
Efficient Massively Parallel Join Optimization for Large Queries* 2022
SIGMOD
6.1349269e-05
5,908
Quantum-Inspired Digital Annealing for Join Ordering 2024
VLDB
5.9506986e-05
6,632
Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023
VLDB
5.7270153e-05
6,805
Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025
VLDB
5.6780394e-05
7,029
The Case for Deep Query Optimisation 2020
CIDR
5.6174811e-05
7,460
T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025
SIGMOD
5.5215755e-05
8,039
Efficiently Computing Join Orders with Heuristic Search 2023
SIGMOD
5.4017809e-05
8,651
Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026
VLDB
5.2945994e-05
9,211
DPconv: Super-Polynomially Faster Join Ordering 2024
SIGMOD
5.206112e-05
10,448
EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026
SIGMOD
4.9793485e-05
10,508
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4.9793485e-05
10,883
QDBO: A Real-time Quantum-augmented Database System Optimizer 2026
VLDB
4.9793485e-05
10,951
QueryBrew: System-Agnostic SQL-to-SQL Query Optimization 2026
VLDB
4.9793485e-05
11,547
Understanding and Reusing Test Suites Across Database Systems 2024
SIGMOD
4.9793485e-05
11,735
Lightweight Materialization for Fast Dashboards Over Joins 2023
SIGMOD
4.9793485e-05
11,765
Asymptotically Better Query Optimization Using Indexed Algebra 2023
VLDB
4.9793485e-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.0023947656
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061066921
143
Optimization of Nonrecursive Queries 1986
VLDB
0.00029179719
708
Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989
SIGMOD
0.00014629998
884
Dynamic Programming Strikes Back 2008
SIGMOD
0.00013267935
1,301
Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006
VLDB
0.00011112842
1,726
Optimal Top-Down Join Enumeration 2007
SIGMOD
9.788916e-05
2,251
Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013
VLDB
8.7511987e-05
3,139
Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017
SIGMOD
7.6046928e-05
3,567
On the Complexity of Approximate Query Optimization 2002
PODS
7.2010667e-05
3,797
Query Simplification: Graceful Degradation for Join-Order Optimization 2009
SIGMOD
7.0163619e-05
4,001
Partial Join Order Optimization in the ParAccel Analytic Database 2009
SIGMOD
6.8607903e-05
4,464
On the Correct and Complete Enumeration of the Core Search Space 2013
SIGMOD
6.5877622e-05
6,396
Optimizing Join Enumeration in Transformation-based Query Optimizers 2014
VLDB
5.7993259e-05
Semantically Similar Papers