特許
J-GLOBAL ID:200903074898256820

テキストデータ検索装置

発明者:
出願人/特許権者:
代理人 (1件): 秋田 収喜
公報種別:公開公報
出願番号(国際出願番号):特願平6-160828
公開番号(公開出願番号):特開平8-030633
出願日: 1994年07月13日
公開日(公表日): 1996年02月02日
要約:
【要約】【目的】 対象となるデータベース毎に最適な状態に維持されたハッシュテーブル、および、文字成分表を使用して、テキストデータの検索処理を高速に行えるテキストデータ検索装置を提供すること。【構成】 文字成分表と、ハッシュテーブルと、テキストデータからなるデータベース本体をサーチする前に、前記ハッシュテーブル、および、文字成分表を使用する文字成分表サーチを含む補助サーチ行う第1の手段と、前記第1の手段により絞り込まれた文書に対してテキストサーチを行う第2の手段とを具備する階層プリサーチ方式のテキストデータ検索装置において、各データベース毎の文字成分表、および、ハッシュテーブルと、文書を登録あるいは削除した場合にハッシュテーブルの最適化状態を判断し、新たに文字成分表、および、ハッシュテーブルを再作成する手段とを具備する。
請求項(抜粋):
文書中で使用される文字の数より少ないエントリに文字コードをマッピングした文字成分表と、前記文字成分表をアクセスするための使用されるハッシュテーブルと、テキストデータからなるデータベース本体をサーチする前に、前記ハッシュテーブル、および、文字成分表を使用する文字成分表サーチを含む補助サーチ行う第1の手段と、前記第1の手段により絞り込まれた文書に対してテキストサーチを行う第2の手段とを具備する階層プリサーチ方式のテキストデータ検索装置において、各データベースで使用される文字の使用頻度を基づき最適化された、複数のデータベース毎の文字成分表、および、ハッシュテーブルと、文書を登録あるいは削除した場合にハッシュテーブルの最適化状態を判断する判断手段と、前記判断手段に基づきハッシュテーブルが最適状態でないと判断した場合に、新たに文字成分表、および、ハッシュテーブルを再作成する手段とを具備することを特徴とするテキストデータ検索装置。
FI (2件):
G06F 15/40 370 A ,  G06F 15/411 310

前のページに戻る