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: 12958
Venue: VLDB
Year: 2022
Pagerank: 4.6792751e-05
Overall Rank: 7,666 | 46.73%
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,470	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0439835e-05
8,470	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	4.4993203e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4350633e-05
9,480	Incremental Detection of Denial Constraint Violations	2025	VLDB	4.3300131e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
10,555	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	4.1905499e-05
10,625	Deduplicated Sampling On-Demand	2025	VLDB	4.1905499e-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.00067607389
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
380	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00024943236
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
1,895	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010174634
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
2,574	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5126812e-05
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05
2,984	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.7768363e-05
3,303	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.2438671e-05
3,575	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9509846e-05
3,706	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8232992e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
4,271	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	6.2943273e-05
5,370	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5427744e-05
6,691	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9573939e-05
7,062	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	4.8398632e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
9,647	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	4.3067693e-05
10,687	How and Why False Denial Constraints are Discovered	2025	VLDB	4.1905499e-05
2,258	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1804145e-05
4,271	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	6.2943273e-05
8,470	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	4.4993203e-05
9,480	Incremental Detection of Denial Constraint Violations	2025	VLDB	4.3300131e-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
6,470	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0439835e-05