數(shù)據(jù)流謂詞窗口連接查詢降載策略研究.pdf

1、近年來,隨著網(wǎng)絡,電信和傳感器技術的發(fā)展,出現(xiàn)了許多需要新的數(shù)據(jù)庫技術支撐的應用。數(shù)據(jù)流管理系統(tǒng)能有效處理網(wǎng)絡點擊流,股市數(shù)據(jù)流等新的數(shù)據(jù)形式,成為目前熱門的新技術之一。數(shù)據(jù)流查詢的特點是連續(xù)和長時間運行。基于數(shù)據(jù)流模型的查詢處理技術也得到了廣泛的研究。本文在深入分析基于謂詞窗口查詢模型的語義的基礎上,重點研究數(shù)據(jù)流謂詞窗口連接查詢降載策略。 負載管理是保證數(shù)據(jù)流系統(tǒng)正常運行,提高數(shù)據(jù)流系統(tǒng)性能的關鍵技術之一。本文深入研究了在有

2、限內(nèi)存條件下數(shù)據(jù)流謂詞窗口的近似連接查詢,即數(shù)據(jù)流謂詞窗口連接查詢的降載策略問題。通過對連接屬性域的劃分,根據(jù)數(shù)據(jù)元組的連接屬性值在屬性域中的數(shù)據(jù)分布來決定每個數(shù)據(jù)元組進入?yún)⒓舆\算的謂詞窗口的概率,提出了一種面向數(shù)據(jù)流謂詞窗口連接查詢的語義降載策略。從理論分析與實驗結果米看,本文提出的降載策略在性能上明顯優(yōu)于隨機降載策略,對于各種偏斜(skew)參數(shù)的數(shù)據(jù)分布和不同程度的系統(tǒng)超載都有較好的適應性,因此該策略對數(shù)據(jù)流謂詞窗口連接查詢的降載