Set Similarity Search for Skewed Data

Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh

Set similarity join, as well as the corresponding indexing problem set similarity search, are fundamental primitives for managing noisy or uncertain data. For example, these primit…