An Analysis of the Effectiveness of Cascaded and CAM-Assisted Bloom Filters for Data Filtering

This work proposes some optimization solutions and design methodologies for cascaded Bloom Filter design developed from the standard Bloom filter architecture presented in our previous study. These optimization solutions are all based on features extracted from the input data after passing through the first Bloom filter layer, which is used for the next Bloom layers in the entire filtering process. In addition, a solution using a small capacity of CAM instead of the Bloom filter in the last layer is also considered and evaluated in comparison with the solution using the pure Bloom filters. The CAM-assisted filter design could almost suppress the false positive rate with a trade-off in a small false negative rate.