JPH0822475A

JPH0822475A - 文字列情報検索装置

Info

Publication number: JPH0822475A
Application number: JP6158765A
Authority: JP
Inventors: Yasuhiro Takayama; 泰博高山
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1994-07-11
Filing date: 1994-07-11
Publication date: 1996-01-23

Abstract

(57)【要約】【目的】文字列全体を登録するだけで、木構造ベース
索引による検索機能に加え文字ベース索引を併用し効率
的に部分文字列を検索する。【構成】登録対象の文字列情報１１を入力する文字列
登録処理手段１で文字列全体を登録するとともに生成す
る木構造と文字ベース索引の登録内容１２を登録内容保
持手段２で格納し保持する。前方一致か否かの部分文字
列検索要求１５に従い部分文字列検索処理手段３で、登
録内容保持手段２から木構造索引１６と文字索引１７と
のいずれかを参照し当該部分文字列を検索し、当該検索
結果１８を出力する。【効果】従来方式に比べ、特別な登録処理手順や中間
的な特殊の作業ファイルを必要としない。また登録すべ
き文字列情報の採用基準が明確であり、かつ動的な追加
登録も可能である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は検索すべき全体の文字
列情報（辞書見出しや文書抽出キーワードなど）を登録
しておくだけで部分文字列検索を可能にする文字列情報
検索装置に関する。

【０００２】

【従来の技術】たとえば特開平２−１２２３７４号公報
に示す従来例の文字列情報検索装置は図１５のように、
予め部分文字列検索を指定する対象検索キー値１００に
対し、登録済検索キー値２００を探索し、未登録検査キ
ー値３００を検索キー登録簿２０に追加する検査キー値
登録手段１０と、初期登録時の検索対象レコード索引定
義項目（抽出対象項目）のデータ値４００から作成する
部分キー値５００を一旦部分キー保存ファイル４０に格
納し、さらに当該格納部分キー値５００と検索キー登録
簿２０からの参照検索キー値６００との一致をする抽出
検索キー値７００を一旦検索キー保存ファイル５０に格
納する検索キー抽出手段３０と、検索キー保存ファイル
５０からレコードアドレス付き検索キー値８００で木構
造ベースの部分キー索引情報９００を作成し索引ファイ
ル７０に格納する索引作成手段６０とを備える。

【０００３】上記従来例の文字列情報検索装置は、従来
の一般的な部分キーの検索効率や索引領域の使用効率上
の問題点を解決するため、対象を予め指定する部分キー
に限る木構造ベース索引を採用し部分キー検索をする方
式（木構造ベース索引検索方式）を採る。

【０００４】

【発明が解決しようとする課題】上記のような従来の文
字列情報検索装置では、索引対象を予め指定する部分キ
ー値に限る方式を採るから、検索要求に応じられない場
合が発生し部分キーを漏れなく検索できない。また通常
の登録処理手順のほかに複数の特別な処理手順や余分な
作業ファイルを必要とする。登録対象の文字列数が増え
ると登録時間がかかる。部分キーのうちどこまでキーワ
ードとして登録すべきかの採用基準を設定し難いなどの
問題点があった。

【０００５】この発明が解決しようとする課題は、文字
列情報検索装置で通常の処理手順の自然な拡張で文字列
全体を登録するだけで、木構造ベース索引による検索機
能に加え、文字ベース索引を併用し部分文字列を検索す
る方式（木構造／文字ベース索引併用検索方式）を提供
することにある。

【０００６】

【課題を解決するための手段】この発明の文字列情報検
索装置は、上記課題を解決するためつぎの手段を設け、
木構造／文字ベース索引併用検索方式を採ることを特徴
とする。

【０００７】文字列登録処理手段は、入力する文字列情
報を登録し、木構造と文字ベース索引を生成する。また
は登録対象文字列のうちの単一文字ベースだけでなく連
続文字ベースの索引を採用する。または登録対象文字列
のうちの文字の組に対し変換関数を適用し写像する変換
値ベースの索引を採用する。または文字登録時に作成す
る木構造ベース索引のうち探索ノード部を取り除いたデ
ータ構造に対し生成する文字ベース索引を採用する。ま
たは登録内容／検索結果保持・編集手段からの登録要求
に従い、限定する特定検索キーと対応する葉ノードアド
レスを登録し、当該情報索引を生成する。

【０００８】登録内容保持手段は、文字列登録処理手段
から木構造ベースと文字ベース索引または限定する特定
検索キーと対応する葉ノードアドレスからなる情報索引
の登録内容を格納し保持する。

【０００９】部分文字列検索処理手段は、前方一致か否
かの部分文字列検索要求に従い、登録内容保持手段から
木構造と文字ベース索引のいずれか、または限定する特
定検索キーと対応する葉ノードアドレスからなる情報索
引を参照し、当該部分文字列を検索し出力する。

【００１０】登録内容／検索結果保持・編集手段は、文
字列登録処理手段から登録内容と部分文字列検索処理手
段から検索結果とを格納・保持し、部分文字列検索処理
手段に対し当該キーの部分文字列を指定し再検索要求を
する。または文字列登録処理手段に対し限定する特定検
索キーと対応する葉ノードアドレスからなる索引情報の
登録要求をする。

【００１１】

【作用】この発明の文字列情報検索装置は上記手段で、
まず通常の処理手順の自然な拡張で文字列全体を登録す
る。つぎに生成する木構造と文字ベースの索引を併用し
部分文字列を検索する。さらに機能を付加し、検索結果
の情報を利用し再検索をし、特定検索キーによる高速検
索をする。

【００１２】

【実施例】この発明を示す一実施例の文字列情報検索装
置は図１のように、文字列登録処理手段１は、入力する
登録対象文字列情報１１に対し、データ登録が最初のと
きは、当該アイテム（キー文字列と値の対）を登録し、
木構造ベースの索引を生成するとともに、線形リスト形
式の１文字索引を生成する。最初でないときは、登録内
容保持手段２から登録済アイテム１３を探索し未登録ア
イテム１４を木構造索引に挿入するとともに、１文字索
引を更新する。登録内容保持手段２は、文字列登録手段
１から木構造と１文字索引の登録内容１２を格納・保持
する。部分文字列検索処理手段３は、部分文字列の検索
要求１５が前方一致か否かで登録内容保持手段２から木
構造索引１６と１文字索引１７とのいずれかを参照し当
該部分文字列を検索し、当該検索結果１８を出力する。

【００１３】上記実施例の文字列情報検索装置は、通常
の処理手順の自然な拡張で文字列全体を登録するだけ
で、木構造ベース索引による検索機能に加え、文字ベー
ス索引を併用し部分文字列を検索する方式（木構造／文
字ベース索引併用検索方式）を採る。

【００１４】文字列登録処理手段１は図２のように、ま
ず主記憶上にページ（ノードに対応する作業領域単位）
のバッファ領域は確保する（図２の手順Ｓ１）。つぎに
入力する登録対象文字列情報１１に対し、データ登録が
最初のときは、当該ページバッファに最初のアイテム
（キー文字列と値の対）を木構造索引ベースで設定す
る。登録内容保持手段２（たとえば２次記憶）上の検索
ページアドレス（ＡＤＤＲ）に最初のページ領域を確保
し、当該ページ領域に当該ページバッファの内容１２
（木構造索引）を書き込み、先頭と最後の葉ノードポイ
ンタを初期化する（以上図２の手順Ｓ２〜Ｓ６）。デー
タ登録が最初でないときは、図３の探索サブルーチンＳ
ｅａｒｃｈ（ＡＤＤＲ、キー、値）を呼び出し、当該キ
ー文字列で木構造索引の登録済アイテム１３を探索して
挿入すべき位置（木の性質を満たす位置）に当該未登録
アイテム１４を挿入する（図２の手順Ｓ７）。さらにオ
ーバーフローするときは、当該ページバッファの先頭に
オーバーフロー・アイテムを設定し、２次記憶上のＡＤ
ＤＲに確保する領域に当該ページバッファの内容１２を
書き込み、１文字索引を更新する。オーバーフローしな
いときは、１文字索引を更新する（以上図２の手順Ｓ８
〜Ｓ１２）。探索サブルーチンＳｅａｒｃｈ（ＡＤＤ
Ｒ、キー、値）は図３のように、まず主記憶上に動的に
作業ページバッファ領域を確保し、当該ページバッファ
に２次記憶上のＡＤＤＲノードを読み込む（以上図３の
手順Ｓ１０１〜Ｓ１０３）。つぎに登録対象のキー文字
列が当該ページバッファ内にあるか調べ、ページ内キー
位置をページ内のアイテム挿入予定位置（ＩｔｅｍＮ
ｏ）に保存しておく。当該ページバッファ内の属性が葉
ノードのとき、図４の挿入サブルーチンＩｎｓｅｒｔ
（ＮＤＤＲ、ＩｔｅｍＮｏ、アイテム）を呼び出し、
当該ページに当該アイテムを挿入する（以上図３の手順
Ｓ１０４〜Ｓ１０６）。当該ページバッファ内の属性が
探索ノードのとき、登録対象のキー文字列が当該ページ
内の文字列より前の値をもつ（変数ＩｔｅｍＮｏの値
が０）ならば、次の検索ページアドレス（ＡＤＤＲ０）
に下位ノードポインタ（ｐ０）を設定する。当該ページ
内の文字列より前の値をもたないならば、ＡＤＤＲ０に
ＩｔｅｍＮｏ番目のアイテムポインタ（ｐ（Ｉｔｅｍ
Ｎｏ））を設定する。図３の探索サブルーチンＳｅａ
ｒｃｈ（ＡＤＤＲ０、キー、値）を再帰的に呼び出し、
当該下位ノードを探索し当該アイテムを挿入する。当該
下位ノードのオーバーフロー時、図４の挿入サブルーチ
ンＩｎｓｅａｒｔ（ＡＤＤＲ、ＩｔｅｍＮｏ、オーバ
ーフロー・アイテム）を呼び出し、当該ページに当該オ
ーバーフロー・アイテムを挿入する（以上図３の手順Ｓ
１０５、Ｓ１０９〜Ｓ１１４）。さらに主記憶上の動的
な作業ページバッファ領域を解放し、手順Ｓ８（オーバ
ーフローしたか）に復帰する（以上図３の手順Ｓ１０
７、Ｓ１０８、Ｓ１１５、Ｓ１１６）。挿入サブルーチ
ンＩｎｓｅａｒｔ（ＡＤＤＲ、ＩｔｅｍＮｏ、アイテ
ム）は図４のように、まず主記憶上に「左ページ」、
「右ページ」、「右ページの次のページ」の各作業ペー
ジバッファ領域を確保し、当該左ページバッファに２次
記憶上のＡＤＤＲノードを読み込む（以上図４の手順Ｓ
２０１〜Ｓ２０３）。つぎに当該ページが一杯（たとえ
ば位数×２個分のアイテムが既納済）でないとき、当該
ページ内に挿入でき、当該左ページバッファ内を右シフ
トして場所を空け当該アイテムを挿入しアイテム計数を
１増やす。２次記憶上のＡＤＤＲに当該左ページバッフ
ァの内容を書き込み、手順Ｓ８（オーバーフローなし）
に復帰する（以上図４の手順Ｓ２０４〜Ｓ２０７）。当
該ページが一杯のとき、当該ページを分割し新しいペー
ジに再配置でき、ＩｔｅｍＮｏが位数番目より左なら
ば、当該左ページバッファの位数番目からのアイテムを
当該右ページバッファに移し、当該左ページバッファ内
を右シフトして場所を空け、当該左ページに当該アイテ
ムを挿入する。ＩｔｅｍＮｏが位数番目より右なら
ば、当該右ページバッファ内の挿入位置を計算し、当該
左ページバッファから（位数−１）個のアイテムを当該
右ページに移動し、当該右ページバッファに当該アイテ
ムを挿入する（以上図４の手順Ｓ２０８〜Ｓ２１１）。
さらにオーバーフローしたデータを処理するため、２次
記憶上のアドレスＡＤＤＲ１に当該右ページ領域を確保
し、当該右ページバッファ内の属性に当該左ページバッ
ファ内の属性をコピーし、当該ページバッファ内のアイ
テム数を位数に設定する。当該左ページが探索ノード部
ならば、当該左ページバッファ内のアイテム数を位数に
設定し、オーバーフロー・アイテムが指している当該ペ
ージを当該右ページの下位ページとする。該当左ページ
が葉ノード部ならば、当該左ページバッファ内のアイテ
ム数を（位数＋１）に設定し、当該「右ページの次ペー
ジ」アドレス（ＡＤＤＲ２）を当該左ページバッファに
読み込む。たとえばＢ⁺ 木の性質である葉ノードの順序
関係を保持するため、当該「右ページ」と「左ページ」
と「右ページの次ページ」の各前方と後方ポインタを付
け替え、２次記憶上のＡＤＤＲ２に当該「右ページの次
ページ」の内容を書き込む。先頭と最後の葉ノードポイ
ンタを更新する。以上ページ再編成処理を終了すると、
２次記憶に当該左ページＡＤＤＲと右ページＡＤＤＲ１
の内容を書き込む。オーバーフロー・アイテムが当該右
ページＡＤＤＲ１を指すように設定し、手順Ｓ８（オー
バーフローあり）に復帰する（以上図４の手順Ｓ２１２
〜Ｓ２２３）。

【００１５】登録内容保持手段２は、検索時に参照すべ
き図５の木構造索引１６と図６の１文字索引１７の各内
部データ構造を保持する。木構造索引１６は図５のよう
に、たとえば木構造としてノード内に格納できる最大ア
イテム（キー文字列と値の対）数が（位数×２）個であ
るＢ⁺ 木を採用し、登録すべきキー文字列が３文字以内
の英文字列１８個で位数が２である探索部（探索ノード
からなる部分）と終端部（葉ノードからなる部分）から
なる。検索開始位置を指す根（ｒｏｏｔ）ノードポイン
タと先頭と最後を指す葉（ｌｅａｆ）ノードポインタを
もつ。１文字索引１７は図６のように、たとえば線形リ
スト形式を採用し、１文字Ａ、当該文字に対応する葉ノ
ードアドレスＣと次ノードポインタＤをもつ葉ノード数
Ｂ、葉ノードアドレスＣおよび後続葉ノードアドレスを
格納する次ノードポインタＤの各フィールドからなる。
上記木構造索引１６の探索部と終端部各ノードは図７の
ように、当該ノードに格納するキー数（ｃｏｕｎｔ）、
葉ノードまたは探索ノード属性（ｔｙｐｅ）、探索ノー
ドに格納するキー値より小さいキー値を格納する下位ノ
ードポインタまたは先行葉ノードポインタ（ｐ０）、キ
ー文字列（ｋ₁ 〜ｋ₄ ）、葉ノードならデータ値もしく
はデータ格納先アドレスまたは探索ノードなら下位ノー
ドポインタを表す値（ｐ０〜ｐ４）および後続葉ノード
ポインタ（ｎｅｘｔ）の各フィールドからなる。キー値
対フィールドに格納する最大アイテム（キー文字列と値
の対）数は、位数２のＢ⁺ 木の場合位数の２倍の４個で
ある。

【００１６】部分文字列検索処理手段３は図８のよう
に、まず部分文字列の検索要求１５を判定し、前方一致
のときは木構造索引１６と中間一致または後方一致のと
きは１文字索引１７とのいずれかを参照する（図８の手
順Ｓ２１）。つぎに木構造索引１６の参照時、検索ペー
ジアドレス（ＡＤＤＲ）を根ノードに設定し、２次記憶
から主記憶のページバッファに当該ＡＤＤＲノードを読
み込み、検索キー文字列が当該ページバッファ内にある
か調べ、ページ内キー位置をＩｔｅｍＮｏに保存して
おく。当該ページバッファ内の属性が探索ノード判定の
とき、ＩｔｅｍＮｏの値が０ならば、ＡＤＤＲに下位ノ
ードポインタ（ｐ０）を設定し、０でないならば、ＡＤ
ＤＲにＩｔｅｍＮｏ番目のアイテムポインタ（ｐ（Ｉ
ｔｅｍＮｏ））を設定し、葉ノード判定を確認するまで
繰返す。葉ノード判定のとき、当該ページバッファ内に
検索キー文字列がなければ、検索失敗として終了し、あ
れば検索成功としてＩｔｅｍＮｏ番目の当該アイテム
を検索結果１８とし終了する（図８の手順Ｓ２２〜Ｓ３
２）。さらに１文字索引の参照時、たとえば１文字
「ａ」を含む部分文字列「＊ａ＊」（＊は任意数の任意
文字）の検索要求があり、「ａ」を含む葉ノードアドレ
スを取り出せない（１文字索引１７の葉ノード数Ｂフィ
ールドの値が０）ならば、検索失敗として終了し、取り
出せるならば、当該葉ノード内に検索キー文字列を含む
か否かで検索成功か失敗として終了する（以上図８の手
順Ｓ３３〜Ｓ３９）。

【００１７】なお上記実施例で図９のように、文字列登
録処理手段１と部分文字列検索処理手段３から登録内容
１２と検索結果１８を格納・保持し、部分文字列検索処
理手段３に対し当該キー文字列の部分文字列を指定して
再検索要求１５ａをする登録内容／検索結果保持・編集
手段４を設けてもよい。登録内容１２のキー文字列や検
索結果１８の保持文字列が検索要求に利用できるとき
は、検索対象の部分文字列を新たに入力しないでも一度
検索した情報を用い繰返し、容易に検索できる。登録内
容／検索結果保持・編集手段４は図１１のように、たと
えば検索要求１５の対象が「文字列」のとき、ユーザイ
ンタフェースとして文字列検索ウィンドウ（窓）上で
「登録／検索対象文字列」欄の「文字列」表示を確認
し、「検索」プッシュボタン表示を選択すれば、「登録
内容／検索結果」欄に検索結果１８のたとえば「文字列
検索」を表示する。「文字列検索」中の部分文字列「検
索」を範囲指定し再検索要求１５ａをし、再度「検索」
プッシュボタン表示を選択すれば、「登録内容／検索結
果」欄に今度は新たな検索結果１８のたとえば「Ｓｅａ
ｒｃｈ；ｒｅｔｒｉｅｖｅ；」を表示する。

【００１８】また上記実施例で図１０のように、文字登
録時に図１１の文字列検索ウィンドウ上で「しおり登
録」プッシュボタン表示を選択し登録内容／検索結果保
持・編集手段４からのしおり情報登録要求１９に従い、
文字列登録処理手段１の図４に示す処理位置Ａで文字列
検索ウィンドウ上の「登録／検索対象文字列」欄にある
当該文字列と対応葉ノードアドレスとを図１２のように
それぞれ「キー文字列」と「葉ノードアドレス」の各フ
ィールドに登録・生成し格納・保持するしおり情報索引
２０を登録内容保持手段２から木構造索引１６と１文字
索引１７の代わりに参照するようにしてもよい。部分文
字列検索処理手段３の図８に示す処理位置Ｂで検索要求
の特定文字列がしおり情報索引２０の登録済キー文字列
に一致するとき、対応葉ノードアドレスで高速に検索で
きる。

【００１９】また上記実施例で文字列登録処理手段１
は、図６の１文字索引を採用するとして説明したが、図
１３のようにたとえば２文字連続の文字列ＡＡ、当該文
字列に対応する葉ノードアドレスＣＣと次ノードポイン
タＤＤをもつ葉ノード数ＢＢ、葉ノードアドレスＣＣお
よび後続葉ノードアドレスを格納する次ノードポインタ
ＤＤの各フィールドからなる２文字索引を採用するよう
にしてもよい。たとえば２文字「ｄｅ」を含む部分文字
列「＊ｄｅ＊」（＊は任意数の任意文字）の検索要求に
対し、「ｄｅ」を含む葉ノードアドレスとして、０１Ｂ
９番地の１つに確定し無駄なく検索できる（図６の１文
字索引１７では０１Ｂ９番地と０２Ｃ７番地の２つが取
り出され両方の葉ノード内を調べる必要がある）。検索
要求の性質や物理的な制約から連続文字数ｎを決定し、
ｎ文字索引を採用するようにしてもよいのはいうまでも
ない。部分文字列をより効率良く検索できる。

【００２０】また上記実施例で文字列登録処理手段１
は、図６の１文字索引や図１３のたとえば２文字索引の
代わりに、図１４のように文字列中の文字Ｃ１、Ｃ２、
Ｃ３、Ｃ４、Ｃ５、Ｃ６の組（Ｃ１，Ｃ２）、（Ｃ３，
Ｃ４）、（Ｃ５，Ｃ６）に対し、たとえば日本語文字
（一般に２バイトコードの上位バイトで特定の値を表現
することが多い）の上位バイトを取り除いた値に変換す
るなどの変換関数ｆ（Ｃ１，Ｃ２）、ｆ（Ｃ３，Ｃ
４）、ｆ（Ｃ５，Ｃ６）を適用し、写像（マッピング）
する変換値ｘ＝ｆ（Ｃ１，Ｃ２）に対応する葉ノードア
ドレスａ及び変換値ｙ＝ｆ（Ｃ３，Ｃ４）＝ｆ（Ｃ５，
Ｃ６）に対応する葉ノードアドレスｂとｃを格納する多
対１文字索引を採用するようにしてもよい。たとえば文
字の組（Ｃ３，Ｃ４）を含む部分文字列「＊Ｃ３Ｃ４
＊」の検索要求に対し、葉ノードアドレスｂとｃの２つ
が取り出され両方の葉ノード内を調べる必要はあるが、
索引の大きさを小さくできる（文字列中の文字が日本語
の場合、ｎ文字索引（ｎ＝１、２、・・・）では大きく
なってしまう可能性がある）。

【００２１】また上記実施例で文字列登録処理手段１
は、文字登録時に作成する図５の木構造索引から探索部
を取り除いたデータ構造に対し生成する、図６の１文字
索引や図１３のたとえば２文字索引や図１４の多対１文
字索引を採用するようにしてもよい。木構造索引生成後
にこれ以上文字列の追加登録を要しないとき有効であ
り、木構造索引の終端部で葉ノード空き領域の詰直し
（領域圧縮）操作をし、文字索引のアドレスを修正し、
さらに領域を節約できる。

【００２２】また上記実施例でＢ⁺ 木を採用する木構造
索引や２次記憶上の文字列検索の場合について説明した
が、たとえばトライ木（ＴｒｉｅＴｒｅｅ）などの他
の木構造索引や主記憶上の文字列検索に利用できること
はいうまでもない。

【００２３】

【発明の効果】上記のようなこの発明の文字列情報検索
装置では、通常の処理手順の自然な拡張で文字列全体を
登録するだけで、木構造ベース索引による検索機能に加
え、文字ベース索引を併用する方式を採るから、従来の
ように索引対象を予め指定する部分キー値に限る方式に
比べ、部分文字列を効率的にかつ漏れなく検索できる。
また特別な登録処理手順や中間的な特殊の作業ファイル
を必要としない。登録すべき文字列情報の採用基準が明
確であり、かつ動的な追加登録も可能である効果があ
る。

【図面の簡単な説明】

【図１】この発明を示す一実施例の文字列情報検索装
置の機能ブロック図。

【図２】図１に示す文字列登録処理手段のルーチンを
説明するフロー図。

【図３】図１に示す文字列登録処理手段の探索サブル
ーチンを説明するフロー図。

【図４】図１に示す文字列登録処理手段の挿入サブル
ーチンを説明するフロー図。

【図５】木構造索引を説明する図。

【図６】１文字索引を説明する図。

【図７】木構造索引の各ノード構成を説明する図。

【図８】図１に示す部分文字列検索処理手段のルーチ
ンを説明するフロー図。

【図９】この発明を示す他の一実施例の機能ブロック
図。

【図１０】この発明を示す他の一実施例の機能ブロッ
ク図。

【図１１】図９と図１０に示す登録内容／検索結果保
持・編集手段の機能を説明する図。

【図１２】しおり情報索引を説明する図。

【図１３】２文字索引を説明する図。

【図１４】多対１文字索引を説明する図。

【図１５】従来例の文字列情報検索装置の機能ブロッ
ク図。

【符号の説明】

１文字列登録処理手段、２登録内容保持手段、３
部分文字列検索処理手段、４登録内容／検索結果保持
・編集手段、１１登録対象文字列情報、１２登録内
容、１３登録済アイテム、１４未登録アイテム、１
５部分文字列検索要求、１５ａ部分文字列再検索要
求、１６参照木構造索引、１７参照１文字索引、１
８検索結果、１９しおり情報登録要求、２０しお
り情報索引。なお図中、同一符号は同一または相当部分
を示す。

Claims

【特許請求の範囲】

【請求項１】入力する文字列情報を登録し木構造と文
字ベース索引を生成する文字列登録処理手段と、該文字
列登録処理手段から前記木構造と文字ベース索引の登録
内容を格納し保持する登録内容保持手段と、前方一致か
否かの部分文字列検索要求に従い、前記登録内容保持手
段から前記木構造と文字ベース索引のいずれかを参照
し、当該部分文字列を検索し出力する部分文字列検索処
理手段とを備える文字列情報検索装置。
【請求項２】文字列登録処理手段から登録内容と部分
文字列検索処理手段から検索結果とを格納・保持し、前
記部分文字列検索処理手段に対し当該キーの部分文字列
を指定し再検索要求をする登録内容／検索結果保持・編
集手段を設けることを特徴とする請求項１記載の文字列
情報検索装置。
【請求項３】登録内容／検索結果保持・編集手段で限
定する特定検索キーと対応する葉ノードアドレスからな
る索引情報の登録要求をし、文字列登録処理手段で前記
特定検索キーと葉ノードアドレスを登録し索引を生成
し、登録内容保持手段で格納し保持する当該情報索引に
対し、部分文字列検索処理手段で木構造と文字ベース索
引の代わりに参照することを特徴とする請求項２記載の
文字列情報検索装置。
【請求項４】文字列登録処理手段で登録対象文字列の
うちの単一文字ベースだけでなく連続文字ベースの索引
を採用することを特徴とする請求項１または２記載の文
字列情報検索装置。
【請求項５】文字列登録処理手段で登録対象文字列の
うちの文字の組に対し変換関数を適用し写像する変換値
ベースの索引を採用することを特徴とする請求項１また
は２記載の文字列情報検索装置。
【請求項６】文字列登録処理手段で文字登録時に作成
する木構造ベース索引のうち探索ノード部を取り除いた
データ構造に対し生成する文字ベース索引を採用するこ
とを特徴とする請求項１，２，４または５記載の文字列
情報検索装置。