收藏本站
《第二十三届中国数据库学术会议论文集(研究报告篇)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于马尔可夫预测模型的数据流滑动窗口近似连接缓存管理策略

李康宁  卢艳民  陈红  
【摘要】:数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的.并且计算复杂关系操作(如连接)所需要的存储空间同样是无限的.许多查询无法得到精确的查询结果.于是高质量的近似查询结果是惟一的选择,即利用现有的缓存空间来优化滑动窗口上的操作以得到最好的近似结果.在很多应用中,缓存中的元组的价值可能不同.对于连接操作而言,一些元组会比另外一些更有利于产生连接结果.提出的基于马尔可夫预测模型的缓存管理策略MBPM充分利用了状态转换环境中的马尔可夫预测模型,并在此基础上提出了基于预测风险的缓存淘汰算法.实验证明,该算法相对于传统的缓存淘汰策略具有很好的性能.

手机知网App
【共引文献】
中国硕士学位论文全文数据库 前1条
1 陈佳希;多媒体彩像系统的流媒体缓存代理服务器的研究与实现[D];北京交通大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 张忠平;梁永欣;;基于反k近邻的流数据离群点挖掘算法[J];计算机工程;2009年12期
2 刘学军;徐宏炳;董逸生;钱江波;王永利;;基于滑动窗口的数据流闭合频繁模式的挖掘[J];计算机研究与发展;2006年10期
3 李晓莉;李晓光;王大玲;;一种在线互相似流群发现方法[J];小型微型计算机系统;2007年07期
4 刘学军;胡平;徐宏炳;董逸生;;基于滑动窗口的在线数据流增量聚集查询[J];计算机工程;2007年21期
5 杨路明;刘立新;毛伊敏;谢东;;数据流中基于滑动窗口的最大频繁项集挖掘算法[J];计算机应用研究;2010年02期
6 张月琴;陈东;;数据流最大频繁项挖掘方法[J];计算机工程;2010年22期
7 李娜;邢长征;;时间滑动窗口内基于密度的数据流聚类算法[J];计算机应用;2011年05期
8 程转流;胡为成;;数据流频繁模式挖掘技术研究[J];铜陵学院学报;2007年05期
9 谷峪;李晓静;许嘉;于戈;;支持复杂语义的数据流滑动窗口连接建模和查询优化[J];东北大学学报(自然科学版);2008年11期
10 敖富江;颜跃进;刘宝宏;黄柯棣;;在线挖掘数据流滑动窗口中最大频繁项集[J];系统仿真学报;2009年04期
中国重要会议论文全文数据库 前10条
1 李康宁;卢艳民;陈红;;基于马尔可夫预测模型的数据流滑动窗口近似连接缓存管理策略[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 曾勋;卢艳民;陈红;;基于滑动窗口的数据流压缩技术及聚类处理方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 孙婷;赵哲;陈立军;张旭亮;;数据流滑动窗口上线性回归参数的递推式算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
5 郭兵洁;张天成;李景银;于戈;;基于时标的滑动窗口模型在数据流查询中的应用研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 王栩;李建中;王伟平;;基于滑动窗口的数据流压缩技术及连续查询处理方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 沙瀛;谭建龙;;一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 王伟平;李建中;张冬冬;郭龙江;;数据流上基于时间滑动窗口的连接算法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 王伟平;李建中;张冬冬;郭龙江;王栩;;一种数据流连续查询的并行处理技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 林子雨;林琛;冯少荣;张东站;;MESHJOIN~*:实时数据仓库环境下的数据流更新算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
中国重要报纸全文数据库 前10条
1 李;金山毒霸力推数据流杀毒技术[N];计算机世界;2007年
2 本报记者  林风华;杀毒市场力推“中国派”[N];中国工业报;2006年
3 建平;金山再投2700万元争夺杀毒市场[N];计算机世界;2006年
4 李骏 唐宁九 赵杉 周先涛 靳泰戈 吴淞;网格技术 让社会保险网络系统全国畅联[N];中国计算机报;2006年
5 ;用ICT构建中小企业信息体系[N];人民邮电;2007年
6 赵志娟;Diligent HyperFactor保证数据完整性[N];中国计算机报;2008年
7 刘靓;轻松应对高程软件设计题[N];中国电脑教育报;2003年
8 李广录;BakBone NetVault TrueCDP可恢复到任意时间点[N];中国计算机报;2008年
9 陈翔;金山毒霸选定市场突破口[N];中国计算机报;2007年
10 ;小改造亦有大作为[N];网络世界;2007年
中国博士学位论文全文数据库 前10条
1 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
2 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
3 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年
4 郭建奎;数据流相似性查询及模式挖掘研究[D];复旦大学;2008年
5 曹锋;数据流聚类分析算法[D];复旦大学;2006年
6 陈辉;数据流频繁模式挖掘及数据预测算法研究[D];华中科技大学;2008年
7 邹先霞;事务数据流处理的若干关键技术问题研究[D];中南大学;2012年
8 刘青宝;模糊、动态多维数据建模理论与方法研究[D];国防科学技术大学;2006年
9 王鹏;数据流上的分类算法的研究[D];复旦大学;2007年
10 黄芹华;隐私保持数据挖掘与知识发现研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
2 闫朝升;数据流联机分析处理技术的研究[D];黑龙江大学;2004年
3 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
4 郑耀东;基于数据流的聚合函数精确计算研究及其应用[D];首都师范大学;2006年
5 宫剑飞;客户区域化归属问题的研究[D];哈尔滨工程大学;2009年
6 钟颖莉;数据流查询操作算法的研究[D];黑龙江大学;2004年
7 蔡春丽;数据流挖掘中聚类算法的研究与实现[D];哈尔滨工程大学;2007年
8 施鸿喜;基于密度单元覆盖的聚类数据流算法研究[D];郑州大学;2007年
9 姜军晓;一种流数据频繁模式挖掘算法的研究与实现[D];大连理工大学;2007年
10 吕晓;一种改进的数据流突变检测算法的研究[D];哈尔滨工程大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026