首页> 中文期刊> 《计算机应用研究》 >针对动态集的矩阵型Bloom filter表示与查找

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用研究》 |2008年第7期|2001-20032022|共4页
作者
肖明忠; 王佳聪; 闵博楠;
展开▼
作者单位

北京大学;

信息科学技术学院;

网络实验室;

北京;

100871;

北京大学;

信息科学技术学院;

网络实验室;

北京;

100871;

北京大学;

信息科学技术学院;

网络实验室;

北京;

100871;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
Bloom过滤器; 动态集; 拆分型Bloom filter; 动态性Bloom filter; 矩阵型Bloom filter;

相似文献

中文文献
外文文献
专利

1. 一种基于并行 Bloom Filter 的高速 URL 查找算法 [J] . 周舟 ,付文亮 ,嵩天 . 电子学报 . 2015,第009期
2. 基于Bloom Filter和概率分发队列的P2P网络快速查找算法 [J] . 程澜 ,缑锦 ,周峰 . 计算机科学 . 2012,第005期
3. Bloom Filters散列函数数目多阶段动态优化算法 [J] . 张伟 ,王汝传 . 电子学报 . 2011,第004期
4. L-priorities Bloom Filter： A New Member of the Bloom Filter Family [J] . Huang-Shui Hu ,Hong-Wei Zhao ,Fei Mi . 国际自动化与计算杂志 . 2012,第002期
5. Bloom Filter和Weighted Bloom Filter的比较与研究 [J] . 池静 ,倪健 ,王华 . 河北师范大学学报：自然科学版 . 2006,第4期
6. 一种基于MPHF和Bloom Filter的URL查找算法 [C] . Lei LIN ,林磊 ,Yanbing LIU . 第八届中国通信学会学术年会 . 2011
7. 基于pivot-pushing和Bloom Filter的快速路由查找算法 [A] . 胡俊 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号