一种数据流增量聚集统计、查询方法及查询系统

摘要

本发明提供一种数据流增量聚集统计方法，其中，以基本时间窗口为单位维持概要数据结构，同时维持滑动时间窗口所对应的概要数据结构；N个基本时间窗口组成所述滑动时间窗口，所述滑动时间窗口的时间宽度固定；所述数据流增量聚集统计方法包括：1)根据数据流的各数据流元组更新当前基本时间窗口所对应的概要数据结构；2)将过期的基本时间窗口从所述滑动时间窗口移出；将新的基本时间窗口移入滑动时间窗口作为当前基本时间窗口并建立相应的概要数据结构，并且更新滑动时间窗口所对应的概要数据结构。本发明能够适应具有多维特征的数据流的聚集查询；能够高效实时地响应用户的查询；具有很好的可扩展性。