分布式數(shù)據(jù)流自適應(yīng)查詢處理技術(shù)研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，越來越多的數(shù)據(jù)正以數(shù)據(jù)流的形式存在于各種各樣的網(wǎng)絡(luò)系統(tǒng)中。數(shù)據(jù)流的特點是數(shù)據(jù)不是永久儲存在傳統(tǒng)數(shù)據(jù)庫中的靜態(tài)數(shù)據(jù)，而是瞬時處理的源源不斷的連續(xù)數(shù)據(jù)流。因此，作為這種新型數(shù)據(jù)模型的處理應(yīng)用也逐漸引起了相關(guān)領(lǐng)域研究人員的廣泛關(guān)注。 在大量的數(shù)據(jù)流應(yīng)用系統(tǒng)中，數(shù)據(jù)流是來自分布于地理上不同位置的數(shù)據(jù)源，非常適合分布式查詢處理。分布式處理是數(shù)據(jù)流管理系統(tǒng)發(fā)展的必然趨勢。而查詢處理技術(shù)是數(shù)據(jù)流處理中的關(guān)鍵技術(shù)之一。在數(shù)據(jù)

2、流應(yīng)用系統(tǒng)中，系統(tǒng)的運行環(huán)境和數(shù)據(jù)流本身的一些特征不斷地發(fā)生變化，因此，對分布式數(shù)據(jù)流自適應(yīng)查詢處理技術(shù)的研究成為了數(shù)據(jù)流查詢處理技術(shù)研究的熱門領(lǐng)域之一。 首先，對分布式數(shù)據(jù)流查詢處理模型和現(xiàn)有的分布式數(shù)據(jù)流查詢操作放置技術(shù)進行了詳細的介紹。在深入研究和分析分布式數(shù)據(jù)流查詢處理結(jié)構(gòu)的基礎(chǔ)上，提出了分布式數(shù)據(jù)流查詢操作貪心放置算法，并通過實驗驗證了該算法的執(zhí)行性能。 其次，對數(shù)據(jù)流中適應(yīng)性查詢處理技術(shù)進行了深入研究。針對查

3、詢中不同類型的查詢操作符，根據(jù)動態(tài)查詢選擇率，給出不同的自適應(yīng)查詢優(yōu)化機制，有效地減少了查詢“阻塞”的現(xiàn)象，提高了查詢性能，更好地滿足了查詢需求，并通過實驗驗證了相關(guān)算法的性能。 最后，針對如何管理好大量并行執(zhí)行的連續(xù)查詢、提高查詢系統(tǒng)的執(zhí)行性能以及節(jié)省系統(tǒng)資源這個分布式數(shù)據(jù)流查詢的核心問題，給出了分布式數(shù)據(jù)流查詢處理過程模型，并研究了多連續(xù)查詢中的查詢操作重疊的問題。在深入分析了現(xiàn)有的查詢重用算法存在的不足后，提出了一個基于查