P2P型コンテンツ検索システムにおけるコンテンツ分布を考慮したTop-k検索処理手法

IPSJ HANDLE Web Site 1 Citations 12 References Open Access

Bibliographic Information

Other Title
  • P2Pガタ コンテンツ ケンサク システム ニ オケル コンテンツ ブンプ オ コウリョシタ Top k ケンサク ショリ シュホウ
  • An Efficient Top-k Query Processing Method Considering Contents Distribution on a P2P-based Contents Retrieval System

Search this article

Abstract

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

Recently, there has been increasing interest on researches for the contents sharing on peer-to-peer (P2P) networks. Since such a system employs flooding for query processing, the replies for the query may bring about heavy traffic in the case where each peer replies many search results. Therefore, we propose a new efficient query processing method for top-k query on P2P networks. In our past research, focusing that users usually need search results only with higher score, we reduce the reply traffic and the turn-around time by controlling the number of query replies. However, since this method does not consider the deviation of contents distribution, it does not work well in actual environments. Therefore, in this paper, we propose a new query processing method considering the deviation of contents distribution by propagating a part of query results. Moreover, we show the availability of our method by simulation studies.

Journal

Citations (1)*help

See more

References(12)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top