Fuzzy Joins in MapReduce: An Experimental Study

Summary: Experimental evaluation of MapReduce fuzzy-join algorithms for binary strings under Hamming distance (ICDE'12). Despite a theoretical skyline of tradeoffs, experiments show that in practice some algorithms dominate across settings, with rich empirical insights into cost tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11030
Venue: VLDB
Year: 2015
Pagerank: -
Overall Rank: 13,395 | 6.91%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,130	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4205218e-05
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010668335
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
8,116	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	4.5788731e-05
4,907	Probabilistic String Similarity Joins	2010	SIGMOD	5.8365853e-05
1,927	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	0.00010062395
962	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015003834
1,312	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.00012650678
4,752	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9396804e-05