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.9769913e-05
Overall Rank
11,201 | 24.72%
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.0023943337
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
134 Deep Entity Matching with Pre-Trained Language Models 2021 VLDB 0.00030042569
174 Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation 2024 VLDB 0.00026787121
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021908194
377 TURL: Table Understanding through Representation Learning 2021 VLDB 0.00019564011
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019446558
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016938992
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014633741
1,537 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010324934
1,659 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.9625133e-05
1,778 Annotating Columns with Pre-trained Language Models 2022 SIGMOD 9.6578031e-05
1,826 Effective Use of Block-Level Sampling in Statistics Estimation 2004 SIGMOD 9.5535288e-05
2,467 Few-shot Text-to-SQL Translation using Structure and Content Prompt Learning 2023 SIGMOD 8.4171827e-05
2,520 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.3489561e-05
3,321 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.427185e-05
4,299 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6766173e-05
4,713 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.4543291e-05
7,055 UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting 2024 VLDB 5.6097402e-05
7,219 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5808392e-05
7,426 Learning to be a Statistician: Learned Estimator for Number of Distinct Values 2022 VLDB 5.5295692e-05
8,336 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.3508072e-05
8,869 FormaT5: Abstention and Examples for Conditional Table Formatting with Natural Language 2024 VLDB 5.2605805e-05
9,010 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.2371313e-05
9,011 Learning-based Property Estimation with Polynomials 2024 SIGMOD 5.2371313e-05
10,306 AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators 2025 VLDB 5.0392037e-05
Previous Page 1 / 1 Next

Semantically Similar Papers