Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections

Summary: TONIC adds learning-based, cardinality-free operator selection to SPJ optimizers, revising join choices along paths via feedback. It introduces QEP-S to capture and reuse optimal operator decisions, delivering up to 2.8x speedups on benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hda79ae3959c14799
Venue: VLDB
Year: 2022
Pagerank: 5.0579923e-05
Overall Rank: 10,212 | 31.37%
DOI: 10.14778/3551793.3551825
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Axel Hertzschuch (Technical University of Dresden)
2. Claudio Hartmann (Technical University of Dresden)
3. Dirk Habich (Technical University of Dresden)
4. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@article{hertzschuch_vldb22,
        title = {{Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections}},
        author = {Hertzschuch, Axel and Hartmann, Claudio and Habich, Dirk and Lehner, Wolfgang},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {2706--2718},
        doi = {10.14778/3551793.3551825},
        url = {https://doi.org/10.14778/3551793.3551825},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,236	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	6.2153504e-05
6,824	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.670071e-05
10,343	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	5.0176429e-05

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
169	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027126333
255	The History of Histograms (abridged)	2003	VLDB	0.00022974524
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002251422
309	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021376597
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021166957
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
510	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017059914
1,212	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011521857
1,465	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	0.00010572023
1,735	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	9.7566604e-05
1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.611163e-05
2,432	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4742372e-05
2,890	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9010819e-05
3,272	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	7.4711788e-05
3,983	Simplicity Done Right for Join Ordering	2021	CIDR	6.8722161e-05
4,046	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8297725e-05
5,006	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	6.3159614e-05
8,351	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	5.3480813e-05
9,640	Small Selectivities Matter: Lifting the Burden of Empty Samples	2021	SIGMOD	5.1448486e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,513	Sub-optimal Join Order Identification with L1-error	2024	SIGMOD
2	1,185	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
3	3,983	Simplicity Done Right for Join Ordering	2021	CIDR
4	4,417	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD
5	8,170	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
6	3,800	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
7	7,368	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD
8	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	15	How Good Are Query Optimizers, Really?	2016	VLDB
10	8,373	GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints	2026	SIGMOD