HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm
Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic