基于计数布鲁姆过滤器的集合调和算法

• 作者: 史长琼 张大方 杨晓波 田小梅 胡灿 谢鲲
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 集合调和 计数布鲁姆过滤器 分布式系统 内容分发
• 年，卷（期）: 2012,（8）
• 页码范围: 119-127
• 分类号: TP393
• 字数: 9114字
• 语种: 中文

摘要

提出了一种基于计数布鲁姆过滤器的集合调和方法,该方法将远程节点A和B上的数据集合SA和SB分别用计数布鲁姆过滤器表示,设为CBF(SA)和CBF(SB),节点A 将CBF(SA)发送给节点B,节点B进行计数布鲁姆过滤器减运算,得到差过滤器CBF(SB)?CBF(SA),然后利用CBF(SB)?CBF(SA)查询并获得集合SB中的差集元素SB?SA,并返回SB?SA给节点A,最后节点A用差集SB?SA和自身集合SA进行集合并运算,完成集合调和.由于计数布鲁姆过滤器支持集合元素的删除操作,因此,该方法非常适合应用于数据集合更新频繁的分布式系统.理论分析和仿真实验结果表明,该方法既具有精确集合调和,能得到全部SB?SA元素的优点,也具有近似集合调和仅需单轮消息交换的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学信息科学与工程学院	295	2498	22.0	33.0
2	谢鲲	湖南大学信息科学与工程学院	54	529	12.0	21.0
3	胡灿	湖南环境生物职业技术学院信息技术系	35	98	5.0	9.0
4	田小梅	湖南大学信息科学与工程学院	7	23	3.0	4.0
5	史长琼	湖南大学信息科学与工程学院	10	43	4.0	5.0
6	杨晓波	湖南大学信息科学与工程学院	9	22	3.0	4.0