数据流中基于多因素的查询计划优化与迁移策略

摘要

数据流中的查询多为连续查询,为适应连续查询过程中流数据自身以及运行环境的易变因素,本文提出了基于速率、滑动窗口、查询代价等多因素的查询计划实时优化与迁移策略,目的是全方位适应流环境的易变因素,实时优化查询计划,平滑进行查询计划动态迁移。实验表明查询计划优化与迁移策略在保证输出过程中不丢失元组、不产生冗余元组,和正确时序性的同时,最大可能减少输出延迟并提高了元组的输出速率。