... filter distribution. Our performance met-ric is the number of hops for finding matching nodes. We simulated a network ofnodes forming hierarchies and examined its performance with and without ... outperform SBFs. For SBFs, increasingtheir size does not improve their performance, since they recognize as misses onlypaths that contain elements that do not exist in the documents. BBFs performvery ... length 3 or less; in particular, it performs1) checks at every level of the filter. In most cases, BBFs outperform DBFs forsmall sizes. However, DBFs perform better for a special type of queries....