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

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

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

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