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

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

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

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