空間數(shù)據(jù)流系統(tǒng)中基于滑動窗口的查詢機制研究.pdf

1、數(shù)據(jù)流作為一種新興的數(shù)據(jù)管理技術(shù)，已經(jīng)被廣泛應(yīng)用于股票交易、網(wǎng)絡(luò)流量監(jiān)控、網(wǎng)絡(luò)安全監(jiān)控、實時監(jiān)控、傳感器網(wǎng)絡(luò)等許多領(lǐng)域。數(shù)據(jù)流數(shù)據(jù)是以一種動態(tài)的流動的形式存在。數(shù)據(jù)流模型的主要特點是無界性、隨機性和不可預(yù)知性，而數(shù)據(jù)流的應(yīng)用也往往要求具有一定的實時性。對數(shù)據(jù)流進行持續(xù)查詢時，往往感興趣的不是所有的數(shù)據(jù)而是最近到達(dá)的部分?jǐn)?shù)據(jù)，因此對數(shù)據(jù)流的查詢處理大多采用基于滑動窗口的持續(xù)查詢。定義滑動窗口是數(shù)據(jù)流管理系統(tǒng)中一個非?；A(chǔ)性的工作，直接關(guān)系

2、到數(shù)據(jù)流的存儲和查詢的執(zhí)行效率。 對于那些數(shù)據(jù)到達(dá)是連續(xù)的，數(shù)據(jù)的查詢處理是實時的空間應(yīng)用，例如基于位置交通導(dǎo)航服務(wù)，現(xiàn)有的通用的數(shù)據(jù)流系統(tǒng)由于缺乏對空間數(shù)據(jù)處理的支持而未能得到廣泛的應(yīng)用。在這樣的背景下，結(jié)合空間應(yīng)用及空間數(shù)據(jù)的特點，提出一種空間數(shù)據(jù)流系統(tǒng)體系結(jié)構(gòu)，對數(shù)據(jù)流系統(tǒng)進行空間數(shù)據(jù)類型、空間操作、空間連續(xù)查詢的空間擴展。并通過設(shè)計實驗，驗證了擴展后系統(tǒng)的可行性，通過性能分析也證明其在處理空間數(shù)據(jù)時，相比較于傳統(tǒng)數(shù)據(jù)庫有

3、一定的優(yōu)勢。 基于滑動窗口的數(shù)據(jù)流處理模型關(guān)心的往往是最近到達(dá)的數(shù)據(jù)，在不同的時間段所需要的信息往往是處在不同的層次上的。當(dāng)查詢的時間較長時，尤其是在處理空間數(shù)據(jù)流時，維持如此長時間的窗口消耗系統(tǒng)大量的內(nèi)存資源，甚至因資源得不到滿足而無法執(zhí)行長時間段的查詢。所以，在不同時間段上進行不同粒度的分析是非常必要的。將分層劃分的思想和多粒度描述引入到滑動窗口模型中來，用一種分層窗口模型對滑動窗口建模，利用有限的資源維持盡可能長時間的滑動