布鲁姆过滤器代数运算探讨
文献类型:期刊论文
作者 | 谢鲲2; 张大方2; 文吉刚2; 谢高岗1; 尤志强2 |
刊名 | 电子学报
![]() |
出版日期 | 2008 |
卷号 | 36.0期号:005页码:869 |
关键词 | 计算机网络 分布式计算 分布式消息系统 集合元素查询 代数运算 |
ISSN号 | 0372-2112 |
英文摘要 | 本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的“并”,“交”,“异或”,“补”,“差”代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的“并”,“交”运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/32985] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.湖南大学软件学院 2.湖南大学计算机与通信学院 3.中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 谢鲲,张大方,文吉刚,等. 布鲁姆过滤器代数运算探讨[J]. 电子学报,2008,36.0(005):869. |
APA | 谢鲲,张大方,文吉刚,谢高岗,&尤志强.(2008).布鲁姆过滤器代数运算探讨.电子学报,36.0(005),869. |
MLA | 谢鲲,et al."布鲁姆过滤器代数运算探讨".电子学报 36.0.005(2008):869. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。