分布式环境下改进的Bloom Filter过滤技术

• 作者: 王国仁 王斌 范俊梅 郭鹏
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式环境 P2P系统 Bloom Filter 分片Bloom Filter
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 数据库与信息检索
• 页码范围: 205-208
• 页数: 4页
• 分类号: TP311.13
• 字数: 3533字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.z1.058

摘要

分析了Bloom Filter技术在特殊的分布式系统--P2P系统中的应用.基于Bloom Filter提出了一种新的Division Bloom Filter(DBF)技术,DBF技术采用了一组相互独立的哈希函数来计算数据对象的地址序列,然后使用这组地址序列将数据对象存储到一个分片的位向量中,所以DBF技术可以有效减少数据对象的存储空间.实验证明,DBF不仅可以解决BloomFilter在分布式环境下的动态更新问题,还可以有效减少Bloom Fiter的错误率以及改善其稳定性.最后还使用数据压缩技术进一步减少在P2P系统中使用DBF技术的结点间通信代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	王斌	东北大学信息科学与工程学院	101	945	14.0	28.0
3	郭鹏	东北大学信息科学与工程学院	3	28	2.0	3.0
4	范俊梅	东北大学信息科学与工程学院	1	14	1.0	1.0