面向大数据处理的高精度多维计数布鲁姆过滤器
文献类型:期刊论文
作者 | 李玮2; 张大方2; 黄昆1![]() |
刊名 | 电子学报
![]() |
出版日期 | 2015 |
卷号 | 43.0期号:004页码:652 |
关键词 | 大数据处理 多维布鲁姆过滤器 双射函数 高精度计数布鲁姆过滤器 假阳性 |
ISSN号 | 0372-2112 |
英文摘要 | 分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器(A-CBF)中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中(C-CBF),完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/25612] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所 2.湖南大学 |
推荐引用方式 GB/T 7714 | 李玮,张大方,黄昆,等. 面向大数据处理的高精度多维计数布鲁姆过滤器[J]. 电子学报,2015,43.0(004):652. |
APA | 李玮,张大方,黄昆,&谢鲲.(2015).面向大数据处理的高精度多维计数布鲁姆过滤器.电子学报,43.0(004),652. |
MLA | 李玮,et al."面向大数据处理的高精度多维计数布鲁姆过滤器".电子学报 43.0.004(2015):652. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。