DBScholar

Back to papers

PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models

Summary: Leverages semantic schema via pre-trained language models to estimate the number of distinct values (NDV) with reduced data access. PLM4NDV fuses target-column and table semantics to lower access costs, can operate with no data access, and outperforms baselines on large real-world datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h9da95943e99c2231
Venue
SIGMOD
Year
2025
Pagerank
4.9793485e-05
Overall Rank
11,192 | 24.76%
DOI
10.1145/3725336

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{xu_sigmod25,
        title = {{PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models}},
        author = {Xu, Xianghong and He, Xiao and Zhang, Tieying and Zhang, Lei and Shi, Rui and Chen, Jianjun},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725336},
        url = {https://dl.acm.org/doi/10.1145/3725336},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036828234
134 Deep Entity Matching with Pre-Trained Language Models 2021 VLDB 0.00030043481
174 Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation 2024 VLDB 0.00026790979
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021914399
377 TURL: Table Understanding through Representation Learning 2021 VLDB 0.00019570264
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
519 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016942879
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014640173
1,536 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010327422
1,658 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.9642078e-05
1,780 Annotating Columns with Pre-trained Language Models 2022 SIGMOD 9.6560923e-05
1,826 Effective Use of Block-Level Sampling in Statistics Estimation 2004 SIGMOD 9.5575424e-05
2,467 Few-shot Text-to-SQL Translation using Structure and Content Prompt Learning 2023 SIGMOD 8.4211526e-05
2,521 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.3479333e-05
3,336 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.4137763e-05
4,311 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6727978e-05
4,711 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.4573842e-05
7,061 UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting 2024 VLDB 5.6103223e-05
7,217 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5834823e-05
7,429 Learning to be a Statistician: Learned Estimator for Number of Distinct Values 2022 VLDB 5.5300853e-05
8,331 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.3532622e-05
8,860 FormaT5: Abstention and Examples for Conditional Table Formatting with Natural Language 2024 VLDB 5.263072e-05
9,012 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.2375369e-05
9,013 Learning-based Property Estimation with Polynomials 2024 SIGMOD 5.2375369e-05
11,219 AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers