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

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

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