關系數(shù)據(jù)庫中關鍵詞搜索算法的研究.pdf

1、關系數(shù)據(jù)庫中的關鍵詞搜索問題已經(jīng)逐漸成為信息檢索領域的研究熱點。由于基于關系數(shù)據(jù)庫的關鍵詞搜索技術不需要用戶具有任何SQL語法知識和數(shù)據(jù)庫模式知識，只需要輸入關鍵詞，便可以像互聯(lián)網(wǎng)搜索引擎一樣方便的進行關鍵詞搜素，因此贏得了許多用戶的青睞。本文對關系數(shù)據(jù)庫中的關鍵詞搜索問題做了相關研究，對關鍵詞搜索算法進行了改進與創(chuàng)新，主要研究成果及貢獻如下:
　　 對基于模式圖的關系數(shù)據(jù)庫關鍵詞搜索問題進行了研究，在現(xiàn)有的基于模式圖的關鍵詞搜

2、索框架內(nèi)，通過提出新的編碼規(guī)則和迭代算法對關鍵詞搜索算法進行了改進。通過一系列實驗表明，該算法搜索結果重復率較低，在數(shù)據(jù)量較小時，算法效率較高。
　　 對基于數(shù)據(jù)圖的關系數(shù)據(jù)庫關鍵詞搜索問題進行了研究，提出了一種基于分類Steiner樹和集合連接的關鍵詞搜索算法，通過分類Steiner樹降低了搜索結果的平局率。實驗結果表明，該算法的優(yōu)勢在于第一條結果返回給用戶的時間較短，可以大大減少用戶等待的時間。在數(shù)據(jù)量適中時，該算法的效率較