{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T17:48:42Z","timestamp":1767116922047},"reference-count":2,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>We report experimental results for the MapReduce algorithms proposed by Afrati, Das Sarma, Menestrina, Parameswaran and Ullman in ICDE'12 to compute fuzzy joins of binary strings using Hamming Distance. Their algorithms come with complete theoretical analysis, however, no experimental evaluation is provided. They argue that there is a tradeoff between communication cost and processing cost, and that there is a skyline of the proposed algorithms; i.e. none dominates another. We observe via experiments that, from a practical point of view, some algorithms are almost always preferable to others. We provide detailed experimental results and insights that show the different facets of each algorithm.<\/jats:p>","DOI":"10.14778\/2824032.2824049","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1514-1517","source":"Crossref","is-referenced-by-count":17,"title":["Fuzzy joins in MapReduce"],"prefix":"10.14778","volume":"8","author":[{"given":"Ben","family":"Kimmett","sequence":"first","affiliation":[{"name":"University of Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"University of Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[{"name":"University of Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"498","volume-title":"ICDE'12","author":"Afrati F. N.","year":"2012","unstructured":"F. N. Afrati , A. D. Sarma , D. Menestrina , A. G. Parameswaran , and J. D. Ullman . Fuzzy joins using mapreduce . In ICDE'12 , pages 498 -- 509 , 2012 . 10.1109\/ICDE.2012.66 F. N. Afrati, A. D. Sarma, D. Menestrina, A. G. Parameswaran, and J. D. Ullman. Fuzzy joins using mapreduce. In ICDE'12, pages 498--509, 2012. 10.1109\/ICDE.2012.66"},{"key":"e_1_2_1_2_1","unstructured":"B. Kimmett V. Srinivasan and A. Thomo. Fuzzy joins in mapreduce: An experimental study (long version) http:\/\/webhome.cs.uvic.ca\/~thomo\/fuzzy.pdf.  B. Kimmett V. Srinivasan and A. Thomo. Fuzzy joins in mapreduce: An experimental study (long version) http:\/\/webhome.cs.uvic.ca\/~thomo\/fuzzy.pdf."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:02:03Z","timestamp":1672221723000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824049"}},"subtitle":["an experimental study"],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":2,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824049"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824049","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}