期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
面向大数据处理的高精度多维计数布鲁姆过滤器 被引量:11
1
作者 李玮 张大方 +1 位作者 黄昆 谢鲲 《电子学报》 EI CAS CSCD 北大核心 2015年第4期652-657,共6页
分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计... 分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器(A-CBF)中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中(C-CBF),完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高. 展开更多
关键词 大数据处理 多维布鲁姆过滤器 双射函数 高精度计数布鲁姆过滤器 假阳性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部