数据流上的一种适应性查询优化及调度策略  

An Adaptive Query Optimum Scheduling Strategy on Data Streams

作　　者：宋宝燕[1] 陆岩[1] 张俊宁[1] 

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

出　　处：《计算机研究与发展》2006年第z3期179-183,共5页Journal of Computer Research and Development

基　　金：辽宁省2005年博士启动基金项目(20041029);国家"八六三"高技术研究发展计划基金项目(CIMS主题)(2002AA1Z2308,2002AA118030)

摘　　要：针对数据流系统中的查询处理机制进行了深入的研究,从内存使用量和查询的实时性两方面进行综合考虑,提出了一种适应性查询优化策略Slope.该策略一方面可以根据各操作符的选择度和单位时间处理元组个数来适时调整查询计划;另一方面可以按调整后的查询计划进行非等值时间片轮转调度.还给出了Slope策略的相应算法并进行了性能测试.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]