特許
J-GLOBAL ID:200903010018644763
複数のオントロジーに基づく検索システム及び検索方法
発明者:
出願人/特許権者:
代理人 (1件):
生田 哲郎 (外1名)
公報種別:公表公報
出願番号(国際出願番号):特願2000-561572
公開番号(公開出願番号):特表2002-521753
出願日: 1999年07月23日
公開日(公表日): 2002年07月16日
要約:
【要約】データベースから、オントロジーを考慮し、かつ、単一のインデックス化システムを使用して文書、画像及びその他の形態のマルチメディア等の情報を取り出すことができ、また現行システムに見られる多くの欠点及び制限を克服することができるような情報取り出しシステムを提供する。【解決手段】各種の相互に関連したオントロジーにより処理されたオブジェクトを取得するための1台の検索エンジンを構成するためにネットワークにより相互に接続された1台以上のフロントエンド・コンピュータと1台以上のコンピュータ・ノードとを含む分散コンピュータ・データベース・システムである。各オブジェクトは特定のオントロジーに適合する。クエリは特定のオントロジーに適合するオブジェクトの一つで、1つ以上の目標オントロジーに適合するオブジェクトの検索に使用されるものである。ユーザからのクエリはフロントエンド・コンピュータの1台へ送信され、このコンピュータがクエリをホーム・ノードと呼ばれる本発明の検索エンジンのコンピュータ・ノードの一つへ転送する。ホーム・ノードはオントロジーに従ってこのクエリから特徴を抽出する。ついでこれらの特徴がハッシュされる。各々のハッシュされた特徴と目標オントロジーのリストがネットワーク上の一つのノードへ送信される。ネットワーク上にあってハッシュされた特徴を受信する各ノードはこのクエリのハッシュされた特徴を使用してデータベースの各々対応する部分に対して検索を実行する。ローカルデータベースの検索結果は、このクエリと、オブジェクトが処理されたオントロジーと、他のオントロジーの中にあるハッシュされた同等な特徴に位置するオブジェクトのオブジェクト識別子とからなる。これらのその他のハッシュされた特徴は必要に応じて各々対応するノードへ転送され、希望する目標オントロジーに到達するまでこのプロセスが継続する。目標オントロジーに到達した場合には、ローカル・データベースの検索結果がホーム・ノードにより収集される。このクエリの結果は各目標オントロジーを計算する。このプロセスはクエリの結果を絞り込むためホーム・ノードにより反復される。
請求項(抜粋):
複数のホーム・ノードと複数のクエリ・ノードがネットワークにより接続された分散コンピュータ・データベース・システムにおいて曖昧なクエリを用いて情報を取り出す方法において、該方法が、 A)前記複数のホーム・ノードの第1のものを選択するステップと B)前記選択されたホーム・ノードがユーザによるクエリから複数の特徴と複数の目標オントロジー識別子とを抽出するステップと、 C)前記抽出された特徴をクエリ特徴フラグメントにフラグメント化するステップと、 D)前記選択されたホーム・ノードが前記複数のクエリ特徴フラグメントの前記クエリ特徴フラグメントの各々をハッシュするステップであって、前記ハッシュされたクエリ特徴フラグメントが第1の部分と第2の部分を有することを特徴とするステップと、 E)前記選択されたホーム・ノードが前記複数のクエリ特徴フラグメントの前記ハッシュされたクエリ特徴フラグメントの各々と前記複数の目標オントロジー識別子とを、前記ハッシュされたクエリ特徴フラグメントの各々の前記第1の部分により示された前記複数のクエリ・ノードの対応するものに送信するステップと、 F)前記クエリ・ノードに配置されているローカル・ハッシュ・テーブルに従いデータにアクセスするために、前記クエリ・ノードが前記対応するハッシュされたクエリ特徴フラグメントの前記第2の部分を用いるステップと、 G)複数のハッシュされた特徴フラグメントと複数のオブジェクト識別子とを抽出するために、前記クエリ・ノードが前記複数の目標オントロジー識別子と前記各々対応するハッシュされたクエリ特徴フラグメントに従って前記アクセスしたデータを用いるステップと、 H)前記クエリ・ノードが前記複数のハッシュされた特徴フラグメントの前記ハッシュされた特徴の各々と前記複数の目標オントロジー識別子とを前記ハッシュされた特徴の各々の前記第1の部分によって示された前記複数のクエリ・ノードの各々対応するものへ送信するステップと、 I)前記各々対応するハッシュされた特徴に従ってデータにアクセスする前記クエリ・ノードの各々が前記アクセスされたデータに対応する複数のオブジェクト識別子を前記選択したホーム・ノードへ返すステップと を含むことを特徴とする情報取出方法。
IPC (5件):
G06F 17/30 210
, G06F 17/30 110
, G06F 17/30
, G06F 17/30 320
, G06F 17/30 350
FI (5件):
G06F 17/30 210 A
, G06F 17/30 110 C
, G06F 17/30 110 F
, G06F 17/30 320 D
, G06F 17/30 350 C
Fターム (9件):
5B075KK03
, 5B075ND16
, 5B075ND34
, 5B075NK06
, 5B075NK45
, 5B075NK46
, 5B075PQ05
, 5B075PR06
, 5B075QM08
引用特許:
審査官引用 (1件)
-
文書検索装置
公報種別:公開公報
出願番号:特願平8-204557
出願人:松下電器産業株式会社
引用文献:
審査官引用 (1件)
-
Concept Based Retrieval in Classical IR Systems
前のページに戻る