An End-to-End Learning-based Cost Estimator

Summary: End-to-end learning-based cost estimator with a tree-structured model that jointly estimates cost and cardinality. Features span queries and physical operators; a pattern-based string embedding handles predicates without enumerating values, yielding superior accuracy over baselines on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12191
Venue: VLDB
Year: 2020
Pagerank: 0.00016434274
Overall Rank: 806 | 94.40%
DOI: 10.14778/3368289.3368296

Incoming Non-self Citations Over Time

Authors

1. Ji Sun
2. Guoliang Li

Incoming Citations (Sorted by Pagerank)

Showing 50 of 104 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,685	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.9627485e-05
6,750	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9392771e-05
6,775	A Unified Transferable Model for ML-Enhanced DBMS	2022	CIDR	4.9299192e-05
7,011	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	4.8629458e-05
7,123	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8251036e-05
7,221	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.797194e-05
7,309	DBMind: A Self-Driving Platform in openGauss	2021	VLDB	4.766574e-05
7,336	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7599411e-05
7,753	Rethinking Learned Cost Models: Why Start from Scratch?	2023	SIGMOD	4.660151e-05
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
7,854	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	4.6350172e-05
7,989	RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems	2025	VLDB	4.6124681e-05
7,990	Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD	2024	VLDB	4.6117441e-05
8,009	CAMAL: Optimizing LSM-trees via Active Learning	2024	SIGMOD	4.6066863e-05
8,103	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5852201e-05
8,127	Robust Query Processing: Mission Possible	2020	VLDB	4.579056e-05
8,384	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5304673e-05
8,659	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4722928e-05
8,834	ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation	2024	SIGMOD	4.4394021e-05
8,847	Towards Foundation Database Models	2025	CIDR	4.4371897e-05
8,956	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	4.4214154e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,345	LIMAO: A Framework for Lifelong Modular Learned Query Optimization	2025	VLDB	4.3536343e-05
9,352	Db2une: Tuning Under Pressure via Deep Learning	2024	VLDB	4.3522361e-05
9,364	FEBench: A Benchmark for Real-Time Relational Data Feature Extraction	2023	VLDB	4.3502487e-05
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3167167e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
9,693	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	4.3027391e-05
9,726	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	4.2943379e-05
9,812	A Practical Theory of Generalization in Selectivity Learning	2025	VLDB	4.2783272e-05
9,825	Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement	2025	SIGMOD	4.2751057e-05
9,892	DBMS Fitting: Why should we learn what we already know?	2020	CIDR	4.261445e-05
9,917	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	4.2561557e-05
9,930	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	4.2510122e-05
10,032	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.1945683e-05
10,050	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	4.1945683e-05
10,096	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	4.1945683e-05
10,125	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	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,219	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	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,288	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	4.1945683e-05
10,411	OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML	2025	SIGMOD	4.1945683e-05
10,543	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.1945683e-05
10,630	Conformal Prediction for Verifiable Learned Query Optimization	2025	VLDB	4.1945683e-05
10,726	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1945683e-05
10,833	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	4.1945683e-05
10,840	Learned Cost Models for Query Optimization: From Batch to Streaming Systems	2025	VLDB	4.1945683e-05
10,849	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	4.1945683e-05

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
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
514	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.0002124895
782	QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning	2019	VLDB	0.00016729063
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
1,105	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00013990395
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
2,665	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.3498101e-05
2,669	A Black-Box Approach to Query Cardinality Estimation	2007	CIDR	8.3389856e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,337	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5635208e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05
3,828	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB	6.7208524e-05
6,383	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0884322e-05
9,726	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	4.2943379e-05
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
7,221	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.797194e-05