Empirical Comparison of Different Bloom Filter Variants
摘要
Bloom filters are simple, space-efficient data structures used wherever membership checks need to be performed. However, such checks may result in false positives. The false positive rate depends on only three parameters. This study empirically examines the impact of indi-vidual parameters on various Bloom filter variants (Standard-, Dual-, and Cross-Checking-Bloom filters). The findings reveal that the Cross-Checking-Bloom-Filter shows the lowest false positive rate.