期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Markov-Model-Prediction-Based Buffer Management Policy for Approximate Join on Sliding Window over Data Stream
下载PDF
导出
摘要 数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的.并且计算复杂关系操作(如连接)所需要的存储空间同样是无限的.许多查询无法得到精确的查询结果.于是高质量的近似查询结果是惟一的选择,即利用现有的缓存空间来优化滑动窗口上的操作以得到最好的近似结果.在很多应用中,缓存中的元组的价值可能不同.对于连接操作而言,一些元组会比另外一些更有利于产生连接结果.提出的基于马尔可夫预测模型的缓存管理策略MBPM充分利用了状态转换环境中的马尔可夫预测模型,并在此基础上提出了基于预测风险的缓存淘汰算法.实验证明,该算法相对于传统的缓存淘汰策略具有很好的性能.
作者 李康宁 卢艳民 陈红
机构地区 中国人民大学信息学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期130-136,共7页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60273017) 新世纪优秀人才支持计划基金项目 国家"八六三"高技术研究发展计划基金项目
关键词 数据流 滑动窗口 近似连接 缓存管理 马尔可夫模型 局部性
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献17

  • 1[1]A Arasu,B Babkcock,S Babu,et al.Characterizing memory requirement for queries over continuous data streams.PODS,Madison,Wisconsin,2002
  • 2[2]A Das,J Gehrke,M Riedewald.Approximate join processing over data streams.ACM SIGMOD,San Diego,2003
  • 3[3]E O'Neil,P O'Neil,G Weikun.The LRU-K page replacement algorithm for database disk buffering.ACM SIGMOD Int'l Conf on Management of Data,Washington,DC,1993
  • 4[4]D Lee,J Choi,J-H Kim,et al.On the existence of a spectrum of policies that subsumes the least recently used (lru) and least frequently used (lfu) policies.ACM SIGMETRICS,Atlata,1999
  • 5[5]U Srivastava,J Widom.Memomry-limited exectuion of windowed stream joins.VLDB,Toronto,Canada,2004
  • 6[6]P Scheuemann,J Shim,R Vingralek.WATCHMAN:A data warehouse intelligent cache manager.The 22nd Int'l VLDB Conf,Bumbay,India,1996
  • 7[7]N Young.The k-server dual and loose competitiveness for paging.Algorithmica,1994,11(6):525-541
  • 8[8]S Jin,A Bestavros.GreedyDual* Web caching algorithm:Exploiting the two sources of temporal locality in Web request streams.International Journal on Computer Communications,2001,24(2):174-183
  • 9[9]S Jin,A Bestavros.Temporal locality in Web request streams:Sources,characteristics,and caching implications (Extended abstract).ACM Int'l Conf on Measurement and Modeling of Computer Systems,Santa Clara,2000
  • 10[10]J Kang,J Naughton,S Viglas.Evaluating window joins over unbouded streams.ICDE,Bangalore,India,2003
计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部