基于數(shù)據(jù)流滑動窗口的降載技術研究.pdf

1、數(shù)據(jù)流應用的快速發(fā)展促進了數(shù)據(jù)流管理系統(tǒng)的研究?；瑒哟翱诰奂樵兒瓦B接查詢在數(shù)據(jù)流管理系統(tǒng)中應用廣泛，主要功能是對數(shù)據(jù)流進行連續(xù)查詢，產(chǎn)生實時的查詢結果。數(shù)據(jù)流的到達速率超過系統(tǒng)資源的承受能力時，系統(tǒng)會出現(xiàn)性能下降甚至癱瘓現(xiàn)象。為解決數(shù)據(jù)到達高峰期系統(tǒng)出現(xiàn)的過載問題，降載技術是一種行之有效的方法。
　　在深入分析數(shù)據(jù)流降載技術關鍵問題的基礎上，提出了三種基于數(shù)據(jù)流滑動窗口查詢處理的降載算法。理論分析和實驗結果表明，所提出的算法對數(shù)

2、據(jù)流降載問題的處理具有較高的有效性和實用性。本文的主要工作和貢獻總結如下。
　　首先，通過對數(shù)據(jù)流連續(xù)查詢網(wǎng)絡中的滑動窗口聚集查詢之間的相互關系進行分析和研究，提出了一種對窗口進行隨機采樣的降載策略，并給出了相應的滑動窗口聚集查詢降載算法。
　　其次，結合實際應用背景，將表示單個數(shù)據(jù)流元組重要性大小的語義引入滑動窗口聚集查詢降載算法，設計了一種稱為半哈希表SHT的數(shù)據(jù)流滑動窗口存儲結構，把重要性大小不同的數(shù)據(jù)元組映射到不同的