Multiple Set Matching and Pre-Filtering with Bloom Multifilters

Francesco Concas, Pengfei Xu, Mohammad A. Hoque +2

Bloom filter is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient w…