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: 11217
Venue: VLDB
Year: 2015
Pagerank: -
Overall Rank: 13,583 | 6.81%
DOI: 10.14778/2824032.2824076

Incoming Non-self Citations Over Time

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

Authors

1. Ben Kimmett (University of Victoria)
2. Venkatesh Srinivasan (University of Victoria)
3. Alex Thomo (University of Victoria)

BibTeX Citation

@article{kimmett_vldb15,
        title = {{Fuzzy Joins in MapReduce: An Experimental Study}},
        author = {Kimmett, Ben and Srinivasan, Venkatesh and Thomo, Alex},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1514--1525},
        doi = {10.14778/2824032.2824076},
        url = {https://doi.org/10.14778/2824032.2824076},
        year = {2015}
}

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
1	3,671	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD
2	72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
3	356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD
4	2,567	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB
5	8,088	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB
6	4,743	Probabilistic String Similarity Joins	2010	SIGMOD
7	2,137	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB
8	769	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD
9	1,514	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB
10	4,260	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB