分布式數(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ù)流受到人們越來越多的關(guān)注。數(shù)據(jù)流的特點是數(shù)據(jù)持續(xù)到達，且速度快、規(guī)模大。有關(guān)數(shù)據(jù)流的研究是目前國際數(shù)據(jù)庫研究領(lǐng)域的一個熱點。盡管傳統(tǒng)數(shù)據(jù)庫技術(shù)發(fā)展迅速且得到了廣泛應(yīng)用，但是它不能夠處理數(shù)據(jù)流。 在大量的數(shù)據(jù)流應(yīng)用系統(tǒng)中，數(shù)據(jù)流是來自于地理上分布的數(shù)據(jù)源，非常適合于分布式查詢處理。分布式處理是數(shù)據(jù)流管理系統(tǒng)發(fā)展的必然趨勢。本文主要對分布

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