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: 12072
Venue: VLDB
Year: 2020
Pagerank: 7.0918817e-05
Overall Rank: 3,440 | 76.07%
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,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,887	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8937852e-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
8,590	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	4.4896282e-05
8,743	CtxPipe: Context-aware Data Preparation Pipeline Construction for Machine Learning	2024	SIGMOD	4.456315e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4393184e-05
8,850	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	4.4364648e-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,749	Efficient Differential Dependency Discovery	2024	VLDB	4.2897489e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2721228e-05
9,963	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2294678e-05
10,489	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1945683e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
10,540	Discovering Approximate Inclusion Dependencies	2025	VLDB	4.1945683e-05
10,587	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1945683e-05
10,679	How and Why False Denial Constraints are Discovered	2025	VLDB	4.1945683e-05
10,712	DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees	2025	VLDB	4.1945683e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
11,234	Learning and Deducing Temporal Orders	2023	VLDB	4.1945683e-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
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014459715
1,337	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012497164
2,253	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1937209e-05
2,483	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6864916e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,442	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.186154e-05
2,253	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1937209e-05
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
8,851	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4363908e-05
4,744	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.957936e-05
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
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
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4393184e-05
2,483	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6864916e-05