基于循环BloomFilter的数据流上不同值个数的估计

• 作者: 任美睿 玄萍 郭龙江
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: BloomFilter 数据流 不同值个数
• 年，卷（期）: 2006,（19）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 151-154
• 页数: 4页
• 分类号: TP311.13
• 字数: 3961字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.19.047

摘要

数据流是连续的、实时的无限数据,到目前为止还没有有效的方法将数据流存储起来,因此数据流上的不同值个数的估计也就成为一个比较难的研究课题.文章在对BloomFilter进行分析研究的基础上,结合数据流无限、连续、实时等特点,提出了基于循环BloomFilter的数据流上不同值个数的估计策略.将数据流中的不同值存储在循环BloomFilter中,有效地解决了在内存有限情况下,无法保存数据流中的不同值的问题.通过与现有的估计算法的比较,实验结果表明基于循环BloomFilter的估计策略是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭龙江	黑龙江大学计算机科学技术学院	37	455	11.0	21.0
3	任美睿	黑龙江大学计算机科学技术学院	17	139	7.0	11.0
6	玄萍	黑龙江大学计算机科学技术学院	17	27	3.0	4.0