P2P情報検索における単語の頻度情報に基づくデータ配置手法

• Item type: Trans(1)
• 公開日: 2008-12-26
• タイトル: P2P情報検索における単語の頻度情報に基づくデータ配置手法
• タイトル / 言語: en
• タイトル: Data Allocation Scheme Based on Term Frequency for P2P Information Retrieval
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学
• 著者所属: 東京大学 現在，東芝研究開発センター
• 著者所属: 国立情報学研究所
• 著者所属: 国立情報学研究所
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo,Presently with Corporate Research & Development Center, Toshiba Corporation
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者名: 倉沢, 央; 若木, 裕美; 高須, 淳宏; 安達, 淳
• 著者名(英): Hisashi, Kurasawa; Hiromi, Wakaki; Atsuhiro, Takasu; Jun, Adachi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Peer-to-Peer（P2P）ネットワークを用いた情報検索（IR）では，低コストでありながら負荷分散や高いスケーラビリティが簡単に実現可能である．しかし既存のP2Pネットワークを用いた情報検索手法のデータ配置法の多くは個々の文書のデータは内容に無関係に配置されているため，ユーザは問合せに対する適合度の大小にかかわらず同じだけの手間をかけて文書を取得しなければならない．そこで我々はP2P IRにおける検索実行時のコストを削減するためのデータ配置法，Concordiaを提案する．Concordiaは文書データの配置場所を，検索時に索引参照のために接続するノードと関連づけ，文書における重みの大きな単語の索引を管理するノードに文書データを配置する．文書のデータを単語の重みに基づいて配置することで，クエリとの適合度の高いファイルほど収集を容易にする手法である．この提案手法の効果を評価するため，処理効率を重視した単純複製配置法とノードの頻繁な離脱に対応可能な符号化複製配置法を提案し，性能を実験的に検証した．その結果，適合文書収集時に参照するノード数を削減した高い収集効率を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In order to overcome disadvantages of centralized search systems, Peer-to-Peer information retrieval (P2P IR) systems are considered a scalable and costeffective approach with load balancing capability. Many Peer-to-Peer information retrieval systems that use a global index have already been proposed that can retrieve documents relevant to a query. Since documents are allocated to peers regardless of the query, the system needs to connect many peers to gather the relevant documents. We propose a new data allocation scheme for P2P information retrieval that we call Concordia. Concordia uses a node to allocate a document based on the weight of each term in the document to efficiently assemble all the documents relevant to a query from the P2P Network. To evaluate the efficiency of Concordia, we propose two data allocation methods. One is designed to gather relevant documents efficiently by allocating document replicas. The other is designed to handle frequent node leave by allocating chunks of encoded documents using an erasure code. Experimental results show that Concordia reduces the number of node accesses significantly to gather relevant documents.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 1, 号 3, p. 1-10, 発行日 2008-12-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会