異構(gòu)數(shù)據(jù)源集成系統(tǒng)中查詢重寫的研究.pdf

1、隨著計算機技術(shù)的飛速發(fā)展與廣泛應(yīng)用，數(shù)據(jù)量已經(jīng)無法用“多”來形容，由于各行各業(yè)對數(shù)據(jù)的需求不同導(dǎo)致數(shù)據(jù)的存儲方式，數(shù)據(jù)結(jié)構(gòu)等多方面都存在差異，因此形成了大量的異構(gòu)數(shù)據(jù)源。但對于用戶來說這并不是他們想要的，用戶通常希望通過提交一次查詢就可以得到需要的數(shù)據(jù)，異構(gòu)數(shù)據(jù)源集成系統(tǒng)應(yīng)運而生。其中，查詢重寫技術(shù)在異構(gòu)數(shù)據(jù)源集成系統(tǒng)中扮演著極其重要的角色，集成系統(tǒng)正是通過查詢重寫技術(shù)將用戶給定的基于全局模式提出的查詢語句進行重寫，以實現(xiàn)從異構(gòu)數(shù)據(jù)源中

2、獲取結(jié)果并反饋給用戶。查詢重寫技術(shù)與數(shù)據(jù)集成、查詢優(yōu)化等問題都密切相關(guān)。課題針對異構(gòu)數(shù)據(jù)源集成系統(tǒng)中的查詢重寫問題做了以下研究。
　　首先，課題對三種經(jīng)典的查詢重寫算法，Bucket算法，Inverse-Rules算法，以及MiniCon算法進行了深入的研究，并分別指出了以上三種算法的不足之處。著重探討研究了MiniCon算法，并在該算法的基礎(chǔ)上提出了一種改進算法，即基于路徑優(yōu)化的MiniCon算法。該算法在傳統(tǒng)的MiniCon算

3、法的基礎(chǔ)上，增加了一步路徑的優(yōu)化，通過比較查詢視圖中相關(guān)字段的數(shù)據(jù)有效比例，對查詢路徑進行優(yōu)化，以達到提高查詢效率的目的。其次，課題介紹了三種傳統(tǒng)數(shù)據(jù)集成方案，即聯(lián)邦數(shù)據(jù)庫法，中間件法以及數(shù)據(jù)倉庫法。并以中間件體系結(jié)構(gòu)為基礎(chǔ)，融合JSON技術(shù)，設(shè)計了一種異構(gòu)數(shù)據(jù)源集成框架，采用穩(wěn)定的三層結(jié)構(gòu)，包括展示層，中間層及數(shù)據(jù)源層，其中，中間層為此系統(tǒng)的核心，查詢生成、查詢重寫等都在中介層中實現(xiàn)。最后，課題將傳統(tǒng)的MiniCon算法與改進的基于路