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.5505481e-05
Overall Rank: 3,193 | 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,982	XInsight: eXplainable Data Analysis Through The Lens of Causality	2023	SIGMOD	6.328859e-05
7,505	Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems	2021	SIGMOD	5.5074181e-05
7,872	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.4362062e-05
7,925	Runtime Variation in Big Data Analytics	2023	SIGMOD	5.4256585e-05
9,107	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.2283159e-05
9,608	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1527671e-05
9,806	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1257999e-05
10,186	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0651993e-05
10,339	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0195045e-05
10,526	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9793485e-05
10,794	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB	4.9793485e-05
10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB	4.9793485e-05
11,188	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.9793485e-05
11,254	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.9793485e-05
11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9793485e-05
11,570	SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis	2024	VLDB	4.9793485e-05
11,873	Statistical Schema Learning using Occam's Razor	2022	SIGMOD	4.9793485e-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.00061066921
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033690989
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027837289
350	Discovering Denial Constraints	2013	VLDB	0.00020253521
571	The Theory of Probabilistic Databases	1987	VLDB	0.00016210743
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015699254
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014694048
727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014443394
883	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013268059
1,060	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012224575
1,488	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010517437
2,125	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	9.0033119e-05
3,422	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3138834e-05
4,342	Possible and Certain SQL Keys	2015	VLDB	6.6510065e-05
6,589	Mining Approximate Acyclic Schemes from Relations	2020	SIGMOD	5.7427998e-05

Semantically Similar Papers

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