基于布鲁姆过滤器距离的集合变动定量评估算法
文献类型：期刊论文
| 作者 | 谢鲲3; 文吉刚3; 张大方3; 谢高岗2 |
| 刊名 | 小型微型计算机系统
 |
| 出版日期 | 2009 |
| 卷号 | 30.0期号:003页码:411 |
| 关键词 | 布鲁姆过滤器 定量评估 动态数据集合 算法 |
| ISSN号 | 1000-1220 |
| 英文摘要 | 布鲁姆过滤器（Bloom filter）对数据集合采用一个位串表示并能有效支持元素的哈希查找，是一种精简的信息表示方案，广泛应用于数据库、网络和分布式系统中．本文研究布鲁姆过滤器的序列分析方法，通过定义布鲁姆过滤器距离，用概率统计方法分析动态数据集合元素增加和删除的变化对布鲁姆过滤器的影响．提出了基于计数式布鲁姆过滤器距离的集合变动定量评估算法．理论分析和仿真实验表明，该评估算法评估准确率高达90％以上． |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/37087]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.湖南大学,软件学院 3.湖南大学,计算机与通信学院 |
| 推荐引用方式 GB/T 7714 | 谢鲲,文吉刚,张大方,等. 基于布鲁姆过滤器距离的集合变动定量评估算法[J]. 小型微型计算机系统,2009,30.0(003):411. |
| APA | 谢鲲,文吉刚,张大方,&谢高岗.(2009).基于布鲁姆过滤器距离的集合变动定量评估算法.小型微型计算机系统,30.0(003),411. |
| MLA | 谢鲲,et al."基于布鲁姆过滤器距离的集合变动定量评估算法".小型微型计算机系统 30.0.003(2009):411. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。