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: 4296
Venue: SIGMOD
Year: 2010
Pagerank: 0.00016692839
Overall Rank: 549 | 96.24%
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
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
420	Can Foundation Models Wrangle Your Data?	2023	VLDB	0.00018789852
661	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.0001519162
725	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014617251
1,101	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012168934
1,250	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011485301
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
1,914	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.4886927e-05
2,099	Table-GPT: Table Fine-tuned GPT for Diverse Table Tasks	2024	SIGMOD	9.1682353e-05
2,398	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	8.631172e-05
2,545	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.4401333e-05
2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.1280264e-05
2,981	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.8960114e-05
3,004	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.8608629e-05
3,886	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	7.0460597e-05
4,034	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.9446462e-05
4,977	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	6.4166233e-05
4,994	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.4092706e-05
5,167	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.3370748e-05
5,397	KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing	2015	VLDB	6.232136e-05
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
7,232	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	5.6659017e-05
7,556	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	5.5997742e-05
8,105	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.4860105e-05
8,160	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.4754476e-05
8,620	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	5.3991092e-05
9,523	Repairing Data through Regular Expressions	2016	VLDB	5.2556545e-05
10,001	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.1814573e-05
10,065	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.1648805e-05
10,322	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	5.093636e-05
11,258	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	5.093636e-05
11,733	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	5.093636e-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
155	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028713176
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
533	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.0001705859
1,437	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010790718
2,365	A Revival of Integrity Constraints for Data Cleaning	2008	VLDB	8.6867205e-05

Semantically Similar Papers

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