概要数据结构

作品数：32被引量：317H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李爱平罗娜冯文峰王树鹏吴广君更多>>
相关机构：国防科学技术大学中国科学院复旦大学东南大学更多>>
相关期刊：《商场现代化》《计算机工程与应用》《电子学报》《通信学报》更多>>
相关基金：国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划福建省教育厅科技项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
几何布鲁姆过滤器的设计与分析被引量：4
《电子学报》2012年第9期1852-1857,共6页张震 汪斌强 陈庶樵 郭通 
国家重点基础研究发展规划(973计划)项目(No.2012CB312901;No.2012CB312905);国家高技术研究发展计划(863计划)课题(No.2011AA01A103)
针对经典计数型布鲁姆过滤器(NCBF)存储和查询性能较低的缺陷,提出了几何布鲁姆过滤器结构GBF.该结构通过引入"哈希指纹"、布鲁姆过滤器两次分割、基于桶负载存放的方法,实现了集合元素的简洁存储、快速查询.基于"微分方程"和"概率论"...
关键词：布鲁姆过滤器 几何布鲁姆过滤器 概要数据结构 
一种面向数据流模型的流计数算法被引量：1
《计算机工程》2010年第23期31-33,35,共4页廖豪 梁峰 谭建龙 
国家"973"计划基金资助项目(2007CB311100)
在研究数据流过程中,基于现有的概要数据结构Bloom Filter,给出改进的K-Bloom Filter结构,从理论上对假阳性误判进行分析,得出两者具有相同的在误判率f0下表示集合规模的上限n0,因此,K-Bloom Filter的误判率在可控范围内。提出基于K-Blo...
关键词：数据流 布鲁姆过滤器 概要数据结构 
挖掘数据流界标窗口Top-K频繁项集被引量：6
《计算机研究与发展》2010年第3期463-473,共11页杨蓓 黄厚宽 
国家"九七三"重点基础研究发展计划基金项目(2006CB705500);国家"八六三"高技术研究发展计划基金项目(2007AA010408)
数据流频繁项集挖掘是目前数据挖掘与知识发现领域的热点研究课题,在许多领域有重要应用.然而支持度阈值的设定需要一定的领域知识,设置不当会给后续的分析处理带来很多困难和不必要的负担,因此挖掘数据流top-K频繁项集有重要意义.提出...
关键词：数据挖掘 数据流 界标窗口 频繁项集 概要数据结构 
流量测量的关键技术分析与研究被引量：14
《计算机应用研究》2009年第9期3442-3447,共6页张震 汪斌强 朱珂 
国家"863"计划资助项目(2007AA01z2a1);国家"973"重点基础研究发展规划资助项目(2007CB307102)
流量测量在流量计费、网络资源优化和异常检测等方面有广泛的应用。针对传统的流量测量模型缺乏可扩展性的缺点,提出了一种适用于高速网络的可扩展的流量测量模型。该模型采用报文分批处理的思想引入了两级缓冲区结构,使得缓存报文和流...
关键词：流量测量 两级缓冲区结构 抽样测量 概要数据结构 
可逆概要数据结构被引量：2
《清华大学学报（自然科学版）》2008年第10期1625-1628,共4页冯文峰 黄永峰 李星 
国家自然科学基金资助项目(60703053);国家“九七三”基础研究基金项目(2007CB310806)
由于随机哈希函数不可逆,目前的概要数据结构不得不遍历关键字地址空间以查找和估计频繁项集。该文基于多项式域上的中国剩余定理,设计可逆Hash函数族,进而实现了一类可逆概要数据结构。它遍历哈希地址空间查找和估计频繁项集,并利用随...
关键词：数据结构 随机映射 多项式域 中国剩余定理 频繁项集 
数据流上的分位数近似算法研究被引量：3
《计算机研究与发展》2008年第2期287-292,共6页杨蓓 黄厚宽 
国家“九七三”重点基础研究发展规划基金项目(2006CB705500)
数据流是一种新型数据模型,广泛应用于交通流量监控、通信管理、传感器网络、股票分析、Web点击流等众多领域.近年来越来越多的学者关注于数据流上的分位数计算研究.由于流数据的连续、无界、易失等特性,存储完整的流数据信息并得到精...
关键词：数据流 概要数据结构 直方图 分位数 近似算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部