| 数据流上多滑动窗口聚集查询的优化算法 |
| |
| 引用本文： | 周心林,赵雷. 数据流上多滑动窗口聚集查询的优化算法[J]. 小型微型计算机系统, 2013, 34(4) |
| |
| 作者姓名： | 周心林 赵雷 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏苏州,215006 |
| |
| 摘 要： | 在数据流的查询处理中,聚集查询是一种常用的查询类型.系统经常需要在同一个数据源上处理多个聚集查询,而单独地执行每个查询会导致严重的可扩展性问题和性能问题,因此实现相似查询之间的资源共享变得至关重要.针对多个具有不同时间窗口的聚集查询,本文提出了一种优化的窗口聚集算法OPWA(Optimized Paired Window Aggregation).先根据各时间窗口参数对聚集查询进行分组,使得相似查询可以同步调度；再采用paired技术对数据流进行分割.一方面减少了时间切片的数目,降低了空间的需求；另一方面同步地执行相似查询,减少了系统的计算开销.实验表明OPWA具有较好的性能.
|
| 关 键 词： | 数据流 滑动窗口 多聚集查询 查询优化 |
An Optimized Algorithm for Multiple Sliding Window Aggregate Queries over Data Stream |
| |
| ZHOU Xin-lin , ZHAO Lei. An Optimized Algorithm for Multiple Sliding Window Aggregate Queries over Data Stream[J]. Mini-micro Systems, 2013, 34(4) |
| |
| Authors: | ZHOU Xin-lin ZHAO Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
