Framework for Evaluating Clustering Algorithms in Duplicate Detection

Summary: Introduces Stringer, a framework for evaluating clustering-based duplicate detection with approximate-join scalability. Finds that unconstrained clustering algorithms, when paired with scalable approximate joins, can outperform traditional methods in both accuracy and efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9830
Venue: VLDB
Year: 2009
Pagerank: 0.00015143877
Overall Rank: 942 | 93.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
318	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00027850417
1,242	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013088272
2,036	The return of JedAI: End-to-End Entity Resolution for Structured and Semi-Structured Data	2018	VLDB	9.7066333e-05
2,405	Linking Temporal Records	2011	VLDB	8.8729897e-05
3,177	Evaluating Entity Resolution Results	2010	VLDB	7.4367336e-05
3,397	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.1386386e-05
4,380	Incremental Record Linkage	2014	VLDB	6.2325868e-05
4,596	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD	6.0540725e-05
4,617	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.0400801e-05
5,594	QuERy: A Framework for Integrating Entity Resolution with Query Processing	2016	VLDB	5.416945e-05
5,881	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	5.2872198e-05
6,745	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	4.9376468e-05
6,757	Modeling Entity Evolution for Temporal Record Matching	2014	SIGMOD	4.9337649e-05
6,897	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD	4.8878659e-05
7,241	Data Integration and Machine Learning: A Natural Synergy	2018	VLDB	4.7867685e-05
7,342	Linking Temporal Records for Profiling Entities	2015	SIGMOD	4.751696e-05
7,705	Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records	2014	VLDB	4.6678785e-05
9,854	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD	4.2652623e-05
10,022	In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration	2026	SIGMOD	4.1905499e-05
11,390	Frost: A Platform for Benchmarking and Exploring Data Matching Results	2022	VLDB	4.1905499e-05
12,156	CHRONOS: Facilitating History Discovery by Linking Temporal Records	2012	VLDB	4.1905499e-05
12,202	Web Scale Taxonomy Cleansing	2011	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
57	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00065421423
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
1,203	VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams	2007	VLDB	0.00013317317
2,374	Seeking Stable Clusters in the Blogosphere	2007	VLDB	8.9402142e-05
3,258	Benchmarking Declarative Approximate Selection Predicates	2007	SIGMOD	7.3129307e-05
4,096	Finding Near Neighbors Through Cluster Pruning	2007	PODS	6.4506806e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,380	Incremental Record Linkage	2014	VLDB	6.2325868e-05
2,385	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD	8.9167648e-05
6,808	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	4.9155856e-05
10,632	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	4.1905499e-05
9,854	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD	4.2652623e-05
4,617	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.0400801e-05
2,729	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.2175463e-05
321	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027524716
279	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029141798
3,366	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.1671634e-05