|
|||||
|
|
| 计数布鲁姆过滤器代数运算 | |
| 引用本文： | 田小梅,张大方,谢鲲,史长琼,杨晓波. 计数布鲁姆过滤器代数运算[J]. 计算机学报, 2012, 35(12) |
| 作者姓名： | 田小梅 张大方 谢鲲 史长琼 杨晓波 |
| 作者单位： | 1. 湖南大学信息科学与工程学院 长沙410082;湖南环境生物职业技术学院信息技术系 湖南衡阳 421005 2. 湖南大学信息科学与工程学院 长沙410082 3. 湖南大学信息科学与工程学院 长沙410082;长沙理工大学计算机与通信工程学院 长沙410114 |
| 基金项目： | 国家自然科学基金，国家"九七三"重点基础研究发展规划项目基金，湖南省教育厅资助科研项目 |
| 摘 要： | 文中探讨计数布鲁姆过滤器的代数运算和集合运算的一致性关系,研究使用计数布鲁姆过滤器代数运算进行集合成员查询的性能.理论分析和实验结果表明,计数布鲁姆过滤器的并、交、补、减、异或运算产生的新过滤器依然保持计数布鲁姆过滤器的特征,支持元素的删除操作,不会出现假阴性,能用于集合并集、交集、补集、差集及对称差的成员查询；当使用两个原始的计数布鲁姆过滤器查询补集、差集及对称差元素时,会存在部分本来属于补集、差集或对称差的元素被判为不属于补集、差集或对称差的问题,而使用计数布鲁姆过滤器代数运算后的过滤器进行补集、差集及对称差成员查询,则不存在上述问题,空间效率能提高一倍,时间效率亦能显著地得到改善.计数布鲁姆过滤器代数运算的使用有利于进一步扩展计数布鲁姆过滤器的应用范围.譬如计数布鲁姆过滤器减运算可用作一种新的集合调和方法,用于分布式系统中大型文件的分发. |
| 关 键 词： | 代数运算 计数布鲁姆过滤器 集合调和 计算机网络 分布式计算 |
Algebra Operations on Counting Bloom Filters |
|
| TIAN Xiao-Mei , ZHANG Da-Fang , XIE Kun , SHI Chang-Qiong , YANG Xiao-Bo. Algebra Operations on Counting Bloom Filters[J]. Chinese Journal of Computers, 2012, 35(12) | |
| Authors: | TIAN Xiao-Mei ZHANG Da-Fang XIE Kun SHI Chang-Qiong YANG Xiao-Bo |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |