Back to papers
Discovery of Approximate (and Exact) Denial Constraints
Summary: Introduces DCFINDER for automatic discovery of approximate and exact denial constraints (DCs) to enforce data consistency. Uses position-list indexes and predicate selectivity to prune candidates and efficiently validate DCs, robust to data errors and outperforming prior approximate DC discovery methods on real and synthetic data.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12132
- Venue
- VLDB
- Year
- 2020
- Pagerank
- 8.6737275e-05
- Overall Rank
- 2,484 | 82.74%
- DOI
-
10.14778/3368289.3368293
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,397 |
Automatic Data Repair: Are We Ready to Deploy? |
2024 |
VLDB |
7.1386386e-05 |
| 3,448 |
Approximate Denial Constraints |
2020 |
VLDB |
7.081095e-05 |
| 3,834 |
Kamino: Constraint-Aware Differentially Private Data Synthesis |
2021 |
VLDB |
6.713066e-05 |
| 6,470 |
Fast Algorithms for Denial Constraint Discovery |
2023 |
VLDB |
5.0439835e-05 |
| 6,544 |
Properties of Inconsistency Measures for Databases |
2021 |
SIGMOD |
5.013741e-05 |
| 6,759 |
Fast Incremental Discovery of Pointwise Order Dependencies |
2020 |
VLDB |
4.933198e-05 |
| 6,886 |
Synthesizing Linked Data Under Cardinality and Integrity Constraints |
2021 |
SIGMOD |
4.8904572e-05 |
| 7,607 |
Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems |
2021 |
SIGMOD |
4.6931274e-05 |
| 7,666 |
Fast Detection of Denial Constraint Violations |
2022 |
VLDB |
4.6792751e-05 |
| 8,470 |
Rapidash: Efficient Detection of Constraint Violations |
2024 |
VLDB |
4.4993203e-05 |
| 8,588 |
Exploratory Training: When Annotators Learn About Data |
2023 |
SIGMOD |
4.4853244e-05 |
| 8,836 |
Fast Approximate Denial Constraint Discovery |
2023 |
VLDB |
4.4350633e-05 |
| 9,354 |
GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models |
2024 |
SIGMOD |
4.3484715e-05 |
| 9,439 |
Rock: Cleaning Data by Embedding ML in Logic Rules |
2024 |
SIGMOD |
4.3389137e-05 |
| 9,489 |
Making It Tractable to Catch Duplicates and Conflicts in Graphs |
2023 |
SIGMOD |
4.3300131e-05 |
| 9,748 |
Efficient Differential Dependency Discovery |
2024 |
VLDB |
4.2856385e-05 |
| 9,847 |
Discovering Top-k Relevant and Diversified Rules |
2024 |
SIGMOD |
4.2680295e-05 |
| 9,962 |
Parallel Rule Discovery from Large Datasets by Sampling |
2022 |
SIGMOD |
4.2254157e-05 |
| 10,029 |
Outliers: The Good, the Bad and the Ugly |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,499 |
Incremental Rule Discovery in Response to Parameter Updates |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,549 |
Discovering Approximate Inclusion Dependencies |
2025 |
VLDB |
4.1905499e-05 |
| 10,595 |
Efficient Discovery of Relaxed Functional Dependencies |
2025 |
VLDB |
4.1905499e-05 |
| 10,684 |
Meaningful Data Erasure in the Presence of Dependencies |
2025 |
VLDB |
4.1905499e-05 |
| 10,687 |
How and Why False Denial Constraints are Discovered |
2025 |
VLDB |
4.1905499e-05 |
| 10,859 |
bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data |
2025 |
VLDB |
4.1905499e-05 |
| 11,013 |
Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates |
2024 |
VLDB |
4.1905499e-05 |
| 11,236 |
Learning and Deducing Temporal Orders |
2023 |
VLDB |
4.1905499e-05 |
| 11,583 |
AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases |
2020 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 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.00035692958 |
| 556 |
Discovering Denial Constraints |
2013 |
VLDB |
0.00020214701 |
| 733 |
Discovering Data Quality Rules |
2008 |
VLDB |
0.00017428132 |
| 890 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015542177 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014442219 |
| 1,627 |
Data Profiling with Metanome |
2015 |
VLDB |
0.0001108421 |
| 2,082 |
Efficient Discovery of Approximate Dependencies |
2018 |
VLDB |
9.5875364e-05 |
| 2,258 |
Efficient Denial Constraint Discovery with Hydra |
2018 |
VLDB |
9.1804145e-05 |
| 3,824 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7233576e-05 |
| 4,680 |
Scalable Discovery of Unique Column Combinations |
2014 |
VLDB |
5.9964535e-05 |
| 5,299 |
Scalable Data Exchange with Functional Dependencies |
2010 |
VLDB |
5.5751426e-05 |
| 5,406 |
Cleaning Inconsistencies in Information Extraction via Prioritized Repairs |
2014 |
PODS |
5.5239588e-05 |
| 5,565 |
Determining the Currency of Data |
2011 |
PODS |
5.4298528e-05 |
| 6,177 |
Exploiting Soft and Hard Correlations in Big Data Query Optimization |
2016 |
VLDB |
5.1646971e-05 |
Semantically Similar Papers