中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
面向大数据处理的高精度多维计数布鲁姆过滤器

文献类型:期刊论文

作者李玮2; 张大方2; 黄昆1; 谢鲲2
刊名电子学报
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。