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

数据流系统降载研究综述

Survey of load shedding in data stream system
下载PDF
导出
摘要 在介绍数据流及数据流系统的模型后,对降载时的系统约束、输出质量目标进行了正式阐述。提出数据流系统降载策略的分类方法,着重分析了目前一些较为重要的数据流系统降载策略,指出其特征和应用范围,最后总结了好的数据流降载策略应具有的特点以及未来研究的发展趋势。 After describing the models of data streams and data stream systems, this paper presented the system constraints of load shedding and the output goals. It presented the classification standards for load shedding in data stream systems. Then analyzed the key mechanisms of existing representative strategies, their characteristic and application area. Finally, summa- rized the important features that good load shedding strategies, and introduced the future strategies and trends.
作者 陈军 周明天 杨晓燕
机构地区 电子科技大学计算机科学与工程学院 西安工程大学管理学院
出处 《计算机应用研究》 CSCD 北大核心 2008年第10期2898-2902,共5页 Application Research of Computers
基金 国家“十一五”支撑计划资助项目(2006BAH02A00)
关键词 数据流系统 降载 数据流管理系统 窗口 data stream system load shedding data stream managemant system window
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献22

  • 1BRAIN B B, SHIVNATH B, MAYUR D, et al. Models and issues in data stream systems [ C ]//Proc of the 21 st ACM SIGMOD-SIGACT- SIGART Symposium on Principles of Database Systems. New York: ACM Press, 2002:1-16.
  • 2The STREAM Group. STREAM: the Stanford stream data manager [J]. IEEE Data Engineering Bulletin, 2003, 26( 1 ) :19-26.
  • 3CHANDRASEKARAN S, DESHPANDE A, FRANKLIN M, et al. TelegraphCQ: continuous dataflow processing for an uncertain world [ C ]//Proc of the 1st Conference on Innovative Data Systems Research. 2003.
  • 4Niagara project[ EB/OL]. http://www. cs. wisc. edu/niagara/.
  • 5ABADI D J, CARNEY U, cETINTMELM U, et al. Aurora: a new model and architecture for data stream management [ J ]. VLDB ,Journal, 2003, 12(2):120-139.
  • 6TATBUL N, CETINTEMEL U, ZDONIK S, et al. Load shedding in a data stream manager[ C ]//Proc of the 29th International Conference on Very Large Databases. New York: VLDB Endowment Inc, 2003 : 309-320.
  • 7VIGLAS S D, NAUGHTON J F. Rate-based query optimization for streaming information sources [ C ]//Proc of ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2002:37-48.
  • 8SRIVASTAVA U, WIDOM J. Memory-limited execution of windowed stream joins[ C ]//Proc of the 30th International Conference on Very Large Databases. New York: VLDB Endowment Inc, 2004: 324- 335.
  • 9XIE Jun-yi, Yang Jun, CHEN Yu-guo. On joining and caching stochastic streams[ C ]//Proc of ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2005:359-370.
  • 10TU Yi-cheng, LIU Song, PRABHAKAR S, et al. Using control theory for load shedding in data stream management [ C ]//Proc of the 23rd IEEE International Conference on Data Engineering. Washington DC : IEEE Computer Sciety, 2007 : 1491-1492.

二级参考文献14

  • 1Babcock B, Babu S, Datar Met al. Models and issues in data stream systems. In Proc. Principles of Database Systems (PODS), June 2002.
  • 2Kang J, Naughton J F, Viglas S D. Evaluating window joins over unbounded streams. In Proc. 2003 Int. Conf. Data Enaineerina, Mar. 2003, pp.341-352.
  • 3Ayad A M, Naughton J F. Static optimization of conjunctive queries with sliding windows over infinite streams. In Proc.ACM SIGMOD Conf., Paris, France, June 2004, pp.419 430.
  • 4Das A, Gehrke J, Riedewald M. Approximate join processing over data streams. In Proc. 2003 A CM SIGMOD Conf., SanDiego, June 2003, pp.40 51.
  • 5Xie J, Yang J, Chen Y. On joining and caching stochastic streams. In Proc. 2005 ACM SIGMOD Conf., Baltimore,Maryland, USA, June 2005, pp.359-370.
  • 6Srivastava U, Widom J. Memory-limited execution of windowed stream joins. In Proc. 30th Int. Conf. Very Large Data Bases, 2004.
  • 7Fenwich P M. A new data structure for cumulative frequency tables. Software -- Practice and Experience, Mar. 1994,24(30): 327-336.
  • 8Han D, Xiao C, Zhou R et al. Load shedding for Window Joins over data streams. In Proc. Conf. Web-Age Information Management, Hong Kong, June 2006, pp.397-409.
  • 9Baldocchi D, Wilson K et al. Half-hourly measurements of CO2, water vapor, and energy exchange using the Eddy covariance technique from walker branch watershed, Tennessee,1995-1998, http://cdiac.esd.ornl.gov/ftp/ameriflux/data/us-sites/walker-branch/.
  • 10Abadi D, Carney D et al. Aurora: A new model and architecture for data stream management. VLDB Yournal, 2003, 12(2): 120-139.

共引文献3

计算机应用研究
2008年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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