Streaming Similarity Self-Join

Gianmarco De Francisci Morales, Aristides Gionis

We introduce and study the problem of computing the similarity self-join in a streaming context (SSSJ), where the input is an unbounded stream of items arriving continuously. The g…