Fast Detection of Denial Constraint Violations

Summary: FACET detects denial-constraint violations via column-sketch-guided pipelines of specialized predicate operators. Adaptive algorithms and data structures handle diverse data and constraint structures, outperforming both DBMS-based and prior specialized detectors while avoiding memory blowups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h17a8eeadcf4b545f
Venue: VLDB
Year: 2022
Pagerank: 5.4968024e-05
Overall Rank: 7,496 | 49.76%
DOI: 10.14778/3503585.3503595
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Eduardo H. M. Pena (Federal University of Technology)
2. Eduardo C. de Almeida (Federal University of Parana)
3. Felix Naumann (Hasso Plattner Institute)

BibTeX Citation

@article{pena_vldb22,
        title = {{Fast Detection of Denial Constraint Violations}},
        author = {Pena, Eduardo H. M. and de Almeida, Eduardo C. and Naumann, Felix},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {4},
        pages = {859--871},
        doi = {10.14778/3503585.3503595},
        url = {https://doi.org/10.14778/3503585.3503595},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,092	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	6.7958327e-05
5,303	Fast Approximate Denial Constraint Discovery	2023	VLDB	6.1758652e-05
8,881	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	5.2442249e-05
9,598	Deduplicated Sampling On-Demand	2025	VLDB	5.1376962e-05
9,841	Incremental Detection of Denial Constraint Violations	2025	VLDB	5.1064323e-05
10,233	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	5.0432098e-05
10,517	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD	4.9605343e-05
11,269	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049435337
100	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033951027
296	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021874894
348	Discovering Denial Constraints	2013	VLDB	0.00020216677
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019959166
989	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012638176
1,213	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011492443
1,269	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011236561
1,347	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010947547
1,534	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010309919
1,627	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	0.00010021689
1,980	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2527187e-05
2,017	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	9.169662e-05
2,248	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7484225e-05
2,373	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	8.5434538e-05
2,610	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.2035758e-05
2,810	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.9609074e-05
2,827	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9486247e-05
3,136	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.5902303e-05
3,307	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	7.4203464e-05
3,372	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	7.3488827e-05
5,401	Counting Database Repairs under Primary Keys Revisited	2019	PODS	6.1336321e-05
5,755	An Operational Approach to Consistent Query Answering	2018	PODS	5.9883541e-05
6,539	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.7351897e-05
6,753	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.673161e-05
8,084	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	5.3751435e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,997	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
2	11,381	How and Why False Denial Constraints are Discovered	2025	VLDB
3	1,627	Efficient Denial Constraint Discovery with Hydra	2018	VLDB
4	3,372	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD
5	8,881	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB
6	10,517	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD
7	9,841	Incremental Detection of Denial Constraint Violations	2025	VLDB
8	5,303	Fast Approximate Denial Constraint Discovery	2023	VLDB
9	1,980	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB
10	4,092	Fast Algorithms for Denial Constraint Discovery	2023	VLDB