Online / 5 & 6 February 2022


Multidimensional Bloom Filters

A Survey of What, When, Why

Claude Warren will present an overview of his recent work to implementing multidimensional Bloom filters. This talk will focus on the implementation of the multidimensional Bloom filters, their current use in modern software, and how they are applicable as a multi-column index, an index into large document collections, or an index to encrypted data. The talk will briefly describe Bloom filters and their construction before discussing strategies for the management of multiple Bloom filters; also known as multidimensional Bloom filters. Data from a comparative analysis of several multidimensional Bloom filter strategies will be presented along with discussion of when to select one implementation over another.

All source code referenced is under the Apache 2 or similar open source license and is available on Github.


Photo of Claude Warren Claude Warren