數據流滑動窗口聚集查詢降載策略研究

摘要：滑動窗口聚集查詢在數據流管理系統中應用廣泛，數據流到達高峰期，必須考慮滑動窗口聚集查詢中出現的降載問題。分析了子集模型的特點和已有降載策略的不足，給出了數據流滑動窗口聚集查詢降載問題的約束條件，提出了能保證子集結果產生的基于丟棄窗口更新策略的降載算法。理論分析和實驗結果表明，該算法對數據流滑動窗口聚集查詢降載問題的處理具有較高的有效性和實用性。

關鍵詞：數據流；滑動窗口；聚集查詢；降載；子集模型

中圖分類號：TP311 文獻標志碼：A 文章編號：1001－3695(2009)07－2474－04