计算机科学 ›› 2011, Vol. 38 ›› Issue (5): 142-144.

• 数据库与数据挖掘 • 上一篇    下一篇

数据流中一种适应性查询优化方法

董楠楠,陆岩,宋宝燕   

  1. (辽宁大学信息学院 沈阳110036)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60873068,60703068)资助。

Adaptive Query Optimum Scheduling Strategy on Data Streams

DONG Nan-nan, LU Yan,SONG Bao-yan   

  • Online:2018-11-16 Published:2018-11-16

摘要: 对数据流中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种基于多因素的动态查询优化及调度策略MultiFactor,它根据各操作符消耗系统中元组数量的快慢来动态调整操作符调度次序,按查询的截止时间来确定各操作符调度时间,同时提出了多流连接查询的调度方法。给出了Multi-Factor适应性优化的时机以及调整策略。

关键词: 数据流,查询优化,调度策略,适应性查询

Abstract: Query processing mechanisms of data stream were investigated in this paper and we proposed a dynamic optimum strategy, which is based on multiple factors, namely MultiFactor. This strategy decides a scheduling sequence by the number of tuples which consumed by a operator per unit time. Scheduling timcslices arc decided by deadline of a query. Also the paper proposed a Scheduling method of multi-stream join queries. hhis paper gave the adaptive optimizalion of the timing and the a山ust strategy of MultiFactor.

Key words: Data stream, Query optimum, Scheduling strategy, Adaptive query

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!