Efficient Candidate-Free R-S Set Similarity Joins with Filter-and-Verification Trees on MapReduce

Yuhong Feng, Fangcao Jian, Yixuan Cao +4

Given two different collections of sets R and S, the exact R-S set similarity join (R-S Join) finds all set pairs with similarity no less than a given threshold, which has widespre…