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.00016572863
Overall Rank: 548 | 96.32%
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
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033676943
329	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00020867521
652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015114401
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014687805
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,223	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011468426
1,915	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.3841217e-05
1,977	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.2760522e-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,590	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.2468536e-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
3,942	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	6.9105312e-05
4,132	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.7856132e-05
5,104	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	6.2703153e-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,515	KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing	2015	VLDB	6.0962265e-05
5,574	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	6.0773771e-05
6,801	Intermittent Query Processing	2019	VLDB	5.6776677e-05
7,710	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	5.471539e-05
8,288	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3603804e-05
8,339	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3500594e-05
8,785	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	5.2767488e-05
9,710	Repairing Data through Regular Expressions	2016	VLDB	5.1352996e-05
10,191	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.0628015e-05
10,275	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.0466043e-05
10,540	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.9769913e-05
11,593	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.9769913e-05
12,042	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.9769913e-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.00028568843
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025861123
526	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00016879
1,457	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010585094
2,404	A Revival of Integrity Constraints for Data Cleaning	2008	VLDB	8.5149764e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB
2	2,687	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,438	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB
5	7,880	Learning Over Dirty Data Without Cleaning	2020	SIGMOD
6	4,829	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
7	14,831	ERQ: Controlled Inference and Instruction Techniques for DBMS Query Languages	1982	SIGMOD
8	526	Improving Data Quality: Consistency and Accuracy	2007	VLDB
9	10,540	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD
10	13,290	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD