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: h828eb7b9c56233d4
Venue: SIGMOD
Year: 2020
Pagerank: 7.5469742e-05
Overall Rank: 3,194 | 78.54%
DOI: 10.1145/3318464.3389749

Incoming Non-self Citations Over Time

Authors

1. Yunjia Zhang (University of Wisconsin)
2. Zhihan Guo (University of Wisconsin)
3. Theodoros Rekatsinas (University of Wisconsin)

BibTeX Citation

@inproceedings{zhang_sigmod20,
        title = {{A Statistical Perspective on Discovering Functional Dependencies in Noisy Data}},
        author = {Zhang, Yunjia and Guo, Zhihan and Rekatsinas, Theodoros},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389749},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389749},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,984	XInsight: eXplainable Data Analysis Through The Lens of Causality	2023	SIGMOD	6.325863e-05
7,510	Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems	2021	SIGMOD	5.504811e-05
7,876	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.4336606e-05
7,930	Runtime Variation in Big Data Analytics	2023	SIGMOD	5.42309e-05
9,087	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.2258409e-05
9,616	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1503279e-05
9,813	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1233734e-05
10,189	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0628015e-05
10,346	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0171283e-05
10,537	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9769913e-05
10,804	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB	4.9769913e-05
10,805	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB	4.9769913e-05
11,197	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.9769913e-05
11,262	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.9769913e-05
11,556	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9769913e-05
11,576	SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis	2024	VLDB	4.9769913e-05
11,879	Statistical Schema Learning using Occam's Razor	2022	SIGMOD	4.9769913e-05

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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033676943
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027827605
350	Discovering Denial Constraints	2013	VLDB	0.00020244085
571	The Theory of Probabilistic Databases	1987	VLDB	0.00016204158
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015692059
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014687805
728	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014436728
884	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013263269
1,058	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012224038
1,488	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010513265
2,127	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.9990594e-05
3,421	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3120636e-05
4,342	Possible and Certain SQL Keys	2015	VLDB	6.6478954e-05
6,591	Mining Approximate Acyclic Schemes from Relations	2020	SIGMOD	5.7400812e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,852	Detecting Attribute Dependencies from Query Feedback	2007	VLDB
2	2,904	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD
3	7,289	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD
4	10,110	Efficient Differential Dependency Discovery	2024	VLDB
5	728	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
6	7,245	Discovering Graph Functional Dependencies	2018	SIGMOD
7	11,262	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
8	603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
9	2,127	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
10	9,087	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB