Bloom Filter研究进展

摘要：

近年来,由于Bloom filter具有可压缩性和高效查询性,其在分布式数据库、网络缓存、对等网和信息检索等领域引起了越来越多的研究者关注.随着Bloom filter不同应用需求的出现,多种Bloom filter变体被提了出来,诸如:支持删除元素的CBF;可以统计频次型的SBF、DCF、dlCBF;大小可以动态伸长的DBF、SBF;压缩型BF等.本文对Bloom filter及其各种变体进行了介绍,并对其特点进行了分析比较,总结了它们各自的优势和不足,并进一步指出了Bloom filter未来的一些研究方向.

关键词：计算机网络、分布式计算、Bloom filter

所属期刊栏目：26

分类号：TP3;I23

资助基金：国家自然科学基金资助项目60573183,60872057,60803053;浙江省自然科学基金杰出青年团队项目R1090244;浙江省自然科学基金资助项目Y107293,Y1080212;浙江省科技计划项目2008C21083;湖州市科技攻关项目2008GG11

在线出版日期：2010-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：31-36