Fast Detection of Denial Constraint Violations

Summary: FACET uses column sketches to organize a specialized operator pipeline for denial-constraint predicates. Adaptive algorithms and data structures tailor execution to data traits, yielding robustness and significant speedups over both DBMS baselines and a dedicated DC detector. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12957
Venue: VLDB
Year: 2022
Pagerank: 4.683767e-05
Overall Rank: 7,667 | 46.67%
DOI: 10.14778/3503585.3503595

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,477	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0488285e-05
8,472	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	4.5036378e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4393184e-05
9,478	Incremental Detection of Denial Constraint Violations	2025	VLDB	4.3341665e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
10,546	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	4.1945683e-05
10,617	Deduplicated Sampling On-Demand	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
1,894	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.0001018378
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
2,566	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5243847e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
2,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05
2,986	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.778912e-05
3,299	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.2546659e-05
3,571	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9580858e-05
3,702	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8295759e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
4,273	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	6.3003864e-05
5,360	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5481038e-05
6,690	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9621556e-05
7,066	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	4.8445108e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
9,646	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	4.3109001e-05
10,679	How and Why False Denial Constraints are Discovered	2025	VLDB	4.1945683e-05
2,253	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1937209e-05
4,273	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	6.3003864e-05
8,472	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	4.5036378e-05
9,478	Incremental Detection of Denial Constraint Violations	2025	VLDB	4.3341665e-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
6,477	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0488285e-05