Detecting Duplicates over Sliding Windows with RAM-Efficient Detached Counting Bloom Filter Arrays.

Jiansheng Wei Hong Jiang Ke Zhou Dan Feng Hua Wang

Published in: NAS (2011)

Keyphrases

space efficient
sliding window
bloom filter
data streams
limited memory
reservoir sampling
fixed size
data structure
window size
boyer moore
variable size
continuous queries
data sets
membership queries
b tree
computer simulation
association rules
database