LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew

Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff

All-pairs set similarity is a widely used data mining task, even for large and high-dimensional datasets. Traditionally, similarity search has focused on discovering very similar p…