A Round-Robin Bloom Filter for stateful control over event streams

We propose a novel Bloom filter variant for time windowed systems, where elements of an event stream need to be differentiated according to the time slots they first arrived in. In our analysis we derive lower bounds on the false positive probability and the filter length. We show that our new Round-Robin Bloom Filter scheme significantly outperforms a comparable Decaying Bloom Filter setup.