东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (11): 1552-1555.DOI: -

• 论著 • 上一篇    下一篇

支持复杂语义的数据流滑动窗口连接建模和查询优化

谷峪;李晓静;许嘉;于戈;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-11-15 发布日期:2013-06-22
  • 通讯作者: Gu, Y.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60773220,60773222)

Complex semantically supported modeling/optimization of joining execution of sliding window queries over data streams

Gu, Yu (1); Li, Xiao-Jing (1); Xu, Jia (1); Yu, Ge (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-11-15 Published:2013-06-22
  • Contact: Gu, Y.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

592

摘要： 数据流连接操作的执行方式直接影响到查询执行的效率和结果的正确性.在STREAM项目流化方法的基础上,对复杂应用下的数据流滑动窗口连接的准确语义进行了分析和建模,以时间窗口连接的增量维护为例提出了两种改进的基本维护策略,给出了针对元组窗和分组窗的维护方法,讨论了根据参数和环境的不同进行适应性的维护.实验证明了在不同的窗口、流速和选择度下,适应性地选择不同的优化算法会达到最优的处理性能.

关键词: 数据流, 复杂语义, 滑动窗口, 连接, 查询优化

Abstract: How the data stream is executed continuously will affect the efficiency of the query and correctness of its result. Based on the relevant streaming methods of the STREAM project, the semantic exactness during the joining execution of sliding window queries over data streams is analyzed and modeled under complex conditions, and two improved basic maintenance strategies are proposed taking time-based window as example. Furthermore, the maintenance schema for tuple-based and partition-based windows is illustrated and the adaptive maintenance in accordance to different parameters and environments is discussed. Experimental results showed that under conditions of different window, stream rates and selectivities the optimization algorithm to which the adaptivities are differently chosen will have the ideal processing performance.

中图分类号: