關(guān)系數(shù)據(jù)庫數(shù)據(jù)社區(qū)的檢索方法研究.pdf

1、如今互聯(lián)網(wǎng)快速發(fā)展，關(guān)鍵字搜索技術(shù)為網(wǎng)頁搜索等方面提供了關(guān)鍵技術(shù)支持，這是如今網(wǎng)頁搜索獲得巨大成功的關(guān)鍵，使得用戶可以用簡(jiǎn)單的自己熟知的關(guān)鍵字在網(wǎng)上尋找自己需要的信息。在眾多的數(shù)據(jù)庫中，關(guān)系數(shù)據(jù)庫是當(dāng)前最為流行的、使用最多的一種，只要用戶掌握一定的結(jié)構(gòu)化查詢語言和數(shù)據(jù)庫的基本模式知識(shí)就能夠進(jìn)行操作。但是，如今絕大多數(shù)網(wǎng)民并不具備這些專業(yè)化知識(shí)，如何讓關(guān)系數(shù)據(jù)庫能夠支持高效的關(guān)鍵字檢索成為近來的研究熱點(diǎn)，因?yàn)殛P(guān)系數(shù)據(jù)庫的關(guān)鍵字檢索可以使用

2、戶擺脫結(jié)構(gòu)化查詢語句（如SQL等）的束縛。
　　 關(guān)系數(shù)據(jù)庫關(guān)鍵字搜索與網(wǎng)絡(luò)搜索引擎工作相比又有其不同特點(diǎn)，比如:數(shù)據(jù)庫由元組組成，元組間有鍵值或語意關(guān)系等。關(guān)鍵字檢索作用于關(guān)系數(shù)據(jù)庫上使檢索得到的結(jié)果再進(jìn)行一定程度的信息整合，得到用戶真正需要的信息。
　　 本文提出的關(guān)系數(shù)據(jù)庫數(shù)據(jù)社區(qū)檢索方法是以中心節(jié)點(diǎn)為驅(qū)動(dòng)及其所能夠到達(dá)各關(guān)鍵字節(jié)點(diǎn)的組合來確定一個(gè)社區(qū)的方法。本篇社區(qū)由節(jié)點(diǎn)和邊組成，節(jié)點(diǎn)又分三類:關(guān)鍵字節(jié)點(diǎn)、中心節(jié)

3、點(diǎn)和路徑節(jié)點(diǎn);邊可以是無向邊也可以是有向邊。把各關(guān)鍵字向外擴(kuò)展一定的距離所能夠到達(dá)的公共節(jié)點(diǎn)設(shè)立為中心節(jié)點(diǎn)，中心節(jié)點(diǎn)結(jié)構(gòu)中有它所能夠到達(dá)的各關(guān)鍵字節(jié)點(diǎn)的信息，以此來判斷能否滿足社區(qū)的形成條件，也就是用戶想得到的信息。對(duì)于排序問題，利用中心節(jié)點(diǎn)到達(dá)各關(guān)鍵字節(jié)點(diǎn)的開銷為依據(jù)進(jìn)行相應(yīng)的規(guī)范調(diào)整，以便得到最優(yōu)結(jié)果。
　　 本文設(shè)計(jì)了數(shù)據(jù)社區(qū)檢索方法框架，并實(shí)現(xiàn)了相關(guān)算法。以DBLP數(shù)據(jù)集對(duì)該算法進(jìn)行了驗(yàn)證，其結(jié)果證實(shí)了算法思想的可行性和