-
题名典型Bloom过滤器的研究及其数据流应用
被引量：7
- 1
-
-
作者
袁志坚
陈颖文
缪嘉嘉
贾焰
杨树强
-
机构
国防科技大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第7期5-7,共3页
-
基金
国家"863"计划基金资助项目(2006AA01Z451
2007AA01Z474
+1 种基金
2007AA010502)
国家部委预研基金资助项目
-
文摘
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。
-
关键词
BLOOM过滤器
计数型Bloom过滤器
光谱Bloom过滤器
动态计数过滤器
数据流
-
Keywords
Bloom Filter（BF）
Counting Bloom Filter（CBF）
Spectral Bloom Filter（SBF）
Dynamic Counting Filter（DCF）
data stream
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于邻域结构的时态RDF模型及索引方法
被引量：2
- 2
-
-
作者
陈圆圆
严丽
章哲庆
马宗民
-
机构
南京航空航天大学计算机科学与技术学院/人工智能学院
-
出处
《计算机科学》
CSCD
北大核心
2021年第10期167-176,共10页
-
文摘
资源描述框架(Resource Description Framework,RDF)是W3C推荐的一种元数据模型和信息描述规范,已被广泛地应用于各个领域。为了跟踪RDF数据随时间的变化,将时态信息引入RDF的框架中,随着时态RDF数据的快速增长,对时态RDF数据的有效管理变得十分必要,构建合理的索引机制能够实现对数据的高效存储和查询。文中提出了一种时态RDF数据模型,给出了具体的一维编码方案,实现了简单地表示时态信息,并以较低的开销扩展现有的RDF数据模型。在此基础上,提出了基于邻域的二级索引结构。首先利用动态计数过滤器的方法索引的邻域信息,然后利用B+树索引每个结点相关的全部时态RDF数据,同时,可对大规模时态RDF数据进行更新。实验结果表明,所提方法相比对比方法在大多数情况下性能提高了35%左右,具有可扩展性和有效性。
-
关键词
RDF
时态RDF
编码
索引结构
动态计数过滤器
-
Keywords
RDF
Temporal RDF
Encoding
Index structure
Dynamic counting filter
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名基于DCBF的流抽样测量算法
被引量：2
- 3
-
-
作者
孟金凤
高仲合
-
机构
曲阜师范大学计算机科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第17期92-95,162,共5页
-
基金
山东省高等学校教学改革研究项目(No.2009319)
-
文摘
为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器(Dynamic Counting Bloom Filter,DCBF)的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明,该算法不仅提高了系统的运行效率,减少了存储空间的消耗,同时具有准确性和可扩展性,能很好地适用于高速链路的流量测量中。
-
关键词
动态计数型布鲁姆过滤器(DCBF)
流抽样
哈希函数
误称率
-
Keywords
Dynamic Counting Bloom Filter（DCBF）
flow sampling
Hash function
false positive rate
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
