双布鲁姆过滤器法查询集合成员

• 作者: 史长琼 张大方 杨晓波 田小梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 布鲁姆过滤器 数据同步 多关键字检索 集合调和
• 年，卷（期）: 2012,（28）
• 所属期刊栏目: 博士论坛
• 页码范围: 10-15
• 分类号: TP393
• 字数: 6688字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.28.003

摘要

探讨双布鲁姆过滤器查询法查询集合并集、交集、补集、差集或对称差成员的性能问题.理论分析和实验结果表明,双布鲁姆过滤器查询法能够较好地支持集合并集、交集、补集、差集及对称差的成员查询问题,其中双布鲁姆过滤器并集及交集查询不会产生假阴性,仅有少量假阳性的存在,而双布鲁姆过滤器补集、差集及对称差查询则除存在少量假阳性外,还存在少量假阴性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学信息科学与工程学院	295	2498	22.0	33.0
2	田小梅	湖南大学信息科学与工程学院	26	217	7.0	14.0
6	史长琼	湖南大学信息科学与工程学院	10	43	4.0	5.0
7	杨晓波	湖南大学信息科学与工程学院	9	22	3.0	4.0