数据流上多滑动窗口聚集查询的优化算法

作者：周心林; 赵雷

来源：小型微型计算机系统, 2013, (04): 774-777.

• 数据流
• 滑动窗口
• 多聚集查询
• 查询优化 data stream
• sliding windows
• multiple aggregate queries
• query optimization

在数据流的查询处理中,聚集查询是一种常用的查询类型.系统经常需要在同一个数据源上处理多个聚集查询,而单独地执行每个查询会导致严重的可扩展性问题和性能问题,因此实现相似查询之间的资源共享变得至关重要.针对多个具有不同时间窗口的聚集查询,本文提出了一种优化的窗口聚集算法OPWA(Optimized Paired Window Aggregation).先根据各时间窗口参数对聚集查询进行分组,使得相似查询可以同步调度;再采用paired技术对数据流进行分割.一方面减少了时间切片的数目,降低了空间的需求;另一方面同步地执行相似查询,减少了系统的计算开销.实验表明OPWA具有较好的性能.

• 单位
  苏州大学