Matrix Bloom Filter: An Efficient Probabilistic Data Structure for 2-tuple Batch Lookup

Yue Fu, Rong Du, Haibo Hu +2

With the growing scale of big data, probabilistic structures receive increasing popularity for efficient approximate storage and query processing. For example, Bloom filters (BF) c…