典型Bloom过滤器的研究及其数据流应用

摘要：

Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法.该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom 过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题.

关键词：Bloom过滤器、计数型Bloom过滤器、光谱Bloom过滤器、动态计数过滤器、数据流

所属期刊栏目：35

分类号：TP3;R39

资助基金：国家"863"计划基金资助项目2006AA01Z451, 2007 AA01Z474, 2007AA010502;国家部委预研基金

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5-7