Database Paper Browser

Back to papers

Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection

Summary: Hybrid optimizer blends learning-based hints with cost-based plan completion to yield high-quality candidates. An uncertainty-based selector predicts runtimes, selecting the best plan; results beat PostgreSQL with 25% latency reductions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12903
Venue
VLDB
Year
2022
Pagerank
6.8141709e-05
Overall Rank
3,727 | 74.08%
DOI
10.14778/3565838.3565846

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
5,640 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 5.3933314e-05
5,930 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 5.2682075e-05
5,952 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 5.2591691e-05
6,383 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 5.0884322e-05
6,389 Chat2Data: An Interactive Data Analysis System with RAG, Vector Databases and LLMs 2024 VLDB 5.0844009e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9051979e-05
6,885 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.895386e-05
7,008 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 4.8643538e-05
7,330 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7609373e-05
8,103 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5852201e-05
8,268 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 4.5456668e-05
8,488 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 4.4998609e-05
8,659 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 4.4722928e-05
9,213 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD 4.3721075e-05
9,345 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 4.3536343e-05
9,364 FEBench: A Benchmark for Real-Time Relational Data Feature Extraction 2023 VLDB 4.3502487e-05
9,485 Spatial Query Optimization With Learning 2024 VLDB 4.3341665e-05
9,587 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 4.3215645e-05
9,960 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2294678e-05
10,018 GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints 2026 SIGMOD 4.1945683e-05
10,032 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.1945683e-05
10,112 SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer 2026 SIGMOD 4.1945683e-05
10,156 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.1945683e-05
10,203 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 2026 SIGMOD 4.1945683e-05
10,225 LIO: A lightweight and interpretable query optimizer based on an evolutionary forest 2026 VLDB 4.1945683e-05
10,227 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.1945683e-05
10,241 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.1945683e-05
10,627 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1945683e-05
10,840 Learned Cost Models for Query Optimization: From Batch to Streaming Systems 2025 VLDB 4.1945683e-05
10,859 Graph Transformers for Query Plan Representation: Potentials and Challenges 2025 VLDB 4.1945683e-05
10,868 LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison 2025 VLDB 4.1945683e-05
10,880 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
640 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018759152
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
758 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.0001706608
782 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016729063
806 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00016434274
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
910 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423056
1,279 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012868394
1,463 ARDA: Automatic Relational Data Augmentation for Machine Learning 2020 VLDB 0.00011869295
2,219 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2623533e-05
3,248 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.3258782e-05
3,449 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0824319e-05
3,499 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 7.0376445e-05
4,152 openGauss: An Autonomous Database System 2021 VLDB 6.4060406e-05
4,543 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 6.1011198e-05
5,371 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5428776e-05
5,381 Selective Data Acquisition in the Wild for Model Charging 2022 VLDB 5.5399508e-05
7,179 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 4.8078895e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
10,627 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1945683e-05
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
6,278 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1309442e-05
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
8,659 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 4.4722928e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
6,685 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 4.9627485e-05