Evaluating Entity Resolution Results

Summary: Analyzes existing ER measures; shows they can rank results inconsistently across algorithms. Introduces generalized merge distance (GMD), an edit-distance style ER measure with configurable split/merge costs; unifies VI as a special case and makes F1 computable from GMD; provides a linear-time algorithm for broad cost classes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10268
Venue: VLDB
Year: 2010
Pagerank: 7.6575598e-05
Overall Rank: 3,184 | 78.16%
DOI: 10.14778/1920841.1920871

Incoming Non-self Citations Over Time

Authors

1. David Menestrina (Stanford University)
2. Steven Euijong Whang (Stanford University)
3. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@article{menestrina_vldb10,
        title = {{Evaluating Entity Resolution Results}},
        author = {Menestrina, David and Whang, Steven Euijong and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {208--221},
        doi = {10.14778/1920841.1920871},
        url = {https://doi.org/10.14778/1920841.1920871},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
626	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB	0.00015656958
3,904	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.0304212e-05
5,899	In Search of an Entity Resolution OASIS: Optimal Asymptotic Sequential Importance Sampling	2017	VLDB	6.0469241e-05
8,419	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB	5.4282511e-05
9,121	Entity Matching in the Wild: A Consistent and Versatile Framework to Unify Data in Industrial Applications	2020	SIGMOD	5.3193511e-05
11,586	Frost: A Platform for Benchmarking and Exploring Data Matching Results	2022	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
58	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00040116748
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
871	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00013496531
1,293	Entity Resolution with Iterative Blocking	2009	SIGMOD	0.00011292804

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,878	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB
2	1,248	Entity Matching: How Similar Is Similar	2011	VLDB
3	9,992	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
4	8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD
5	5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD
6	10,318	In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration	2026	SIGMOD
7	4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD
8	2,120	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB
9	248	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB
10	3,732	Entity Resolution with Evolving Rules	2010	VLDB