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.00011607329
Overall Rank
1,185 | 92.04%
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.00037724477
85
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035876108
713
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019
VLDB
0.00014571507
1,465
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019
SIGMOD
0.00010572023
1,949
Quantifying TPC-H Choke Points and Their Optimizations 2020
VLDB
9.3172855e-05
2,162
DIFF: A Relational Interface for Large-Scale Data Explanation 2019
VLDB
8.9344773e-05
3,049
Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026
VLDB
7.7087759e-05
3,058
The LDBC Social Network Benchmark: Business Intelligence Workload 2023
VLDB
7.6943418e-05
3,103
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018
VLDB
7.6456038e-05
4,330
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019
SIGMOD
6.6564176e-05
4,406
Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023
SIGMOD
6.6103825e-05
5,244
DuckPGQ: Bringing SQL/PGQ to DuckDB 2023
VLDB
6.2127936e-05
5,429
Efficient Massively Parallel Join Optimization for Large Queries* 2022
SIGMOD
6.1320252e-05
5,911
Quantum-Inspired Digital Annealing for Join Ordering 2024
VLDB
5.9478816e-05
6,636
Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023
VLDB
5.7243042e-05
6,811
Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025
VLDB
5.6754603e-05
7,031
The Case for Deep Query Optimisation 2020
CIDR
5.6148219e-05
7,464
T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025
SIGMOD
5.5189616e-05
8,046
Efficiently Computing Join Orders with Heuristic Search 2023
SIGMOD
5.3992239e-05
8,659
Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026
VLDB
5.292093e-05
9,221
DPconv: Super-Polynomially Faster Join Ordering 2024
SIGMOD
5.2036474e-05
10,459
EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026
SIGMOD
4.9769913e-05
10,519
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4.9769913e-05
10,892
QDBO: A Real-time Quantum-augmented Database System Optimizer 2026
VLDB
4.9769913e-05
10,960
QueryBrew: System-Agnostic SQL-to-SQL Query Optimization 2026
VLDB
4.9769913e-05
11,553
Understanding and Reusing Test Suites Across Database Systems 2024
SIGMOD
4.9769913e-05
11,741
Lightweight Materialization for Fast Dashboards Over Joins 2023
SIGMOD
4.9769913e-05
11,771
Asymptotically Better Query Optimization Using Indexed Algebra 2023
VLDB
4.9769913e-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.0023943337
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061067652
143
Optimization of Nonrecursive Queries 1986
VLDB
0.00029168671
708
Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989
SIGMOD
0.00014623779
883
Dynamic Programming Strikes Back 2008
SIGMOD
0.00013263866
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.00011107788
1,727
Optimal Top-Down Join Enumeration 2007
SIGMOD
9.7849752e-05
2,252
Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013
VLDB
8.7480805e-05
3,140
Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017
SIGMOD
7.6012971e-05
3,568
On the Complexity of Approximate Query Optimization 2002
PODS
7.1978817e-05
3,800
Query Simplification: Graceful Degradation for Join-Order Optimization 2009
SIGMOD
7.0130412e-05
4,002
Partial Join Order Optimization in the ParAccel Analytic Database 2009
SIGMOD
6.8577586e-05
4,465
On the Correct and Complete Enumeration of the Core Search Space 2013
SIGMOD
6.5849117e-05
6,399
Optimizing Join Enumeration in Transformation-based Query Optimizers 2014
VLDB
5.796784e-05
Semantically Similar Papers