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.0603873e-05
Overall Rank: 10,205 | 31.39%
DOI: 10.14778/3551793.3551825

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,241	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	6.2154384e-05
6,818	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.672718e-05
10,336	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	5.0200193e-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.00061066921
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
145	Neo: A Learned Query Optimizer	2019	VLDB	0.0002908188
169	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027134723
255	The History of Histograms (abridged)	2003	VLDB	0.00022981861
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
309	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021384073
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021167555
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019829769
512	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017050173
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
1,465	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	0.00010576304
1,734	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	9.7545773e-05
1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.6155018e-05
2,433	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4766785e-05
2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9021718e-05
3,271	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	7.4744941e-05
3,982	Simplicity Done Right for Join Ordering	2021	CIDR	6.8750228e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05
5,003	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	6.3188773e-05
8,347	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	5.350539e-05
9,632	Small Selectivities Matter: Lifting the Burden of Empty Samples	2021	SIGMOD	5.1472849e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,507	Sub-optimal Join Order Identification with L1-error	2024	SIGMOD
2	1,186	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
3	3,982	Simplicity Done Right for Join Ordering	2021	CIDR
4	4,415	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD
5	8,164	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
6	3,797	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
7	7,364	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	9,300	GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints	2026	SIGMOD