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

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

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

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