オブジェクト検索を実行するための分散コンピュータ・データベースシステム及びその方法

Inventor：
Applicant, Patent owner：
Agent (1)：生田哲郎 (外1名)
Gazette classification：公表公報
Application number (International application number)：2000561571
Publication number (International publication number)：2002521752
Application date： Jul. 23, 1999
Publication date： Jul. 16, 2002
Summary：

【要約】文書、画像、及びその他の形態のマルチメディア等の単語に基づく情報と単語以外のものに基づく情報とからなる統一データベースから、単一のインデックス化システムを使用して情報を取り出すことができ、又現行システムに見られる性能その他の問題及び制限の多くを克服することができる情報取り出しシステムであって、容易にスケールアップができて、汎用性があり、頑強で、かつ、経済的な情報取り出しシステムを提供する。【解決手段】1台以上のフロントエンド・コンピュータと1台以上のコンピュータ・ノードがネットワークで相互接続されて、画像、サウンド、ビデオ・ストリーム並びにプレーンテキストと構造化テキスト等のオブジェクトを取り出すための検索エンジンに接続されたことを特徴とする分散コンピュータ・データベース・システムである。クエリは取り出されるべきオブジェクトと同じフォーマットのオブジェクトである。ユーザからのクエリはフロントエンド・コンピュータの1台へ送信され、このコンピュータがこのクエリをホーム・ノードと呼ばれる検索エンジンのコンピュータ・ノードの一つへ転送する。ホーム・ノードはこのクエリから特徴を抽出してこれらの特徴をハッシュする。各々のハッシュされた特徴はネットワーク上の一つのノードへ送信される。ネットワーク上にあってハッシュされた特徴を受信する各ノードはこのクエリのハッシュされた特徴を使用してデータベースの各々の部分で検索を実行する。ローカルデータベースの検索結果はホーム・ノードにより収集される。

Claim (excerpt)：

複数のホーム・ノードと複数のクエリ・ノードがネットワークにより接続された分散コンピュータ・データベース・システムにおいて曖昧なクエリを用いて情報を取り出す方法において、 A)前記複数のホーム・ノードの第1のノードを選択するステップと、 B)前記選択されたホーム・ノードがユーザによるクエリから複数の特徴を抽出するステップと、 C)前記選択されたホーム・ノードが前記複数の抽出された特徴の各々の前記抽出された特徴の各々を複数のクエリ・フラグメントにフラグメント化するステップと、 D)前記選択されたホーム・ノードが前記複数のクエリ・フラグメントの各々の前記クエリ・フラグメントをハッシュするステップであって、前記ハッシュされたクエリ・フラグメントが第1の部分と第2の部分を有することを特徴とするステップと、 E)前記選択されたホーム・ノードが前記複数のクエリ・フラグメントの各々の前記ハッシュされたクエリ・フラグメントを前記ハッシュされたクエリ・フラグメントの各々の前記第1の部分により示された前記複数のクエリ・ノードの内の対応する一つに送信するステップと、 F)前記クエリ・ノードが前記対応するハッシュされたクエリ・フラグメントの前記第2の部分を用いて前記クエリ・ノードに配置されているローカル・ハッシュ・テーブルに従いデータにアクセスするステップと、 G)前記対応するハッシュされたクエリ・フラグメントに従ってデータにアクセスする前記クエリ・ノードの各々が前記アクセスされたデータに対応する複数のオブジェクト識別子を前記選択されたホーム・ノードへ返すステップとを含むことを特徴とする情報を取り出す方法。

IPC (7)：

G06F 17/30 330 , G06F 17/30 110 , G06F 17/30 170 , G06F 17/30 350 , G06F 17/30 412 , G06F 12/00 513 , G06F 12/00 547

FI (7)：

G06F 17/30 330 A , G06F 17/30 110 C , G06F 17/30 170 G , G06F 17/30 350 C , G06F 17/30 412 , G06F 12/00 513 J , G06F 12/00 547 A

F-Term (11)：

5B075KK03 , 5B075ND16 , 5B075ND34 , 5B075NK06 , 5B075NK45 , 5B075PQ05 , 5B075PR06 , 5B075QM05 , 5B075UU29 , 5B082GA08 , 5B082GC04

Patent cited by the Patent：

Cited by examiner (1)

文書検索装置
Gazette classification：公開公報 Application number：特願平8-204557 Applicant：松下電器産業株式会社

Article cited by the Patent：

Cited by examiner (1)

Similarity Queries in Databases

Return to Previous Page