Pat
J-GLOBAL ID：200903041478372640
インデクス作成方法および検索方法
Inventor：
,
Applicant, Patent owner：
Agent (1)：
守山 辰雄
Gazette classification：公開公報
Application number (International application number)：1998276553
Publication number (International publication number)：2000090115
Application date： Sep. 11, 1998
Publication date： Mar. 31, 2000
Summary：
【要約】【課題】 例えば文書に対する全文検索のためのインデクスを高速に生成し、当該インデクスを用いて高速な検索を実現する。【解決手段】 指定された語から決定されるキーを用いて値を検索するためにキーと値とを対応させたインデクスを作成するに際して、語の長さが設定された閾値(例えば8バイト)以下の場合には当該語の文字列を含むキーと値との組を登録する一方、語の長さが前記閾値を越える場合には当該語の文字列に所定のハッシュ関数を適用して決まるハッシュ値(例えば7バイト)を当該文字列に代えて含ませたキーと値との組を登録する。キーは例えば図に示すキー文字列と文書を特定する文書識別番号とを結合した構成であり、キー文字列には前記閾値を越える長さの語を一意に特定するための登録番号や、前記閾値以下の長さの語から決定されるキーと前記閾値を越える長さの語から決定されるキーとを区別するフラグ(例えば先頭から8バイト目の最上位ビット)を付加してある。
Claim (excerpt)：
指定された語から決定されるキーを用いて値を検索するために、キーと値とを対応させたインデクスを作成する方法において、語の長さが設定された閾値以下の場合には当該語の文字列を含むキーと値との組を登録する一方、語の長さが前記閾値を越える場合には当該語の文字列に所定のハッシュ関数を適用して決まるハッシュ値を当該文字列に代えて含ませたキーと値との組を登録することを特徴とするインデクス作成方法。
FI (2)：
G06F 15/401 310 A
, G06F 15/40 370 A
