特許
J-GLOBAL ID:200903052781001800

情報検索のための情報処理方法、情報処理プログラム及び情報処理システム

発明者:
出願人/特許権者:
公報種別:公開公報
出願番号(国際出願番号):特願2007-144860
公開番号(公開出願番号):特開2008-299585
出願日: 2007年05月31日
公開日(公表日): 2008年12月11日
要約:
【課題】キーワード検索の課題は同一のキーワードにマッチするコンテンツ数が多くなると所望のインデックス情報を効率よく得ることである。この課題は,条件付き検索を行うことで,ある程度解決することができるが,これまでのP2P DHTは2語以上のキーワードを含む検索には対応していない。本発明では,代表的な条件付き検索法であるAND検索をP2P DHT上で効率良く実現するための新しい手法を提案する。【課題を解決するための手段】データベースの効率的な検索手法のリザルトキャッシュを用い,キャッシュされる連言を共有化し,有限のキャッシュ空間を効率よく利用する。またブルームフィルタを応用し,ピア間で交換・共有することで,ある連言がキャッシュ上に存在していないことを,ほかのピアに問合せしなくても,局所的な計算のみによって確かめることが出来,システムに対する無駄な問合せを削減する。【選択図】 なし
請求項(抜粋):
P2P DHT上で、AND検索を効率良く実現するための、情報検索のための情報処理方法において、 各ピアが過去に行った検索の結果をローカルなディスク上にキャッシュする手段と, キャッシュされた情報へのインデックス情報をシステム上に別途登録する手段と, キャッシュ情報の共有化を図る手段と、 を備えたことを特徴とする情報検索のための情報処理方法。
IPC (1件):
G06F 17/30
FI (2件):
G06F17/30 150B ,  G06F17/30 110C
Fターム (1件):
5B075KK02
引用特許:
出願人引用 (2件)

前のページに戻る