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.00025861123
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.00033676943
501 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017273167
526 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016879
548 ERACER: A Database Approach for Statistical Inference and Data Cleaning 2010 SIGMOD 0.00016572863
697 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014687805
716 Guided Data Repair 2011 VLDB 0.00014546968
767 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00014108234
989 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00012647631
1,044 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012329478
1,098 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00012031983
1,291 Extending Dependencies with Conditions 2007 VLDB 0.00011150915
1,348 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00010942213
1,408 Northstar: An Interactive Data Science System 2018 VLDB 0.00010738859
1,993 RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation 2021 VLDB 9.2348951e-05
2,054 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 9.1158071e-05
2,057 Combining Quantitative and Logical Data Cleaning 2016 VLDB 9.1086574e-05
2,372 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.5575299e-05
2,424 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.483813e-05
2,461 Leveraging Aggregate Constraints For Deduplication 2007 SIGMOD 8.4279724e-05
2,614 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.2221507e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0572603e-05
2,784 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0147123e-05
2,967 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.8016942e-05
2,972 Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing 2017 VLDB 7.793491e-05
4,127 GDR: A System for Guided Data Repair 2010 SIGMOD 6.7886034e-05
4,348 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6438522e-05
4,426 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.601896e-05
4,652 Temporal Rules Discovery for Web Data Cleaning 2016 VLDB 6.4828106e-05
4,962 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.3360478e-05
5,078 Rotom: A Meta-Learned Data Augmentation Framework for Entity Matching, Data Cleaning, Text Classification, and Beyond 2021 SIGMOD 6.2832055e-05
5,111 Sequential Data Cleaning: A Statistical Approach 2016 SIGMOD 6.2671754e-05
5,281 Enriching Data Imputation with Extensive Similarity Neighbors 2015 VLDB 6.1970284e-05
5,395 Explaining Repaired Data with CFDs 2018 VLDB 6.1486851e-05
5,469 On Repairing Structural Problems In Semi-structured Data 2013 VLDB 6.1175518e-05
5,571 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0784555e-05
5,645 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.0509471e-05
5,647 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 6.0505094e-05
5,781 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9947648e-05
6,137 Semandaq: A Data Quality System Based on Conditional Functional Dependencies 2008 VLDB 5.873345e-05
6,154 NADEEF: A Generalized Data Cleaning System 2013 VLDB 5.8665355e-05
6,288 Multivariate Time Series Cleaning under Speed Constraints 2024 SIGMOD 5.8203148e-05
6,310 SCREEN: Stream Data Cleaning under Speed Constraints 2015 SIGMOD 5.8151463e-05
6,384 Qualitative Data Cleaning 2016 VLDB 5.8039496e-05
6,554 Finding Label and Model Errors in Perception Data With Learned Observation Assertions 2022 SIGMOD 5.7473435e-05
6,602 Explain3D: Explaining Disagreements in Disjoint Datasets 2019 VLDB 5.7376131e-05
6,814 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.6736541e-05
6,853 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6629094e-05
7,252 Akane: Perplexity-Guided Time Series Data Cleaning 2024 SIGMOD 5.5714652e-05
7,467 Time Series Data Validity 2023 SIGMOD 5.5178324e-05
7,876 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4336606e-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