收藏本站
收藏 | 论文排版

基于滑动窗口语义的聚集计算方法

苏东  宋宝燕  杨兴华  欧征宇  于亚新  于戈  
【摘要】:针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法——链树(linked-tree)算法.该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度;同时,所需的内存量不与窗口大小直接相关,可以大大节省内存;此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王伟平;李建中;张冬冬;郭龙江;;基于滑动窗口的数据流连续J-A查询的处理方法[J];软件学报;2006年04期
2 赵峰;李庆华;;基于可信推断的流数据序列模式分析算法[J];小型微型计算机系统;2006年07期
3 曲吉林;寇纪淞;李敏强;;基于滑动窗口的数据流反向查询方法[J];计算机工程与应用;2006年30期
4 刘必雄;;基于滑动窗口查询的直方图改进[J];计算机时代;2006年09期
5 林锦贤;林钦仙;;数据流上的轮廓查询算法[J];福州大学学报(自然科学版);2007年04期
6 武珊珊;谷峪;吕雁飞;于戈;;一种数据流上截止期敏感的滑动窗口处理策略[J];计算机科学;2007年07期
7 刘文;罗守山;陈萍;;基于滑动窗口和交换加密函数解决SMP的新方案[J];计算机工程;2007年22期
8 荣文亮;杨燕;;基于数据流频繁闭合模式的挖掘[J];计算机应用;2008年06期
9 夏英;刘婉蓉;;基于滑动窗口的关联规则增量式更新算法[J];计算机应用;2008年12期
10 宋宝燕;张衡;于洋;奚丽娜;王大玲;;基于滑动窗口的支持泛在应用的流聚类挖掘算法[J];小型微型计算机系统;2008年12期
11 姚文集;高明霞;毛国君;李广奎;;基于滑动窗口的XML数据流聚类算法[J];计算机工程;2010年13期
12 云端漫步;;购物小助手,轻松帮你货比货[J];电脑爱好者;2010年22期
13 琚春华;许翀寰;;基于有序复合策略的数据流最大频繁项集挖掘[J];情报学报;2010年05期
14 付强;车文刚;;基于滑动窗口的奇异点数据挖掘算法研究[J];江西科学;2011年02期
15 抚远大将军;;自由修改,Win7窗口预览功能更好用[J];电脑迷;2011年16期
16 安景琦,刘贵全,钱权;一种基于隐Markov模型的异常检测技术[J];计算机应用;2005年08期
17 张龙波;李战怀;朱立平;刘江涛;赵以强;;数据流滑动窗口连接查询降载策略研究[J];西北工业大学学报;2006年05期
18 王辉;杨杰;黎明;蔡念;;一种基于神经网络的图像复原方法[J];红外与激光工程;2006年S4期
19 司开君;毛宇光;;一种新的基于数据流的数据模型[J];计算机技术与发展;2007年01期
20 孙玉芬;卢炎生;;流数据挖掘综述[J];计算机科学;2007年01期
中国重要会议论文全文数据库 前10条
1 苏东;宋宝燕;杨兴华;欧征宇;于亚新;于戈;;基于滑动窗口语义的聚集计算方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 汪罕;赵加奎;陈立军;;流和滑动窗口模型下的直径计算(英文)[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 杨宜东;孙志挥;周晓云;;滑动窗口中的变化检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 周锐;肖川;王国仁;韩东红;霍欢;;数据流滑动窗口连接上的卸载技术的研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 张龙波;李战怀;余敏;王勇;蒋芸;;面向数据流滑动窗口的随机抽样算法研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 沙瀛;谭建龙;;一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
7 杨兴华;于亚新;于戈;欧征宇;武珊珊;;一种数据流滑动窗口上的索引连接策略[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 王伟平;李建中;张冬冬;郭龙江;;数据流上基于时间滑动窗口的连接算法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 王栩;李建中;王伟平;;基于滑动窗口的数据流压缩技术及连续查询处理方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 郭兵洁;张天成;李景银;于戈;;基于时标的滑动窗口模型在数据流查询中的应用研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
2 师智斌;高性能数据立方体及其语义研究[D];北京交通大学;2010年
3 孙焕良;基于空间划分的优化聚类算法及相关技术研究[D];东北大学;2005年
4 王修君;高效数据流和海量文本处理算法研究[D];中国科学技术大学;2011年
5 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
6 聂国梁;流数据统计算法研究[D];华中科技大学;2006年
7 孔英会;数据流技术及其在电力信息处理中的应用研究[D];华北电力大学(河北);2009年
8 孙圣力;数据流上Skyline查询处理算法研究[D];复旦大学;2008年
9 张天成;实时数据流相关性分析与挖掘技术研究[D];东北大学;2008年
10 袁志坚;数据流突发检测若干关键技术研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 蔡春丽;数据流挖掘中聚类算法的研究与实现[D];哈尔滨工程大学;2007年
2 施鸿喜;基于密度单元覆盖的聚类数据流算法研究[D];郑州大学;2007年
3 姜军晓;一种流数据频繁模式挖掘算法的研究与实现[D];大连理工大学;2007年
4 吕晓;一种改进的数据流突变检测算法的研究[D];哈尔滨工程大学;2009年
5 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
6 李俊;基于滑动窗口的数据流频繁闭合项集挖掘研究[D];暨南大学;2008年
7 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
8 闫朝升;数据流联机分析处理技术的研究[D];黑龙江大学;2004年
9 闫冰;仿真平台中基于滑动窗口的流数据处理策略研究[D];哈尔滨工程大学;2011年
10 龚云;基于滑动窗口的密度聚类算法研究[D];安徽大学;2011年
中国重要报纸全文数据库 前3条
1 游霞;实现交易数据集中处理和分析[N];中国计算机报;2002年
2 ;兴业证券构建数据仓库系统[N];计算机世界;2003年
3 本报记者 邹大斌;内容管理面临双重挑战[N];计算机世界;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978