DBScholar

Back to papers

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

Summary: Hybrid query optimization combines learning-generated hints with cost-based completion to produce candidate plans. An uncertainty-aware runtime model selects among them, improving robustness on dynamic workloads and cutting PostgreSQL total latency 25% and tail latency 65%. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he1e5596e3f13b8bc
Venue
VLDB
Year
2022
Pagerank
8.1300913e-05
Overall Rank
2,686 | 81.95%
DOI
10.14778/3565838.3565846
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yu_vldb22,
        title = {{Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection}},
        author = {Yu, Xiang and Chai, Chengliang and Li, Guoliang and Liu, Jiabin},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {13},
        pages = {3924--3936},
        doi = {10.14778/3565838.3565846},
        url = {https://doi.org/10.14778/3565838.3565846},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
3,621 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1510804e-05
4,346 Chat2Data: An Interactive Data Analysis System with RAG, Vector Databases and LLMs 2024 VLDB 6.646096e-05
4,677 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4721041e-05
5,236 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.2153504e-05
5,438 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1278045e-05
5,630 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.056758e-05
5,700 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.028998e-05
5,776 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9957692e-05
6,298 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.8177684e-05
6,575 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.7428777e-05
6,636 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7243042e-05
7,262 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 5.5694763e-05
7,546 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4966669e-05
8,210 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.3761621e-05
8,373 GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints 2026 SIGMOD 5.3427119e-05
8,638 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.2965922e-05
8,808 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD 5.2717563e-05
8,888 Spatial Query Optimization With Learning 2024 VLDB 5.2543468e-05
9,189 FEBench: A Benchmark for Real-Time Relational Data Feature Extraction 2023 VLDB 5.2097224e-05
9,635 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 5.1453041e-05
9,962 Graph Transformers for Query Plan Representation: Potentials and Challenges 2025 VLDB 5.1014161e-05
10,343 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 5.0176429e-05
10,424 Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,495 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,543 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.9769913e-05
10,607 SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer 2026 SIGMOD 4.9769913e-05
10,644 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.9769913e-05
10,690 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 2026 SIGMOD 4.9769913e-05
10,708 LIO: A lightweight and interpretable query optimizer based on an evolutionary forest 2026 VLDB 4.9769913e-05
10,710 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.9769913e-05
10,723 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.9769913e-05
10,947 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB 4.9769913e-05
11,291 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.9769913e-05
11,431 Learned Cost Models for Query Optimization: From Batch to Streaming Systems 2025 VLDB 4.9769913e-05
11,449 LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison 2025 VLDB 4.9769913e-05
11,459 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.9769913e-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.0023943337
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021166957
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021082176
361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020000855
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
437 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00018310278
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
510 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017059914
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016408613
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016244162
1,038 ARDA: Automatic Relational Data Augmentation for Machine Learning 2020 VLDB 0.000123653
1,257 Towards Linear Algebra over Normalized Data 2017 VLDB 0.0001130959
1,605 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010095581
2,393 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5298464e-05
2,518 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3532841e-05
2,583 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2589842e-05
3,680 openGauss: An Autonomous Database System 2021 VLDB 7.1016555e-05
3,742 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0564546e-05
4,485 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5771335e-05
4,869 Selective Data Acquisition in the Wild for Model Charging 2022 VLDB 6.3719187e-05
7,203 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 5.5845207e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,380 Coresets for Robust Query Optimization 2026 PODS
2 5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB
3 11,291 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB
4 1,788 Plan Selection based on Query Clustering 2002 VLDB
5 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
6 5,658 Uncertainty Aware Query Execution Time Prediction 2014 VLDB
7 288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
8 7,546 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD
9 995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
10 5,316 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD