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

基于分枝路径分析的连续查询降载算法 被引量：1

Load Shedding for Continuous Query Based on Sub-path Analysis
下载PDF
导出
摘要 研究了在数据流系统中,由于输入数据流速率增大而引起的连续查询过载时的降载问题.分析了数据流和连续查询网络的特点以及现有降载策略的不足,给出了问题的定义及约束条件,提出了基于分枝路径分析的降载算法.理论分析和实验结果表明了该算法的有效性. Load shedding caused by burst of input data stream is studied in this paper. The deficiency of current load shedding methods is discussed and characteristics of data stream and continuous query networks analyzed. Definition and restrictions of the problem are given. A load-shedding algorithm based on sub-path analysis is proposed to solve the problem. Analysis and experiments show efficiency of the algorithm.
作者 王金栋 周良 张磊 丁秋林
机构地区 南京航空航天大学信息科学与技术学院
出处 《应用科学学报》 CAS CSCD 北大核心 2007年第1期63-68,共6页 Journal of Applied Sciences
基金 国防基础预研基金资助项目(S0500A001)
关键词 数据流 连续查询 降载 data stream continuous query load shedding
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1CARNEY D,CETINTEMEL U,CHERNIACK M,CONVEY G,LEE S,SEIDMAN G,STONEBRAKER M,TATBUL N,ZDONIK S.Monitoring streams:a new class of data management applications[C]//proceedings of the 28th International Conference on Very Large Data Bases (VLDB' 02) Hong Kong,China,August 2002:215-226.
  • 2GUHA S,KOUDAS N.Approximating a data stream for querying and estimation:algorithms and performance evaluation[C]//Data Engineering,2002.Proceedings 18th International Conference on,26 Feb.-1 March 2002:567 -576.
  • 3ABADI D J,CARNEY D,CETINTEMEL U,CHERNIACK M,CONVEY C,LEE S,STONEBRAKER M,TATBUL N,ZLONIK S.Aurora:a new model and architecture for data stream management[J].The International Journal on Very Large Data Bases,2003,12(2):120-139.
  • 4GOLAB L,OZSU M T.Issues in data stream management[J].SIGMOD Record,2003,32(2):5-14.
  • 5CHANDRASEKARAN S,COOPER O,DESHIPANDE A,FRANKLIN M J,HDLERSTEIN J M,HONG W,KRISHNAMURTHY S,MADDEN S,RAMAN V,REISS F,SHAH M.Telegraph CQ:continuous dataflow processing for an uncertain world[C]//CIDR Conference,Asilomar,CA,January 2003:269-280.
  • 6CHANDRASKEARAN S,FRANKLIN M J.Streaming queries over streaming data[C]//Bernstein PA,Loannidis YE,Ramakrishnan R,eds.Proc of the 28th Int'l Conf.on Very Large Data Bases.Hong Kong SAR:Morgan Kaufmann Publishers,2002:203-214.
  • 7CARNEY D,CETINTEMEL U,RASIN A,ZDONIK S,CHERNIACK M,STONEBRAKER M.Operator scheduling in a data stream manager[C]//Proceedings of the 29th International Conference on Very Large Data Bases (VLDB' 03),Berlin,Germany,September 2003:838-849.
  • 8BABCOCK B,DDTAR M,MOTWANI R.Sampling from a moving window over streaming data[C]//Proc of the 13th Annual ACM-SIAM Symp on Discrete Algorithms.San Francisco:ACM/SIAM,2002:633-634.
  • 9TATBUL N,CETINTEMEL U,ZDONIK S,CHERNIACK M,STONEBRAKER M.Load shedding in a data stream manager[C]//Proceedings of the 29th International Conference on Very Large Data Bases (VLDB' 03),Berlin,Germany,September 2003:309-320.
  • 10BABCOCK B,DATAR M,MOTWANI R.Load shedding for aggregation queries over data streams[C]//Data Engineering,2004.Proceedings 20th International Conference 30 March-2 April 2004:350-361.

同被引文献11

  • 1韩东红,王国仁.数据流系统中卸载技术研究综述[J].计算机科学,2005,32(8):102-105. 被引量：3
  • 2Babcock B, Datar M, Motwani R.Load shedding for aggregation queries over data streams[C]//20th International Conference on Data Engineering, 2004 : 350-361.
  • 3Tatbul N,Cetintemel U,Zdonik S,et al.Load shedding in a data stream manager [C]//Proc of the 29th International Conference on Very Large Data Bases(VLDB),September 2003.
  • 4Yun Chi,Wang Hai-xnn,Yu P S.Loadstar:load shedding in data stream mining[C]//VLDB 2005,2005 : 1303-1305.
  • 5Viglas S,Naughton J.Rate-based query optimization for streaming information sources[C]//Proc of SIGMOD,2002:37-48.
  • 6Jiang Qing-chun,Chakravarthy S.Load shedding in a data stream management system[EB/OL].[2007-02].http ://berlin.uta.edu/-qingchun/ Papers/LoadShedding.pdf.
  • 7Golab L,Ozsu M T.Processing sliding window multi-joins in continuous queries over data streams[C]//Freytag J C.Lockemann P C, Abiteboul S.Proc of the 29th Int'l Conf on Very Large Data Bases.Berlin:Morgan Kaufmann Publishers,2003;500-511.
  • 8Avnur R,Hellerstein J.Eddies:continuously adaptive query processing[C]//Proc ACM Int Conf on Management of Data,2000:261-272.
  • 9Chandrasekaran S,Franklin M J.Streaming queries over streaming data[C]//Proc Int Conf on Very Large Data Bases, 2002: 203-214.
  • 10Tatbul N.QoS-driven load shedding on data stream[C]//LNCS 2490: EDBT 2002 Workshops,2002:566-576.

引证文献1

二级引证文献1

应用科学学报
2007年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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