Fig. 5

False positive rates of LBF (first row), SLBF (second row), and ADA-BF (third row) attained on unbalanced synthetic datasets (cfr. “Datasets” section). On the horizontal axis, the labels \(X\_Y\) denote the dataset obtained when using \(a = X\) and \(r=Y\). The blue dotted line corresponds to the measured false positive rate of the classical Bloom filter in that setting. Two space budgets are tested: that ensuring \(\epsilon = 0.05\) for a classical Bloom filter (left), and that ensuring \(\epsilon = 0.01\) (right). Legends shared across rows