書誌事項
- タイトル別名
-
- P2Pガタ コンテンツ ケンサク システム ニ オケル コンテンツ ブンプ オ コウリョシタ Top k ケンサク ショリ シュホウ
- An Efficient Top-k Query Processing Method Considering Contents Distribution on a P2P-based Contents Retrieval System
この論文をさがす
抄録
近年，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.
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 データベース 48 (SIG_14(TOD_35)), 1-10, 2007-09-15
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050012570394622208
-
- NII論文ID
- 110006390947
- 10030997541
-
- NII書誌ID
- AA11464847
-
- ISSN
- 18827799
- 03875806
-
- HANDLE
- 20.500.14094/90002115
-
- NDL書誌ID
- 8909040
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
- KAKEN