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.9605343e-05
Overall Rank
11,260 | 24.53%
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.0023948467
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
132 Deep Entity Matching with Pre-Trained Language Models 2021 VLDB 0.00030213215
163 Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation 2024 VLDB 0.00027456647
296 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021874894
366 TURL: Table Understanding through Representation Learning 2021 VLDB 0.00019902067
381 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019497061
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016918797
711 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014589586
1,534 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010309919
1,656 D-Bot: Database Diagnosis System using Large Language Models 2024 VLDB 9.948529e-05
1,690 Annotating Columns with Pre-trained Language Models 2022 SIGMOD 9.8426663e-05
1,828 Effective Use of Block-Level Sampling in Statistics Estimation 2004 SIGMOD 9.5396315e-05
2,216 Few-shot Text-to-SQL Translation using Structure and Content Prompt Learning 2023 SIGMOD 8.8249841e-05
2,334 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.6058607e-05
3,158 GenRewrite: Query Rewriting via Large Language Models 2026 SIGMOD 7.5676704e-05
4,315 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6545412e-05
4,726 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.4329878e-05
7,075 UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting 2024 VLDB 5.5911909e-05
7,238 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5624225e-05
7,446 Learning to be a Statistician: Learned Estimator for Number of Distinct Values 2022 VLDB 5.5113049e-05
8,349 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.3332512e-05
8,887 FormaT5: Abstention and Examples for Conditional Table Formatting with Natural Language 2024 VLDB 5.2431858e-05
9,031 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.219814e-05
9,032 Learning-based Property Estimation with Polynomials 2024 SIGMOD 5.219814e-05
10,334 AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators 2025 VLDB 5.0225409e-05
Previous Page 1 / 1 Next

Semantically Similar Papers