基于本體的智能搜索引擎模型ismbdi的優(yōu)化研究

1、廣西大學碩士學位論文基于本體的智能搜索引擎模型ISMBDI的優(yōu)化研究姓名：羅偉申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：李陶深20070501基于奉體的t 能搜索5 I 擎模型I 鰣B D I 的優(yōu)化研究在深入分析了I S H B D I 模型查詢處理過程的基礎上，提出了一個查詢結果處理方式的優(yōu)化策略。該策略有效地解決了I S M B D I 系統(tǒng)在無百分之百匹配結果時出現(xiàn)的零結果問題，提高了系統(tǒng)的可用性。同時，為了實現(xiàn)該優(yōu)化策

2、略，提出了一種基于本體的查詢請求與查詢結果相似度的計算方法。該方法通過匹配成功的模式路徑數(shù)目與查詢請求所包含的模式路徑總數(shù)之間的運算，為用戶提供了查詢結果與查詢請求相似程度的參考值。為了減輕網(wǎng)絡負載、減少系統(tǒng)的晌應時間，建立了I S M B D I 模型的緩存機制，并提出了一種新的緩存置換策略L R A F U 。該策略綜合了經典緩存置換算法L R U ( 最近最少使用) 和L F U ( 最低使用頻度) 的優(yōu)點，既避免了緩存污染問題，

3、又適合I S M B D I 模型的特點，保證了較高的緩存命中率和利用率。根據(jù)查詢結果處理方式的優(yōu)化策略和利用緩存中歷史查詢回答當前查詢的思想，對I S M B D l 模型中的關鍵算法一查詢計劃生成算法Q p I a n 及其優(yōu)化算法Q p I a n _ o p t 進行了改進，使得改進后的算法O p l a n _ i m p 具有更加豐富的功能和更快的運算速度。在緩存機制的基礎上，提出了一個快速檢索機制。該機制充分利用緩存中的歷

4、史查詢記錄，以查全率為代價，極大地縮短了查詢時間，提高了查詢效率，為查全率要求不高的查詢請求提供了一個快速通道。最后，我們對查詢處理的關鍵算法0 p I a n 、原優(yōu)化算法0 p I a n _ o p t 、改進算法Q p I a n _ i m p 、快速檢索算法Q p I a n _ q u i c k 以及緩存置換算法L R A F U 進行了實驗和分析，驗證了本文對I S M B D I 系統(tǒng)性能的優(yōu)化效果。關鍵詞：語義W