Scalable and robust set similarity join

Tobias Christiani, Rasmus Pagh, Johan Sivertsen

Set similarity join is a fundamental and well-studied database operator. It is usually studied in the exact setting where the goal is to compute all pairs of sets that exceed a giv…