Huffman-Bucket Sketch: A Simple Algorithm for Cardinality Estimation
Il paper introduce l'Huffman-Bucket Sketch (HBS), una struttura dati semplice e unibile che comprime losslessly gli sketch HyperLogLog in uno spazio ottimale di bit mantenendo aggiornamenti a tempo costante e riducendo significativamente i requisiti di memoria.