Database Paper Browser

Back to papers

Efficient Differential Dependency Discovery

Summary: Introduces 'diff-set', a compact encoding of value differences, and a set-cover-based miner for differential dependencies (DDs) that generalize FDs and capture similarity/dissimilarity. Diff-set construction plus non-minimal pruning yields orders-of-magnitude speedups vs prior DD/RFD discovery. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13397
Venue
VLDB
Year
2024
Pagerank
4.2897489e-05
Overall Rank
9,749 | 32.18%
DOI
10.14778/3654621.3654624

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,026 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 4.1945683e-05
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035728858
265 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029763412
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00020141923
894 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015556428
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.0001464733
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014459715
2,077 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.6001836e-05
2,159 Sequential Dependencies 2009 VLDB 9.4130956e-05
2,253 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1937209e-05
2,460 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.7617484e-05
2,483 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6864916e-05
3,440 Approximate Denial Constraints 2020 VLDB 7.0918817e-05
3,467 Data Profiling – A Tutorial 2017 SIGMOD 7.069081e-05
3,976 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 6.5736462e-05
4,273 Cleaning Denial Constraint Violations through Relaxation 2020 SIGMOD 6.3003864e-05
4,744 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.957936e-05
5,192 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 5.6375087e-05
5,613 Distributed implementations of dependency discovery algorithms 2019 VLDB 5.4102298e-05
6,042 MDedup: Duplicate Detection with Matching Dependencies 2020 VLDB 5.2405269e-05
6,437 Fundamentals of Order Dependencies 2012 VLDB 5.0631488e-05
6,477 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 5.0488285e-05
6,756 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.9379361e-05
7,261 Expressiveness and Complexity of Order Dependencies 2013 VLDB 4.7861106e-05
7,366 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7515248e-05
8,085 Discovery and Ranking of Embedded Uniqueness Constraints 2019 VLDB 4.5902231e-05
8,475 DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition 2018 SIGMOD 4.5028904e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4393184e-05
8,949 Discovering Similarity Inclusion Dependencies 2023 SIGMOD 4.4234478e-05
9,355 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3514328e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083101742
2,574 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.5173637e-05
7,056 Efficient Discovery of XML Data Redundancies 2006 VLDB 4.8492432e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014459715
6,703 Discovering Graph Functional Dependencies 2018 SIGMOD 4.9555163e-05
9,646 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3109001e-05
894 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015556428
9,649 DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data 2024 VLDB 4.3109001e-05
7,366 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7515248e-05
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-05