Database Paper Browser

Back to papers

Discovering Denial Constraints

Summary: Proposes Denial Constraints (DCs) as a more expressive integrity-constraint language than FDs/CFDs, with sound inference rules and a linear-time implication test. Devotes an instance-driven DC discovery algorithm and a novel scoring function to rank candidates for user validation; empirical evaluation on real and synthetic data demonstrates scalable, effective constraint discovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10639
Venue
VLDB
Year
2013
Pagerank
0.00020254908
Overall Rank
555 | 96.15%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 71 citing papers.

Rank Citing Paper Year Venue Pagerank
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035728858
1,337 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00012497164
1,482 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011725533
1,546 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00011446851
1,627 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011086905
2,158 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4141354e-05
2,253 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1937209e-05
2,349 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 8.9876423e-05
2,483 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6864916e-05
2,506 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 8.6335464e-05
2,968 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 7.7985097e-05
3,299 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 7.2546659e-05
3,440 Approximate Denial Constraints 2020 VLDB 7.0918817e-05
3,467 Data Profiling – A Tutorial 2017 SIGMOD 7.069081e-05
3,831 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 6.7181688e-05
3,976 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 6.5736462e-05
4,127 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 6.4310458e-05
4,744 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.957936e-05
4,801 CLAMS: Bringing Quality to Data Lakes 2016 SIGMOD 5.9115269e-05
5,096 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 5.7011825e-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
5,618 Explaining Repaired Data with CFDs 2018 VLDB 5.4079415e-05
6,173 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 5.1699414e-05
6,280 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 5.1290457e-05
6,477 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 5.0488285e-05
6,546 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.0185588e-05
6,703 Discovering Graph Functional Dependencies 2018 SIGMOD 4.9555163e-05
6,756 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.9379361e-05
6,887 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 4.8937852e-05
6,944 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 4.8912787e-05
7,013 Qualitative Data Cleaning 2016 VLDB 4.8619024e-05
7,202 Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems 2021 SIGMOD 4.8023314e-05
7,287 Discovering Association Rules from Big Graphs 2022 VLDB 4.7762276e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05
7,564 PIClean: A Probabilistic and Interactive Data Cleaning System 2019 SIGMOD 4.7093702e-05
7,667 Fast Detection of Denial Constraint Violations 2022 VLDB 4.683767e-05
7,838 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 4.6377995e-05
7,926 CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning 2021 SIGMOD 4.6144554e-05
8,145 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 4.5761263e-05
8,341 BugDoc: Algorithms to Debug Computational Processes 2020 SIGMOD 4.5433282e-05
8,472 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 4.5036378e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4393184e-05
9,048 On Repairing Timestamps for Regular Interval Time Series 2022 VLDB 4.4039656e-05
9,240 ZIP: Lazy Imputation during Query Processing 2024 VLDB 4.3690661e-05
9,278 Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples 2016 SIGMOD 4.3639892e-05
9,348 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 4.3526427e-05
9,355 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3514328e-05
9,369 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3481081e-05
9,478 Incremental Detection of Denial Constraint Violations 2025 VLDB 4.3341665e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
475 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.00022303253
732 Discovering Data Quality Rules 2008 VLDB 0.00017465093
1,188 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013441729
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,729 Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systems 2025 VLDB 4.2942813e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4393184e-05
2,283 Knowledge-based Integrity Constraint Validation 1986 VLDB 9.105984e-05
3,440 Approximate Denial Constraints 2020 VLDB 7.0918817e-05
4,744 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.957936e-05
5,745 Integrity Constraint Reformulation for Efficient Validation 1987 VLDB 5.3440873e-05
2,253 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1937209e-05
10,679 How and Why False Denial Constraints are Discovered 2025 VLDB 4.1945683e-05
6,477 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 5.0488285e-05
2,483 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6864916e-05