特許

J-GLOBAL ID：200903029762270866

リソース検索装置及び方法、ならびに、コンピュータプログラム

発明者： 神林 隆 ,  石原 晋也 ,  宮崎 敏明
出願人/特許権者： 日本電信電話株式会社
代理人 (2件)： 志賀 正武 ,  村山 靖彦
公報種別：公開公報
出願番号（国際出願番号）：特願2004-041329
公開番号（公開出願番号）：特開2005-234762
出願日： 2004年02月18日
公開日（公表日）： 2005年09月02日
要約：

【課題】 検索語が登録語に部分的に一致する場合であっても検索が可能な柔軟性のあるリソース検索を可能とする。【解決手段】 ピア1(リソース検索装置)は、リソースの登録時、リソースの登録語を分割して得たそれぞれのユニグラムについて、登録するリソースと、該ユニグラムが登録語の中で出現する位置を示す出現位置の情報とからなる2つ組を作成する。そして、登録語のそれぞれのユニグラムについて、該ユニグラムを検索キーとし、該ユニグラムに対応した前記2つ組を値として、分散ハッシュテーブルに登録する。また、リソースの検索時には、検索語を分割して得たそれぞれのユニグラムを検索キーとして分散ハッシュテーブルを検索して2つ組を取得する。そして、取得した2つ組の中でリソースが同じである2つ組に対し、出現位置によりユニグラムの隣接を判定し、隣接していると判定された2つ組に含まれるリソースを検索結果とする。【選択図】 図1

請求項（抜粋）：

ネットワークを介して接続されるリソース検索装置からなり、該リソース検索装置が保持する分散ハッシュテーブルによりリソースの検索を行うリソース検索システムにおけるリソース検索装置であって、 登録するリソースに関連する情報を示す登録語、または、リソースの検索に用いる検索語をユニグラムに分割するユニグラム分割手段と、 前記ユニグラム分割手段により前記登録語を分割して得たそれぞれのユニグラムについて、前記登録するリソースと、該ユニグラムが前記登録語の中で出現する位置を示す出現位置の情報とからなる2つ組を作成する2つ組作成手段と、 上記ユニグラム分割手段により前記登録語を分割して得たそれぞれのユニグラムについて、該ユニグラムを検索キーとし、上記2つ組作成手段により作成され該ユニグラムに対応した前記2つ組を値として、前記分散ハッシュテーブルに登録する登録手段と、 上記ユニグラム分割手段により前記検索語を分割して得られたそれぞれのユニグラムを検索キーとして前記分散ハッシュテーブルを検索し、2つ組を取得する検索手段と、 前記検索手段が取得した2つ組の中でリソースが同じである2つ組に対し、該2つ組内で示される出現位置により前記検索語に応じたユニグラムの隣接を判定し、隣接していると判定された2つ組に含まれるリソースを検索結果とする隣接判定手段、 を備えることを特徴とするリソース検索装置。

IPC (1件)：

G06F17/30

FI (4件)：

G06F17/30 340Z ,  G06F17/30 110F ,  G06F17/30 320C ,  G06F17/30 412

Fターム (3件)：

5B075ND16 ,  5B075NK02 ,  5B075NK45