分布式數(shù)據(jù)流查詢處理技術(shù)的研究.pdf

1、隨著網(wǎng)絡(luò)監(jiān)控、Web應(yīng)用、傳感器網(wǎng)絡(luò)、金融分析等信息處理應(yīng)用領(lǐng)域的發(fā)展，一種新的數(shù)據(jù)形式——數(shù)據(jù)流受到人們?cè)絹?lái)越多的關(guān)注。數(shù)據(jù)流的特點(diǎn)是數(shù)據(jù)持續(xù)到達(dá)，且速度快、規(guī)模大。有關(guān)數(shù)據(jù)流的研究是目前國(guó)際數(shù)據(jù)庫(kù)研究領(lǐng)域的一個(gè)熱點(diǎn)。盡管傳統(tǒng)數(shù)據(jù)庫(kù)技術(shù)發(fā)展迅速且得到了廣泛應(yīng)用，但是它不能夠處理數(shù)據(jù)流。 在大量的數(shù)據(jù)流應(yīng)用系統(tǒng)中，數(shù)據(jù)流是來(lái)自于地理上分布的數(shù)據(jù)源，非常適合于分布式查詢處理。分布式處理是數(shù)據(jù)流管理系統(tǒng)發(fā)展的必然趨勢(shì)。本文主要對(duì)分布

2、式數(shù)據(jù)流查詢處理的相關(guān)技術(shù)進(jìn)行了研究。 首先，對(duì)分布式數(shù)據(jù)流查詢處理模型和現(xiàn)有分布式數(shù)據(jù)流查詢操作放置技術(shù)進(jìn)行了詳細(xì)的介紹。在透徹分析基于彈簧張弛的查詢操作放置算法的基礎(chǔ)上，對(duì)基于彈簧張弛的查詢操作放置算法中優(yōu)化的目標(biāo)函數(shù)和查詢操作的初始位置進(jìn)行了改進(jìn)，并通過(guò)實(shí)驗(yàn)驗(yàn)證了改進(jìn)算法的有效性。 其次，給出了查詢計(jì)劃的定義，并針對(duì)如何生成優(yōu)化的查詢計(jì)劃問(wèn)題，提出了兩種貪心算法：基于左深連接樹(shù)的貪心算法和基于濃密樹(shù)的貪心算法。分析