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
6052
Venue
SIGMOD
Year
2020
Pagerank
7.4872032e-05
Overall Rank
3,361 | 76.95%
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,580
Automatic Data Repair: Are We Ready to Deploy? 2024
VLDB
7.2888516e-05
5,611
Fast Algorithms for Denial Constraint Discovery 2023
VLDB
6.1504635e-05
7,396
Fast Detection of Denial Constraint Violations 2022
VLDB
5.6257228e-05
7,982
Fast Approximate Denial Constraint Discovery 2023
VLDB
5.5138609e-05
8,058
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.4981306e-05
8,686
Rapidash: Efficient Detection of Constraint Violations 2024
VLDB
5.3849387e-05
9,200
JENNER: Just-in-time Enrichment in Query Processing 2022
VLDB
5.3058708e-05
9,285
ZIP: Lazy Imputation during Query Processing 2024
VLDB
5.292293e-05
9,381
Deduplicated Sampling On-Demand 2025
VLDB
5.2755515e-05
9,437
GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024
SIGMOD
5.2687567e-05
9,923
Efficient Differential Dependency Discovery 2024
VLDB
5.1955087e-05
10,001
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.1814573e-05
10,223
Discovery of Denial Constraints with Hardware Acceleration 2026
SIGMOD
5.093636e-05
10,928
How and Why False Denial Constraints are Discovered 2025
VLDB
5.093636e-05
10,966
UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025
VLDB
5.093636e-05
11,424
Splitting Tuples of Mismatched Entities 2023
SIGMOD
5.093636e-05
11,705
TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021
VLDB
5.093636e-05
11,733
LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization 2021
VLDB
5.093636e-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.00049907763
112
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00032801121
582
ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016
VLDB
0.00016148948
661
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.0001519162
725
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014617251
800
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00013911223
843
Processing Theta-Joins using MapReduce* 2011
SIGMOD
0.00013666161
1,399
Computing Optimal Repairs for Functional Dependencies 2018
PODS
0.00010893312
1,736
A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014
SIGMOD
9.8984415e-05
2,120
Comparative Analysis of Approximate Blocking Techniques for Entity Resolution 2016
VLDB
9.1406654e-05
2,142
Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016
VLDB
9.0975882e-05
2,208
Query Optimization for Dynamic Imputation 2017
VLDB
8.9512455e-05
2,398
BigDansing: A System for Big Data Cleansing 2015
SIGMOD
8.631172e-05
2,551
Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013
VLDB
8.4290374e-05
5,204
QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016
VLDB
6.3187983e-05
5,677
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
6.1248899e-05
7,179
CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017
VLDB
5.6802479e-05
8,228
CAvSAT: A System for Query Answering over Inconsistent Databases 2019
SIGMOD
5.4621278e-05
Semantically Similar Papers