Learning-based Property Estimation with Polynomials

Summary: Learning-based, polynomial-approximation framework for frequency-based property estimation (NDV, entropy, power sums) from samples/histograms. Learns polynomial coefficients to combine ML adaptability with theoretical error guarantees, unifying previously separate statistical and learning-based estimators. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6955
Venue: SIGMOD
Year: 2024
Pagerank: 4.4351469e-05
Overall Rank: 8,835 | 38.60%
DOI: 10.1145/3654994

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,507	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	4.1905499e-05
10,543	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
37	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00075597514
380	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00024943236
1,790	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	0.00010529479
2,769	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	8.1512848e-05
3,016	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.7060968e-05
5,405	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5243727e-05
7,611	Learning to be a Statistician: Learned Estimator for Number of Distinct Values	2022	VLDB	4.6920008e-05
7,915	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD	4.6135329e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,983	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.240797e-05
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
3,269	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3026051e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.955077e-05
7,725	Consistent Histograms In The Presence of Distinct Value Counts	2009	VLDB	4.6621296e-05
9,843	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS	4.2680295e-05
804	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001643674
7,473	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7149077e-05
3,455	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0760196e-05
7,611	Learning to be a Statistician: Learned Estimator for Number of Distinct Values	2022	VLDB	4.6920008e-05