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.00025812169
Overall Rank
190 | 98.73%
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
100 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033951027
502 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017239652
527 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016859013
544 ERACER: A Database Approach for Statistical Inference and Data Cleaning 2010 SIGMOD 0.00016584014
695 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014679058
717 Guided Data Repair 2011 VLDB 0.00014531658
769 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00014091996
988 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00012643318
989 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012638176
1,099 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00012008783
1,297 Extending Dependencies with Conditions 2007 VLDB 0.00011118907
1,354 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00010912271
1,416 Northstar: An Interactive Data Science System 2018 VLDB 0.00010707248
1,993 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 9.2224853e-05
2,053 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 9.1054597e-05
2,056 Combining Quantitative and Logical Data Cleaning 2016 VLDB 9.10022e-05
2,373 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.5434538e-05
2,429 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.4657925e-05
2,469 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.401808e-05
2,610 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.2035758e-05
2,752 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0387193e-05
2,785 Interaction between Record Matching and Data Repairing 2011 SIGMOD 7.9995952e-05
2,958 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.7991971e-05
2,985 Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing 2017 VLDB 7.7695402e-05
4,128 GDR: A System for Guided Data Repair 2010 SIGMOD 6.7763091e-05
4,369 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6220109e-05
4,444 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.5812416e-05
4,653 Temporal Rules Discovery for Web Data Cleaning 2016 VLDB 6.4706099e-05
4,984 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.3150969e-05
5,100 Rotom: A Meta-Learned Data Augmentation Framework for Entity Matching, Data Cleaning, Text Classification, and Beyond 2021 SIGMOD 6.2624729e-05
5,131 Sequential Data Cleaning: A Statistical Approach 2016 SIGMOD 6.2464522e-05
5,296 Enriching Data Imputation with Extensive Similarity Neighbors 2015 VLDB 6.1777832e-05
5,387 Explaining Repaired Data with CFDs 2018 VLDB 6.1374778e-05
5,488 On Repairing Structural Problems In Semi-structured Data 2013 VLDB 6.0973234e-05
5,585 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0584232e-05
5,658 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.0309825e-05
5,659 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0309201e-05
5,796 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9752115e-05
6,152 Semandaq: A Data Quality System Based on Conditional Functional Dependencies 2008 VLDB 5.8545735e-05
6,156 NADEEF: A Generalized Data Cleaning System 2013 VLDB 5.8539963e-05
6,303 Multivariate Time Series Cleaning under Speed Constraints 2024 SIGMOD 5.8010692e-05
6,322 SCREEN: Stream Data Cleaning under Speed Constraints 2015 SIGMOD 5.7959179e-05
6,327 Qualitative Data Cleaning 2016 VLDB 5.7945802e-05
6,564 Finding Label and Model Errors in Perception Data With Learned Observation Assertions 2022 SIGMOD 5.7283392e-05
6,608 Explain3D: Explaining Disagreements in Disjoint Datasets 2019 VLDB 5.7187078e-05
6,830 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.6548934e-05
6,869 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6446612e-05
7,272 Akane: Perplexity-Guided Time Series Data Cleaning 2024 SIGMOD 5.5530425e-05
7,486 Time Series Data Validity 2023 SIGMOD 5.499587e-05
7,884 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 5.4169982e-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