Multidimensional Bloom Filters
summary
Overview of implementing multidimensional Bloom filters: explains standard Bloom filters and then concrete strategies for managing multiple Bloom filters (multidimensional Bloom filters). Covers practical uses — multi-column indexing, indexing large document collections, and indexing encrypted data — and presents comparative analysis data to guide when to choose different multidimensional Bloom filter implementations; source code is available under Apache 2 (on GitHub).
AI-written summary · about
related talks
28mBloom filters with redis
51mProbabilistic Data Structures with Redis Bloom
14mElasticBF: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large Key-Value Stores
41mProbabilistic Data Structures
25mHigh on Cardinality, Low on Memory
29mReasoning about performance (in the context of search)
47mMultidimensional search strategies for composite B-Tree indexes
38mMultidimensional Indexing and Sampling on the Lake