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: 13145
Venue: VLDB
Year: 2022
Pagerank: 5.6257228e-05
Overall Rank: 7,396 | 49.26%
DOI: 10.14778/3503585.3503595

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
5,611	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	6.1504635e-05
7,982	Fast Approximate Denial Constraint Discovery	2023	VLDB	5.5138609e-05
8,686	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	5.3849387e-05
9,381	Deduplicated Sampling On-Demand	2025	VLDB	5.2755515e-05
9,623	Incremental Detection of Denial Constraint Violations	2025	VLDB	5.2434488e-05
10,223	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD	5.093636e-05
10,786	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	5.093636e-05
10,818	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	5.093636e-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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
1,476	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010659277
1,516	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010520885
1,741	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.8755846e-05
1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.4166032e-05
2,224	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.9183396e-05
2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.8694486e-05
2,565	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.4116912e-05
2,773	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	8.1382209e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,004	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.8608629e-05
3,215	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.6324234e-05
3,295	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	7.5477715e-05
3,361	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	7.4872032e-05
5,258	Counting Database Repairs under Primary Keys Revisited	2019	PODS	6.2967016e-05
5,619	An Operational Approach to Consistent Query Answering	2018	PODS	6.1483242e-05
6,403	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.8859374e-05
6,664	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.8090585e-05
8,133	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	5.4813895e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,780	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
2	10,928	How and Why False Denial Constraints are Discovered	2025	VLDB
3	1,741	Efficient Denial Constraint Discovery with Hydra	2018	VLDB
4	3,361	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD
5	8,686	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB
6	10,223	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD
7	9,623	Incremental Detection of Denial Constraint Violations	2025	VLDB
8	7,982	Fast Approximate Denial Constraint Discovery	2023	VLDB
9	1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB
10	5,611	Fast Algorithms for Denial Constraint Discovery	2023	VLDB