關(guān)系數(shù)據(jù)庫關(guān)鍵詞的糾錯性查詢及優(yōu)化研究.pdf

1、傳統(tǒng)的關(guān)系數(shù)據(jù)庫查詢須指出將要查詢的屬性名，不能像搜索引擎那樣自由地進行詞匯查詢。關(guān)系數(shù)據(jù)庫詞匯查詢(KSORD)可以在不了解關(guān)系數(shù)據(jù)庫結(jié)構(gòu)的前提下，實現(xiàn)對關(guān)系數(shù)據(jù)庫的自由態(tài)查詢。本文對KSORD進行了分析和研究，針對以往KSORD的不足，提出了一個解決方案。
　　 本文針對以往KSORD缺乏詞匯近似查詢的問題，提出一個關(guān)系數(shù)據(jù)庫詞匯糾錯性查詢的解決方案。本方案給出一個高頻詞生成算法，利用該算法找出關(guān)系表中文本屬性和字符串屬性值

2、的高頻度詞匯，并存儲在hotkeys表中;給出一個詞匯糾錯算法，該算法依據(jù)hotkeys表中的熱詞，對待糾錯的詞匯進行糾錯，得到糾錯后的詞匯。糾錯后的詞組通過KSORD進行查詢，最終得到理想的查詢結(jié)果。另外，針對以往KSORD查詢效率低耗時長的問題，提出一個基于連接樹表的解決方案，以縮短查詢時間。在關(guān)系數(shù)據(jù)庫模式圖中，給圖中各節(jié)點增加PageRank值，給出一個計算公式，為圖中各邊增加權(quán)重值;給出一個節(jié)點數(shù)不大于Maxsize的子圖生成

3、算法和一個子圖中最小生成樹對應(yīng)的select模板生成算法。利用這兩個算法從關(guān)系數(shù)據(jù)庫模式圖中生成連接樹對應(yīng)的select模板，并依據(jù)這些select模板建立連接樹表joinTree。在查詢過程中，從joinTree表中找到候選連接樹對應(yīng)的select模板，替代以往KSORD利用廣度優(yōu)先遍歷算法(BFS)從模式圖中找到候選連接樹的低效方法。設(shè)計了關(guān)系數(shù)據(jù)庫詞匯糾錯性查詢的實驗，以查詢時間、查準率及查全率作為性能指標(biāo)，驗證了本文提出的關(guān)系數(shù)