P2P型コンテンツ検索システムのための効率的なTop-k検索処理手法

• 松波, 秀和

• 寺田, 努

• 西尾, 章治郎

Bibliographic Information

Other Title

• P2Pガタ コンテンツ ケンサク システム ノ タメ ノ コウリツテキ ナ Top k ケンサク ショリ シュホウ
• An Efficient Top-k Query Processing Method for P2P-based Contents Retrieval Systems
• ネットワークサービス

Abstract

近年，P2P 型ネットワークを利用したコンテンツ共有への注目が高まっている．このようなシステムでは一般にフラッディングを用いて検索クエリを拡散させるため，検索結果の件数が多い場合にクエリ応答が大量のトラフィックを発生させる．そこで本研究では，P2P 型ネットワークにおける効率的なTop-k クエリの処理手法を提案する．提案手法では，ユーザが上位の検索結果しか必要としない場合が多いことに着目し，クエリ応答を抑制することでトラフィックを削減している．さらに，本稿ではシミュレーション評価により，提案手法の有効性を明らかにする．

Recently, there has been an increasing interest in the content sharing on peer-to-peer (P2P) networks. Since such a system employs a flooding mechanism for queries and because each peer returns many search results, the response to a query causes heavy traffic. Therefore, we propose a new efficient query processing method for top-k queries on P2P networks. We focus on the fact that users usually need search results only with a higher score. Our method reduces the reply traffic by controlling the number of query replies. Moreover, we evaluate the proposed method by simulation studies.

Journal

• 情報処理学会論文誌

  情報処理学会論文誌 47 (9), 2850-2859, 2006-09-15

  情報処理学会

Keywords

• 論文

Details

• CRID: 1050282812859234944
• NII Article ID: 110004782186
• NII Book ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 20.500.14094/90002119
• NDL BIB ID: 8096692
• Web Site: http://id.nii.ac.jp/1001/00010166/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8096692
• Text Lang: ja
• Article Type: journal article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN