文献类型：期刊文章

作　　者：肖明忠[1] 王佳聪[1] 闵博楠[1]

机构地区：[1]北京大学信息科学技术学院网络实验室,北京100871

出　　处：《计算机应用研究》

基　　金：国家"973"计划资助项目(2004CB318204);国家发改委中国下一代互联网示范工程项目(CNGI-04-12-2A)

年　　份：2008

卷　　号：25

期　　号：7

起止页码：2001-2003

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：提出一种针对动态集合的矩阵型Bloom filter表示与查找法(matrix Bloom filter,MBF),它使用一个s×m位矩阵对数据集合进行哈希表示与查找,较同类算法SBF和DBF,能继承Bloom filter算法常数查找开销的基本精髓。

关 键 词：BLOOM过滤器 动态集  拆分型Bloomfilter  动态性Bloomfilter  矩阵型Bloomfilter  

分 类 号：TP391]