分布式異構(gòu)數(shù)據(jù)互操作的若干關(guān)鍵技術(shù)研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，越來越多的用戶希望能夠訪問和處理來自分布于不同的數(shù)據(jù)源的信息，實(shí)現(xiàn)數(shù)據(jù)在多個(gè)系統(tǒng)與不同數(shù)據(jù)源之間的集成與共享。在現(xiàn)有的分布式異構(gòu)的環(huán)境中，將信息技術(shù)的應(yīng)用從傳統(tǒng)的事務(wù)處理推向Internet環(huán)境下的數(shù)據(jù)集成、共享與互操作的任務(wù)越來越緊迫。本文對(duì)分布式異構(gòu)數(shù)據(jù)互操作進(jìn)行了深入的分析和探討，圍繞其中的公共互操作模型的構(gòu)造，根據(jù)獲得局部數(shù)據(jù)源信息的特點(diǎn)如何進(jìn)行有效的查詢優(yōu)化等關(guān)鍵技術(shù)進(jìn)行了研究。 論文首先詳細(xì)介紹了

2、聯(lián)邦數(shù)據(jù)庫系統(tǒng)FBDS和Mediator/Wrapper系統(tǒng)兩種的數(shù)據(jù)互操作模型。論文將兩種傳統(tǒng)的數(shù)據(jù)互操作方式的主要特點(diǎn)與廣域分布式環(huán)境相結(jié)合設(shè)計(jì)了一個(gè)分布式異構(gòu)數(shù)據(jù)互操作HIM模型。該模型兼顧了兩者的優(yōu)點(diǎn)，比單獨(dú)使用一種集成方案更適合廣域分布式環(huán)境。論文在給出了分布式異構(gòu)信息互操作系統(tǒng)中查詢處理的基本概念和結(jié)構(gòu)之后，根據(jù)獲得的局部源信息的特點(diǎn)將全局查詢優(yōu)化分為基于靜態(tài)源信息和基于動(dòng)態(tài)源信息的查詢優(yōu)化。并對(duì)分布式異構(gòu)數(shù)據(jù)源互操作全局查

3、詢優(yōu)化進(jìn)行改進(jìn)。首先將帶冗余條件表達(dá)式的查詢圖、邊界點(diǎn)和查詢塊等概念引入Kruskal算法。分割帶冗余條件表達(dá)式查詢圖、查詢塊優(yōu)化、重構(gòu)查詢圖等步驟構(gòu)成改進(jìn)后算法MQB-K。然后在MQB-K算法的基礎(chǔ)之上，結(jié)合場(chǎng)地間運(yùn)算代價(jià)在不同情況下需要用不同的權(quán)函數(shù)表示這一特點(diǎn)，將優(yōu)化算法進(jìn)一步改進(jìn)為基于靜態(tài)源信息的多權(quán)值優(yōu)化算法。最后將局部源信息動(dòng)態(tài)產(chǎn)生的特點(diǎn)融入改進(jìn)算法，將基于靜態(tài)源信息的多權(quán)值優(yōu)化算法與基于動(dòng)態(tài)源信息的查詢優(yōu)化相結(jié)合設(shè)計(jì)了一個(gè)