期刊导航
期刊开放获取
唐山市科学技术情报研究..
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
典型Bloom过滤器的研究及其数据流应用
被引量：
7
1
作者
袁志坚
陈颖文
+2 位作者
缪嘉嘉
贾焰
杨树强
《计算机工程》
CAS
CSCD
北大核心
2009年第7期5-7,共3页
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战...
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题。
展开更多
关键词
BLOOM
过滤器
计数
型Bloom
过滤器
光谱Bloom
过滤器
动态计数过滤器
数据流
在线阅读
下载PDF
职称材料
一种改进的Dynamic Count Filter实现方法
2
作者
岳未然
赵辉
徐龙
《网络新媒体技术》
2017年第5期42-47,共6页
布隆过滤器常用来快速判断给定元素是否在一个集合中,动态计数过滤器是布隆过滤器的一种改进。本文针对当前动态计数过滤器处理数据溢出时,新建以及重建溢出过滤器向量时间开销大的问题,提出了一种基于布隆过滤器向量的改进实现方法。...
布隆过滤器常用来快速判断给定元素是否在一个集合中,动态计数过滤器是布隆过滤器的一种改进。本文针对当前动态计数过滤器处理数据溢出时,新建以及重建溢出过滤器向量时间开销大的问题,提出了一种基于布隆过滤器向量的改进实现方法。该方法采用多个布隆过滤器向量替代溢出过滤器向量,以避免溢出过滤器的建立,同时也避免了其重建时进行的数据拷贝。实验结果表明,该方法较动态计数过滤器和动态计数布隆过滤器缩减了处理数据溢出所需的时间,大大提升过滤器操作效率,并且较动态计数布隆过滤器节省了内存空间。
展开更多
关键词
计数
器
布隆
过滤器
计数
布隆
过滤器
动态计数过滤器
动态
计数
布隆
过滤器
布隆
过滤器
向量
溢出
过滤器
向量
多维
动态计数过滤器
在线阅读
下载PDF
职称材料
基于邻域结构的时态RDF模型及索引方法
被引量：
2
3
作者
陈圆圆
严丽
+1 位作者
章哲庆
马宗民
《计算机科学》
CSCD
北大核心
2021年第10期167-176,共10页
资源描述框架(Resource Description Framework,RDF)是W3C推荐的一种元数据模型和信息描述规范,已被广泛地应用于各个领域。为了跟踪RDF数据随时间的变化,将时态信息引入RDF的框架中,随着时态RDF数据的快速增长,对时态RDF数据的有效管...
资源描述框架(Resource Description Framework,RDF)是W3C推荐的一种元数据模型和信息描述规范,已被广泛地应用于各个领域。为了跟踪RDF数据随时间的变化,将时态信息引入RDF的框架中,随着时态RDF数据的快速增长,对时态RDF数据的有效管理变得十分必要,构建合理的索引机制能够实现对数据的高效存储和查询。文中提出了一种时态RDF数据模型,给出了具体的一维编码方案,实现了简单地表示时态信息,并以较低的开销扩展现有的RDF数据模型。在此基础上,提出了基于邻域的二级索引结构。首先利用动态计数过滤器的方法索引的邻域信息,然后利用B+树索引每个结点相关的全部时态RDF数据,同时,可对大规模时态RDF数据进行更新。实验结果表明,所提方法相比对比方法在大多数情况下性能提高了35%左右,具有可扩展性和有效性。
展开更多
关键词
RDF
时态RDF
编码
索引结构
动态计数过滤器
在线阅读
下载PDF
职称材料
基于DCBF的流抽样测量算法
被引量：
2
4
作者
孟金凤
高仲合
《计算机工程与应用》
CSCD
北大核心
2015年第17期92-95,162,共5页
为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器(Dynamic Counting Bloom Filter,DCBF)的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新...
为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器(Dynamic Counting Bloom Filter,DCBF)的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明,该算法不仅提高了系统的运行效率,减少了存储空间的消耗,同时具有准确性和可扩展性,能很好地适用于高速链路的流量测量中。
展开更多
关键词
动态
计数
型布鲁姆
过滤器
(DCBF)
流抽样
哈希函数
误称率
在线阅读
下载PDF
职称材料
题名
典型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 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种改进的Dynamic Count Filter实现方法
2
作者
岳未然
赵辉
徐龙
机构
四川大学计算机学院
出处
《网络新媒体技术》
2017年第5期42-47,共6页
基金
国家重点研发计划(2016yfb0800604
2016yfb0800605)
国家自然科学基金项目(61572334)
文摘
布隆过滤器常用来快速判断给定元素是否在一个集合中,动态计数过滤器是布隆过滤器的一种改进。本文针对当前动态计数过滤器处理数据溢出时,新建以及重建溢出过滤器向量时间开销大的问题,提出了一种基于布隆过滤器向量的改进实现方法。该方法采用多个布隆过滤器向量替代溢出过滤器向量,以避免溢出过滤器的建立,同时也避免了其重建时进行的数据拷贝。实验结果表明,该方法较动态计数过滤器和动态计数布隆过滤器缩减了处理数据溢出所需的时间,大大提升过滤器操作效率,并且较动态计数布隆过滤器节省了内存空间。
关键词
计数
器
布隆
过滤器
计数
布隆
过滤器
动态计数过滤器
动态
计数
布隆
过滤器
布隆
过滤器
向量
溢出
过滤器
向量
多维
动态计数过滤器
Keywords
Counter, Bloom Filter, Counter Bloom Filter, Dynamic Count Filter, Bloom Filter Vector, Overflow Filter Vector, Dimen- sion Dynamic Count Filter
分类号
TP332 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于邻域结构的时态RDF模型及索引方法
被引量：
2
3
作者
陈圆圆
严丽
章哲庆
马宗民
机构
南京航空航天大学计算机科学与技术学院/人工智能学院
出处
《计算机科学》
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 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于DCBF的流抽样测量算法
被引量：
2
4
作者
孟金凤
高仲合
机构
曲阜师范大学计算机科学学院
出处
《计算机工程与应用》
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 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
典型Bloom过滤器的研究及其数据流应用
袁志坚
陈颖文
缪嘉嘉
贾焰
杨树强
《计算机工程》
CAS
CSCD
北大核心
2009
7
在线阅读
下载PDF
职称材料
2
一种改进的Dynamic Count Filter实现方法
岳未然
赵辉
徐龙
《网络新媒体技术》
2017
0
在线阅读
下载PDF
职称材料
3
基于邻域结构的时态RDF模型及索引方法
陈圆圆
严丽
章哲庆
马宗民
《计算机科学》
CSCD
北大核心
2021
2
在线阅读
下载PDF
职称材料
4
基于DCBF的流抽样测量算法
孟金凤
高仲合
《计算机工程与应用》
CSCD
北大核心
2015
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
