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.3767115e-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,263
Automatic Data Repair: Are We Ready to Deploy? 2024
VLDB
7.4809771e-05
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
7,471
Fast Detection of Denial Constraint Violations 2022
VLDB
5.5176505e-05
8,224
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.3747673e-05
8,852
Rapidash: Efficient Detection of Constraint Violations 2024
VLDB
5.2641151e-05
9,380
JENNER: Just-in-time Enrichment in Query Processing 2022
VLDB
5.1868213e-05
9,455
ZIP: Lazy Imputation during Query Processing 2024
VLDB
5.1735482e-05
9,565
Deduplicated Sampling On-Demand 2025
VLDB
5.1571823e-05
9,616
GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024
SIGMOD
5.1510548e-05
10,106
Efficient Differential Dependency Discovery 2024
VLDB
5.0789354e-05
10,188
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0651993e-05
10,439
Discovery of Denial Constraints with Hardware Acceleration 2026
SIGMOD
4.9793485e-05
11,319
How and Why False Denial Constraints are Discovered 2025
VLDB
4.9793485e-05
11,353
UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025
VLDB
4.9793485e-05
11,738
Splitting Tuples of Mismatched Entities 2023
SIGMOD
4.9793485e-05
12,009
TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021
VLDB
4.9793485e-05
12,036
LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization 2021
VLDB
4.9793485e-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.00049349003
104
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00033690989
483
ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016
VLDB
0.00017590977
652
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.00015121325
697
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014694048
767
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014114806
865
Processing Theta-Joins using MapReduce* 2011
SIGMOD
0.0001338765
1,361
Computing Optimal Repairs for Functional Dependencies 2018
PODS
0.00010917917
1,720
A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014
SIGMOD
9.7965659e-05
2,051
Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016
VLDB
9.1199511e-05
2,110
Comparative Analysis of Approximate Blocking Techniques for Entity Resolution 2016
VLDB
9.0233278e-05
2,239
Query Optimization for Dynamic Imputation 2017
VLDB
8.7745792e-05
2,423
BigDansing: A System for Big Data Cleansing 2015
SIGMOD
8.4877894e-05
2,595
Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013
VLDB
8.2422907e-05
5,198
QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016
VLDB
6.2338998e-05
5,802
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
5.989635e-05
7,298
CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017
VLDB
5.561054e-05
8,392
CAvSAT: A System for Query Answering over Inconsistent Databases 2019
SIGMOD
5.3410855e-05
Semantically Similar Papers