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

Adaptive Query Optimum Scheduling Strategy on Data Streams

作　　者：董楠楠[1] 陆岩[1] 宋宝燕[1] 

机构地区：[1]辽宁大学信息学院,沈阳110036

出　　处：《计算机科学》2011年第5期142-144,193,共4页Computer Science

基　　金：国家自然科学基金项目(60873068;60703068)资助

摘　　要：对数据流中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种基于多因素的动态查询优化及调度策略MultiFactor,它根据各操作符消耗系统中元组数量的快慢来动态调整操作符调度次序,按查询的截止时间来确定各操作符调度时间,同时提出了多流连接查询的调度方法。给出了MultiFactor适应性优化的时机以及调整策略。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 time-slices are decided by deadline of a query.Also the paper proposed a Scheduling method of multi-stream join queries.This paper gave the adaptive optimization of the timing and the adjust strategy of MultiFactor.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]