Tight Bounds for Sliding Bloom Filters.

Moni Naor Eylon Yogev

Published in: Algorithmica (2015)

Keyphrases

tight bounds
bloom filter
upper bound
data structure
record linkage
space efficient
sliding window
sample size
signature file
data sets
database systems
active learning
information extraction
multi dimensional
index structure
reservoir sampling