Back to papers
Cleaning Denial Constraint Violations through Relaxation
Summary: On-demand probabilistic repair of denial-constraint violations embedded in analytics. Daisy weaves cleaning operators into query plans, relaxing results over dirty data to adapt to workload, outperforming offline cleaning on synthetic and real data.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hb25118c3be91a233
Venue
SIGMOD
Year
2020
Pagerank
7.3732195e-05
Overall Rank
3,360 | 77.42%
DOI
10.1145/3318464.3389775
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{giannakopoulou_sigmod20,
title = {{Cleaning Denial Constraint Violations through Relaxation}},
author = {Giannakopoulou, Stella and Karpathiotakis, Manos and Ailamaki, Anastasia},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389775},
url = {https://dl.acm.org/doi/10.1145/3318464.3389775},
year = {2020}
}
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,264
Automatic Data Repair: Are We Ready to Deploy? 2024
VLDB
7.4774357e-05
4,070
Fast Algorithms for Denial Constraint Discovery 2023
VLDB
6.8183785e-05
5,283
Fast Approximate Denial Constraint Discovery 2023
VLDB
6.1963542e-05
7,476
Fast Detection of Denial Constraint Violations 2022
VLDB
5.5150385e-05
8,230
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.372223e-05
8,862
Rapidash: Efficient Detection of Constraint Violations 2024
VLDB
5.2616231e-05
9,389
JENNER: Just-in-time Enrichment in Query Processing 2022
VLDB
5.1843659e-05
9,464
ZIP: Lazy Imputation during Query Processing 2024
VLDB
5.1710991e-05
9,573
Deduplicated Sampling On-Demand 2025
VLDB
5.154741e-05
9,623
GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024
SIGMOD
5.1486163e-05
10,110
Efficient Differential Dependency Discovery 2024
VLDB
5.0765311e-05
10,191
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0628015e-05
10,451
Discovery of Denial Constraints with Hardware Acceleration 2026
SIGMOD
4.9769913e-05
11,327
How and Why False Denial Constraints are Discovered 2025
VLDB
4.9769913e-05
11,360
UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025
VLDB
4.9769913e-05
11,744
Splitting Tuples of Mismatched Entities 2023
SIGMOD
4.9769913e-05
12,015
TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021
VLDB
4.9769913e-05
12,042
LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization 2021
VLDB
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
33
Consistent Query Answers in Inconsistent Databases 1999
PODS
0.00049326063
104
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00033676943
483
ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016
VLDB
0.00017584249
652
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.00015114401
697
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014687805
767
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014108234
866
Processing Theta-Joins using MapReduce* 2011
SIGMOD
0.00013381756
1,362
Computing Optimal Repairs for Functional Dependencies 2018
PODS
0.00010912749
1,722
A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014
SIGMOD
9.7921604e-05
2,054
Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016
VLDB
9.1158071e-05
2,111
Comparative Analysis of Approximate Blocking Techniques for Entity Resolution 2016
VLDB
9.0194027e-05
2,241
Query Optimization for Dynamic Imputation 2017
VLDB
8.7704255e-05
2,424
BigDansing: A System for Big Data Cleansing 2015
SIGMOD
8.483813e-05
2,597
Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013
VLDB
8.2383888e-05
5,199
QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016
VLDB
6.2309669e-05
5,803
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
5.9867996e-05
7,302
CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017
VLDB
5.5584215e-05
8,396
CAvSAT: A System for Query Answering over Inconsistent Databases 2019
SIGMOD
5.3385571e-05
Semantically Similar Papers