通信学报
• • 上一篇 下一篇
田小梅,张大方,谢 鲲,胡 灿,杨晓波,史长琼
出版日期:
发布日期:
Online:
Published:
摘要: 提出了一种基于计数布鲁姆过滤器的集合调和方法,该方法将集合用计数布鲁姆过滤器表示,利用计数布鲁姆过滤器减运算得到新过滤器,查询并获得集合中的差集元素,再用差集和自身集合进行集合并运算,完成集合调和。此外,由于计数布鲁姆过滤器支持集合元素的删除操作,因此,该方法非常适合应用于数据集合更新频繁的分布式系统。理论分析和仿真实验结果表明,该方法既具有精确集合调和,能得到全部差集元素的优点,也具有近似集合调和仅需单轮消息交换的优点。
田小梅,张大方,谢 鲲,胡 灿,杨晓波,史长琼. 基于计数布鲁姆过滤器的集合调和算法[J]. 通信学报.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.infocomm-journal.com/txxb/CN/
https://www.infocomm-journal.com/txxb/CN/Y2012/V33/I8/14