Database Paper Browser

Back to papers

Pattern Functional Dependencies for Data Cleaning

Summary: Proposes pattern functional dependencies (PFDs) linking partial values via regex, surpassing traditional ICs. Armstrong-like axioms, analysis, and a scalable PFD discovery algorithm; experiments on 15 real datasets show PFDs detect errors missed by ICs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12267
Venue
VLDB
Year
2020
Pagerank
5.628087e-05
Overall Rank
5,203 | 63.84%
DOI
10.14778/3377369.3377377

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
2,348 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 8.9903659e-05
6,279 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 5.1241232e-05
7,607 Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems 2021 SIGMOD 4.6931274e-05
8,739 CtxPipe: Context-aware Data Preparation Pipeline Construction for Machine Learning 2024 SIGMOD 4.4520434e-05
9,354 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 4.3484715e-05
9,395 DataVinci: Learning Syntactic and Semantic String Repairs 2025 SIGMOD 4.3399748e-05
9,748 Efficient Differential Dependency Discovery 2024 VLDB 4.2856385e-05
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
11,013 Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates 2024 VLDB 4.1905499e-05
11,057 Enriching Relations with Additional Attributes for ER 2024 VLDB 4.1905499e-05
11,073 Efficient Validation of SHACL Shapes with Reasoning 2024 VLDB 4.1905499e-05
11,225 Splitting Tuples of Mismatched Entities 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
213 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0003371037
556 Discovering Denial Constraints 2013 VLDB 0.00020214701
705 Magellan: Toward Building Entity Matching Management Systems 2016 VLDB 0.00017779048
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014638349
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014442219
1,403 Detecting Data Errors: Where are we and what needs to be done? 2016 VLDB 0.00012180046
1,469 BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations 2016 VLDB 0.00011831156
1,627 Data Profiling with Metanome 2015 VLDB 0.0001108421
1,821 Synthesizing Entity Matching Rules by Examples 2018 VLDB 0.00010406856
2,036 The return of JedAI: End-to-End Entity Resolution for Structured and Semi-Structured Data 2018 VLDB 9.7066333e-05
2,507 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 8.6254741e-05
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
4,911 Temporal Rules Discovery for Web Data Cleaning 2016 VLDB 5.8349225e-05
5,207 ANMAT: Automatic Knowledge Discovery and Error Detection through Pattern Functional Dependencies 2019 SIGMOD 5.6254804e-05
6,110 Why Big Data Industrial Systems Need Rules and What We Can Do About It 2015 SIGMOD 5.2021568e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,417 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.8502556e-05
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014442219
1,625 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.0001109361
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
890 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015542177
5,207 ANMAT: Automatic Knowledge Discovery and Error Detection through Pattern Functional Dependencies 2019 SIGMOD 5.6254804e-05
1,187 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013432048
733 Discovering Data Quality Rules 2008 VLDB 0.00017428132
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05