Institute of Computing Technology, Chinese Academy IR
| 基于布鲁姆过滤器距离的集合变动定量评估算法 | |
| 谢鲲1; 文吉刚1; 张大方1; 谢高岗2 | |
| 2009 | |
| 发表期刊 | 小型微型计算机系统
 |
| ISSN | 1000-1220 |
| 卷号 | 30.0期号:003页码:411 |
| 摘要 | 布鲁姆过滤器（Bloom filter）对数据集合采用一个位串表示并能有效支持元素的哈希查找，是一种精简的信息表示方案，广泛应用于数据库、网络和分布式系统中．本文研究布鲁姆过滤器的序列分析方法，通过定义布鲁姆过滤器距离，用概率统计方法分析动态数据集合元素增加和删除的变化对布鲁姆过滤器的影响．提出了基于计数式布鲁姆过滤器距离的集合变动定量评估算法．理论分析和仿真实验表明，该评估算法评估准确率高达90％以上． |
| 关键词 | 布鲁姆过滤器 定量评估 动态数据集合 算法 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/37088 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [谢鲲]的文章 |
| [文吉刚]的文章 |
| [张大方]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [谢鲲]的文章 |
| [文吉刚]的文章 |
| [张大方]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [谢鲲]的文章 |
| [文吉刚]的文章 |
| [张大方]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论