Extending the Applicability of Bloom Filters by Relaxing their Parameter Constraints

Paul Walther, Wejdene Mansour, Johann Maximilian Zollner +1

These days, Key-Value Stores are widely used for scalable data storage. In this environment, Bloom filter (BF) serves as an efficient probabilistic data structure for representing…