[markcjeffrey]

In addition to set membership queries, Bloom filters also support set intersection. The structure of the filter plays an important role in whether the false positive rate blows up: https://www.eecg.utoronto.ca/~mcj/papers/2011.bf-intersectio...