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.3488827e-05
Overall Rank
3,372 | 77.40%
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,277
Automatic Data Repair: Are We Ready to Deploy? 2024
VLDB
7.4527106e-05
4,092
Fast Algorithms for Denial Constraint Discovery 2023
VLDB
6.7958327e-05
5,303
Fast Approximate Denial Constraint Discovery 2023
VLDB
6.1758652e-05
7,496
Fast Detection of Denial Constraint Violations 2022
VLDB
5.4968024e-05
8,248
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.354459e-05
8,881
Rapidash: Efficient Detection of Constraint Violations 2024
VLDB
5.2442249e-05
9,415
JENNER: Just-in-time Enrichment in Query Processing 2022
VLDB
5.1672232e-05
9,496
ZIP: Lazy Imputation during Query Processing 2024
VLDB
5.1540002e-05
9,598
Deduplicated Sampling On-Demand 2025
VLDB
5.1376962e-05
9,634
GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024
SIGMOD
5.1354312e-05
10,146
Efficient Differential Dependency Discovery 2024
VLDB
5.0597449e-05
10,224
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0460607e-05
10,517
Discovery of Denial Constraints with Hardware Acceleration 2026
SIGMOD
4.9605343e-05
11,381
How and Why False Denial Constraints are Discovered 2025
VLDB
4.9605343e-05
11,413
UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025
VLDB
4.9605343e-05
11,788
Splitting Tuples of Mismatched Entities 2023
SIGMOD
4.9605343e-05
12,059
TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021
VLDB
4.9605343e-05
12,086
LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization 2021
VLDB
4.9605343e-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.00049435337
100
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00033951027
460
ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016
VLDB
0.00017836918
652
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.00015117165
695
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014679058
769
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014091996
867
Processing Theta-Joins using MapReduce* 2011
SIGMOD
0.00013342302
1,314
Computing Optimal Repairs for Functional Dependencies 2018
PODS
0.000110547
1,721
A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014
SIGMOD
9.7821782e-05
2,053
Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016
VLDB
9.1054597e-05
2,120
Comparative Analysis of Approximate Blocking Techniques for Entity Resolution 2016
VLDB
8.9985078e-05
2,252
Query Optimization for Dynamic Imputation 2017
VLDB
8.7454369e-05
2,429
BigDansing: A System for Big Data Cleansing 2015
SIGMOD
8.4657925e-05
2,607
Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013
VLDB
8.2111488e-05
5,206
QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016
VLDB
6.2160113e-05
5,819
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016
PODS
5.9670046e-05
7,320
CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017
VLDB
5.5401823e-05
8,415
CAvSAT: A System for Query Answering over Inconsistent Databases 2019
SIGMOD
5.3209056e-05
Semantically Similar Papers