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

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

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

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

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