JPH09305619A

JPH09305619A - 階層インデックス検索装置、及び文書検索方法

Info

Publication number: JPH09305619A
Application number: JP8116584A
Authority: JP
Inventors: Isamu Iwai; 勇岩井; Yukio Nakamoto; 幸夫中本
Original assignee: Toshiba Corp; Toshiba Computer Engineering Corp
Current assignee: Toshiba Corp; Toshiba Computer Engineering Corp
Priority date: 1996-05-10
Filing date: 1996-05-10
Publication date: 1997-11-28

Abstract

(57)【要約】【課題】本発明は、ユーザの意図するインデックスを選
択できる、検索速度及び検索性能の高い階層インデック
ス検索装置、及び文書検索方法を提供することを課題と
する。【解決手段】複数の検索対象文書から抽出したキーワー
ドのキーワード情報及びこのキーワードを含む検索対象
文書の文書ＩＤ情報を持つインデックスを複数作成する
インデックス作成部２１３と、作成したインデックス情
報間のリンク情報を設定するインデックスリンク設定部
２０６と、入力装置２によりインデックス作成部２１３
で作成したインデックスから検索対象インデックスを選
択する検索対象インデックス設定部２０８と、入力装置
２により選択した検索対象インデックスのリンク情報を
参照しリンク先インデックスも検索するかどうかを設定
する検索対象インデックスリンク設定部２０９とを備え
たことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索やデータ
ベース管理に係わり、特に全文検索やデータベース作成
機能の改善を図った階層インデックス検索装置、及び文
書検索方法に関する。

【０００２】

【従来の技術】従来から、検索対象とする文書を文書中
の任意の文字列によって検索することができるフルテキ
ストサーチ方式の文書検索装置が提供されている。この
ような文書検索装置は、大量の検索対象文書を高速に検
索するために、前処理としてインデックスを作成する。
このインデックスは、検索対象とする全文書中から、任
意の単語や文字（キーワード）に該当する、全ての単語
や文字を抽出し、これらの単語や文字が含まれている検
索対象文書を表現したものである。

【０００３】ユーザが前処理で抽出した単語や文字を検
索キーとして入力した場合、このインデックスを参照す
ることで高速に検索処理することができる。ここで、従
来はひとつのインデックスに対して複数の文書を登録し
ていた。

【０００４】一方、一つのインデックスに対して全ジャ
ンルの文書を登録すると、登録文書数が多くなり、検索
速度の低下や検索ノイズ（ユーザが意図しない文書を検
索すること）などが発生するため、従来ではあらかじめ
複数のインデックスをカテゴリ別に用意し、ユーザが意
図するインデックスを一つないしは複数選択して検索を
行っていた。

【０００５】

【発明が解決しようとする課題】上述したように、全検
索対象文書中から抽出した単語や文字（キーワード）に
対して、これらのキーワードが含まれている検索対象文
書を表現したインデックスを持つ文書検索装置があり、
この文書検索装置は、ユーザの指定により複数のこのイ
ンデックスを用意することができるため、検索時にはユ
ーザが意図するインデックスのみを検索対象とすればよ
く、インデックスが一つしか用意できない文書検索装置
に比べて検索速度が向上し、さらに検索ノイズが少なく
なるという利点がある。

【０００６】ここで、ユーザは文書のジャンル別にイン
デックスを用意し、検索時には、検索対象とするインデ
ックスを一つないし複数選択して実行する。この際、イ
ンデックスの数が多くなればユーザが複数のインデック
スを管理することが必要になる。しかし、インデックス
の数が多く、ジャンル別にインデックスを設定した場
合、インデックス名とジャンル名の関係、更にインデッ
クス間の関係をも管理しなければならないという問題が
あった。又、検索時、複数のインデックスが存在するた
め、検索対象とするインデックスを選択するときに各イ
ンデックスのジャンルとインデックス間の関係とを把握
しておかないとユーザが意図する検索結果は得られない
という問題があった。

【０００７】本発明は上記事情を考慮し、上記不具合を
解消するために成されたものであり、ユーザが任意に名
称を付けられる複数のインデックスを用意し、各インデ
ックスに対して属性付きのリンクを張り、インデックス
間リンク情報から指定したリンク属性のインデックスを
検索対象とすることで、ユーザが意図するインデックス
を選択でき、しかも検索速度及び検索性能の向上が図れ
る階層インデックス検索装置、及び文書検索方法を提供
することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係わる階層インデックス検索装置は、検索
キーワードの入力と検索指示を行なう入力手段と、検索
キーワードと検索指示及び検索結果を表示する表示手段
とを備えた文書検索装置に於いて、複数の検索対象文書
から抽出したキーワードのキーワード情報及びこのキー
ワードを含む検索対象文書の文書ＩＤ情報を持つインデ
ックスを複数作成するインデックス作成手段と、インデ
ックス作成手段で作成したインデックス間のリンク情報
を設定するインデックス間リンク情報設定手段と、入力
手段によりインデックス作成手段で作成したインデック
スから検索対象インデックスを選択する検索対象インデ
ックス設定手段と、入力手段により選択した検索対象イ
ンデックスのリンク情報を参照しリンク先インデックス
も検索するかどうかを設定する検索対象インデックスリ
ンク設定手段とを具備し、入力手段により入力された検
索キーワード及び検索対象インデックス設定手段及び検
索対象インデックス間リンク情報設定手段で設定された
情報に基づき検索対象文書から該当する文書を検索し検
索結果を表示手段に表示することを特徴とする。

【０００９】また、本発明では上記階層インデックス検
索装置にあって、リンク情報はインデックス間の階層構
造情報を持ち、選択した検索対象インデックスの階層構
造情報を参照してリンク先インデックスの何番目の階層
まで検索するかを設定する階層設定手段をさらに備え、
この階層設定手段で設定された情報も加えて、検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示する。

【００１０】一方、本発明に係わる文書検索方法は、検
索キーワードの入力及び検索指示を行なう入力手段と、
検索キーワードと検索指示及び検索結果を表示する表示
手段とを備えた文書検索装置に於いて、複数の検索対象
文書から抽出したキーワードのキーワード情報及びこの
キーワードを含む検索対象文書の文書ＩＤ情報を持つイ
ンデックスを複数作成し、作成したインデックス間のリ
ンク情報を設定し、入力手段により作成したインデック
スから検索対象インデックスを選択し、入力手段により
選択した検索対象インデックスのリンク情報を参照して
リンク先インデックスも検索するかどうかを設定し、入
力手段により検索キーワードを入力して検索対象文書か
ら該当する文書を検索し、検索結果を表示手段に表示す
ることを特徴とする。

【００１１】また、本発明では上記文書検索方法にあっ
て、リンク情報はインデックス間の階層構造情報を持
ち、選択した検索対象インデックスの階層構造情報を参
照してリンク先インデックスの何番目の階層まで検索す
るかを設定し、階層設定手段で設定された情報も加え
て、検索対象文書から該当する文書を検索し検索結果を
表示手段に表示する。

【００１２】

【発明の実施の形態】本発明の概要は、次の通りであ
る。即ち、検索キーワードの入力と検索指示を行なう入
力手段と、検索キーワードと検索指示及び検索結果を表
示する表示手段とを備えた文書検索装置に於いて、複数
の検索対象文書から抽出したキーワードのキーワード情
報及びこのキーワードを含む検索対象文書の文書ＩＤ情
報を持つインデックスを複数作成するインデックス作成
手段と、インデックス作成手段で作成したインデックス
間のリンク情報を設定するインデックス間リンク情報設
定手段と、入力手段によりインデックス作成手段で作成
したインデックスから検索対象インデックスを選択する
検索対象インデックス設定手段と、入力手段により選択
した検索対象インデックスのリンク情報を参照しリンク
先インデックスも検索するかどうかを設定する検索対象
インデックスリンク設定手段とを具備し、入力手段によ
り入力された検索キーワード及び検索対象インデックス
設定手段及び検索対象インデックス間リンク情報設定手
段で設定された情報に基づき検索対象文書から該当する
文書を検索し検索結果を表示手段に表示する。

【００１３】また、リンク情報はインデックス間の階層
構造情報を持ち、選択した検索対象インデックスの階層
構造情報を参照してリンク先インデックスの何番目の階
層まで検索するかを設定する階層設定手段をさらに備
え、階層設定手段で設定された情報も加えて、検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示する。

【００１４】以下、図面を参照して本発明の一実施の形
態を説明する。図１は、本発明の一実施の形態に係わる
階層インデックス検索装置の構成を示すブロック図であ
り、この階層インデックス検索装置は、ＣＰＵやメモリ
からなる制御装置１と、キーボード等の入力装置２、テ
キストデータ等を表示する表示装置３、および検索デー
タ等を格納する外部記憶装置４等から構成される。

【００１５】図２は、上記図１中の制御装置１の構成を
詳細に示したブロック図である。この制御装置１は大別
して制御ブロックとメモリブロックとから構成される。
制御ブロックは各種制御や処理を実行するものであり、
メイン処理を行う制御部２００、初期化部２０１、入力
部２０２、出力部２０３、検索部２０４、インデックス
設定部２０５、インデックスリンク設定部２０６、イン
デックス読み込み部２０７、検索対象インデックス設定
部２０８、検索対象インデックスリンク情報設定部２０
９、検索対象リンク段数設定部２１０、検索回答部２１
１、インデックス構造出力部２１２、インデックス作成
部２１３、および登録先インデックス設定部２１４等か
ら構成されている。

【００１６】メモリブロックは、検索キー文字列バッフ
ァ部２３１、検索回答バッファ部２３２、設定インデッ
クスバッファ部２３３、設定インデックスリンクバッフ
ァ部２３４、検索対象インデックスバッファ部２３５、
検索対象インデックスリンク情報バッファ部２３６、検
索対象リンク段数バッファ部２３７、インデックスバッ
ファ部２３８、作業バッファ部２３９および登録先イン
デックスバッファ部２４０等から構成されている。

【００１７】制御ブロックにおける初期化部２０１は、
メモリブロックにおける各バッファ部２３１〜２４０の
初期化を行う。入力部２０２には、ユーザが任意のキー
ワードで構成した検索キーが入力装置１を介して入力さ
れる。この検索キーは、検索キー文字列バッファ部２３
１に格納される。

【００１８】出力部２０３は、入力部２０２を介して入
力される検索キー、検索対象とする文書内容および検索
回答などを表示装置３に出力する。検索部２０４は、検
索キー文字列バッファ部２３１に格納されている検索キ
ーワードと、インデックスバッファ部２３８に格納され
ている検索対象となる文書ＩＤとこの文書ＩＤに対応す
るテキストとを参照し、検索キーワードが含まれている
テキストの文書ＩＤを検索回答バッファ部２３２に格納
する。

【００１９】インデックス設定部２０５は、外部記憶装
置４から設定済みのインデックス情報を設定インデック
スバッファ部２３３に読み込む。また、入力部２０２を
介してインデックス名が入力された場合、インデックス
ＩＤとインデックスデータとを作成する格納場所を設定
する。インデックスＩＤとインデックス名と格納場所と
は一意に決まるように設定される。インデックスＩＤと
インデックス名と格納場所とは、それぞれ設定インデッ
クスバッファ部２３３に格納される。また、設定インデ
ックスバッファ部２３３に格納された情報は外部記憶装
置４に格納される。

【００２０】インデックスリンク設定部２０６は、外部
記憶装置４から設定済みのインデックス情報を設定イン
デックスリンクバッファ部２３４に読み込み、設定イン
デックスバッファ部２３３に格納されているインデック
ス間のリンク及びリンク属性を設定する。

【００２１】このとき、１インデックスから複数のリン
クを張ることができ、インデックスのネットワークを構
築することができる。このリンクはインデックスＩＤ間
に属性と共に張り、設定インデックスリンクバッファ部
２３４に格納する。設定インデックスリンクバッファ部
２３４に格納されている情報は外部記憶装置４に格納さ
れる。

【００２２】インデックス読み込み部２０７は、検索対
象インデックスバッファ部２３５に格納されているユー
ザ指定の検索対象インデックスＩＤ、検索対象インデッ
クスリンク情報バッファ部２３６に格納されているリン
ク属性および検索対象リンク段数バッファ部２３７に格
納されているリンク段数に基づいて、検索対象とするイ
ンデックスＩＤを設定インデックスリンクバッファ部２
３４から読み込む。

【００２３】そして、設定インデックスバッファ部２３
３に格納されているインデックスＩＤとインデックスデ
ータの格納場所から、文書ＩＤとテキスト情報とをイン
デックスバッファ部２３８に格納する。

【００２４】検索対象インデックス設定部２０８は、設
定インデックスバッファ部２３３に格納されているイン
デックスからユーザが検索対象とするインデックスを選
択する。ここで、インデックスは任意の数を選択するこ
とができ、選択したインデックスに対応するインデック
スＩＤを索対象インデックスバッファ部２３５に格納す
る。

【００２５】検索対象インデックスリンク情報設定部２
０９は、検索対象インデックスバッファ部２３５に格納
されているユーザが検索対象とした各インデックスに於
いて、そのインデックスからリンクが張られているイン
デックスも検索対象とするかどうかをリンク属性名によ
って設定する。これは、検索対象インデックスバッファ
部２３５に格納されているインデックスを単位として設
定することができる。選択したリンク情報は、インデッ
クスＩＤと共に検索対象インデックスリンク情報バッフ
ァ部２３６に格納される。

【００２６】検索対象リンク段数設定部２１０は、検索
対象インデックスバッファ部２３５に格納されている検
索対象インデックスＩＤと、検索対象インデックスリン
ク情報バッファに部２３６に格納されているリンク情報
とから得られたリンクされているインデックスから更に
リンクされているインデックスをも検索対象とするかど
うかを設定する。

【００２７】検索対象インデックスバッファ部２３５に
格納されているインデックスを０段とし、そのリンク先
のインデックスを１段、更にそのリンク先のインデック
スを２段とカウントし、その段数を指定する。

【００２８】段数の指定は、検索対象インデックスバッ
ファ部２３５に格納されている各インデックスの各リン
ク情報単位に設定することができる。そして、検索対象
インデックスバッファ部２３５に格納されている各イン
デックス、リンク情報とリンク段数を検索対象リンク段
数バッファ部２３７に格納される。

【００２９】検索回答部２１１は、検索回答バッファ部
２３２に格納されている文書ＩＤに対して重複を排除
し、出力部２０３を介して表示装置３に出力する。イン
デックス構造出力部２１２は、インデックスＩＤとイン
デックス名の対応が格納されている設定インデックスバ
ッファ部２３３と、インデックスＩＤとリンク先インデ
ックスＩＤ及びリンク情報が格納されている設定インデ
ックスリンクバッファ部２３４からインデックス構造
（ｔｒｅｅ状）を表示装置３に出力する。

【００３０】インデックス作成部２１３は、外部記憶装
置４から登録する文書を読み込み、登録先インデックス
バッファ部２４０に格納されているインデックスＩＤに
インデックスを作成する。

【００３１】登録先インデックス設定部２１４は、指定
されたインデックスＩＤを登録先インデックスバッファ
部２４０に格納する。次に上記のように構成された本発
明の一実施の形態に係わる階層インデックス検索装置の
動作について説明する。

【００３２】なお、以下では、リンク型インデックス管
理方法の動作の流れを図３に、リンク型インデックス検
索方法の動作の流れを図４に、連続リンク型インデック
ス検索方法の動作の流れを図５に、連続リンク型インデ
ックス検索装置の動作の流れを図６乃至図７に示して説
明する。

【００３３】最初に、リンク型インデックス管理方法の
動作の流れを図３を参照して説明する。先ず、初期化部
２０１が起動し各バッファ２３１〜２４０を初期化する
（ステップ３０１）。そして、インデックス設定部２０
５が起動し外部記憶装置４から「インデックスＩＤ−イ
ンデックス名−格納場所」を設定インデックスバッファ
部２３３（図８参照）に格納する（ステップ３０２）。

【００３４】次に、インデックスリンク設定部２０６が
起動し外部記憶装置４から「インデックスＩＤ−リンク
先インデックスＩＤ−リンク情報」を設定インデックス
リンクバッファ部２３４（図９参照）に格納する（ステ
ップ３０３）。

【００３５】そして、入力部２０２より新インデックス
名を入力する（図１５参照）と（ステップ３０５）、設
定インデックスバッファ部２３３を参照し同インデック
ス名があるかどうか判断する（ステップ３０６）。

【００３６】ステップ３０６に於いて、重複インデック
ス名があればステップ３０５に戻り、重複インデックス
名がなければ次ステップに進む。次に、入力装置２から
リンク先インデックス及びリンク情報が入力（図１６参
照）され（ステップ３０７）、設定インデックスリンク
バッファ部２３４を参照してインデックスＩＤの有無、
重複インデックスリンクがあるかどうかを判断する（ス
テップ３０８）。ステップ３０８に於いて重複があれば
ステップ３０７に戻る。

【００３７】ステップ３０８に於いて重複がなければ次
ステップに進み、インデックス設定部２０５で設定イン
デックスバッファ部２３３の情報を外部記憶装置４に格
納し（ステップ３０９）、インデックスリンク設定部２
０６が設定インデックスリンクバッファ部２３４の情報
を外部記憶装置４に格納する（ステップ３１０）。

【００３８】以上で、リンク型インデックス管理方法に
よる処理を終了する。次に、リンク型インデックス検索
方法の動作の流れを図４を参照して説明する。

【００３９】先ず、初期化部２０１が起動し、各バッフ
ァを初期化する（ステップ４０１）。そして、インデッ
クス設定部２０５が起動し、外部記憶装置４から「イン
デックスＩＤ−インデックス名−格納場所」を設定イン
デックスバッファ部２３３（図８参照）に格納する（ス
テップ４０２）。

【００４０】次に、インデックスリンク設定部２０６が
起動し外部記憶装置４から「インデックスＩＤ−リンク
先インデックスＩＤ−リンク情報」を設定インデックス
リンクバッファ部２３４（図９参照）に格納する（ステ
ップ４０３）。

【００４１】そして、検索対象インデックス設定部２０
８が起動し、指定されたインデックスＩＤを検索対象イ
ンデックスバッファ部２３５（図１２参照）に格納する
（ステップ４０４）。

【００４２】続いて、検索対象インデックスリンク情報
設定部２０９が起動し、検索対象インデックスバッファ
部２３５に格納されている各インデックスＩＤに於いて
指定されたリンク情報「インデックスＩＤ−リンク情
報」を検索対象インデックスリンク情報バッファ部２３
６（図１３参照）に格納する（ステップ４０５）。

【００４３】ここで、１インデックスＩＤに複数のリン
ク情報が付与されている場合はリンクを複数設定するこ
とができるので、他のリンクを設定するかどうかを判断
し（ステップ４０６）、他のリンクも設定する場合はス
テップ４０５に戻る。ステップ４０６に於いて他のリン
クを設定しない又は他にリンクがない場合は次ステップ
に進む。

【００４４】そして、他のインデックスを設定するか判
断して（ステップ４０７）、他のインデックスを設定す
る場合はステップ４０４に戻る。ステップ４０７に於い
て他のインデックスを設定しない又は他にインデックス
がない場合は次ステップに進む。

【００４５】次に、インデックス読み込み部２０７が起
動し、検索対象インデックスバッファ部２３５に格納さ
れているインデックスＩＤと検索対象インデックスリン
ク情報バッファ部２３６に格納されているリンク情報か
ら、設定インデックスバッファ部２３３と設定インデッ
クスリンクバッファ部２３４を参照し手検索対象とする
インデックスＩＤをインデックスバッファ部２３８（図
１１参照）に格納する（ステップ４０８）。

【００４６】そして、入力部２０２より検索キーを検索
キー文字列バッファ部２３１（図１７参照）に格納する
（ステップ４０９）。続いて、検索部２０４が起動しイ
ンデックスバッファ部２３８に格納されているインデッ
クスＩＤに対応する文書を設定インデックスバッファ部
２３３に格納されている「インデックスＩＤ−格納場
所」対応表よりインデックスを「文書ＩＤ−文書内容」
形式で作業バッファ部２３９（図１８参照）に格納し、
検索キー文字列バッファ部２３１に納されている検索キ
ーが含まれている文書内容の文書ＩＤを検索回答バッフ
ァ部２３２（図１９参照）に格納する（ステップ４１
０）。

【００４７】以上で、リンク型インデックス検索方法に
よる処理を終了する。次に、連続リンク型インデックス
検索方法の動作の流れを図５を参照して説明する。

【００４８】先ず、初期化部２０１が起動し各バッファ
を初期化する（ステップ５０１）。そして、インデック
ス設定部２０５が起動し外部記憶装置４から「インデッ
クスＩＤ−インデックス名−格納場所」を設定インデッ
クスバッファ部２３３（図８参照）に格納する（ステッ
プ５０２）。

【００４９】次に、インデックスリンク設定部２０６が
起動し外部記憶装置４から「インデックスＩＤ−リンク
先インデックスＩＤ−リンク情報」を設定インデックス
リンクバッファ部２３４（図９参照）に格納する（ステ
ップ５０３）。

【００５０】そして、検索対象インデックス設定部２０
８が起動し指定されたインデックスＩＤを検索対象イン
デックスバッファ部２３５（図１２参照）に格納する
（ステップ５０４）。

【００５１】続いて、検索対象インデックスリンク情報
設定部２０９が起動し検索対象インデックスバッファ部
２３５に格納されている各インデックスＩＤに於いて指
定されたリンク情報「インデックスＩＤ−リンク情報」
を検索対象インデックスリンク情報バッファ部２３６
（図１３参照）に格納する（ステップ５０５）。

【００５２】１インデックスＩＤに複数のリンク情報が
付与されている場合は、リンクを複数設定することがで
きる。次に、検索対象リンク段数設定部２１０が起動
し、検索対象インデックスリンク情報バッファ部２３６
に格納されてる各リンクについて同リンクで張られてい
るインデックスを何段目（同リンクを手繰って何番目の
インデックスか）までを検索対象のインデックスとする
かを設定する。

【００５３】ここで、検索対象インデックスバッファ部
２３５に格納されているインデックスＩＤから検索対象
インデックスリンク情報バッファ部２３６に格納されて
いるリンク情報でリンク付けられているインデックスＩ
Ｄは１段目のインデックスとなる。つまり、デフォルト
値（無指定）は１段となる。「インデックスＩＤ−リン
ク情報−段数」を検索対象リンク段数バッファ部２３７
（図１０参照）に格納する（ステップ５０６）。

【００５４】次に、他のリンクをも検索対象として設定
するかどうかを判断し（ステップ５０７）、他のリンク
も設定する場合は、ステップ５０５に戻る。ステップ５
０７に於いて他のリンクを設定しない又は他にリンクが
ない場合は次ステップに進む。そして、他のインデック
スをも設定するか判断し（ステップ５０８）、他のイン
デックスも設定する場合は、ステップ５０４に戻る。

【００５５】ステップ５０８に於いて他のインデックス
を設定しない又は他にインデックスがない場合は次ステ
ップに進む。次に、インデックス読み込み部２０７が起
動し、検索対象インデックスバッファ部２３５に格納さ
れているインデックスＩＤと検索対象インデックスリン
ク情報バッファ部２３６に格納されているリンク情報と
検索対象リンク段数バッファ部２３７に格納されている
リンク段数から、設定インデックスバッファ部２３３と
設定インデックスリンクバッファ部２３４を参照し手検
索対象とするインデックスＩＤをインデックスバッファ
部２３８（図１１参照）に格納する（ステップ５０
９）。

【００５６】例えば、図１４のようなインデックス構造
を形成している場合、検索対象インデックスＩＤを＝
１、検索対象リンク＝「下位」、検索対象リンク段数＝
２ならば、検索対象リンクバッファ部２３７は、「１−
下位−２段」（図１０参照）のようになり、検索対象と
なるインデックスＩＤ＝１，２，３，４，５（図１１参
照）となる。

【００５７】次に、入力部２０２より検索キーを検索キ
ー文字列バッファ部２３１（図１７参照）に格納する
（ステップ５１０）。続いて、検索部２０４が起動しイ
ンデックスバッファ部２３８に格納されているインデッ
クスＩＤに対応する文書を設定インデックスバッファ部
２３３に格納されている「インデックスＩＤ−格納場
所」対応表よりインデックスを「文書ＩＤ−文書内容」
形式で作業バッファ部２３９（図１８参照）に格納し、
検索キー文字列バッファ部２３１に格納されている検索
キーが含まれている文書内容の文書ＩＤを検索回答バッ
ファ部２３２（図１９参照）に格納する（ステップ５１
１）。

【００５８】以上で、連続リンク型インデックス検索方
法による処理を終了する。次に、連続リンク型インデッ
クス検索装置（登録部）の流れを図６を参照して説明す
る。

【００５９】先ず、初期化部２０１が起動し各バッファ
を初期化する（ステップ６０１）。そして、インデック
ス設定部２０５が起動し外部記憶装置４から「インデッ
クスＩＤ−インデックス名−格納場所」を設定インデッ
クスバッファ部（図８）に格納する（ステップ６０
２）。

【００６０】次に、インデックスリンク設定部２０６が
起動し、外部記憶装置４から「インデックスＩＤ−リン
ク先インデックスＩＤ−リンク情報」を設定インデック
スリンクバッファ部２３４（図９参照）に格納する（ス
テップ６０３）。

【００６１】そして、インデックス構造出力部２１２が
起動し設定インデックスバッファ部２３３に格納されて
いる「インデックスＩＤ−インデックス名−格納場所」
と設定インデックスリンクバッファ部２３４に格納され
ている「インデックスＩＤ−リンク先インデックスＩＤ
−リンク情報」からインデックスＩＤ、インデックス
名、リンク先のインデックス、リンク情報（属性とリン
ク方向）をｔｒｅｅ状のインデックス構成図（図１４参
照）として表示装置３に出力する（ステップ６０４）。

【００６２】続いて、インデックスを更新するかどうか
判断し（ステップ６０５）、インデックスを更新する場
合はステップ６０６に進み、更新しない場合はステップ
６１０に進む。

【００６３】入力部２０２が起動し、入力装置２より新
インデックス名を入力する（図１５、ステップ６０
６）。そして、入力装置２よりリンク先インデックスお
よびリンク情報を入力する（図１６、ステップ６０
７）。

【００６４】次に、インデックス設定部２０５が設定イ
ンデックスバッファ部２３３の情報を外部記憶装置４に
格納し（ステップ６０８）、インデックスリンク設定部
２０６が設定インデックスリンクバッファ部２３４の情
報を外部記憶装置４に格納する（ステップ６０９）。

【００６５】そして、登録先インデックス設定部２１４
が起動し入力装置２からインデックスＩＤを入力し（図
２１参照）、登録先インデックスバッファ部２４０（図
２０参照）に格納する（ステップ６１０）。

【００６６】インデックス作成部２１３が起動し、登録
先インデックスバッファ部２４０に格納されているイン
デックスＩＤに外部記憶装置４に格納されている文書内
容をインデックス化する（ステップ６１１）。

【００６７】以上で、連続リンク型インデックス検索装
置における処理が終了する。最後に、連続リンク型イン
デックス検索装置（検索部）の動作について図６で示し
たものとは別の流れを図７を参照して説明する。

【００６８】先ず、初期化部２０１が起動し、各バッフ
ァを初期化する（ステップ７０１）。そして、インデッ
クス設定部２０５が起動し、外部記憶装置４から「イン
デックスＩＤ−インデックス名−格納場所」を設定イン
デックスバッファ部２３３（図８参照）に格納する（ス
テップ７０２）。

【００６９】次に、インデックスリンク設定部２０６が
起動し、外部記憶装置４から「インデックスＩＤ−リン
ク先インデックスＩＤ−リンク情報」を設定インデック
スリンクバッファ部２３４（図９参照）に格納する（ス
テップ７０３）。

【００７０】そして、インデックス構造出力部２１２が
起動し、設定インデックスバッファ部２３３に格納され
ている「インデックスＩＤ−インデックス名−格納場
所」と設定インデックスリンクバッファ部２３４に格納
されている「インデックスＩＤ−リンク先インデックス
ＩＤ−リンク情報」とから、インデックスＩＤ、インデ
ックス名、リンク先のインデックス及びリンク情報（属
性とリンク方向）をｔｒｅｅ状のインデックス構成図
（図１４参照）として表示装置３に出力する（ステップ
７０４）。

【００７１】続いて、検索対象インデックス設定部２０
８が起動し指定されたインデックスＩＤを検索対象イン
デックスバッファ部２３５（図１２参照）に格納する
（ステップ７０５）。

【００７２】次に、検索対象インデックスリンク情報設
定部２０９が起動し、検索対象インデックスバッファ部
２３５に格納されている各インデックスＩＤに於いて指
定されたリンク情報「インデックスＩＤ−リンク情報」
を検索対象インデックスリンク情報バッファ部２３６
（図１３参照）に格納する（ステップ７０６）。

【００７３】ここで、１インデックスＩＤに複数のリン
ク情報が付与されている場合は、複数設定することがで
きる。次に、検索対象リンク段数設定部２１０が起動
し、検索対象インデックスリンク情報バッファ部２３６
に格納されてる各リンクについて同リンクで張られてい
るインデックスを何段目（同リンクを手繰って何番目の
インデックスか）までを検索対象のインデックスとする
かを設定する。

【００７４】検索対象インデックスバッファ部２３５に
格納されているインデックスＩＤから検索対象インデッ
クスリンク情報バッファ部２３６に格納されているリン
ク情報でリンク付けられているインデックスＩＤは１段
目のインデックスとなる。つまり、デフォルト値（無指
定）は１段となる。「インデックスＩＤ−リンク情報−
段数」を検索対象リンク段数バッファ部２３７（図１０
参照）に格納する（ステップ７０７）。

【００７５】次に、インデックス読み込み部２０７が起
動し、検索対象インデックスバッファ部２３５に納され
ているインデックスＩＤと検索対象インデックスリンク
情報バッファ部２３６に格納されているリンク情報と検
索対象リンク段数バッファ部２３７に格納されているリ
ンク段数とに基づいて、設定インデックスバッファ部２
３３と設定インデックスリンクバッファ部２３４を参照
して検索対象とするインデックスＩＤをインデックスバ
ッファ部２３８（図１１参照）に格納する（ステップ７
０８）。

【００７６】そして、入力部２０２が起動し、入力装置
２より検索キーを検索キー文字列バッファ部２３１（図
１７参照）に格納する（ステップ７０９）。続いて、検
索部２０４が起動し、インデックスバッファ部２３８に
格納されているインデックスＩＤに対応する文書を設定
インデックスバッファ部２３３に納されている「インデ
ックスＩＤ−格納場所」対応表よりインデックスを「文
書ＩＤ−文書内容」形式で作業バッファ部２３９（図１
８参照）に格納し、検索キー文字列バッファ部２３１に
格納されている検索キーが含まれている文書内容の文書
ＩＤを検索回答バッファ部２３２（図１９参照）に格納
する（ステップ７１０）。

【００７７】そして、検索回答部２１１が起動し検索回
答バッファ部２３２に格納されている文書ＩＤに対して
重複を取り除き表示装置３に検索回答を出力し（ステッ
プ７１１）、処理を終了する。

【００７８】尚、本発明は上記実施の形態に限定される
ものではない。即ち、上記実施の形態では階層インデッ
クス検索装置としてインデックスをリンクしたが、ある
グループ内の情報共有装置として、いくつかのインデッ
クスをグループ化してグループ単位でリンクしてもよ
い。

【００７９】

【発明の効果】以上詳記したように本発明によれば、ユ
ーザが設定した複数のインデックスからインデックス間
のリンク情報が設定され、インデックスのネットワーク
が構築されるので、検索時に特定のインデックスのみを
検索対象としたり、もしくはリンク情報を指定して関連
するインデックスのすべてを検索対象とすることができ
る。

【００８０】又、リンク情報にインデックス間の階層構
造情報を持たせるようにすれば、例えばインデックス数
が多くなった場合は、リンク段数を指定することで、ま
た、インデックス数およびリンク段数がともに多くなっ
た場合はリンク段数の数を無視して同リンク属性で結ば
れているインデックスすべてを指定することでユーザの
意図するインデックスの範囲を特定できる。

【００８１】このように本発明によれば、検索対象のイ
ンデックスを的確に設定することができるので、ユーザ
の意図する情報が正確に抽出され、検索の作業効率の高
い階層インデックス検索装置及び文書検索方法を提供す
ることができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態に係る装置の概略構成を
示すブロック図。

【図２】同実施の形態に係る制御部のブロック図。

【図３】同実施の形態に係るリンク型インデックス管理
方法のフローチャート。

【図４】同実施の形態に係るリンク型インデックス検索
方法のフローチャート。

【図５】同実施の形態に係る連続リンク型インデックス
検索方法のフローチャート。

【図６】同実施の形態に係る連続リンク型インデックス
検索装置のフローチャート。

【図７】同実施の形態に係る連続リンク型インデックス
検索装置のフローチャート。

【図８】同実施の形態に係る設定インデックスバッファ
格納の例を示す図。

【図９】同実施の形態に係る設定インデックスリンクバ
ッファ格納の例示の図。

【図１０】同実施の形態に係る検索対象リンク段数バッ
ファ格納例を示す図。

【図１１】同実施の形態に係るインデックスバッファ格
納例を示す図。

【図１２】同実施の形態に係る検索対象インデックスバ
ッファ格納例を示す図。

【図１３】同実施の形態に係る検索対象インデックスリ
ンク情報バッファ格納例を示す図。

【図１４】同実施の形態に係る設定インデックス構造出
力例を示す図。

【図１５】同実施の形態に係る新インデックス名入力例
を示す図。

【図１６】同実施の形態に係るインデックスリンク情報
入力例を示す図。

【図１７】同実施の形態に係る検索キー文字列バッファ
格納例を示す図。

【図１８】同実施の形態に係る作業バッファ格納例を示
す図。

【図１９】同実施の形態に係る検索回答バッファ格納例
を示す図。

【図２０】同実施の形態に係る登録先インデックスバッ
ファ格納例を示す図。

【図２１】同実施の形態に係る登録先インデックスＩＤ
入力例を示す図。

【符号の説明】

１…制御装置、２…入力装置、３…表示装置、４…外部記憶装置、２００…制御部、２０１…初期化部、２０２…入力部、２０３…出力部、２０４…検索部、２０５…インデックス設定部、２０６…インデックスリンク設定部、２０７…インデックス読み込み部、２０８…検索対象インデックス設定部、２０９…検索対象インデックスリンク情報設定部、２１０…検索対象リンク段数設定部、２１１…検索回答部、２１２…インデックス構造出力部、２１３…インデックス作成部、２１４…登録先インデックス設定部、２３１…検索キー文字列バッファ部、２３２…検索回答バッファ部、２３３…設定インデックスバッファ部、２３４…設定インデックスリンクバッファ部、２３５…検索対象インデックスバッファ部、２３６…検索対象インデックスリンク情報バッファ部、２３７…検索対象リンク段数バッファ部、２３８…インデックスバッファ部、２３９…作業バッファ部、２４０…登録先インデックスバッファ部。

Claims

【特許請求の範囲】

【請求項１】検索キーワードの入力及び検索指示を行
なう入力手段と、前記検索キーワード、検索指示、及び
検索結果を表示する表示手段とを備えた文書検索装置に
於いて、複数の検索対象文書から抽出したキーワードのキーワー
ド情報及びこのキーワードを含む検索対象文書の文書Ｉ
Ｄ情報を持つインデックスを複数作成するインデックス
作成手段と、前記インデックス作成手段で作成したインデックス間の
リンク情報を設定するインデックス間リンク情報設定手
段と、前記入力手段により前記インデックス作成手段で作成し
たインデックスから検索対象インデックスを選択する検
索対象インデックス設定手段と、前記入力手段により前記選択した検索対象インデックス
のリンク情報を参照しリンク先インデックスを含めて検
索するか否かを設定する検索対象インデックスリンク設
定手段とを具備し、前記入力手段により入力された検索キーワード、及び前
記検索対象インデックス設定手段及び前記検索対象イン
デックス間リンク情報設定手段で設定された情報に基づ
き前記検索対象文書から該当する文書を検索し、検索結
果を前記表示手段に表示することを特徴とする階層イン
デックス検索装置。
【請求項２】リンク情報にインデックス間の階層構造
情報を持ち、選択した検索対象インデックスの階層構造
情報を参照してリンク先インデックスの何番目の階層ま
で検索するかを設定する階層設定手段を備え、前記階層
設定手段で設定された情報も加えて、前記検索対象文書
から該当する文書を検索し検索結果を前記表示手段に表
示することを特徴とする請求項１記載の階層インデック
ス検索装置。
【請求項３】検索キーワードの入力及び検索指示を行
なう入力手段と、前記検索キーワードと検索指示及び検
索結果を表示する表示手段とを備えた文書検索装置に於
いて、複数の検索対象文書から抽出したキーワードのキーワー
ド情報及びこのキーワードを含む検索対象文書の文書Ｉ
Ｄ情報を持つインデックスを複数作成し、前記作成したインデックス間のリンク情報を設定し、前記入力手段により前記作成したインデックスから検索
対象インデックスを選択し、前記入力手段により前記選択した検索対象インデックス
のリンク情報を参照してリンク先インデックスも検索す
るかどうかを設定し、前記入力手段により検索キーワードを入力して前記検索
対象文書から該当する文書を検索し、検索結果を前記表示手段に表示することを特徴とする文
書検索方法。
【請求項４】リンク情報にインデックス間の階層構造
情報を持ち、選択した検索対象インデックスの階層構造情報を参照し
てリンク先インデックスの何番目の階層まで検索するか
を設定し、階層設定手段で設定された情報を加えて、前記検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示することを特徴とする請求項３記載の文書検索方法。