通信学报

• • 上一篇    下一篇

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

田小梅,张大方,谢 鲲,胡 灿,杨晓波,史长琼   

  • 出版日期:2012-08-25 发布日期:2012-08-15

  • Online:2012-08-25 Published:2012-08-15

摘要: 提出了一种基于计数布鲁姆过滤器的集合调和方法,该方法将集合用计数布鲁姆过滤器表示,利用计数布鲁姆过滤器减运算得到新过滤器,查询并获得集合中的差集元素,再用差集和自身集合进行集合并运算,完成集合调和。此外,由于计数布鲁姆过滤器支持集合元素的删除操作,因此,该方法非常适合应用于数据集合更新频繁的分布式系统。理论分析和仿真实验结果表明,该方法既具有精确集合调和,能得到全部差集元素的优点,也具有近似集合调和仅需单轮消息交换的优点。

No Suggested Reading articles found!