抄録
ピア・ツー・ピア(P2P)ネットワークを用いた情報検索では,低コストでありながら負荷分散や高いスケーラビリティが簡単に実現可能である.従来のノード単位でキーワードのインデキシングを行う手法では,ノードの評価が影響するため検索漏れを引き起こしやすい.また,同一ファイルの区別をしにくいためファイルの冗長化が難しい.そこで本稿では,P2P情報検索における索引とファイルの分散配置手法,Concordiaを提案する.(k,n)闘値法を用いてファイルを分散符号化し,文書におけるキーワードの重みに応じてキーワードに対応付けする分散情報の数を決め,DHT上にインデックスと分散情報を統合して配置することで,ファイルのクエリとの適合度を考慮した検索と,ファイルの総量を抑えた負荷分散とノードの離脱への対策を備えた効率の良い冗長化を実現する.
Many Peer-to-Peer information retrieval systems use keyword-peer index and require peer selection techniques. Peer selection tends to fail the most relevant file and cannot identify replica files. We propose Concordia,a new distributed index and data allocation scheme for P2P information retireval, that searches and gathers relevant files based on its relevance to the query and realizes efficient redundancy for load balance and node departure. Our system makes n pieces from a data with (k, n) threshold scheme and places pieces based on the weight of a keyword on the peer related to the keyword index in DHT.
