Institute of Computing Technology, Chinese Academy IR
布鲁姆过滤器代数运算探讨 | |
谢鲲1; 张大方1; 文吉刚1; 谢高岗2; 尤志强1 | |
2008 | |
发表期刊 | 电子学报 |
ISSN | 0372-2112 |
卷号 | 36.0期号:005页码:869 |
摘要 | 本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的“并”,“交”,“异或”,“补”,“差”代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的“并”,“交”运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计. |
关键词 | 计算机网络 分布式计算 分布式消息系统 集合元素查询 代数运算 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/32986 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 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. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[谢鲲]的文章 |
[张大方]的文章 |
[文吉刚]的文章 |
百度学术 |
百度学术中相似的文章 |
[谢鲲]的文章 |
[张大方]的文章 |
[文吉刚]的文章 |
必应学术 |
必应学术中相似的文章 |
[谢鲲]的文章 |
[张大方]的文章 |
[文吉刚]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论