首页> 中文会议>2008中国计算机大会 >基于Bloom Filter检测数据流中的重复数据

基于Bloom Filter检测数据流中的重复数据

页面导航

摘要
著录项
相似文献
相关主题

摘要

传统的重复检测技术基于数据集是已存储的,不能适用于许多数据流应用。BloomFilter是一种空间高效的集合表示和查找的数据结构。本文使用改进的Bloom Filter,提出了一种检测数据流中重复数据的算法,在给定固定小的空间和可接受的误称率条件下,通过hash函数映射近似检测重复。实验结果表明,通过对其参数进行合理的调整,这种算法在准确率和时间效率方面都比较好。

著录项

来源
《2008中国计算机大会》|2008年|484-491|共8页
会议地点西安
作者
汪敏; 韩伟红; 王晓伟;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.09;
关键词
Bloom Filter; hash 函数; 数据流; 重复检测技术;

相似文献

中文文献
外文文献
专利

1. 基于Bloom Filtering检测的安全重复数据删除技术分析 [J] . 张瑞 ,温蜜 . 上海电力学院学报 . 2017,第004期
2. 基于Multi-Bloom Filters的数据流聚集查询 [J] . 张育 ,沈鸿 . 计算机工程 . 2009,第005期
3. 偏态数据流中的Bloom Filters自适应机制研究 [J] . 张伟 ,王绍棣 . 小型微型计算机系统 . 2008,第009期
4. 基于多特征匹配和Bloom filter的重复数据删除算法 [J] . 张宗华 ,屈英 ,叶志佳 . 深圳大学学报（理工版） . 2016,第005期
5. 基于BLOOM FILTER过滤算法的重复数据删除技术的研究与改进 [J] . 朱珍 . 电脑知识与技术 . 2014,第021期
6. 基于分层计数型Bloom过滤器的进化数据流计数 [C] . 袁志坚 ,杨圣洪 ,蔡建宇 . 第八届全国信息隐藏与多媒体安全学术大会暨湖南省计算机学会第十一届学术年会（CIHW 2009） . 2009
7. 基于Bloom Filter的重复数据删除技术研究与应用 [A] . 黄建智 . 2016

基于Bloom Filter检测数据流中的重复数据

摘要

著录项

相似文献

相关主题

期刊订阅