DBScholar

Back to papers

A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification

Summary: Cost-based model for repairing constraints by value modification, enabling record-linkage–style search for low-cost fixes. NP-complete in database size; two equivalence-class–based greedy heuristics with cubic-time baselines and duplicate-record detection optimizations, yielding scalable repairs with little quality loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h7b1b9817c619b121
Venue
SIGMOD
Year
2005
Pagerank
0.00025872962
Overall Rank
188 | 98.74%
DOI
10.1145/1066157.1066175

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bohannon_sigmod05,
        title = {{A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification}},
        author = {Bohannon, Philip and Fan, Wenfei and Flaster, Michael and Rastogi, Rajeev},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066175},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066175},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 74 citing papers.

Rank Citing Paper Year Venue Pagerank
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033690989
500 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017280722
526 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016886621
547 ERACER: A Database Approach for Statistical Inference and Data Cleaning 2010 SIGMOD 0.00016578131
697 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014694048
716 Guided Data Repair 2011 VLDB 0.00014553463
767 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00014114806
989 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001265344
1,043 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012335114
1,099 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00012037058
1,291 Extending Dependencies with Conditions 2007 VLDB 0.00011156154
1,348 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.0001094733
1,409 Northstar: An Interactive Data Science System 2018 VLDB 0.00010743451
1,991 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 9.2383849e-05
2,051 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 9.1199511e-05
2,055 Combining Quantitative and Logical Data Cleaning 2016 VLDB 9.1128336e-05
2,371 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.5615698e-05
2,423 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.4877894e-05
2,461 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.4319356e-05
2,613 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.2260448e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0610697e-05
2,784 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.018482e-05
2,964 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.8052551e-05
2,971 Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing 2017 VLDB 7.7971821e-05
4,127 GDR: A System for Guided Data Repair 2010 SIGMOD 6.791747e-05
4,347 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6469984e-05
4,424 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.6048065e-05
4,650 Temporal Rules Discovery for Web Data Cleaning 2016 VLDB 6.4858157e-05
4,960 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.3390487e-05
5,076 Rotom: A Meta-Learned Data Augmentation Framework for Entity Matching, Data Cleaning, Text Classification, and Beyond 2021 SIGMOD 6.2860582e-05
5,107 Sequential Data Cleaning: A Statistical Approach 2016 SIGMOD 6.2701436e-05
5,278 Enriching Data Imputation with Extensive Similarity Neighbors 2015 VLDB 6.1999628e-05
5,388 Explaining Repaired Data with CFDs 2018 VLDB 6.151535e-05
5,465 On Repairing Structural Problems In Semi-structured Data 2013 VLDB 6.1204491e-05
5,569 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0813343e-05
5,643 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.0538129e-05
5,645 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0533594e-05
5,779 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9976039e-05
6,135 Semandaq: A Data Quality System Based on Conditional Functional Dependencies 2008 VLDB 5.8761214e-05
6,152 NADEEF: A Generalized Data Cleaning System 2013 VLDB 5.8693135e-05
6,285 Multivariate Time Series Cleaning under Speed Constraints 2024 SIGMOD 5.8230714e-05
6,306 SCREEN: Stream Data Cleaning under Speed Constraints 2015 SIGMOD 5.8179005e-05
6,381 Qualitative Data Cleaning 2016 VLDB 5.8066959e-05
6,552 Finding Label and Model Errors in Perception Data With Learned Observation Assertions 2022 SIGMOD 5.750057e-05
6,600 Explain3D: Explaining Disagreements in Disjoint Datasets 2019 VLDB 5.7403306e-05
6,808 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.6763412e-05
6,849 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6655903e-05
7,250 Akane: Perplexity-Guided Time Series Data Cleaning 2024 SIGMOD 5.574104e-05
7,463 Time Series Data Validity 2023 SIGMOD 5.5204457e-05
7,872 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4362062e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers