收藏本站
《第15届全国信息存储技术学术会议论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Dwarf的数据流立方体的研究与实现

李爱平  杨庆民  甘亮  
【摘要】:提出了一种基于Dwarf结构的能快速、精确地计算在线OLAP查询的多维数据流立方体框架StreamDwarf,并给出相应的计算算法.基于Dwarf子树粒度的裁剪策略显著地减小了Dwarf结构的体积,降低了维护计算成本,使得StreamDwarf具有很好的适应性.实验表明,在稀疏数据集上当数据偏斜(Zipf值)较大时StreamDwarf具有很好的性能,而大部分真实应用中的数据恰恰具有该特性.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 向隆刚,冯玉才,桂浩;Construction and compression of Dwarf[J];Journal of Zhejiang University Science A(Science in Engineering);2005年06期
【共引文献】
中国期刊全文数据库 前10条
1 程文聪;邹鹏;贾焰;;多维时序数据中的相似子序列搜索研究[J];计算机研究与发展;2010年03期
2 甘亮;贾焰;李爱平;金鑫;;一种构建StreamCube的超大维表连接算法[J];计算机研究与发展;2011年01期
3 侯东风;陆昌辉;刘青宝;张维明;;数据立方体计算方法研究综述[J];计算机科学;2008年10期
4 刘玉葆;蔡嘉荣;印鉴;傅蔚慈;;Clustering Text Data Streams[J];Journal of Computer Science & Technology;2008年01期
5 王立;乐嘉锦;;基于度量波动时间框架的流立方体研究[J];计算机应用与软件;2011年03期
6 袁正午;程宇翔;梁均军;李林;;一种高效流立方体结构[J];计算机工程与应用;2011年17期
7 甘亮;刘东红;贾焰;韩伟红;;StreamQCTree:一种流数据方压缩结构[J];计算机工程与应用;2011年19期
8 李罡;张静远;张亚平;张宁;;基于侏儒立方体的保持语义的数据立方体结构[J];计算机应用研究;2011年09期
9 丁有伟;崔荣青;胡孔法;陈崚;宋爱波;;现代物流系统中基于路径的RFID立方体构建方法[J];计算机集成制造系统;2011年02期
10 侯东风;张维明;刘青宝;邓苏;;基于兴趣视图子集的流立方体计算方法[J];计算机研究与发展;2011年12期
中国重要会议论文全文数据库 前3条
1 刘延庆;甘亮;韩伟红;;一种Hybrid数据库上大时间窗口Cube查询的研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
2 韩矞;贾焰;甘亮;;一种基于网络安全数据流的混合CUBE模型[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
3 王亦兵;杨树强;王晓伟;;一个面向数据流的多维分析系统的研究与实现[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
中国博士学位论文全文数据库 前5条
1 刘青宝;模糊、动态多维数据建模理论与方法研究[D];国防科学技术大学;2006年
2 师智斌;高性能数据立方体及其语义研究[D];北京交通大学;2010年
3 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
4 侯东风;流式数据多维建模与查询关键技术研究[D];国防科学技术大学;2010年
5 甘亮;面向网络安全监控的流数据处理技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 马兰云;流数据异常挖掘算法研究[D];北京交通大学;2007年
2 顾颀;OLAP系统中Cube并行与分布式处理技术的研究[D];扬州大学;2007年
3 孔淑慧;流数据时序模式依赖挖掘在股市行情分析中的应用[D];北京交通大学;2008年
4 陈竹西;面向RFID海量数据的若干数据挖掘技术研究[D];扬州大学;2009年
5 杨庆民;网络安全OLAP分析中数据立方体技术的研究与实现[D];国防科学技术大学;2008年
6 王立;OLAP在视频网站日志分析中的应用[D];东华大学;2010年
7 张宁;一种保持语义的数据立方体技术研究与应用[D];天津大学;2009年
8 刘延庆;网络安全OLAP分析中查询优化技术的设计与实现[D];国防科学技术大学;2009年
9 韩矞;基于网络安全数据流的数据立方体技术的研究与实现[D];国防科学技术大学;2009年
10 肖伟吉;CC-Bitmaps:一种有效的封闭立方体索引技术[D];华南理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 杨旭波,蔡文立,石教英;通用的交互式可视化环境[J];软件学报;1996年09期
2 林永宁;计算机在电视片生产管理中的应用[J];影视技术;1996年03期
3 刁树民;王永利;张晓勇;;一种数据流中奇异数据的自适应恢复方法[J];计算机工程;2007年15期
4 刘学军;胡平;徐宏炳;董逸生;;基于滑动窗口的在线数据流增量聚集查询[J];计算机工程;2007年21期
5 李国徽;陈辉;杨兵;向军;陈刚;;基于概率模型的数据流预测查询算法[J];计算机科学;2008年04期
6 王磊;黄志球;朱小栋;沈国华;程亮;;数据流中基于事务链表组的频繁闭项集挖掘[J];计算机工程与设计;2008年08期
7 邝祝芳;阳国贵;辛动军;;SWFPM:一种有效的数据流频繁项挖掘算法[J];计算机应用研究;2009年02期
8 张宁;;离群点检测算法研究[J];桂林电子科技大学学报;2009年01期
9 张忠平;梁永欣;;基于反k近邻的流数据离群点挖掘算法[J];计算机工程;2009年12期
10 陈刚;顾进广;李思川;;基于统计的无阻塞连接算法[J];计算机科学;2010年12期
中国重要会议论文全文数据库 前10条
1 李爱平;杨庆民;甘亮;;基于Dwarf的数据流立方体的研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
2 蔡致远;魏藜;钱卫宁;周傲英;;DEODS:快速准确的数据流密度估计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
3 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 后小亮;刘奇志;高先锋;檀宝权;;大量多态数据流的综合压缩算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 林子雨;林琛;冯少荣;张东站;;MESHJOIN~*:实时数据仓库环境下的数据流更新算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
7 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 赵哲;孙婷;陈立军;崔斌;;一种数据流上的快速分段算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
9 王潇;卢阳;陈立军;;网内查询处理中的一种基于数据流共享的过滤查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 李智;唐常杰;栾江;汪锐;贾晓兵;;基于索引的XML数据流的变化检测[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国重要报纸全文数据库 前10条
1 李;金山毒霸力推数据流杀毒技术[N];计算机世界;2007年
2 本报记者  林风华;杀毒市场力推“中国派”[N];中国工业报;2006年
3 建平;金山再投2700万元争夺杀毒市场[N];计算机世界;2006年
4 李骏 唐宁九 赵杉 周先涛 靳泰戈 吴淞;网格技术 让社会保险网络系统全国畅联[N];中国计算机报;2006年
5 赵志娟;Diligent HyperFactor保证数据完整性[N];中国计算机报;2008年
6 ;用ICT构建中小企业信息体系[N];人民邮电;2007年
7 刘靓;轻松应对高程软件设计题[N];中国电脑教育报;2003年
8 李广录;BakBone NetVault TrueCDP可恢复到任意时间点[N];中国计算机报;2008年
9 陈翔;金山毒霸选定市场突破口[N];中国计算机报;2007年
10 ;小改造亦有大作为[N];网络世界;2007年
中国博士学位论文全文数据库 前10条
1 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
2 曹锋;数据流聚类分析算法[D];复旦大学;2006年
3 陈辉;数据流频繁模式挖掘及数据预测算法研究[D];华中科技大学;2008年
4 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
5 刘青宝;模糊、动态多维数据建模理论与方法研究[D];国防科学技术大学;2006年
6 王鹏;数据流上的分类算法的研究[D];复旦大学;2007年
7 黄芹华;隐私保持数据挖掘与知识发现研究[D];上海大学;2007年
8 郭建奎;数据流相似性查询及模式挖掘研究[D];复旦大学;2008年
9 王述云;数据流频繁项挖掘与聚类分析的研究[D];复旦大学;2008年
10 王涛;数据流挖掘分类方法关键技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 张庆;一种基于UML状态图的类级测试技术的研究与实现[D];电子科技大学;2005年
2 赵国斌;铁路试点数据中心设计及实现[D];北京交通大学;2007年
3 宫剑飞;客户区域化归属问题的研究[D];哈尔滨工程大学;2009年
4 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
5 张华剑;虚拟筛选海量并行任务管理系统中数据流的管理[D];兰州大学;2010年
6 张继超;数据流的变化检测算法及其在实时汇率数据流异常检测中的应用[D];郑州大学;2005年
7 郑耀东;基于数据流的聚合函数精确计算研究及其应用[D];首都师范大学;2006年
8 陆岩;数据流中适应性查询优化及调度策略的研究[D];辽宁大学;2007年
9 李巍;数据流中关键任务型应用查询处理机制的研究[D];辽宁大学;2007年
10 吴永荣;出版编务系统的设计与实施[D];北京邮电大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026