Table 1.
Functions for basic operations of Bloom filters
| Functions | Description |
|---|---|
| add(CBF ir, CBF iI) | Returns counting Bloom filter CBF ir ∪ I that represents the summation of CBF ir and CBF iI |
| sub(CBF R ∪ S, CBF R) | Returns counting Bloom filter CBF S that represents the subtraction of CBF R from CBF R ∪ S |
| intersect(CBF S, BF iI) | Returns counting Bloom filter CBF iS ∩ I that represents the intersection between CBF S and BF iI |
| count(CBF iS ∩ I, {b 1(x), b 2(x), …, b k(x)}) | Returns f that is equal to the number of occurrences of x in CBF iS ∩ I |
| toBloomFilter(CBF iI) | Returns Bloom filter BF iI that represents CBF iI |