準候補キーインデクシングを用いたDHTベースP2P検索システム

荒川 豊  南 裕也  松尾 真人  山口 正泰  斎藤 洋  

誌名
電子情報通信学会論文誌 B   Vol.J88-B   No.11   pp.2158-2170
発行日: 2005/11/01
Online ISSN: 
DOI: 
Print ISSN: 1344-4697
論文種別: 特集論文 (ユビキタスサービスを支えるネットワーキング技術論文特集)
専門分野: 
キーワード: 
DHT,  P2P,  準候補キーインデクシング,  検索システム,  

本文: PDF(977KB)>>
論文を購入




あらまし: 
ユビキタスネットワーキング環境におけるサービスでは,ユーザと実世界上の事物(リソース)との柔軟なインタラクションが重要な要素になると考えられる.その実現のためには,利用したいリソースについて,それらの属性情報をキーワードとして検索することができるシステムが必要であろう.そこで本論文では,準候補キーインデクシングという新しいインデックス方式を用いたDHT(Distributed Hash Table)ベースのP2P検索システムを提案する.従来,DHTベースのP2P検索システムでは,検索処理のために大量の通信が必要となるという問題があった.この問題に対し,提案方式は,ユーザにとって有用な検索条件すべてに対してインデックスを準備しておくことにより,検索時の通信量を抑えることを可能とする.シミュレーションの結果,提案方式にスケール性があることを確認した.