Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free.

Eran Assaf Ran Ben-Basat Gil Einziger Roy Friedman

Published in: INFOCOM (2018)

Keyphrases

bloom filter
data structure
space efficient
record linkage
join processing
information theory
sliding window
information theoretic
database
information entropy
reservoir sampling