Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts

Summary: Warper accelerates adaptation of learned cardinality estimators to data/workload drift by generating a small query set and guiding updates. Works for single-table and join predicates; fast, low-cost adaptation reduces optimizer misestimation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6550
Venue: SIGMOD
Year: 2022
Pagerank: 6.6072026e-05
Overall Rank: 4,612 | 68.36%
DOI: 10.1145/3514221.3526179

Incoming Non-self Citations Over Time

Authors

1. Beibin Li (Microsoft; University of Washington)
2. Yao Lu (Microsoft)
3. Srikanth Kandula (Microsoft)

BibTeX Citation

@inproceedings{li_sigmod22,
        title = {{Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts}},
        author = {Li, Beibin and Lu, Yao and Kandula, Srikanth},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526179},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526179},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,338	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	7.5068221e-05
5,573	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB	6.1682747e-05
6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	5.9141228e-05
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
6,704	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.797374e-05
8,221	NeurDB: On the Design and Implementation of an AI-powered Autonomous Database	2025	CIDR	5.4640314e-05
8,643	PACE: Poisoning Attacks on Learned Cardinality Estimation	2024	SIGMOD	5.3940849e-05
9,192	Efficient and Effective Cardinality Estimation for Skyline Family	2023	SIGMOD	5.3058708e-05
9,428	LIMAO: A Framework for Lifelong Modular Learned Query Optimization	2025	VLDB	5.2709145e-05
9,587	Machine Unlearning in Learned Databases: An Experimental Analysis	2024	SIGMOD	5.2525104e-05
10,196	Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,438	CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations	2026	SIGMOD	5.093636e-05
10,506	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	5.093636e-05
10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	5.093636e-05
10,569	Toward Drift-Aware Database Benchmarking	2026	VLDB	5.093636e-05
10,586	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022454217
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022238183
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
401	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019092557
697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014888851
1,536	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	0.00010460864
2,313	Active Learning for ML Enhanced Database Systems	2020	SIGMOD	8.762627e-05
3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.6785856e-05
3,701	Snorkel: Fast Training Set Generation for Information Extraction	2017	SIGMOD	7.185321e-05
4,261	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	6.7982037e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,543	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD
2	3,070	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB
3	2,723	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB
4	6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
5	1,468	Towards a Learning Optimizer for Shared Clouds	2019	VLDB
6	9,491	CEDA: Learned Cardinality Estimation with Domain Adaptation	2023	VLDB
7	10,875	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB
8	1,061	Are We Ready For Learned Cardinality Estimation?	2021	VLDB
9	6,543	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD
10	3,338	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB