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.5176505e-05
Overall Rank: 7,471 | 49.77%
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
4,067	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	6.8216078e-05
5,280	Fast Approximate Denial Constraint Discovery	2023	VLDB	6.1992888e-05
8,852	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	5.2641151e-05
9,565	Deduplicated Sampling On-Demand	2025	VLDB	5.1571823e-05
9,801	Incremental Detection of Denial Constraint Violations	2025	VLDB	5.1257999e-05
10,195	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	5.0623376e-05
10,439	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD	4.9793485e-05
11,202	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.9793485e-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.00061066921
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033690989
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021914399
350	Discovering Denial Constraints	2013	VLDB	0.00020253521
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
1,043	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012335114
1,266	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011269175
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
1,342	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010968223
1,536	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010327422
1,619	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	0.00010055625
1,971	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2873596e-05
2,201	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.8726671e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7649358e-05
2,371	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	8.5615698e-05
2,613	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.2260448e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
2,819	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.9715832e-05
3,131	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.6141006e-05
3,295	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	7.448168e-05
3,360	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	7.3767115e-05
5,374	Counting Database Repairs under Primary Keys Revisited	2019	PODS	6.156895e-05
5,742	An Operational Approach to Consistent Query Answering	2018	PODS	6.0108123e-05
6,525	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.756805e-05
6,728	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.6946342e-05
8,062	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	5.3955302e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,958	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
2	11,319	How and Why False Denial Constraints are Discovered	2025	VLDB
3	1,619	Efficient Denial Constraint Discovery with Hydra	2018	VLDB
4	3,360	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD
5	8,852	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB
6	10,439	Discovery of Denial Constraints with Hardware Acceleration	2026	SIGMOD
7	9,801	Incremental Detection of Denial Constraint Violations	2025	VLDB
8	5,280	Fast Approximate Denial Constraint Discovery	2023	VLDB
9	1,971	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB
10	4,067	Fast Algorithms for Denial Constraint Discovery	2023	VLDB