Time-limited Bloom Filter

A. Rodrigues, Ariel Shtul, Carlos Baquero, Paulo Sérgio Almeida · 2023

A Bloom Filter is a probabilistic data structure designed to check, rapidly and memory-efficiently, whether an element is present in a set. It has been vastly used in various computing areas and several variants, allowing deletions, dynamic sets and working with sliding windows, have surfaced over the years.

Read the paper · More papers on PaperTik