Robust Entity Resolution using Random Graphs

Summary: Robust ER via a binary oracle, using expander-based control queries on random graphs to guide merges under noise. Formal guarantees and experiments show a correction-free ER toolkit outperforms recent error-correcting ER methods on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5537
Venue: SIGMOD
Year: 2018
Pagerank: 5.4058393e-05
Overall Rank: 8,592 | 41.06%
DOI: 10.1145/3183713.3183755

Incoming Non-self Citations Over Time

Authors

1. Sainyam Galhotra (University of Massachusetts Amherst)
2. Donatella Firmani (Roma Tre University)
3. Barna Saha (University of Massachusetts Amherst)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{galhotra_sigmod18,
        title = {{Robust Entity Resolution using Random Graphs}},
        author = {Galhotra, Sainyam and Firmani, Donatella and Saha, Barna and Srivastava, Divesh},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3183755},
        url = {https://dl.acm.org/doi/10.1145/3183713.3183755},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,824	Deep Indexed Active Learning for Matching Heterogeneous Entity Representations	2022	VLDB	6.4914944e-05
4,940	BEER: Blocking for Effective Entity Resolution	2021	SIGMOD	6.4336209e-05
5,722	Adaptive Rule Discovery for Labeling Text Data	2021	SIGMOD	6.1089867e-05
9,818	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.214913e-05
9,820	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.214913e-05
10,382	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	5.093636e-05
10,878	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	5.093636e-05
11,143	k-Clustering with Comparison and Distance Oracles	2024	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
439	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018464913
626	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB	0.00015656958
852	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013604253
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013111293
1,293	Entity Resolution with Iterative Blocking	2009	SIGMOD	0.00011292804
1,443	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010773106
3,496	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3634471e-05
3,602	Online Entity Resolution Using an Oracle	2016	VLDB	7.2691521e-05
3,916	Incremental Record Linkage	2014	VLDB	7.0185679e-05
4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.6404776e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD
2	11,262	Enriching Relations with Additional Attributes for ER	2024	VLDB
3	2,290	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD
4	11,424	Splitting Tuples of Mismatched Entities	2023	SIGMOD
5	3,602	Online Entity Resolution Using an Oracle	2016	VLDB
6	9,818	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD
7	11,936	A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors	2018	VLDB
8	5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD
9	933	Question Selection for Crowd Entity Resolution	2013	VLDB
10	1,443	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB