ERACER: A Database Approach for Statistical Inference and Data Cleaning

Summary: ERACER is a framework that infers missing values and cleans errors via belief propagation on relational networks, implementable in SQL/UDFs. Uses shrinkage to cleanse dirty data and handles cyclic dependencies, achieving Bayesian accuracy with approximate inference on synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h68b0be2eb5567283
Venue: SIGMOD
Year: 2010
Pagerank: 0.00016584014
Overall Rank: 544 | 96.36%
DOI: 10.1145/1807167.1807178

Incoming Non-self Citations Over Time

Authors

1. Chris Mayfield (Purdue University)
2. Jennifer Neville (Purdue University)
3. Sunil Prabhakar (Purdue University)

BibTeX Citation

@inproceedings{mayfield_sigmod10,
        title = {{ERACER: A Database Approach for Statistical Inference and Data Cleaning}},
        author = {Mayfield, Chris and Neville, Jennifer and Prabhakar, Sunil},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807178},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807178},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
100	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033951027
323	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00021022156
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
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,226	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011432354
1,669	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.9157758e-05
1,906	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.3817234e-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,598	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.2195844e-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
3,757	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	7.0254733e-05
4,149	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.7631758e-05
5,115	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	6.2559695e-05
5,131	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.2464522e-05
5,230	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	6.2059854e-05
5,296	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.1777832e-05
5,517	KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing	2015	VLDB	6.0847011e-05
6,807	Intermittent Query Processing	2019	VLDB	5.661199e-05
7,723	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	5.4534466e-05
8,306	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3426557e-05
8,352	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3323688e-05
8,803	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	5.2598307e-05
9,742	Repairing Data through Regular Expressions	2016	VLDB	5.1183191e-05
10,224	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.0460607e-05
10,302	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.0299171e-05
10,606	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.9605343e-05
11,641	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	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 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
154	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028524078
190	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025812169
527	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00016859013
1,462	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010555763
2,401	A Revival of Integrity Constraints for Data Cleaning	2008	VLDB	8.5055826e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	100	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB
2	2,685	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD
3	652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD
4	5,453	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB
5	7,884	Learning Over Dirty Data Without Cleaning	2020	SIGMOD
6	4,852	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
7	14,871	ERQ: Controlled Inference and Instruction Techniques for DBMS Query Languages	1982	SIGMOD
8	527	Improving Data Quality: Consistency and Accuracy	2007	VLDB
9	10,606	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD
10	13,331	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD