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: 12758
Venue: VLDB
Year: 2022
Pagerank: 4.2634472e-05
Overall Rank: 9,868 | 31.42%
DOI: 10.14778/3551793.3551825

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,931	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	5.2632167e-05
7,118	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8204951e-05
9,959	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	4.2254157e-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
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
223	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032829841
325	The History of Histograms (abridged)	2003	VLDB	0.00027398081
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
905	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423174
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
2,143	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4437798e-05
2,781	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1282042e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7082045e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
3,725	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	6.8117015e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05
5,886	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	5.2847297e-05
8,345	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	4.5361313e-05
9,387	Small Selectivities Matter: Lifting the Burden of Empty Samples	2021	SIGMOD	4.341968e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,945	Sub-optimal Join Order Identification with L1-error	2024	SIGMOD	4.1905499e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
4,390	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.2193128e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
7,340	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD	4.7526052e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
10,018	GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints	2026	SIGMOD	4.1905499e-05