数据流系统中一种基于速率的抢占式批处理方法

摘要

针对数据流的特征,提出了一种基于速率的抢占式批处理方法.一个查询计划是一个操作符序列.文章将一个查询计划划分为不同的操作单元,并为不同的操作单元分配不同的优先级,而且这个优先级随系统因素的变化而动态改变,根据变化的优先级来动态调度操作单元,采取抢占式调度,从而提高连续查询的查询效率.实验表明该方法不但能提高系统的总体性能,而且可以减少元组的平均等待时间,大大提高了元组的输出速率.