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

• 作者: 王佳聪 肖明忠 闵博楠
• 来源期刊: 计算机应用研究
• 关键词: Bloom过滤器 动态集 拆分型Bloom filter 动态性Bloom filter 矩阵型Bloom filter
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2001-2003,2022
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.07.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖明忠		2	31	2.0	2.0
2	王佳聪		1	10	1.0	1.0
3	闵博楠		1	10	1.0	1.0