基于Bloom filter的远程对称差规模估算法

• 作者: 田小梅 胡灿 龚静
• 来源期刊: 计算技术与自动化
• 关键词: 移动计算 布鲁姆过滤器 集合调和 数据同步
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机软件及应用
• 页码范围: 75-79
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

在内容分发网络、闲谈协议、移动数据同步等分布式系统中,远程主机上集合对称差规模的估算准确程度,直接影响基于CPISync算法的集合调和方法的消息交换轮数以及调和时间.对称差规模的估算误差越低,则集合调和的速度越快.本文提出基于布鲁姆过滤器的准交集查询法,该算法可显著降低对称差规模的估算误差,提高调和算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田小梅	衡阳师范学院计算机科学系	26	217	7.0	14.0
3	胡灿	湖南环境生物职业技术学院艺术设计系	35	98	5.0	9.0
4	龚静	湖南环境生物职业技术学院艺术设计系	61	321	10.0	15.0