Constant-Time Sliding Window Aggregation Kanat
Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm