HyperMinHash: Jaccard index sketching in LogLog space
Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm