DBScholar

Back to papers

An End-to-End Learning-based Cost Estimator

Summary: An end-to-end tree-structured estimator jointly predicts query cardinality and execution cost, encoding both query predicates and physical operators. Pattern-based string embeddings improve generalization to predicate values without enumerating them, while handling complex query structures. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h65c46788cb871bbe
Venue
VLDB
Year
2020
Pagerank
0.00017829982
Overall Rank
461 | 96.91%
DOI
10.14778/3368289.3368296

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{sun_vldb20,
        title = {{An End-to-End Learning-based Cost Estimator}},
        author = {Sun, Ji and Li, Guoliang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {3},
        pages = {307--319},
        doi = {10.14778/3368289.3368296},
        url = {https://doi.org/10.14778/3368289.3368296},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 106 citing papers.

Rank Citing Paper Year Venue Pagerank
5,974 Towards instance-optimized data systems 2021 VLDB 5.9305575e-05
6,105 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.8860941e-05
6,141 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.8733296e-05
6,416 A Unified Transferable Model for ML-Enhanced DBMS 2022 CIDR 5.7920805e-05
6,660 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.7178404e-05
6,710 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.7019157e-05
6,791 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6811782e-05
6,818 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.672718e-05
7,033 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.6168499e-05
7,217 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5834823e-05
7,236 RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems 2025 VLDB 5.5790509e-05
7,385 Towards Foundation Database Models 2025 CIDR 5.5385053e-05
7,460 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.5215755e-05
7,492 DBMind: A Self-Driving Platform in openGauss 2021 VLDB 5.510397e-05
7,864 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.4367919e-05
7,905 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4291824e-05
7,954 Robust Query Processing: Mission Possible 2020 VLDB 5.4190023e-05
8,164 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3852872e-05
8,202 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.378708e-05
8,276 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3641556e-05
8,332 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.3528188e-05
8,524 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3231221e-05
8,659 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2930951e-05
9,012 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.2375369e-05
9,115 Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023 VLDB 5.2271833e-05
9,179 FEBench: A Benchmark for Real-Time Relational Data Feature Extraction 2023 VLDB 5.2121898e-05
9,546 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 5.1604755e-05
9,610 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.1526493e-05
9,620 Db2une: Tuning Under Pressure via Deep Learning 2024 VLDB 5.1501614e-05
9,646 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1453267e-05
9,718 A Practical Theory of Generalization in Selectivity Learning 2025 VLDB 5.1353964e-05
9,720 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.1349531e-05
9,790 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1260323e-05
9,797 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.1257999e-05
9,910 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 5.1103839e-05
9,954 Conformal Prediction for Verifiable Learned Query Optimization 2025 VLDB 5.1038322e-05
9,956 Graph Transformers for Query Plan Representation: Potentials and Challenges 2025 VLDB 5.1038322e-05
10,027 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 5.0925739e-05
10,148 Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries 2025 VLDB 5.0715586e-05
10,217 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 5.0582281e-05
10,412 Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,422 Bridging the Gap: Cardinality Estimation for Semantic Queries on Unstructured Data 2026 SIGMOD 4.9793485e-05
10,532 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.9793485e-05
10,604 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,673 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9793485e-05
10,679 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 2026 SIGMOD 4.9793485e-05
10,693 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9793485e-05
10,698 LIO: A lightweight and interpretable query optimizer based on an evolutionary forest 2026 VLDB 4.9793485e-05
10,924 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 4.9793485e-05
11,130 OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML 2025 SIGMOD 4.9793485e-05
Previous Page 2 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036487763
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
145 Neo: A Learned Query Optimizer 2019 VLDB 0.0002908188
255 The History of Histograms (abridged) 2003 VLDB 0.00022981861
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
437 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00018315867
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016403151
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.0001481781
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014753664
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
2,172 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9214171e-05
2,625 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.2089383e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,711 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB
2 982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB
3 2,342 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD
4 7,417 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB
5 2,885 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB
6 5,649 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB
7 10,027 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD
8 1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB
9 2,522 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB
10 6,660 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD