Bitmap Filter: Speeding up Exact Set Similarity Joins with Bitwise Operations

Edans F. O. Sandes, George Teodoro, Alba C. M. A. Melo

The Exact Set Similarity Join problem aims to find all similar sets between two collections of sets, with respect to a threshold and a similarity function such as overlap, Jaccard,…