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.5221127e-05
Overall Rank: 3,205 | 78.52%
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
5,008	XInsight: eXplainable Data Analysis Through The Lens of Causality	2023	SIGMOD	6.3049458e-05
7,518	Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems	2021	SIGMOD	5.4894144e-05
7,892	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.4156936e-05
7,944	Runtime Variation in Big Data Analytics	2023	SIGMOD	5.4051579e-05
9,094	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.208561e-05
9,645	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1332977e-05
9,847	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1064323e-05
10,223	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0460607e-05
10,373	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0005386e-05
10,603	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9605343e-05
10,865	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB	4.9605343e-05
10,866	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB	4.9605343e-05
11,256	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.9605343e-05
11,318	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.9605343e-05
11,605	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9605343e-05
11,625	SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis	2024	VLDB	4.9605343e-05
11,923	Statistical Schema Learning using Occam's Razor	2022	SIGMOD	4.9605343e-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.00061463175
100	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033951027
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027775994
348	Discovering Denial Constraints	2013	VLDB	0.00020216677
573	The Theory of Probabilistic Databases	1987	VLDB	0.00016152578
602	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015670535
695	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014679058
727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014426954
853	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013437314
1,061	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012207625
1,490	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.0001047928
2,131	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.9867472e-05
3,432	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.288198e-05
4,361	Possible and Certain SQL Keys	2015	VLDB	6.6271978e-05
6,600	Mining Approximate Acyclic Schemes from Relations	2020	SIGMOD	5.721104e-05

Semantically Similar Papers

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