Estimating the Confidence of Conditional Functional Dependencies
Summary: One- or two-pass, small-space estimation of CFD confidence via sampling and sketching. Works with known or discovered pattern tableaux, offering additive-error guarantees (no relative guarantees) and strong empirical accuracy with compact summaries on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Graham Cormode
- 2. Lukasz Golab
- 3. Flip Korn
- 4. Andrew McGregor
- 5. Divesh Srivastava
- 6. Xi Zhang
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 890 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD | 0.00015542177 |
| 2,063 | Stream Warehousing with DataDepot | 2009 | SIGMOD | 9.6490291e-05 |
| 3,690 | GDR: A System for Guided Data Repair | 2010 | SIGMOD | 6.8351349e-05 |
| 4,680 | Scalable Discovery of Unique Column Combinations | 2014 | VLDB | 5.9964535e-05 |
| 5,150 | Horizon: Scalable Dependency-driven Data Cleaning | 2021 | VLDB | 5.6553571e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 224 | CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies | 2004 | SIGMOD | 0.00032743209 |
| 473 | Sampling Large Databases for Association Rules | 1996 | VLDB | 0.00022304724 |
| 621 | Improving Data Quality: Consistency and Accuracy | 2007 | VLDB | 0.00018978331 |
| 733 | Discovering Data Quality Rules | 2008 | VLDB | 0.00017428132 |
| 1,187 | On Generating Near-Optimal Tableaux for Conditional Functional Dependencies | 2008 | VLDB | 0.00013432048 |
| 1,405 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012174499 |
| 1,466 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 0.00011838607 |
| 1,976 | BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data | 2003 | VLDB | 9.8784644e-05 |
| 4,250 | The Power of Sampling in Knowledge Discovery | 1994 | PODS | 6.3162039e-05 |
| 6,285 | A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets | 2006 | VLDB | 5.1231886e-05 |
| 6,385 | Propagating Functional Dependencies with Conditions | 2008 | VLDB | 5.0826969e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,163 | Sequential Dependencies | 2009 | VLDB | 9.3956956e-05 |
| 3,133 | Relational Confidence Bounds Are Easy With The Bootstrap* | 2005 | SIGMOD | 7.4979168e-05 |
| 1,625 | Sampling the Repairs of Functional Dependency Violations under Hard Constraints | 2010 | VLDB | 0.0001109361 |
| 4,439 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.1806955e-05 |
| 5,203 | Pattern Functional Dependencies for Data Cleaning | 2020 | VLDB | 5.628087e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083070519 |
| 3,478 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.0554625e-05 |
| 6,385 | Propagating Functional Dependencies with Conditions | 2008 | VLDB | 5.0826969e-05 |
| 10,595 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB | 4.1905499e-05 |
| 1,187 | On Generating Near-Optimal Tableaux for Conditional Functional Dependencies | 2008 | VLDB | 0.00013432048 |