關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞檢索的結(jié)果排序與聚類(lèi)研究.pdf

1、隨著關(guān)系數(shù)據(jù)庫(kù)技術(shù)的不斷發(fā)展和廣泛應(yīng)用,存儲(chǔ)在關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)越來(lái)越多,內(nèi)容也越來(lái)越豐富。用戶若想快速便捷地從這些數(shù)據(jù)中獲取有價(jià)值的信息,傳統(tǒng)信息檢索技術(shù)的關(guān)鍵詞查詢和關(guān)系數(shù)據(jù)庫(kù)技術(shù)的結(jié)構(gòu)化查詢都不能滿足用戶的應(yīng)用需求,于是,現(xiàn)實(shí)的需求推動(dòng)關(guān)系數(shù)據(jù)庫(kù)技術(shù)向著支持更高效查詢的方向發(fā)展,即支持關(guān)鍵詞查詢。
　　目前,關(guān)于關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢這方面的研究已經(jīng)成為了數(shù)據(jù)庫(kù)領(lǐng)域的研究熱點(diǎn),并且具有廣闊的應(yīng)用前景,它可以使普通用戶在不了解任

2、何查詢語(yǔ)言(如SQL語(yǔ)句)和底層模式知識(shí)的情況下,只需輸入關(guān)鍵詞,就可以進(jìn)行查詢。本文對(duì)關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢的研究現(xiàn)狀、工作原理和實(shí)現(xiàn)方法進(jìn)行深入了學(xué)習(xí)與分析,在此基礎(chǔ)上,重點(diǎn)圍繞查詢算法、排序算法和結(jié)果呈現(xiàn)環(huán)節(jié)展開(kāi)研究,針對(duì)現(xiàn)有研究工作中存在的不足進(jìn)行改進(jìn),分別提出了基于Voronoi-path的圖數(shù)據(jù)查詢改進(jìn)算法、基于內(nèi)容和結(jié)構(gòu)的關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞檢索的結(jié)果排序算法,及結(jié)果聚類(lèi)算法。主要工作如下:
　　首先,介紹關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞

3、檢索系統(tǒng)的組成模塊,對(duì)其工作原理進(jìn)行闡述,并分別概述各個(gè)模塊的研究現(xiàn)狀,對(duì)比分析現(xiàn)有各種方法的優(yōu)缺點(diǎn)。確定本文所采用數(shù)據(jù)模型,并給出相關(guān)基本概念。
　　其次,對(duì)查詢算法和排序算法的研究,針對(duì)基于Voronoi-path的圖數(shù)據(jù)查詢算法中索引過(guò)多的不足,提出一種改進(jìn)算法,該算法采用間隔搜索、篩選關(guān)鍵詞等措施來(lái)優(yōu)化索引,通過(guò)這些改進(jìn)可以有效的減少索引數(shù),減少無(wú)效解,保留有效解。同時(shí),針對(duì)現(xiàn)有評(píng)分函數(shù)效果不理想的問(wèn)題,提出了一種新的基于

4、內(nèi)容和結(jié)果的評(píng)分函數(shù)來(lái)解決這一問(wèn)題。
　　再次,對(duì)結(jié)果聚類(lèi)算法的研究,為改善結(jié)果呈現(xiàn)效果和用戶體驗(yàn),將結(jié)果進(jìn)行聚類(lèi)后展示給用戶具有至關(guān)重要的意義。本文提出一種建模元組連接樹(shù)的新思路,并基于此給出一種新的結(jié)果聚類(lèi)算法,該算法適用于所有以元組連接樹(shù)為返回結(jié)果的關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞檢索系統(tǒng)。
　　最后,通過(guò)實(shí)驗(yàn)驗(yàn)證了本文所提出的基于Voronoi-path的關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢改進(jìn)算法、結(jié)果排序算法,及結(jié)果聚類(lèi)算法的正確性和有效性。通