Institute of Computing Technology, Chinese Academy IR
| 面向大数据处理的高精度多维计数布鲁姆过滤器 | |
李玮1; 张大方1; 黄昆2 ; 谢鲲1
| |
| 2015 | |
| 发表期刊 | 电子学报
 |
| ISSN | 0372-2112 |
| 卷号 | 43.0期号:004页码:652 |
| 摘要 | 分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器（AMD-CBF）查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器（A-CBF）中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中（C-CBF）,完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高. |
| 关键词 | 大数据处理 多维布鲁姆过滤器 双射函数 高精度计数布鲁姆过滤器 假阳性 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/25613 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [李玮]的文章 |
| [张大方]的文章 |
| [黄昆]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [李玮]的文章 |
| [张大方]的文章 |
| [黄昆]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [李玮]的文章 |
| [张大方]的文章 |
| [黄昆]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论