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: 6026
Venue: SIGMOD
Year: 2020
Pagerank: 7.4138323e-05
Overall Rank: 3,441 | 76.40%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,876	XInsight: eXplainable Data Analysis Through The Lens of Causality	2023	SIGMOD	6.4687705e-05
7,397	Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems	2021	SIGMOD	5.6256632e-05
7,762	Runtime Variation in Big Data Analytics	2023	SIGMOD	5.5501898e-05
9,427	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.271035e-05
9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.2434488e-05
9,647	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.2430158e-05
9,783	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.2209769e-05
9,999	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.1814573e-05
10,111	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.1347137e-05
10,317	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	5.093636e-05
10,766	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	5.093636e-05
10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	5.093636e-05
11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB	5.093636e-05
11,235	SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis	2024	VLDB	5.093636e-05
11,564	Statistical Schema Learning using Occam's Razor	2022	SIGMOD	5.093636e-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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
557	The Theory of Probabilistic Databases	1987	VLDB	0.00016541752
618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015711835
725	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014617251
729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014539421
946	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013054126
1,071	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012322342
1,500	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010561098
2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	9.1372798e-05
3,380	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.457539e-05
4,303	Possible and Certain SQL Keys	2015	VLDB	6.7711902e-05
6,929	Mining Approximate Acyclic Schemes from Relations	2020	SIGMOD	5.7369354e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,671	Detecting Attribute Dependencies from Query Feedback	2007	VLDB
2	2,872	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD
3	7,187	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD
4	9,923	Efficient Differential Dependency Discovery	2024	VLDB
5	729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
6	7,099	Discovering Graph Functional Dependencies	2018	SIGMOD
7	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
8	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
9	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
10	9,783	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB