摘要: 增量查询技术由于能有效处理大量、快速、源源不断到达的数据流,因此备受关注。滑动窗口是动态数据流环境下的一种典型的窗口类型。该文研究了基于滑动窗口的数据流聚集查询,提出了一种新的增量聚集查询算法,采用了多种增量计算方法和查询共享技术,实现了多窗口资源共享。实验验证了该方法的有效性。
关键词:
数据流,
聚集查询,
增量计算,
窗口共享
Abstract: In order to deal with the huge amounts of data and increasingly stringent response-time requirements, incremental queries processing has recently emerged as a possible solution. Sliding window is one of the most classical windows in dynamic data streams environment. This paper studies aggregation query whith is an important class of continuous operators, and proposes a kind of novel aggregate query algorithms from sliding window over data streams. Many incremental computation approaches and resource sharing techniques in sliding-window aggregations are introduced. Experiments show the feasibility and effectiveness of the approach.
Key words:
data stream,
aggregation query,
incremental computation,
window sharing
中图分类号:
刘学军;胡 平;徐宏炳;董逸生. 基于滑动窗口的在线数据流增量聚集查询[J]. 计算机工程, 2007, 33(21): 45-46,4.
LIU Xue-jun; HU Ping; XU Hong-bing; DONG Yi-sheng. Incremental Aggregation Query over Online Data Streams Based on Sliding Window[J]. Computer Engineering, 2007, 33(21): 45-46,4.