HyperLogLog Hyperextended: Sketches for Concave Sublinear Frequency Statistics
Published on 2017-10-09905 Views
One of the most common statistics computed over data elements is the number of distinct keys. A thread of research pioneered by Flajolet and Martin three decades ago culminated in the design of optima