联合多维布鲁姆过滤器查询算法

• 作者: 张大方 文吉刚 秦拯 谢高岗 谢鲲
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 计算机网络 分布式计算 分布式消息系统 集合元素查询 多维布鲁姆过滤器
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 56-64
• 页数: 9页
• 分类号: TP393
• 字数: 7542字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.01.009

摘要

分析了现有多维布鲁姆过滤器查询算法(MDBF)工作原理,提出了一种改进的两步表示和查询的联合多维布鲁姆过滤器(CMDBF)查询算法.CMDBF新增一个用于表示元素整体的联合布鲁姆过滤器CBF,CMDBF中元素表示和查找分两步进行.将MDBF的各属性的表示和查询作为第一步,第二步联合元素所有属性域,利用CBF完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,CMDBF能够支持多维集合元素的简洁表示和查询,相比MDBF查询误判率降低明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学软件学院	295	2498	22.0	33.0
2	秦拯	湖南大学软件学院	69	954	14.0	29.0
3	谢鲲	湖南大学计算机与通信学院	54	529	12.0	21.0
7	文吉刚	湖南大学计算机与通信学院	13	306	9.0	13.0