湖南省教育厅科研基金(13C243)
- 作品数:2 被引量:0H指数:0
- 相关作者:胡灿田小梅龚静李浪更多>>
- 相关机构:衡阳师范学院湖南环境生物职业技术学院更多>>
- 发文基金:湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 多布鲁姆过滤器检索算法研究
- 2015年
- 对于日益增长的海量数据来说,它的高效存储与检索成为一类具有挑战性的问题。布鲁姆过滤器是一种高效的存储结构,支持数据的快速检索,可用于海量数据的处理。各类分布式网络系统处理海量数据时,常常借助多布鲁姆过滤器检索算法来完成。本文概括了多布鲁姆过滤器检索算法的研究现状,总结了算法的主要应用,并给出了进一步的研究方向。
- 田小梅胡灿李浪
- 关键词:布鲁姆过滤器海量数据
- 基于Bloom filter的远程对称差规模估算法
- 2013年
- 在内容分发网络、闲谈协议、移动数据同步等分布式系统中,远程主机上集合对称差规模的估算准确程度,直接影响基于CPISync算法的集合调和方法的消息交换轮数以及调和时间。对称差规模的估算误差越低,则集合调和的速度越快。本文提出基于布鲁姆过滤器的准交集查询法,该算法可显著降低对称差规模的估算误差,提高调和算法的效率。
- 田小梅胡灿龚静
- 关键词:移动计算布鲁姆过滤器数据同步