Research on Three-Dimensional Bloom Filter
Jing-Zhong Wang, Fei Du · 2009
Aiming at the lack of membership classification existed in traditional Bloom algorithm. This paper presented a novel three-dimensional structure Bloom filter of mathematical model, called TBF, which represents a large data set in order to support membership queries and classification. We describe the construction of TBFs, provide an analysis of its false positive probability, time complexity and total query cost, the genetic algorithm is employed to solve the mathematical model, and demonstrate its effectiveness experimentally.