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.00016578131
Overall Rank: 547 | 96.33%
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.00033690989
329	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00020858443
652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015121325
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014694048
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,255	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011325762
1,914	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.3878613e-05
1,978	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.2730152e-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,589	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.2507594e-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
3,941	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	6.9138042e-05
4,131	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.788827e-05
5,101	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	6.2732849e-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,512	KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing	2015	VLDB	6.0991137e-05
5,572	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	6.0802555e-05
6,796	Intermittent Query Processing	2019	VLDB	5.6803529e-05
7,704	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	5.4741304e-05
8,282	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3629192e-05
8,335	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3525933e-05
8,777	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	5.2792451e-05
9,705	Repairing Data through Regular Expressions	2016	VLDB	5.1377317e-05
10,188	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.0651993e-05
10,269	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.0489944e-05
10,529	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.9793485e-05
11,587	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.9793485e-05
12,036	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.9793485e-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.00028579704
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025872962
526	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00016886621
1,456	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010589614
2,403	A Revival of Integrity Constraints for Data Cleaning	2008	VLDB	8.5187113e-05

Semantically Similar Papers

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