面向大数据处理的高精度多维计数布鲁姆过滤器

• 作者: 张大方 李玮 谢鲲 黄昆
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 大数据处理 多维布鲁姆过滤器 双射函数 高精度计数布鲁姆过滤器 假阳性
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 652-657
• 页数: 6页
• 分类号: TP393
• 字数: 4634字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.04.005

摘要

分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器(A-CBF)中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中(C-CBF),完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学信息科学与工程学院	295	2498	22.0	33.0
2	谢鲲	湖南大学信息科学与工程学院	54	529	12.0	21.0
3	黄昆	中国科学院计算技术研究所	10	69	5.0	8.0
4	李玮	湖南大学信息科学与工程学院	17	120	7.0	10.0