Robust Query Driven Cardinality Estimation under Changing Workloads

Summary: Apply random masking of table/column features and introduce join-bitmaps (consistent sampling via sideways information passing) so query-driven cardinality models rely on robust DBMS statistics and tolerate unseen tables/columns and data drift. Yields strong generalization (JOBLight→JOB), up to 2× runtime improvement versus PostgreSQL, robustness to data updates, and no regressions under drift. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13015
Venue: VLDB
Year: 2023
Pagerank: 6.1989918e-05
Overall Rank: 4,413 | 69.34%
DOI: 10.14778/3583140.3583164

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,592	Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift	2023	SIGMOD	6.056004e-05
5,405	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5243727e-05
5,844	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	5.3060581e-05
6,382	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0835686e-05
6,753	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9345582e-05
6,901	Disclosure-Compliant Query Answering	2024	SIGMOD	4.8878659e-05
7,332	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7553758e-05
7,465	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7186055e-05
7,564	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.7049893e-05
7,994	Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD	2024	VLDB	4.607322e-05
8,003	The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions	2024	VLDB	4.6049527e-05
8,834	ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation	2024	SIGMOD	4.4351469e-05
8,896	SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation	2026	VLDB	4.4229886e-05
9,350	LIMAO: A Framework for Lifelong Modular Learned Query Optimization	2025	VLDB	4.3494621e-05
9,358	Db2une: Tuning Under Pressure via Deep Learning	2024	VLDB	4.3480651e-05
9,487	Spatial Query Optimization With Learning	2024	VLDB	4.3300131e-05
9,581	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3186744e-05
9,727	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	4.2901665e-05
9,811	A Practical Theory of Generalization in Selectivity Learning	2025	VLDB	4.2742278e-05
9,824	Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement	2025	SIGMOD	4.2710095e-05
9,845	Path-centric Cardinality Estimation for Subgraph Matching	2025	VLDB	4.2680295e-05
9,877	PRICE: A Pretrained Model for Cross-Database Cardinality Estimation	2025	VLDB	4.2615675e-05
9,916	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	4.2520778e-05
9,959	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	4.2254157e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1905499e-05
10,129	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,217	This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!	2026	SIGMOD	4.1905499e-05
10,219	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.1905499e-05
10,300	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	4.1905499e-05
10,627	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB	4.1905499e-05
10,638	Conformal Prediction for Verifiable Learned Query Optimization	2025	VLDB	4.1905499e-05
10,733	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1905499e-05
10,863	Graph Transformers for Query Plan Representation: Potentials and Challenges	2025	VLDB	4.1905499e-05
10,872	LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 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
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
373	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00025354685
431	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023397171
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
627	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018959896
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
905	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423174
1,239	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013091459
1,536	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011458359
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
1,727	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010731889
2,143	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4437798e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.955077e-05
2,769	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	8.1512848e-05
2,781	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1282042e-05
2,844	Selectivity Estimation in Extensible Databases - A Neural Network Approach	1998	VLDB	8.0308994e-05
3,269	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3026051e-05
3,492	Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation	2021	VLDB	7.0435484e-05
3,725	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	6.8117015e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6227223e-05
3,955	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5895015e-05
3,992	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5519369e-05
4,352	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	6.2542257e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
5,250	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	5.6007779e-05
5,528	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.4571136e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,992	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5519369e-05
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
4,431	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1870601e-05
5,528	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.4571136e-05
7,220	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.7926382e-05
10,627	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB	4.1905499e-05
3,455	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0760196e-05
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
6,382	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0835686e-05