講演名 2004/7/8
非構造Peer-to-Peerシステム上でのピアの有用性に基づいた問い合わせ処理(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004)
山田 太造, 相原 健郎, 高須 淳宏, 安達 淳,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,peer-to-peer(P2P)システムでの問い合わせ処理向上のために,ピアに関する情報を格納するための新たな分散インデックスであるDirect Index (DI)を導入する.DIを用いて問い合わせを行う場合,問い合わせメッセージをピアの有用性に基づいてルーティングすることができるため,スケーラビリティの向上を実現可能にする.さらにより有用な文書を発見可能にするために,文書の複製を行い他のピアへ配置する方法を導入する.文書の複製によって,問い合わせ処理の成功率の向上が期待される.また,各種実験を行い,提案した各方式が問い合わせ処理の向上することを示す.
抄録(英) In this paper, to improve in query processing on a peer-t(>peer (P2P) system, we introduce a new distributed index, named Direct Index (DI), where a peer stores other peer information such as a usefulness of a peer in own DI. When a peer starts a query using a DI, because effective query message routing besed on the usefulness of peers can be achieved, a DI enables to improve in scalability. To enable the discovery of a useful document, we also introduce replication methods besed on dynamic peer grouping, which are expected of an improvement in query success rate. To ensure effects by proposal methods, we show experimental results on query processing.
キーワード(和) ピアツーピア / 分散インデックス / 複製 / 問い合わせ処理
キーワード(英) peer-to-peer / distributed indexes / replication / query processing
資料番号 DE2004-102
発行日

研究会情報
研究会 DE
開催期間 2004/7/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Data Engineering (DE)
本文の言語 JPN
タイトル(和) 非構造Peer-to-Peerシステム上でのピアの有用性に基づいた問い合わせ処理(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004)
サブタイトル(和)
タイトル(英) Query Processing Based on Usefulness of Peers in Unstructured Peer-to-Peer Systems
サブタイトル(和)
キーワード(1)(和/英) ピアツーピア / peer-to-peer
キーワード(2)(和/英) 分散インデックス / distributed indexes
キーワード(3)(和/英) 複製 / replication
キーワード(4)(和/英) 問い合わせ処理 / query processing
第 1 著者 氏名(和/英) 山田 太造 / Taizo YAMADA
第 1 著者 所属(和/英) 総合研究大学院大学情報学専攻
Department of Informatics, The Graduate University for Advanced Studies
第 2 著者 氏名(和/英) 相原 健郎 / Kenro AIHARA
第 2 著者 所属(和/英) 国立情報学研究所
National Instisute of Informatics
第 3 著者 氏名(和/英) 高須 淳宏 / Atsuhiro TAKASU
第 3 著者 所属(和/英) 国立情報学研究所
National Instisute of Informatics
第 4 著者 氏名(和/英) 安達 淳 / Jun ADACHI
第 4 著者 所属(和/英) 国立情報学研究所
National Instisute of Informatics
発表年月日 2004/7/8
資料番号 DE2004-102
巻番号(vol) vol.104
号番号(no) 178
ページ範囲 pp.-
ページ数 6
発行日