布鲁姆过滤器代数运算探讨

• 作者: 尤志强 张大方 文吉刚 谢高岗 谢鲲
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 计算机网络 分布式计算 分布式消息系统 集合元素查询 代数运算
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 869-874
• 页数: 6页
• 分类号: TP393
• 字数: 5710字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.05.007

摘要

本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的"并","交"运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤志强	湖南大学软件学院	32	128	5.0	9.0
2	张大方	湖南大学软件学院	295	2498	22.0	33.0
3	谢高岗	中国科学院计算技术研究所	89	1199	19.0	31.0
4	谢鲲	湖南大学计算机与通信学院	54	529	12.0	21.0
6	文吉刚	湖南大学计算机与通信学院	13	306	9.0	13.0