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

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

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

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