In this paper we compare two probabilistic data structures for association queries derived from the well-known Bloom filter: the shifting Bloom filter (ShBF). and the spatial Bloom filter (SBF). With respect to the original data structure. both variants add the ability to store multiple subsets in the same filter. https://cosmeticssquadets.shop/product-category/tarpaulin/