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.00019731608
Overall Rank
378 | 97.38%
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
117 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00032346273
926 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00013229887
1,146 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00012062353
1,337 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011211329
1,375 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011088068
1,782 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.8500378e-05
1,919 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 9.5736185e-05
1,997 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 9.4175365e-05
2,252 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 8.9354147e-05
2,650 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.3702577e-05
2,757 Approximate Denial Constraints 2020 VLDB 8.2236644e-05
2,858 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.0943841e-05
3,095 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 7.8339749e-05
3,333 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 7.5717527e-05
3,341 Data Profiling – A Tutorial 2017 SIGMOD 7.565559e-05
3,383 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 7.5298554e-05
3,428 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 7.499038e-05
4,313 CLAMS: Bringing Quality to Data Lakes 2016 SIGMOD 6.837939e-05
4,404 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.7827135e-05
4,614 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 6.6696381e-05
4,673 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.6330436e-05
4,987 Distributed implementations of dependency discovery algorithms 2019 VLDB 6.4805516e-05
5,259 Explaining Repaired Data with CFDs 2018 VLDB 6.3656293e-05
5,834 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.132242e-05
5,955 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 6.0893644e-05
5,974 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 6.084153e-05
6,341 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.9698241e-05
6,609 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 5.8839764e-05
6,649 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.8721678e-05
6,813 Qualitative Data Cleaning 2016 VLDB 5.8246163e-05
6,956 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 5.8003802e-05
6,979 Discovering Graph Functional Dependencies 2018 SIGMOD 5.7927251e-05
7,091 Intermittent Query Processing 2019 VLDB 5.7589718e-05
7,206 Discovering Association Rules from Big Graphs 2022 VLDB 5.7309223e-05
7,221 Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems 2021 SIGMOD 5.7238672e-05
7,260 PIClean: A Probabilistic and Interactive Data Cleaning System 2019 SIGMOD 5.7153851e-05
7,287 Fast Detection of Denial Constraint Violations 2022 VLDB 5.7098267e-05
7,566 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 5.6522366e-05
7,609 CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning 2021 SIGMOD 5.6418808e-05
8,023 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 5.5632737e-05
8,056 BugDoc: Algorithms to Debug Computational Processes 2020 SIGMOD 5.5554158e-05
8,583 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.468339e-05
8,717 Fast Approximate Denial Constraint Discovery 2023 VLDB 5.441927e-05
9,062 On Repairing Timestamps for Regular Interval Time Series 2022 VLDB 5.3880466e-05
9,189 ZIP: Lazy Imputation during Query Processing 2024 VLDB 5.3711796e-05
9,289 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.3527456e-05
9,300 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.3503577e-05
9,307 Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples 2016 SIGMOD 5.3493477e-05
9,436 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 5.3332775e-05
9,474 Incremental Detection of Denial Constraint Violations 2025 VLDB 5.3246578e-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.00066546358
159 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00028420571
426 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.00018745626
647 Discovering Data Quality Rules 2008 VLDB 0.00015507708
1,019 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012687756
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,716 Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systems 2025 VLDB 5.2849709e-05
8,717 Fast Approximate Denial Constraint Discovery 2023 VLDB 5.441927e-05
2,643 Knowledge-based Integrity Constraint Validation 1986 VLDB 8.3805399e-05
2,757 Approximate Denial Constraints 2020 VLDB 8.2236644e-05
4,404 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.7827135e-05
6,052 Integrity Constraint Reformulation for Efficient Validation 1987 VLDB 6.0550792e-05
1,782 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.8500378e-05
10,687 How and Why False Denial Constraints are Discovered 2025 VLDB 5.1725247e-05
5,974 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 6.084153e-05
1,919 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 9.5736185e-05