數(shù)據(jù)流中查詢優(yōu)化與遷移策略的研究.pdf

1、目前，信息處理技術的應用領域得到了很大的拓展，如：網(wǎng)絡、金融、電子商務、傳感器網(wǎng)絡等。在這些應用中，數(shù)據(jù)不再拘泥于靜態(tài)的關系數(shù)據(jù)，而是一種連續(xù)、無界、實時傳輸、不定速度的流式數(shù)據(jù)，即數(shù)據(jù)流。傳統(tǒng)數(shù)據(jù)處理技術突顯出自身的局限性，數(shù)據(jù)流查詢處理技術成為數(shù)據(jù)庫研究領域的又一熱點。 查詢優(yōu)化是查詢處理中的關鍵技術。數(shù)據(jù)流中查詢多為連續(xù)查詢，查詢一經(jīng)注冊，該查詢一直執(zhí)行，除非人為加以制止。在一個查詢執(zhí)行期間，隨著時間的推移，系統(tǒng)的運行環(huán)境

2、將不斷地發(fā)生變化，數(shù)據(jù)流本身的一些特征也在不斷地發(fā)生改變。為提高查詢效率，改善系統(tǒng)性能，系統(tǒng)需不斷適應易變因素，對查詢進行動態(tài)調整。因此針對系統(tǒng)環(huán)境和數(shù)據(jù)流本身特征的易變性，查詢優(yōu)化以及優(yōu)化所涉及到的遷移技術應運而生，并成為數(shù)據(jù)流查詢處理中關鍵技術之一。 針對數(shù)據(jù)流中流數(shù)據(jù)本身及執(zhí)行環(huán)境的易變性與連續(xù)查詢的特點，首先提出了一個嶄新的基于輸出速率的代價模型——MaxRateModel：然后在此代價模型的基礎上提出了查詢優(yōu)化策略，以

3、動態(tài)選擇具有最大輸出速率的查詢計劃；并通過實驗驗證了所提出的代價模型的正確性，以及查詢優(yōu)化策略的可行性。 在數(shù)據(jù)流的連續(xù)查詢過程中，查詢優(yōu)化策略需動態(tài)地對操作符序列進行重排列，這就涉及到新舊查詢計劃的遷移。在對傳統(tǒng)的Moving State遷移策略進行深入研究地基礎上，提出了Pmoving(Parallel Moving)遷移策略。實驗證明Pmoving遷移策略可使動態(tài)的查詢計劃進行平滑過渡，避免遷移過程中出現(xiàn)無元組輸出的空白期