關系數據庫數據社區(qū)的檢索方法研究.pdf

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

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

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