Database Paper Browser

Back to papers

A Statistical Perspective on Discovering Functional Dependencies in Noisy Data

Summary: FD discovery under noise as structure learning on binary variables; variables are data functions. FDX: sparse-regression framework turning FD discovery into regression; robust to noise/missing data, scalable to large datasets with ~2x F1 gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5965
Venue
SIGMOD
Year
2020
Pagerank
6.4208557e-05
Overall Rank
4,129 | 71.31%
DOI
10.1145/3318464.3389749

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
5,321 XInsight: eXplainable Data Analysis Through The Lens of Causality 2023 SIGMOD 5.5676564e-05
7,607 Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems 2021 SIGMOD 4.6931274e-05
7,778 Runtime Variation in Big Data Analytics 2023 SIGMOD 4.6491879e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
9,439 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 4.3389137e-05
9,489 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3300131e-05
9,650 DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data 2024 VLDB 4.3067693e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2680295e-05
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
10,019 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.1905499e-05
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1905499e-05
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
11,004 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.1905499e-05
11,027 SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis 2024 VLDB 4.1905499e-05
11,368 Statistical Schema Learning using Occam's Razor 2022 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035692958
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
453 The Theory Of Probabilistic Databases 1987 VLDB 0.00022801484
556 Discovering Denial Constraints 2013 VLDB 0.00020214701
890 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015542177
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,340 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00012492795
1,536 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00011458359
2,082 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.5875364e-05
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
3,977 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 6.5670094e-05
4,502 Possible and Certain SQL Keys 2015 VLDB 6.1322784e-05
7,073 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 4.8378353e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,525 Detecting Attribute Dependencies from Query Feedback 2007 VLDB 4.326879e-05
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
7,361 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7469673e-05
9,748 Efficient Differential Dependency Discovery 2024 VLDB 4.2856385e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014442219
7,120 Discovering Graph Functional Dependencies 2018 SIGMOD 4.8200122e-05
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
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
9,650 DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data 2024 VLDB 4.3067693e-05