基于關(guān)系數(shù)據(jù)庫關(guān)鍵詞查詢的研究.pdf

1、隨著Internet的迅速發(fā)展和普及,越來越多的政府、商業(yè)、金融等企事業(yè)單位和科研機構(gòu)將自己的信息以及數(shù)據(jù)庫系統(tǒng)連接到Internet上,實現(xiàn)信息資源的網(wǎng)絡(luò)共享。為了獲取有用的信息,信息檢索技術(shù)已經(jīng)廣泛地應(yīng)用在Internet中,并成為Internet上獲取信息的主要途徑。在Internet上,使用信息檢索中的搜索引擎,只需要輸入感興趣的關(guān)鍵詞,就可以得到相關(guān)性的信息,并且按與關(guān)鍵詞的相關(guān)性進行排序。
　　 然而現(xiàn)在網(wǎng)絡(luò)中的絕大

2、部分的信息,都存儲在關(guān)系數(shù)據(jù)庫中。人們習(xí)慣使用搜索引擎,用簡單的關(guān)鍵詞檢索Web信息,也期望使用關(guān)鍵詞來檢索數(shù)據(jù)庫中的數(shù)據(jù),而不需要了解數(shù)據(jù)庫模式和SQL。因此,關(guān)系數(shù)據(jù)庫關(guān)鍵詞查詢技術(shù)(Keyword Search OverRelaTiO2al Databases,KSORD)已經(jīng)成為數(shù)據(jù)庫研究的熱點。
　　 本文系統(tǒng)地、詳盡地介紹了KSORD的研究內(nèi)容和現(xiàn)狀,以及與KSORD相關(guān)的基本數(shù)據(jù)模式、查詢和結(jié)果的規(guī)范化定義。在此基

3、礎(chǔ)上,全面總結(jié)了國內(nèi)外已開發(fā)的原型系統(tǒng)所使用的查詢結(jié)果排序函數(shù)和查詢算法的兩個核心技術(shù),并指出了其優(yōu)缺點。
　　 現(xiàn)有的原型系統(tǒng)按其查詢處理策略分為離線系統(tǒng)和在線系統(tǒng)兩類,而在線系統(tǒng)又可以分為基于模式圖和基于數(shù)據(jù)圖兩種方式。原型系統(tǒng)一般是以查詢數(shù)據(jù)庫的文本類型的數(shù)據(jù)為主,而對數(shù)字類型考慮的比較少。而在SEEKER系統(tǒng)中,不僅可以對文本類型數(shù)據(jù)進行關(guān)鍵詞查詢,而且可以對數(shù)字類型以及元數(shù)據(jù)進行關(guān)鍵詞查詢。
　　 本文是在SE

4、EKER系統(tǒng)基礎(chǔ)上,進一步討論數(shù)據(jù)庫關(guān)鍵詞查詢技術(shù)。主要是從兩個方面進行擴展:其一是在數(shù)字屬性查詢方面,引入了模糊數(shù)學(xué)的隸屬函數(shù)和模糊化算子的知識,可以進行某一確定值的近似查詢,并提出了相應(yīng)的Top-k算法；其二是在元數(shù)據(jù)查詢方面,為了在查詢過程中不單獨考慮元數(shù)據(jù)信息,將傳統(tǒng)元組進行擴展成帶有注釋的元組,即元數(shù)據(jù)的信息直接引入到數(shù)據(jù)表中,將元數(shù)據(jù)信息當(dāng)作數(shù)據(jù)表中信息的一部分,可以使用查詢文本類型方法查詢元數(shù)據(jù)。最后通過實驗進行驗證我們所