AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators

Summary: AdaNDV learns to adaptively select complementary NDV estimators by classifying over- vs under-estimators and picking from each category for error correction. It then predicts fusion weights to combine selected estimators, improving accuracy at large scale versus direct NDV learners. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13782
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,534 | 26.72%
DOI: 10.14778/3717755.3717769

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,936	VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Era	2025	VLDB	4.2482599e-05
10,498	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	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
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
530	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00020803682
629	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018942366
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
3,520	GitTables: A Large-Scale Corpus of Relational Tables	2023	SIGMOD	7.0131061e-05
5,401	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5285035e-05
6,151	An Efficient Transfer Learning Based Configuration Adviser for Database Tuning	2024	VLDB	5.183652e-05
7,610	Learning to be a Statistician: Learned Estimator for Number of Distinct Values	2022	VLDB	4.6965039e-05
7,709	UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting	2024	VLDB	4.6720658e-05
8,643	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	4.4777916e-05
8,834	ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation	2024	SIGMOD	4.4394021e-05
8,835	Learning-based Property Estimation with Polynomials	2024	SIGMOD	4.4394021e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
10,590	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.1945683e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
9,388	CEDA: Learned Cardinality Estimation with Domain Adaptation	2023	VLDB	4.3443083e-05
8,384	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5304673e-05
8,835	Learning-based Property Estimation with Polynomials	2024	SIGMOD	4.4394021e-05
10,498	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	4.1945683e-05
7,610	Learning to be a Statistician: Learned Estimator for Number of Distinct Values	2022	VLDB	4.6965039e-05