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

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

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

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