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
10640
Venue
VLDB
Year
2013
Pagerank
0.00020214701
Overall Rank
556 | 96.14%
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.00035692958
1,340 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00012492795
1,481 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011715754
1,544 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00011438274
1,629 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011073148
2,161 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4029915e-05
2,258 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1804145e-05
2,348 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 8.9903659e-05
2,484 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6737275e-05
2,507 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 8.6254741e-05
2,968 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 7.7964476e-05
3,303 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 7.2438671e-05
3,448 Approximate Denial Constraints 2020 VLDB 7.081095e-05
3,473 Data Profiling – A Tutorial 2017 SIGMOD 7.0623537e-05
3,834 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 6.713066e-05
3,977 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 6.5670094e-05
4,129 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 6.4208557e-05
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
4,802 CLAMS: Bringing Quality to Data Lakes 2016 SIGMOD 5.9064959e-05
5,096 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 5.6960764e-05
5,203 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 5.628087e-05
5,622 Distributed implementations of dependency discovery algorithms 2019 VLDB 5.4050344e-05
5,626 Explaining Repaired Data with CFDs 2018 VLDB 5.4032498e-05
6,177 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 5.1646971e-05
6,279 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 5.1241232e-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
6,948 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 4.8865863e-05
7,013 Qualitative Data Cleaning 2016 VLDB 4.8576683e-05
7,120 Discovering Graph Functional Dependencies 2018 SIGMOD 4.8200122e-05
7,283 Discovering Association Rules from Big Graphs 2022 VLDB 4.7716465e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
7,565 PIClean: A Probabilistic and Interactive Data Cleaning System 2019 SIGMOD 4.7048523e-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
7,840 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 4.6337164e-05
7,927 CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning 2021 SIGMOD 4.6100307e-05
8,148 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 4.5717374e-05
8,335 BugDoc: Algorithms to Debug Computational Processes 2020 SIGMOD 4.538972e-05
8,470 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 4.4993203e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4350633e-05
9,048 On Repairing Timestamps for Regular Interval Time Series 2022 VLDB 4.3997447e-05
9,247 ZIP: Lazy Imputation during Query Processing 2024 VLDB 4.3648789e-05
9,283 Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples 2016 SIGMOD 4.3598353e-05
9,354 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 4.3484715e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
9,380 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3439402e-05
9,480 Incremental Detection of Denial Constraint Violations 2025 VLDB 4.3300131e-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.0010863639
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
481 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.000221538
733 Discovering Data Quality Rules 2008 VLDB 0.00017428132
1,187 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013432048
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,728 Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systems 2025 VLDB 4.2901665e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4350633e-05
2,284 Knowledge-based Integrity Constraint Validation 1986 VLDB 9.1118342e-05
3,448 Approximate Denial Constraints 2020 VLDB 7.081095e-05
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
5,745 Integrity Constraint Reformulation for Efficient Validation 1987 VLDB 5.3429366e-05
2,258 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1804145e-05
10,687 How and Why False Denial Constraints are Discovered 2025 VLDB 4.1905499e-05
6,470 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 5.0439835e-05
2,484 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6737275e-05