登录    注册    忘记密码

期刊文章详细信息

针对动态集的矩阵型Bloom filter表示与查找    

Matrix Bloom filter on dynamic set

  

文献类型:期刊文章

作  者:肖明忠[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]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心