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

作者：田小梅; 张大方; 谢鲲; 胡灿; 杨晓波; 史长琼

来源：通信学报, 2012, (08): 119-127.

• 集合调和
• 计数布鲁姆过滤器
• 分布式系统
• 内容分发 set reconciliation
• counting Bloom filter
• distributed systems
• content delivery

提出了一种基于计数布鲁姆过滤器的集合调和方法,该方法将远程节点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进行集合并运算,完成集合调和。由于计数布鲁姆过滤器支持集合元素的删除操作,因此,该方法非常适合应用于数据集合更新频繁的分布式系统。理论分析和仿真实验结果表明,该方法既具有精确集合调和,能得到...

• 单位
  湖南环境生物职业技术学院; 湖南大学; 长沙理工大学