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

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

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