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

任美睿; 郭龙江; 玄萍

首页> 中文期刊> 《计算机工程与应用》 >基于循环BloomFilter的数据流上不同值个数的估计

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

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

著录项

来源
《计算机工程与应用》 |2006年第19期|151-154|共4页
作者
任美睿; 郭龙江; 玄萍;
展开▼
作者单位

黑龙江大学计算机科学技术学院;

哈尔滨;

150080;

黑龙江大学计算机科学技术学院;

哈尔滨;

150080;

哈尔滨工业大学计算机科学与技术学院;

哈尔滨;

150001;

黑龙江大学计算机科学技术学院;

哈尔滨;

150080;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
BloomFilter; 数据流; 不同值个数;

相似文献

中文文献
外文文献
专利

1. 个体观测次数与协变量个数都趋于无穷的二值数据GEE估计的渐近性质 [J] . 孙晗 ,尹长明 ,靳永涛 . 四川理工学院学报（自然科学版） . 2019,第001期
2. 基于循环前缀相关性与循环谱的OFDM信号子载波个数估计 [J] . 魏阳杰 ,位小记 ,吴昊 . 电子信息对抗技术 . 2021,第006期
3. 基于循环累积量的共信道多信号检测和信号源个数估计算法 [J] . 王青红 ,彭华 ,王彬 . 信息工程大学学报 . 2012,第002期
4. 数据挖掘中基于ICA的缺失数据值的估计 [J] . 彭红毅 ,朱思铭 ,蒋春福 . 计算机科学 . 2005,第012期
5. 基于检测车数据的JTC补偿电容容值估计方法 [J] . 王少迪 ,赵林海 ,孟景辉 . 铁道学报 . 2021,第12期
6. 基于适应性分段估计的数据流上在线相似性搜索 [C] . 吴枫 ,仲妍 ,吴泉源 . 2008中国计算机大会 . 2008
7. Laplacian特征值的上界估计及在几何流上的单调性研究 [A] . 李智 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅