Discovery of Approximate (and Exact) Denial Constraints

Summary: DCFINDER automatically discovers exact and approximate denial constraints, addressing noisy data and the large DC search space. It combines position-list indexes with predicate-selectivity pruning, outperforming prior approximate-DC discovery methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12319
Venue: VLDB
Year: 2020
Pagerank: 9.4166032e-05
Overall Rank: 1,955 | 86.59%
DOI: 10.14778/3368289.3368293

Incoming Non-self Citations Over Time

Authors

1. Eduardo H. M. Pena (Federal University of Parana)
2. Eduardo C. de Almeida (Federal University of Parana)
3. Felix Naumann (Hasso Plattner Institute; University of Potsdam)

BibTeX Citation

@article{pena_vldb20,
        title = {{Discovery of Approximate (and Exact) Denial Constraints}},
        author = {Pena, Eduardo H. M. and de Almeida, Eduardo C. and Naumann, Felix},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {3},
        pages = {266--278},
        doi = {10.14778/3368289.3368293},
        url = {https://doi.org/10.14778/3368289.3368293},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,685	Approximate Denial Constraints	2020	VLDB	8.2594662e-05
3,412	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	7.4344343e-05
3,580	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.2888516e-05
5,611	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	6.1504635e-05
6,544	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.8461093e-05
6,720	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.794237e-05
6,755	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.7830386e-05
7,396	Fast Detection of Denial Constraint Violations	2022	VLDB	5.6257228e-05
7,397	Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems	2021	SIGMOD	5.6256632e-05
7,982	Fast Approximate Denial Constraint Discovery	2023	VLDB	5.5138609e-05
8,594	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	5.4053095e-05
8,686	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	5.3849387e-05
9,437	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	5.2687567e-05
9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.2434488e-05
9,647	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.2430158e-05
9,923	Efficient Differential Dependency Discovery	2024	VLDB	5.1955087e-05
9,999	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.1814573e-05
10,111	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.1347137e-05
10,223	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD	5.093636e-05
10,324	Outliers: The Good, the Bad and the Ugly	2026	SIGMOD	5.093636e-05
10,766	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	5.093636e-05
10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.093636e-05
10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	5.093636e-05
10,925	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	5.093636e-05
10,928	How and Why False Denial Constraints are Discovered	2025	VLDB	5.093636e-05
11,079	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	5.093636e-05
11,221	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	5.093636e-05
11,434	Learning and Deducing Temporal Orders	2023	VLDB	5.093636e-05
11,775	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD	5.093636e-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
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015711835
647	Discovering Data Quality Rules	2008	VLDB	0.00015334666
729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014539421
1,374	Data Profiling with Metanome	2015	VLDB	0.00010986078
1,500	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010561098
1,741	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.8755846e-05
3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	7.2602055e-05
4,183	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.8467773e-05
4,499	Cleaning Inconsistencies in Information Extraction via Prioritized Repairs	2014	PODS	6.6608401e-05
5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB	6.3803935e-05
5,166	Determining the Currency of Data	2011	PODS	6.3370824e-05
6,044	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.995949e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB
2	9,623	Incremental Detection of Denial Constraint Violations	2025	VLDB
3	10,223	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD
4	1,741	Efficient Denial Constraint Discovery with Hydra	2018	VLDB
5	7,396	Fast Detection of Denial Constraint Violations	2022	VLDB
6	10,928	How and Why False Denial Constraints are Discovered	2025	VLDB
7	376	Discovering Denial Constraints	2013	VLDB
8	7,982	Fast Approximate Denial Constraint Discovery	2023	VLDB
9	2,685	Approximate Denial Constraints	2020	VLDB
10	5,611	Fast Algorithms for Denial Constraint Discovery	2023	VLDB