Approximate Denial Constraints

Summary: Introduces ADCMiner for mining approximate Denial Constraints (DCs) from data, enabling constraints that nearly hold in noisy datasets. Unique: supports arbitrary approximation functions (satisfying natural axioms) and uses sampling to speed up accurate DC discovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12073
Venue: VLDB
Year: 2020
Pagerank: 7.081095e-05
Overall Rank: 3,448 | 76.04%
DOI: 10.14778/3401960.3401966

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,886	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8904572e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
7,607	Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems	2021	SIGMOD	4.6931274e-05
8,588	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	4.4853244e-05
8,739	CtxPipe: Context-aware Data Preparation Pipeline Construction for Machine Learning	2024	SIGMOD	4.4520434e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4350633e-05
8,851	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	4.4322123e-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,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,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1905499e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	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,687	How and Why False Denial Constraints are Discovered	2025	VLDB	4.1905499e-05
10,719	DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees	2025	VLDB	4.1905499e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
11,236	Learning and Deducing Temporal Orders	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
733	Discovering Data Quality Rules	2008	VLDB	0.00017428132
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014442219
1,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
2,258	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1804145e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,439	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.1806955e-05
2,258	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1804145e-05
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
8,850	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4324268e-05
4,740	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.9515736e-05
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
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
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4350633e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05