面向數(shù)據(jù)集成的分布式流水線查詢處理的研究.pdf

1、分布式查詢處理是數(shù)據(jù)集成系統(tǒng)實(shí)現(xiàn)的關(guān)鍵技術(shù)之一。優(yōu)化查詢處理方式,提高執(zhí)行效率并縮短查詢響應(yīng)時間,一直是數(shù)據(jù)集成系統(tǒng)研究的重要主題。
　　暨南大學(xué)信息科學(xué)技術(shù)學(xué)院高性能數(shù)據(jù)庫開發(fā)實(shí)驗(yàn)室前已開發(fā)面向大數(shù)據(jù)分析環(huán)境事務(wù)數(shù)據(jù)在線集成的通用中間件系統(tǒng)II_SERVICE。它支持對跨組織及網(wǎng)域的異構(gòu)信息源實(shí)現(xiàn)虛擬方式與實(shí)體化方式相結(jié)合的數(shù)據(jù)集成,從而屏蔽底層數(shù)據(jù)源差異，向應(yīng)用提供基于全局模式的透明數(shù)據(jù)訪問支持。
　　本文在此基礎(chǔ)上，致

2、力于研究在網(wǎng)絡(luò)傳輸速率難以預(yù)測的前提下，如何提高集成端的匯總處理的執(zhí)行效率，并縮短查詢響應(yīng)時間。主要內(nèi)容包括:
　　(1)對實(shí)現(xiàn)SQL查詢的代數(shù)運(yùn)算深入分析其阻塞性及運(yùn)算分解與組合,以形成盡可能佳的流水線組織及計(jì)算節(jié)點(diǎn)間數(shù)據(jù)傳遞方式。
　　(2)研究查詢運(yùn)算的狀態(tài)性，對查詢語法樹中可以進(jìn)行存儲流水計(jì)算的節(jié)點(diǎn)進(jìn)行優(yōu)化，通過減少輸入元組與歷史元組的匹配量，進(jìn)而提高流水線的執(zhí)行效率，所提出的流水線雙哈希連接算法利用雙哈希策略可以有