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: 8.2236644e-05
Overall Rank: 2,757 | 80.85%
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
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,649	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.8721678e-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
8,470	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	5.4890253e-05
8,717	Fast Approximate Denial Constraint Discovery	2023	VLDB	5.441927e-05
8,737	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	5.4388186e-05
8,781	CtxPipe: Context-aware Data Preparation Pipeline Construction for Machine Learning	2024	SIGMOD	5.4311509e-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,736	Efficient Differential Dependency Discovery	2024	VLDB	5.2802856e-05
9,845	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.2617062e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.2142386e-05
10,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	5.1725247e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	5.1725247e-05
10,549	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.1725247e-05
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	5.1725247e-05
10,687	How and Why False Denial Constraints are Discovered	2025	VLDB	5.1725247e-05
10,719	DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees	2025	VLDB	5.1725247e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	5.1725247e-05
11,236	Learning and Deducing Temporal Orders	2023	VLDB	5.1725247e-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
378	Discovering Denial Constraints	2013	VLDB	0.00019731608
647	Discovering Data Quality Rules	2008	VLDB	0.00015507708
738	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014557138
926	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013229887
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,072	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.9861328e-05
1,782	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.8500378e-05
521	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00017199926
8,883	Efficient Approximations of Conjunctive Queries	2012	PODS	5.4156287e-05
4,404	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	6.7827135e-05
378	Discovering Denial Constraints	2013	VLDB	0.00019731608
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
8,717	Fast Approximate Denial Constraint Discovery	2023	VLDB	5.441927e-05
1,919	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.5736185e-05