JPH09305619A - 階層インデックス検索装置、及び文書検索方法 - Google Patents
階層インデックス検索装置、及び文書検索方法Info
- Publication number
- JPH09305619A JPH09305619A JP8116584A JP11658496A JPH09305619A JP H09305619 A JPH09305619 A JP H09305619A JP 8116584 A JP8116584 A JP 8116584A JP 11658496 A JP11658496 A JP 11658496A JP H09305619 A JPH09305619 A JP H09305619A
- Authority
- JP
- Japan
- Prior art keywords
- index
- search
- link
- information
- document
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】本発明は、ユーザの意図するインデックスを選
択できる、検索速度及び検索性能の高い階層インデック
ス検索装置、及び文書検索方法を提供することを課題と
する。 【解決手段】複数の検索対象文書から抽出したキーワー
ドのキーワード情報及びこのキーワードを含む検索対象
文書の文書ID情報を持つインデックスを複数作成する
インデックス作成部213と、作成したインデックス情
報間のリンク情報を設定するインデックスリンク設定部
206と、入力装置2によりインデックス作成部213
で作成したインデックスから検索対象インデックスを選
択する検索対象インデックス設定部208と、入力装置
2により選択した検索対象インデックスのリンク情報を
参照しリンク先インデックスも検索するかどうかを設定
する検索対象インデックスリンク設定部209とを備え
たことを特徴とする。
択できる、検索速度及び検索性能の高い階層インデック
ス検索装置、及び文書検索方法を提供することを課題と
する。 【解決手段】複数の検索対象文書から抽出したキーワー
ドのキーワード情報及びこのキーワードを含む検索対象
文書の文書ID情報を持つインデックスを複数作成する
インデックス作成部213と、作成したインデックス情
報間のリンク情報を設定するインデックスリンク設定部
206と、入力装置2によりインデックス作成部213
で作成したインデックスから検索対象インデックスを選
択する検索対象インデックス設定部208と、入力装置
2により選択した検索対象インデックスのリンク情報を
参照しリンク先インデックスも検索するかどうかを設定
する検索対象インデックスリンク設定部209とを備え
たことを特徴とする。
Description
【0001】
【発明の属する技術分野】本発明は、情報検索やデータ
ベース管理に係わり、特に全文検索やデータベース作成
機能の改善を図った階層インデックス検索装置、及び文
書検索方法に関する。
ベース管理に係わり、特に全文検索やデータベース作成
機能の改善を図った階層インデックス検索装置、及び文
書検索方法に関する。
【0002】
【従来の技術】従来から、検索対象とする文書を文書中
の任意の文字列によって検索することができるフルテキ
ストサーチ方式の文書検索装置が提供されている。この
ような文書検索装置は、大量の検索対象文書を高速に検
索するために、前処理としてインデックスを作成する。
このインデックスは、検索対象とする全文書中から、任
意の単語や文字(キーワード)に該当する、全ての単語
や文字を抽出し、これらの単語や文字が含まれている検
索対象文書を表現したものである。
の任意の文字列によって検索することができるフルテキ
ストサーチ方式の文書検索装置が提供されている。この
ような文書検索装置は、大量の検索対象文書を高速に検
索するために、前処理としてインデックスを作成する。
このインデックスは、検索対象とする全文書中から、任
意の単語や文字(キーワード)に該当する、全ての単語
や文字を抽出し、これらの単語や文字が含まれている検
索対象文書を表現したものである。
【0003】ユーザが前処理で抽出した単語や文字を検
索キーとして入力した場合、このインデックスを参照す
ることで高速に検索処理することができる。ここで、従
来はひとつのインデックスに対して複数の文書を登録し
ていた。
索キーとして入力した場合、このインデックスを参照す
ることで高速に検索処理することができる。ここで、従
来はひとつのインデックスに対して複数の文書を登録し
ていた。
【0004】一方、一つのインデックスに対して全ジャ
ンルの文書を登録すると、登録文書数が多くなり、検索
速度の低下や検索ノイズ(ユーザが意図しない文書を検
索すること)などが発生するため、従来ではあらかじめ
複数のインデックスをカテゴリ別に用意し、ユーザが意
図するインデックスを一つないしは複数選択して検索を
行っていた。
ンルの文書を登録すると、登録文書数が多くなり、検索
速度の低下や検索ノイズ(ユーザが意図しない文書を検
索すること)などが発生するため、従来ではあらかじめ
複数のインデックスをカテゴリ別に用意し、ユーザが意
図するインデックスを一つないしは複数選択して検索を
行っていた。
【0005】
【発明が解決しようとする課題】上述したように、全検
索対象文書中から抽出した単語や文字(キーワード)に
対して、これらのキーワードが含まれている検索対象文
書を表現したインデックスを持つ文書検索装置があり、
この文書検索装置は、ユーザの指定により複数のこのイ
ンデックスを用意することができるため、検索時にはユ
ーザが意図するインデックスのみを検索対象とすればよ
く、インデックスが一つしか用意できない文書検索装置
に比べて検索速度が向上し、さらに検索ノイズが少なく
なるという利点がある。
索対象文書中から抽出した単語や文字(キーワード)に
対して、これらのキーワードが含まれている検索対象文
書を表現したインデックスを持つ文書検索装置があり、
この文書検索装置は、ユーザの指定により複数のこのイ
ンデックスを用意することができるため、検索時にはユ
ーザが意図するインデックスのみを検索対象とすればよ
く、インデックスが一つしか用意できない文書検索装置
に比べて検索速度が向上し、さらに検索ノイズが少なく
なるという利点がある。
【0006】ここで、ユーザは文書のジャンル別にイン
デックスを用意し、検索時には、検索対象とするインデ
ックスを一つないし複数選択して実行する。この際、イ
ンデックスの数が多くなればユーザが複数のインデック
スを管理することが必要になる。しかし、インデックス
の数が多く、ジャンル別にインデックスを設定した場
合、インデックス名とジャンル名の関係、更にインデッ
クス間の関係をも管理しなければならないという問題が
あった。又、検索時、複数のインデックスが存在するた
め、検索対象とするインデックスを選択するときに各イ
ンデックスのジャンルとインデックス間の関係とを把握
しておかないとユーザが意図する検索結果は得られない
という問題があった。
デックスを用意し、検索時には、検索対象とするインデ
ックスを一つないし複数選択して実行する。この際、イ
ンデックスの数が多くなればユーザが複数のインデック
スを管理することが必要になる。しかし、インデックス
の数が多く、ジャンル別にインデックスを設定した場
合、インデックス名とジャンル名の関係、更にインデッ
クス間の関係をも管理しなければならないという問題が
あった。又、検索時、複数のインデックスが存在するた
め、検索対象とするインデックスを選択するときに各イ
ンデックスのジャンルとインデックス間の関係とを把握
しておかないとユーザが意図する検索結果は得られない
という問題があった。
【0007】本発明は上記事情を考慮し、上記不具合を
解消するために成されたものであり、ユーザが任意に名
称を付けられる複数のインデックスを用意し、各インデ
ックスに対して属性付きのリンクを張り、インデックス
間リンク情報から指定したリンク属性のインデックスを
検索対象とすることで、ユーザが意図するインデックス
を選択でき、しかも検索速度及び検索性能の向上が図れ
る階層インデックス検索装置、及び文書検索方法を提供
することを目的とする。
解消するために成されたものであり、ユーザが任意に名
称を付けられる複数のインデックスを用意し、各インデ
ックスに対して属性付きのリンクを張り、インデックス
間リンク情報から指定したリンク属性のインデックスを
検索対象とすることで、ユーザが意図するインデックス
を選択でき、しかも検索速度及び検索性能の向上が図れ
る階層インデックス検索装置、及び文書検索方法を提供
することを目的とする。
【0008】
【課題を解決するための手段】上記目的を達成するた
め、本発明に係わる階層インデックス検索装置は、検索
キーワードの入力と検索指示を行なう入力手段と、検索
キーワードと検索指示及び検索結果を表示する表示手段
とを備えた文書検索装置に於いて、複数の検索対象文書
から抽出したキーワードのキーワード情報及びこのキー
ワードを含む検索対象文書の文書ID情報を持つインデ
ックスを複数作成するインデックス作成手段と、インデ
ックス作成手段で作成したインデックス間のリンク情報
を設定するインデックス間リンク情報設定手段と、入力
手段によりインデックス作成手段で作成したインデック
スから検索対象インデックスを選択する検索対象インデ
ックス設定手段と、入力手段により選択した検索対象イ
ンデックスのリンク情報を参照しリンク先インデックス
も検索するかどうかを設定する検索対象インデックスリ
ンク設定手段とを具備し、入力手段により入力された検
索キーワード及び検索対象インデックス設定手段及び検
索対象インデックス間リンク情報設定手段で設定された
情報に基づき検索対象文書から該当する文書を検索し検
索結果を表示手段に表示することを特徴とする。
め、本発明に係わる階層インデックス検索装置は、検索
キーワードの入力と検索指示を行なう入力手段と、検索
キーワードと検索指示及び検索結果を表示する表示手段
とを備えた文書検索装置に於いて、複数の検索対象文書
から抽出したキーワードのキーワード情報及びこのキー
ワードを含む検索対象文書の文書ID情報を持つインデ
ックスを複数作成するインデックス作成手段と、インデ
ックス作成手段で作成したインデックス間のリンク情報
を設定するインデックス間リンク情報設定手段と、入力
手段によりインデックス作成手段で作成したインデック
スから検索対象インデックスを選択する検索対象インデ
ックス設定手段と、入力手段により選択した検索対象イ
ンデックスのリンク情報を参照しリンク先インデックス
も検索するかどうかを設定する検索対象インデックスリ
ンク設定手段とを具備し、入力手段により入力された検
索キーワード及び検索対象インデックス設定手段及び検
索対象インデックス間リンク情報設定手段で設定された
情報に基づき検索対象文書から該当する文書を検索し検
索結果を表示手段に表示することを特徴とする。
【0009】また、本発明では上記階層インデックス検
索装置にあって、リンク情報はインデックス間の階層構
造情報を持ち、選択した検索対象インデックスの階層構
造情報を参照してリンク先インデックスの何番目の階層
まで検索するかを設定する階層設定手段をさらに備え、
この階層設定手段で設定された情報も加えて、検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示する。
索装置にあって、リンク情報はインデックス間の階層構
造情報を持ち、選択した検索対象インデックスの階層構
造情報を参照してリンク先インデックスの何番目の階層
まで検索するかを設定する階層設定手段をさらに備え、
この階層設定手段で設定された情報も加えて、検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示する。
【0010】一方、本発明に係わる文書検索方法は、検
索キーワードの入力及び検索指示を行なう入力手段と、
検索キーワードと検索指示及び検索結果を表示する表示
手段とを備えた文書検索装置に於いて、複数の検索対象
文書から抽出したキーワードのキーワード情報及びこの
キーワードを含む検索対象文書の文書ID情報を持つイ
ンデックスを複数作成し、作成したインデックス間のリ
ンク情報を設定し、入力手段により作成したインデック
スから検索対象インデックスを選択し、入力手段により
選択した検索対象インデックスのリンク情報を参照して
リンク先インデックスも検索するかどうかを設定し、入
力手段により検索キーワードを入力して検索対象文書か
ら該当する文書を検索し、検索結果を表示手段に表示す
ることを特徴とする。
索キーワードの入力及び検索指示を行なう入力手段と、
検索キーワードと検索指示及び検索結果を表示する表示
手段とを備えた文書検索装置に於いて、複数の検索対象
文書から抽出したキーワードのキーワード情報及びこの
キーワードを含む検索対象文書の文書ID情報を持つイ
ンデックスを複数作成し、作成したインデックス間のリ
ンク情報を設定し、入力手段により作成したインデック
スから検索対象インデックスを選択し、入力手段により
選択した検索対象インデックスのリンク情報を参照して
リンク先インデックスも検索するかどうかを設定し、入
力手段により検索キーワードを入力して検索対象文書か
ら該当する文書を検索し、検索結果を表示手段に表示す
ることを特徴とする。
【0011】また、本発明では上記文書検索方法にあっ
て、リンク情報はインデックス間の階層構造情報を持
ち、選択した検索対象インデックスの階層構造情報を参
照してリンク先インデックスの何番目の階層まで検索す
るかを設定し、階層設定手段で設定された情報も加え
て、検索対象文書から該当する文書を検索し検索結果を
表示手段に表示する。
て、リンク情報はインデックス間の階層構造情報を持
ち、選択した検索対象インデックスの階層構造情報を参
照してリンク先インデックスの何番目の階層まで検索す
るかを設定し、階層設定手段で設定された情報も加え
て、検索対象文書から該当する文書を検索し検索結果を
表示手段に表示する。
【0012】
【発明の実施の形態】本発明の概要は、次の通りであ
る。即ち、検索キーワードの入力と検索指示を行なう入
力手段と、検索キーワードと検索指示及び検索結果を表
示する表示手段とを備えた文書検索装置に於いて、複数
の検索対象文書から抽出したキーワードのキーワード情
報及びこのキーワードを含む検索対象文書の文書ID情
報を持つインデックスを複数作成するインデックス作成
手段と、インデックス作成手段で作成したインデックス
間のリンク情報を設定するインデックス間リンク情報設
定手段と、入力手段によりインデックス作成手段で作成
したインデックスから検索対象インデックスを選択する
検索対象インデックス設定手段と、入力手段により選択
した検索対象インデックスのリンク情報を参照しリンク
先インデックスも検索するかどうかを設定する検索対象
インデックスリンク設定手段とを具備し、入力手段によ
り入力された検索キーワード及び検索対象インデックス
設定手段及び検索対象インデックス間リンク情報設定手
段で設定された情報に基づき検索対象文書から該当する
文書を検索し検索結果を表示手段に表示する。
る。即ち、検索キーワードの入力と検索指示を行なう入
力手段と、検索キーワードと検索指示及び検索結果を表
示する表示手段とを備えた文書検索装置に於いて、複数
の検索対象文書から抽出したキーワードのキーワード情
報及びこのキーワードを含む検索対象文書の文書ID情
報を持つインデックスを複数作成するインデックス作成
手段と、インデックス作成手段で作成したインデックス
間のリンク情報を設定するインデックス間リンク情報設
定手段と、入力手段によりインデックス作成手段で作成
したインデックスから検索対象インデックスを選択する
検索対象インデックス設定手段と、入力手段により選択
した検索対象インデックスのリンク情報を参照しリンク
先インデックスも検索するかどうかを設定する検索対象
インデックスリンク設定手段とを具備し、入力手段によ
り入力された検索キーワード及び検索対象インデックス
設定手段及び検索対象インデックス間リンク情報設定手
段で設定された情報に基づき検索対象文書から該当する
文書を検索し検索結果を表示手段に表示する。
【0013】また、リンク情報はインデックス間の階層
構造情報を持ち、選択した検索対象インデックスの階層
構造情報を参照してリンク先インデックスの何番目の階
層まで検索するかを設定する階層設定手段をさらに備
え、階層設定手段で設定された情報も加えて、検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示する。
構造情報を持ち、選択した検索対象インデックスの階層
構造情報を参照してリンク先インデックスの何番目の階
層まで検索するかを設定する階層設定手段をさらに備
え、階層設定手段で設定された情報も加えて、検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示する。
【0014】以下、図面を参照して本発明の一実施の形
態を説明する。図1は、本発明の一実施の形態に係わる
階層インデックス検索装置の構成を示すブロック図であ
り、この階層インデックス検索装置は、CPUやメモリ
からなる制御装置1と、キーボード等の入力装置2、テ
キストデータ等を表示する表示装置3、および検索デー
タ等を格納する外部記憶装置4等から構成される。
態を説明する。図1は、本発明の一実施の形態に係わる
階層インデックス検索装置の構成を示すブロック図であ
り、この階層インデックス検索装置は、CPUやメモリ
からなる制御装置1と、キーボード等の入力装置2、テ
キストデータ等を表示する表示装置3、および検索デー
タ等を格納する外部記憶装置4等から構成される。
【0015】図2は、上記図1中の制御装置1の構成を
詳細に示したブロック図である。この制御装置1は大別
して制御ブロックとメモリブロックとから構成される。
制御ブロックは各種制御や処理を実行するものであり、
メイン処理を行う制御部200、初期化部201、入力
部202、出力部203、検索部204、インデックス
設定部205、インデックスリンク設定部206、イン
デックス読み込み部207、検索対象インデックス設定
部208、検索対象インデックスリンク情報設定部20
9、検索対象リンク段数設定部210、検索回答部21
1、インデックス構造出力部212、インデックス作成
部213、および登録先インデックス設定部214等か
ら構成されている。
詳細に示したブロック図である。この制御装置1は大別
して制御ブロックとメモリブロックとから構成される。
制御ブロックは各種制御や処理を実行するものであり、
メイン処理を行う制御部200、初期化部201、入力
部202、出力部203、検索部204、インデックス
設定部205、インデックスリンク設定部206、イン
デックス読み込み部207、検索対象インデックス設定
部208、検索対象インデックスリンク情報設定部20
9、検索対象リンク段数設定部210、検索回答部21
1、インデックス構造出力部212、インデックス作成
部213、および登録先インデックス設定部214等か
ら構成されている。
【0016】メモリブロックは、検索キー文字列バッフ
ァ部231、検索回答バッファ部232、設定インデッ
クスバッファ部233、設定インデックスリンクバッフ
ァ部234、検索対象インデックスバッファ部235、
検索対象インデックスリンク情報バッファ部236、検
索対象リンク段数バッファ部237、インデックスバッ
ファ部238、作業バッファ部239および登録先イン
デックスバッファ部240等から構成されている。
ァ部231、検索回答バッファ部232、設定インデッ
クスバッファ部233、設定インデックスリンクバッフ
ァ部234、検索対象インデックスバッファ部235、
検索対象インデックスリンク情報バッファ部236、検
索対象リンク段数バッファ部237、インデックスバッ
ファ部238、作業バッファ部239および登録先イン
デックスバッファ部240等から構成されている。
【0017】制御ブロックにおける初期化部201は、
メモリブロックにおける各バッファ部231〜240の
初期化を行う。入力部202には、ユーザが任意のキー
ワードで構成した検索キーが入力装置1を介して入力さ
れる。この検索キーは、検索キー文字列バッファ部23
1に格納される。
メモリブロックにおける各バッファ部231〜240の
初期化を行う。入力部202には、ユーザが任意のキー
ワードで構成した検索キーが入力装置1を介して入力さ
れる。この検索キーは、検索キー文字列バッファ部23
1に格納される。
【0018】出力部203は、入力部202を介して入
力される検索キー、検索対象とする文書内容および検索
回答などを表示装置3に出力する。検索部204は、検
索キー文字列バッファ部231に格納されている検索キ
ーワードと、インデックスバッファ部238に格納され
ている検索対象となる文書IDとこの文書IDに対応す
るテキストとを参照し、検索キーワードが含まれている
テキストの文書IDを検索回答バッファ部232に格納
する。
力される検索キー、検索対象とする文書内容および検索
回答などを表示装置3に出力する。検索部204は、検
索キー文字列バッファ部231に格納されている検索キ
ーワードと、インデックスバッファ部238に格納され
ている検索対象となる文書IDとこの文書IDに対応す
るテキストとを参照し、検索キーワードが含まれている
テキストの文書IDを検索回答バッファ部232に格納
する。
【0019】インデックス設定部205は、外部記憶装
置4から設定済みのインデックス情報を設定インデック
スバッファ部233に読み込む。また、入力部202を
介してインデックス名が入力された場合、インデックス
IDとインデックスデータとを作成する格納場所を設定
する。インデックスIDとインデックス名と格納場所と
は一意に決まるように設定される。インデックスIDと
インデックス名と格納場所とは、それぞれ設定インデッ
クスバッファ部233に格納される。また、設定インデ
ックスバッファ部233に格納された情報は外部記憶装
置4に格納される。
置4から設定済みのインデックス情報を設定インデック
スバッファ部233に読み込む。また、入力部202を
介してインデックス名が入力された場合、インデックス
IDとインデックスデータとを作成する格納場所を設定
する。インデックスIDとインデックス名と格納場所と
は一意に決まるように設定される。インデックスIDと
インデックス名と格納場所とは、それぞれ設定インデッ
クスバッファ部233に格納される。また、設定インデ
ックスバッファ部233に格納された情報は外部記憶装
置4に格納される。
【0020】インデックスリンク設定部206は、外部
記憶装置4から設定済みのインデックス情報を設定イン
デックスリンクバッファ部234に読み込み、設定イン
デックスバッファ部233に格納されているインデック
ス間のリンク及びリンク属性を設定する。
記憶装置4から設定済みのインデックス情報を設定イン
デックスリンクバッファ部234に読み込み、設定イン
デックスバッファ部233に格納されているインデック
ス間のリンク及びリンク属性を設定する。
【0021】このとき、1インデックスから複数のリン
クを張ることができ、インデックスのネットワークを構
築することができる。このリンクはインデックスID間
に属性と共に張り、設定インデックスリンクバッファ部
234に格納する。設定インデックスリンクバッファ部
234に格納されている情報は外部記憶装置4に格納さ
れる。
クを張ることができ、インデックスのネットワークを構
築することができる。このリンクはインデックスID間
に属性と共に張り、設定インデックスリンクバッファ部
234に格納する。設定インデックスリンクバッファ部
234に格納されている情報は外部記憶装置4に格納さ
れる。
【0022】インデックス読み込み部207は、検索対
象インデックスバッファ部235に格納されているユー
ザ指定の検索対象インデックスID、検索対象インデッ
クスリンク情報バッファ部236に格納されているリン
ク属性および検索対象リンク段数バッファ部237に格
納されているリンク段数に基づいて、検索対象とするイ
ンデックスIDを設定インデックスリンクバッファ部2
34から読み込む。
象インデックスバッファ部235に格納されているユー
ザ指定の検索対象インデックスID、検索対象インデッ
クスリンク情報バッファ部236に格納されているリン
ク属性および検索対象リンク段数バッファ部237に格
納されているリンク段数に基づいて、検索対象とするイ
ンデックスIDを設定インデックスリンクバッファ部2
34から読み込む。
【0023】そして、設定インデックスバッファ部23
3に格納されているインデックスIDとインデックスデ
ータの格納場所から、文書IDとテキスト情報とをイン
デックスバッファ部238に格納する。
3に格納されているインデックスIDとインデックスデ
ータの格納場所から、文書IDとテキスト情報とをイン
デックスバッファ部238に格納する。
【0024】検索対象インデックス設定部208は、設
定インデックスバッファ部233に格納されているイン
デックスからユーザが検索対象とするインデックスを選
択する。ここで、インデックスは任意の数を選択するこ
とができ、選択したインデックスに対応するインデック
スIDを索対象インデックスバッファ部235に格納す
る。
定インデックスバッファ部233に格納されているイン
デックスからユーザが検索対象とするインデックスを選
択する。ここで、インデックスは任意の数を選択するこ
とができ、選択したインデックスに対応するインデック
スIDを索対象インデックスバッファ部235に格納す
る。
【0025】検索対象インデックスリンク情報設定部2
09は、検索対象インデックスバッファ部235に格納
されているユーザが検索対象とした各インデックスに於
いて、そのインデックスからリンクが張られているイン
デックスも検索対象とするかどうかをリンク属性名によ
って設定する。これは、検索対象インデックスバッファ
部235に格納されているインデックスを単位として設
定することができる。選択したリンク情報は、インデッ
クスIDと共に検索対象インデックスリンク情報バッフ
ァ部236に格納される。
09は、検索対象インデックスバッファ部235に格納
されているユーザが検索対象とした各インデックスに於
いて、そのインデックスからリンクが張られているイン
デックスも検索対象とするかどうかをリンク属性名によ
って設定する。これは、検索対象インデックスバッファ
部235に格納されているインデックスを単位として設
定することができる。選択したリンク情報は、インデッ
クスIDと共に検索対象インデックスリンク情報バッフ
ァ部236に格納される。
【0026】検索対象リンク段数設定部210は、検索
対象インデックスバッファ部235に格納されている検
索対象インデックスIDと、検索対象インデックスリン
ク情報バッファに部236に格納されているリンク情報
とから得られたリンクされているインデックスから更に
リンクされているインデックスをも検索対象とするかど
うかを設定する。
対象インデックスバッファ部235に格納されている検
索対象インデックスIDと、検索対象インデックスリン
ク情報バッファに部236に格納されているリンク情報
とから得られたリンクされているインデックスから更に
リンクされているインデックスをも検索対象とするかど
うかを設定する。
【0027】検索対象インデックスバッファ部235に
格納されているインデックスを0段とし、そのリンク先
のインデックスを1段、更にそのリンク先のインデック
スを2段とカウントし、その段数を指定する。
格納されているインデックスを0段とし、そのリンク先
のインデックスを1段、更にそのリンク先のインデック
スを2段とカウントし、その段数を指定する。
【0028】段数の指定は、検索対象インデックスバッ
ファ部235に格納されている各インデックスの各リン
ク情報単位に設定することができる。そして、検索対象
インデックスバッファ部235に格納されている各イン
デックス、リンク情報とリンク段数を検索対象リンク段
数バッファ部237に格納される。
ファ部235に格納されている各インデックスの各リン
ク情報単位に設定することができる。そして、検索対象
インデックスバッファ部235に格納されている各イン
デックス、リンク情報とリンク段数を検索対象リンク段
数バッファ部237に格納される。
【0029】検索回答部211は、検索回答バッファ部
232に格納されている文書IDに対して重複を排除
し、出力部203を介して表示装置3に出力する。イン
デックス構造出力部212は、インデックスIDとイン
デックス名の対応が格納されている設定インデックスバ
ッファ部233と、インデックスIDとリンク先インデ
ックスID及びリンク情報が格納されている設定インデ
ックスリンクバッファ部234からインデックス構造
(tree状)を表示装置3に出力する。
232に格納されている文書IDに対して重複を排除
し、出力部203を介して表示装置3に出力する。イン
デックス構造出力部212は、インデックスIDとイン
デックス名の対応が格納されている設定インデックスバ
ッファ部233と、インデックスIDとリンク先インデ
ックスID及びリンク情報が格納されている設定インデ
ックスリンクバッファ部234からインデックス構造
(tree状)を表示装置3に出力する。
【0030】インデックス作成部213は、外部記憶装
置4から登録する文書を読み込み、登録先インデックス
バッファ部240に格納されているインデックスIDに
インデックスを作成する。
置4から登録する文書を読み込み、登録先インデックス
バッファ部240に格納されているインデックスIDに
インデックスを作成する。
【0031】登録先インデックス設定部214は、指定
されたインデックスIDを登録先インデックスバッファ
部240に格納する。次に上記のように構成された本発
明の一実施の形態に係わる階層インデックス検索装置の
動作について説明する。
されたインデックスIDを登録先インデックスバッファ
部240に格納する。次に上記のように構成された本発
明の一実施の形態に係わる階層インデックス検索装置の
動作について説明する。
【0032】なお、以下では、リンク型インデックス管
理方法の動作の流れを図3に、リンク型インデックス検
索方法の動作の流れを図4に、連続リンク型インデック
ス検索方法の動作の流れを図5に、連続リンク型インデ
ックス検索装置の動作の流れを図6乃至図7に示して説
明する。
理方法の動作の流れを図3に、リンク型インデックス検
索方法の動作の流れを図4に、連続リンク型インデック
ス検索方法の動作の流れを図5に、連続リンク型インデ
ックス検索装置の動作の流れを図6乃至図7に示して説
明する。
【0033】最初に、リンク型インデックス管理方法の
動作の流れを図3を参照して説明する。先ず、初期化部
201が起動し各バッファ231〜240を初期化する
(ステップ301)。そして、インデックス設定部20
5が起動し外部記憶装置4から「インデックスID−イ
ンデックス名−格納場所」を設定インデックスバッファ
部233(図8参照)に格納する(ステップ302)。
動作の流れを図3を参照して説明する。先ず、初期化部
201が起動し各バッファ231〜240を初期化する
(ステップ301)。そして、インデックス設定部20
5が起動し外部記憶装置4から「インデックスID−イ
ンデックス名−格納場所」を設定インデックスバッファ
部233(図8参照)に格納する(ステップ302)。
【0034】次に、インデックスリンク設定部206が
起動し外部記憶装置4から「インデックスID−リンク
先インデックスID−リンク情報」を設定インデックス
リンクバッファ部234(図9参照)に格納する(ステ
ップ303)。
起動し外部記憶装置4から「インデックスID−リンク
先インデックスID−リンク情報」を設定インデックス
リンクバッファ部234(図9参照)に格納する(ステ
ップ303)。
【0035】そして、入力部202より新インデックス
名を入力する(図15参照)と(ステップ305)、設
定インデックスバッファ部233を参照し同インデック
ス名があるかどうか判断する(ステップ306)。
名を入力する(図15参照)と(ステップ305)、設
定インデックスバッファ部233を参照し同インデック
ス名があるかどうか判断する(ステップ306)。
【0036】ステップ306に於いて、重複インデック
ス名があればステップ305に戻り、重複インデックス
名がなければ次ステップに進む。次に、入力装置2から
リンク先インデックス及びリンク情報が入力(図16参
照)され(ステップ307)、設定インデックスリンク
バッファ部234を参照してインデックスIDの有無、
重複インデックスリンクがあるかどうかを判断する(ス
テップ308)。ステップ308に於いて重複があれば
ステップ307に戻る。
ス名があればステップ305に戻り、重複インデックス
名がなければ次ステップに進む。次に、入力装置2から
リンク先インデックス及びリンク情報が入力(図16参
照)され(ステップ307)、設定インデックスリンク
バッファ部234を参照してインデックスIDの有無、
重複インデックスリンクがあるかどうかを判断する(ス
テップ308)。ステップ308に於いて重複があれば
ステップ307に戻る。
【0037】ステップ308に於いて重複がなければ次
ステップに進み、インデックス設定部205で設定イン
デックスバッファ部233の情報を外部記憶装置4に格
納し(ステップ309)、インデックスリンク設定部2
06が設定インデックスリンクバッファ部234の情報
を外部記憶装置4に格納する(ステップ310)。
ステップに進み、インデックス設定部205で設定イン
デックスバッファ部233の情報を外部記憶装置4に格
納し(ステップ309)、インデックスリンク設定部2
06が設定インデックスリンクバッファ部234の情報
を外部記憶装置4に格納する(ステップ310)。
【0038】以上で、リンク型インデックス管理方法に
よる処理を終了する。次に、リンク型インデックス検索
方法の動作の流れを図4を参照して説明する。
よる処理を終了する。次に、リンク型インデックス検索
方法の動作の流れを図4を参照して説明する。
【0039】先ず、初期化部201が起動し、各バッフ
ァを初期化する(ステップ401)。そして、インデッ
クス設定部205が起動し、外部記憶装置4から「イン
デックスID−インデックス名−格納場所」を設定イン
デックスバッファ部233(図8参照)に格納する(ス
テップ402)。
ァを初期化する(ステップ401)。そして、インデッ
クス設定部205が起動し、外部記憶装置4から「イン
デックスID−インデックス名−格納場所」を設定イン
デックスバッファ部233(図8参照)に格納する(ス
テップ402)。
【0040】次に、インデックスリンク設定部206が
起動し外部記憶装置4から「インデックスID−リンク
先インデックスID−リンク情報」を設定インデックス
リンクバッファ部234(図9参照)に格納する(ステ
ップ403)。
起動し外部記憶装置4から「インデックスID−リンク
先インデックスID−リンク情報」を設定インデックス
リンクバッファ部234(図9参照)に格納する(ステ
ップ403)。
【0041】そして、検索対象インデックス設定部20
8が起動し、指定されたインデックスIDを検索対象イ
ンデックスバッファ部235(図12参照)に格納する
(ステップ404)。
8が起動し、指定されたインデックスIDを検索対象イ
ンデックスバッファ部235(図12参照)に格納する
(ステップ404)。
【0042】続いて、検索対象インデックスリンク情報
設定部209が起動し、検索対象インデックスバッファ
部235に格納されている各インデックスIDに於いて
指定されたリンク情報「インデックスID−リンク情
報」を検索対象インデックスリンク情報バッファ部23
6(図13参照)に格納する(ステップ405)。
設定部209が起動し、検索対象インデックスバッファ
部235に格納されている各インデックスIDに於いて
指定されたリンク情報「インデックスID−リンク情
報」を検索対象インデックスリンク情報バッファ部23
6(図13参照)に格納する(ステップ405)。
【0043】ここで、1インデックスIDに複数のリン
ク情報が付与されている場合はリンクを複数設定するこ
とができるので、他のリンクを設定するかどうかを判断
し(ステップ406)、他のリンクも設定する場合はス
テップ405に戻る。ステップ406に於いて他のリン
クを設定しない又は他にリンクがない場合は次ステップ
に進む。
ク情報が付与されている場合はリンクを複数設定するこ
とができるので、他のリンクを設定するかどうかを判断
し(ステップ406)、他のリンクも設定する場合はス
テップ405に戻る。ステップ406に於いて他のリン
クを設定しない又は他にリンクがない場合は次ステップ
に進む。
【0044】そして、他のインデックスを設定するか判
断して(ステップ407)、他のインデックスを設定す
る場合はステップ404に戻る。ステップ407に於い
て他のインデックスを設定しない又は他にインデックス
がない場合は次ステップに進む。
断して(ステップ407)、他のインデックスを設定す
る場合はステップ404に戻る。ステップ407に於い
て他のインデックスを設定しない又は他にインデックス
がない場合は次ステップに進む。
【0045】次に、インデックス読み込み部207が起
動し、検索対象インデックスバッファ部235に格納さ
れているインデックスIDと検索対象インデックスリン
ク情報バッファ部236に格納されているリンク情報か
ら、設定インデックスバッファ部233と設定インデッ
クスリンクバッファ部234を参照し手検索対象とする
インデックスIDをインデックスバッファ部238(図
11参照)に格納する(ステップ408)。
動し、検索対象インデックスバッファ部235に格納さ
れているインデックスIDと検索対象インデックスリン
ク情報バッファ部236に格納されているリンク情報か
ら、設定インデックスバッファ部233と設定インデッ
クスリンクバッファ部234を参照し手検索対象とする
インデックスIDをインデックスバッファ部238(図
11参照)に格納する(ステップ408)。
【0046】そして、入力部202より検索キーを検索
キー文字列バッファ部231(図17参照)に格納する
(ステップ409)。続いて、検索部204が起動しイ
ンデックスバッファ部238に格納されているインデッ
クスIDに対応する文書を設定インデックスバッファ部
233に格納されている「インデックスID−格納場
所」対応表よりインデックスを「文書ID−文書内容」
形式で作業バッファ部239(図18参照)に格納し、
検索キー文字列バッファ部231に納されている検索キ
ーが含まれている文書内容の文書IDを検索回答バッフ
ァ部232(図19参照)に格納する(ステップ41
0)。
キー文字列バッファ部231(図17参照)に格納する
(ステップ409)。続いて、検索部204が起動しイ
ンデックスバッファ部238に格納されているインデッ
クスIDに対応する文書を設定インデックスバッファ部
233に格納されている「インデックスID−格納場
所」対応表よりインデックスを「文書ID−文書内容」
形式で作業バッファ部239(図18参照)に格納し、
検索キー文字列バッファ部231に納されている検索キ
ーが含まれている文書内容の文書IDを検索回答バッフ
ァ部232(図19参照)に格納する(ステップ41
0)。
【0047】以上で、リンク型インデックス検索方法に
よる処理を終了する。次に、連続リンク型インデックス
検索方法の動作の流れを図5を参照して説明する。
よる処理を終了する。次に、連続リンク型インデックス
検索方法の動作の流れを図5を参照して説明する。
【0048】先ず、初期化部201が起動し各バッファ
を初期化する(ステップ501)。そして、インデック
ス設定部205が起動し外部記憶装置4から「インデッ
クスID−インデックス名−格納場所」を設定インデッ
クスバッファ部233(図8参照)に格納する(ステッ
プ502)。
を初期化する(ステップ501)。そして、インデック
ス設定部205が起動し外部記憶装置4から「インデッ
クスID−インデックス名−格納場所」を設定インデッ
クスバッファ部233(図8参照)に格納する(ステッ
プ502)。
【0049】次に、インデックスリンク設定部206が
起動し外部記憶装置4から「インデックスID−リンク
先インデックスID−リンク情報」を設定インデックス
リンクバッファ部234(図9参照)に格納する(ステ
ップ503)。
起動し外部記憶装置4から「インデックスID−リンク
先インデックスID−リンク情報」を設定インデックス
リンクバッファ部234(図9参照)に格納する(ステ
ップ503)。
【0050】そして、検索対象インデックス設定部20
8が起動し指定されたインデックスIDを検索対象イン
デックスバッファ部235(図12参照)に格納する
(ステップ504)。
8が起動し指定されたインデックスIDを検索対象イン
デックスバッファ部235(図12参照)に格納する
(ステップ504)。
【0051】続いて、検索対象インデックスリンク情報
設定部209が起動し検索対象インデックスバッファ部
235に格納されている各インデックスIDに於いて指
定されたリンク情報「インデックスID−リンク情報」
を検索対象インデックスリンク情報バッファ部236
(図13参照)に格納する(ステップ505)。
設定部209が起動し検索対象インデックスバッファ部
235に格納されている各インデックスIDに於いて指
定されたリンク情報「インデックスID−リンク情報」
を検索対象インデックスリンク情報バッファ部236
(図13参照)に格納する(ステップ505)。
【0052】1インデックスIDに複数のリンク情報が
付与されている場合は、リンクを複数設定することがで
きる。次に、検索対象リンク段数設定部210が起動
し、検索対象インデックスリンク情報バッファ部236
に格納されてる各リンクについて同リンクで張られてい
るインデックスを何段目(同リンクを手繰って何番目の
インデックスか)までを検索対象のインデックスとする
かを設定する。
付与されている場合は、リンクを複数設定することがで
きる。次に、検索対象リンク段数設定部210が起動
し、検索対象インデックスリンク情報バッファ部236
に格納されてる各リンクについて同リンクで張られてい
るインデックスを何段目(同リンクを手繰って何番目の
インデックスか)までを検索対象のインデックスとする
かを設定する。
【0053】ここで、検索対象インデックスバッファ部
235に格納されているインデックスIDから検索対象
インデックスリンク情報バッファ部236に格納されて
いるリンク情報でリンク付けられているインデックスI
Dは1段目のインデックスとなる。つまり、デフォルト
値(無指定)は1段となる。「インデックスID−リン
ク情報−段数」を検索対象リンク段数バッファ部237
(図10参照)に格納する(ステップ506)。
235に格納されているインデックスIDから検索対象
インデックスリンク情報バッファ部236に格納されて
いるリンク情報でリンク付けられているインデックスI
Dは1段目のインデックスとなる。つまり、デフォルト
値(無指定)は1段となる。「インデックスID−リン
ク情報−段数」を検索対象リンク段数バッファ部237
(図10参照)に格納する(ステップ506)。
【0054】次に、他のリンクをも検索対象として設定
するかどうかを判断し(ステップ507)、他のリンク
も設定する場合は、ステップ505に戻る。ステップ5
07に於いて他のリンクを設定しない又は他にリンクが
ない場合は次ステップに進む。そして、他のインデック
スをも設定するか判断し(ステップ508)、他のイン
デックスも設定する場合は、ステップ504に戻る。
するかどうかを判断し(ステップ507)、他のリンク
も設定する場合は、ステップ505に戻る。ステップ5
07に於いて他のリンクを設定しない又は他にリンクが
ない場合は次ステップに進む。そして、他のインデック
スをも設定するか判断し(ステップ508)、他のイン
デックスも設定する場合は、ステップ504に戻る。
【0055】ステップ508に於いて他のインデックス
を設定しない又は他にインデックスがない場合は次ステ
ップに進む。次に、インデックス読み込み部207が起
動し、検索対象インデックスバッファ部235に格納さ
れているインデックスIDと検索対象インデックスリン
ク情報バッファ部236に格納されているリンク情報と
検索対象リンク段数バッファ部237に格納されている
リンク段数から、設定インデックスバッファ部233と
設定インデックスリンクバッファ部234を参照し手検
索対象とするインデックスIDをインデックスバッファ
部238(図11参照)に格納する(ステップ50
9)。
を設定しない又は他にインデックスがない場合は次ステ
ップに進む。次に、インデックス読み込み部207が起
動し、検索対象インデックスバッファ部235に格納さ
れているインデックスIDと検索対象インデックスリン
ク情報バッファ部236に格納されているリンク情報と
検索対象リンク段数バッファ部237に格納されている
リンク段数から、設定インデックスバッファ部233と
設定インデックスリンクバッファ部234を参照し手検
索対象とするインデックスIDをインデックスバッファ
部238(図11参照)に格納する(ステップ50
9)。
【0056】例えば、図14のようなインデックス構造
を形成している場合、検索対象インデックスIDを=
1、検索対象リンク=「下位」、検索対象リンク段数=
2ならば、検索対象リンクバッファ部237は、「1−
下位−2段」(図10参照)のようになり、検索対象と
なるインデックスID=1,2,3,4,5(図11参
照)となる。
を形成している場合、検索対象インデックスIDを=
1、検索対象リンク=「下位」、検索対象リンク段数=
2ならば、検索対象リンクバッファ部237は、「1−
下位−2段」(図10参照)のようになり、検索対象と
なるインデックスID=1,2,3,4,5(図11参
照)となる。
【0057】次に、入力部202より検索キーを検索キ
ー文字列バッファ部231(図17参照)に格納する
(ステップ510)。続いて、検索部204が起動しイ
ンデックスバッファ部238に格納されているインデッ
クスIDに対応する文書を設定インデックスバッファ部
233に格納されている「インデックスID−格納場
所」対応表よりインデックスを「文書ID−文書内容」
形式で作業バッファ部239(図18参照)に格納し、
検索キー文字列バッファ部231に格納されている検索
キーが含まれている文書内容の文書IDを検索回答バッ
ファ部232(図19参照)に格納する(ステップ51
1)。
ー文字列バッファ部231(図17参照)に格納する
(ステップ510)。続いて、検索部204が起動しイ
ンデックスバッファ部238に格納されているインデッ
クスIDに対応する文書を設定インデックスバッファ部
233に格納されている「インデックスID−格納場
所」対応表よりインデックスを「文書ID−文書内容」
形式で作業バッファ部239(図18参照)に格納し、
検索キー文字列バッファ部231に格納されている検索
キーが含まれている文書内容の文書IDを検索回答バッ
ファ部232(図19参照)に格納する(ステップ51
1)。
【0058】以上で、連続リンク型インデックス検索方
法による処理を終了する。次に、連続リンク型インデッ
クス検索装置(登録部)の流れを図6を参照して説明す
る。
法による処理を終了する。次に、連続リンク型インデッ
クス検索装置(登録部)の流れを図6を参照して説明す
る。
【0059】先ず、初期化部201が起動し各バッファ
を初期化する(ステップ601)。そして、インデック
ス設定部205が起動し外部記憶装置4から「インデッ
クスID−インデックス名−格納場所」を設定インデッ
クスバッファ部(図8)に格納する(ステップ60
2)。
を初期化する(ステップ601)。そして、インデック
ス設定部205が起動し外部記憶装置4から「インデッ
クスID−インデックス名−格納場所」を設定インデッ
クスバッファ部(図8)に格納する(ステップ60
2)。
【0060】次に、インデックスリンク設定部206が
起動し、外部記憶装置4から「インデックスID−リン
ク先インデックスID−リンク情報」を設定インデック
スリンクバッファ部234(図9参照)に格納する(ス
テップ603)。
起動し、外部記憶装置4から「インデックスID−リン
ク先インデックスID−リンク情報」を設定インデック
スリンクバッファ部234(図9参照)に格納する(ス
テップ603)。
【0061】そして、インデックス構造出力部212が
起動し設定インデックスバッファ部233に格納されて
いる「インデックスID−インデックス名−格納場所」
と設定インデックスリンクバッファ部234に格納され
ている「インデックスID−リンク先インデックスID
−リンク情報」からインデックスID、インデックス
名、リンク先のインデックス、リンク情報(属性とリン
ク方向)をtree状のインデックス構成図(図14参
照)として表示装置3に出力する(ステップ604)。
起動し設定インデックスバッファ部233に格納されて
いる「インデックスID−インデックス名−格納場所」
と設定インデックスリンクバッファ部234に格納され
ている「インデックスID−リンク先インデックスID
−リンク情報」からインデックスID、インデックス
名、リンク先のインデックス、リンク情報(属性とリン
ク方向)をtree状のインデックス構成図(図14参
照)として表示装置3に出力する(ステップ604)。
【0062】続いて、インデックスを更新するかどうか
判断し(ステップ605)、インデックスを更新する場
合はステップ606に進み、更新しない場合はステップ
610に進む。
判断し(ステップ605)、インデックスを更新する場
合はステップ606に進み、更新しない場合はステップ
610に進む。
【0063】入力部202が起動し、入力装置2より新
インデックス名を入力する(図15、ステップ60
6)。そして、入力装置2よりリンク先インデックスお
よびリンク情報を入力する(図16、ステップ60
7)。
インデックス名を入力する(図15、ステップ60
6)。そして、入力装置2よりリンク先インデックスお
よびリンク情報を入力する(図16、ステップ60
7)。
【0064】次に、インデックス設定部205が設定イ
ンデックスバッファ部233の情報を外部記憶装置4に
格納し(ステップ608)、インデックスリンク設定部
206が設定インデックスリンクバッファ部234の情
報を外部記憶装置4に格納する(ステップ609)。
ンデックスバッファ部233の情報を外部記憶装置4に
格納し(ステップ608)、インデックスリンク設定部
206が設定インデックスリンクバッファ部234の情
報を外部記憶装置4に格納する(ステップ609)。
【0065】そして、登録先インデックス設定部214
が起動し入力装置2からインデックスIDを入力し(図
21参照)、登録先インデックスバッファ部240(図
20参照)に格納する(ステップ610)。
が起動し入力装置2からインデックスIDを入力し(図
21参照)、登録先インデックスバッファ部240(図
20参照)に格納する(ステップ610)。
【0066】インデックス作成部213が起動し、登録
先インデックスバッファ部240に格納されているイン
デックスIDに外部記憶装置4に格納されている文書内
容をインデックス化する(ステップ611)。
先インデックスバッファ部240に格納されているイン
デックスIDに外部記憶装置4に格納されている文書内
容をインデックス化する(ステップ611)。
【0067】以上で、連続リンク型インデックス検索装
置における処理が終了する。最後に、連続リンク型イン
デックス検索装置(検索部)の動作について図6で示し
たものとは別の流れを図7を参照して説明する。
置における処理が終了する。最後に、連続リンク型イン
デックス検索装置(検索部)の動作について図6で示し
たものとは別の流れを図7を参照して説明する。
【0068】先ず、初期化部201が起動し、各バッフ
ァを初期化する(ステップ701)。そして、インデッ
クス設定部205が起動し、外部記憶装置4から「イン
デックスID−インデックス名−格納場所」を設定イン
デックスバッファ部233(図8参照)に格納する(ス
テップ702)。
ァを初期化する(ステップ701)。そして、インデッ
クス設定部205が起動し、外部記憶装置4から「イン
デックスID−インデックス名−格納場所」を設定イン
デックスバッファ部233(図8参照)に格納する(ス
テップ702)。
【0069】次に、インデックスリンク設定部206が
起動し、外部記憶装置4から「インデックスID−リン
ク先インデックスID−リンク情報」を設定インデック
スリンクバッファ部234(図9参照)に格納する(ス
テップ703)。
起動し、外部記憶装置4から「インデックスID−リン
ク先インデックスID−リンク情報」を設定インデック
スリンクバッファ部234(図9参照)に格納する(ス
テップ703)。
【0070】そして、インデックス構造出力部212が
起動し、設定インデックスバッファ部233に格納され
ている「インデックスID−インデックス名−格納場
所」と設定インデックスリンクバッファ部234に格納
されている「インデックスID−リンク先インデックス
ID−リンク情報」とから、インデックスID、インデ
ックス名、リンク先のインデックス及びリンク情報(属
性とリンク方向)をtree状のインデックス構成図
(図14参照)として表示装置3に出力する(ステップ
704)。
起動し、設定インデックスバッファ部233に格納され
ている「インデックスID−インデックス名−格納場
所」と設定インデックスリンクバッファ部234に格納
されている「インデックスID−リンク先インデックス
ID−リンク情報」とから、インデックスID、インデ
ックス名、リンク先のインデックス及びリンク情報(属
性とリンク方向)をtree状のインデックス構成図
(図14参照)として表示装置3に出力する(ステップ
704)。
【0071】続いて、検索対象インデックス設定部20
8が起動し指定されたインデックスIDを検索対象イン
デックスバッファ部235(図12参照)に格納する
(ステップ705)。
8が起動し指定されたインデックスIDを検索対象イン
デックスバッファ部235(図12参照)に格納する
(ステップ705)。
【0072】次に、検索対象インデックスリンク情報設
定部209が起動し、検索対象インデックスバッファ部
235に格納されている各インデックスIDに於いて指
定されたリンク情報「インデックスID−リンク情報」
を検索対象インデックスリンク情報バッファ部236
(図13参照)に格納する(ステップ706)。
定部209が起動し、検索対象インデックスバッファ部
235に格納されている各インデックスIDに於いて指
定されたリンク情報「インデックスID−リンク情報」
を検索対象インデックスリンク情報バッファ部236
(図13参照)に格納する(ステップ706)。
【0073】ここで、1インデックスIDに複数のリン
ク情報が付与されている場合は、複数設定することがで
きる。次に、検索対象リンク段数設定部210が起動
し、検索対象インデックスリンク情報バッファ部236
に格納されてる各リンクについて同リンクで張られてい
るインデックスを何段目(同リンクを手繰って何番目の
インデックスか)までを検索対象のインデックスとする
かを設定する。
ク情報が付与されている場合は、複数設定することがで
きる。次に、検索対象リンク段数設定部210が起動
し、検索対象インデックスリンク情報バッファ部236
に格納されてる各リンクについて同リンクで張られてい
るインデックスを何段目(同リンクを手繰って何番目の
インデックスか)までを検索対象のインデックスとする
かを設定する。
【0074】検索対象インデックスバッファ部235に
格納されているインデックスIDから検索対象インデッ
クスリンク情報バッファ部236に格納されているリン
ク情報でリンク付けられているインデックスIDは1段
目のインデックスとなる。つまり、デフォルト値(無指
定)は1段となる。「インデックスID−リンク情報−
段数」を検索対象リンク段数バッファ部237(図10
参照)に格納する(ステップ707)。
格納されているインデックスIDから検索対象インデッ
クスリンク情報バッファ部236に格納されているリン
ク情報でリンク付けられているインデックスIDは1段
目のインデックスとなる。つまり、デフォルト値(無指
定)は1段となる。「インデックスID−リンク情報−
段数」を検索対象リンク段数バッファ部237(図10
参照)に格納する(ステップ707)。
【0075】次に、インデックス読み込み部207が起
動し、検索対象インデックスバッファ部235に納され
ているインデックスIDと検索対象インデックスリンク
情報バッファ部236に格納されているリンク情報と検
索対象リンク段数バッファ部237に格納されているリ
ンク段数とに基づいて、設定インデックスバッファ部2
33と設定インデックスリンクバッファ部234を参照
して検索対象とするインデックスIDをインデックスバ
ッファ部238(図11参照)に格納する(ステップ7
08)。
動し、検索対象インデックスバッファ部235に納され
ているインデックスIDと検索対象インデックスリンク
情報バッファ部236に格納されているリンク情報と検
索対象リンク段数バッファ部237に格納されているリ
ンク段数とに基づいて、設定インデックスバッファ部2
33と設定インデックスリンクバッファ部234を参照
して検索対象とするインデックスIDをインデックスバ
ッファ部238(図11参照)に格納する(ステップ7
08)。
【0076】そして、入力部202が起動し、入力装置
2より検索キーを検索キー文字列バッファ部231(図
17参照)に格納する(ステップ709)。続いて、検
索部204が起動し、インデックスバッファ部238に
格納されているインデックスIDに対応する文書を設定
インデックスバッファ部233に納されている「インデ
ックスID−格納場所」対応表よりインデックスを「文
書ID−文書内容」形式で作業バッファ部239(図1
8参照)に格納し、検索キー文字列バッファ部231に
格納されている検索キーが含まれている文書内容の文書
IDを検索回答バッファ部232(図19参照)に格納
する(ステップ710)。
2より検索キーを検索キー文字列バッファ部231(図
17参照)に格納する(ステップ709)。続いて、検
索部204が起動し、インデックスバッファ部238に
格納されているインデックスIDに対応する文書を設定
インデックスバッファ部233に納されている「インデ
ックスID−格納場所」対応表よりインデックスを「文
書ID−文書内容」形式で作業バッファ部239(図1
8参照)に格納し、検索キー文字列バッファ部231に
格納されている検索キーが含まれている文書内容の文書
IDを検索回答バッファ部232(図19参照)に格納
する(ステップ710)。
【0077】そして、検索回答部211が起動し検索回
答バッファ部232に格納されている文書IDに対して
重複を取り除き表示装置3に検索回答を出力し(ステッ
プ711)、処理を終了する。
答バッファ部232に格納されている文書IDに対して
重複を取り除き表示装置3に検索回答を出力し(ステッ
プ711)、処理を終了する。
【0078】尚、本発明は上記実施の形態に限定される
ものではない。即ち、上記実施の形態では階層インデッ
クス検索装置としてインデックスをリンクしたが、ある
グループ内の情報共有装置として、いくつかのインデッ
クスをグループ化してグループ単位でリンクしてもよ
い。
ものではない。即ち、上記実施の形態では階層インデッ
クス検索装置としてインデックスをリンクしたが、ある
グループ内の情報共有装置として、いくつかのインデッ
クスをグループ化してグループ単位でリンクしてもよ
い。
【0079】
【発明の効果】以上詳記したように本発明によれば、ユ
ーザが設定した複数のインデックスからインデックス間
のリンク情報が設定され、インデックスのネットワーク
が構築されるので、検索時に特定のインデックスのみを
検索対象としたり、もしくはリンク情報を指定して関連
するインデックスのすべてを検索対象とすることができ
る。
ーザが設定した複数のインデックスからインデックス間
のリンク情報が設定され、インデックスのネットワーク
が構築されるので、検索時に特定のインデックスのみを
検索対象としたり、もしくはリンク情報を指定して関連
するインデックスのすべてを検索対象とすることができ
る。
【0080】又、リンク情報にインデックス間の階層構
造情報を持たせるようにすれば、例えばインデックス数
が多くなった場合は、リンク段数を指定することで、ま
た、インデックス数およびリンク段数がともに多くなっ
た場合はリンク段数の数を無視して同リンク属性で結ば
れているインデックスすべてを指定することでユーザの
意図するインデックスの範囲を特定できる。
造情報を持たせるようにすれば、例えばインデックス数
が多くなった場合は、リンク段数を指定することで、ま
た、インデックス数およびリンク段数がともに多くなっ
た場合はリンク段数の数を無視して同リンク属性で結ば
れているインデックスすべてを指定することでユーザの
意図するインデックスの範囲を特定できる。
【0081】このように本発明によれば、検索対象のイ
ンデックスを的確に設定することができるので、ユーザ
の意図する情報が正確に抽出され、検索の作業効率の高
い階層インデックス検索装置及び文書検索方法を提供す
ることができる。
ンデックスを的確に設定することができるので、ユーザ
の意図する情報が正確に抽出され、検索の作業効率の高
い階層インデックス検索装置及び文書検索方法を提供す
ることができる。
【図1】本発明の一実施の形態に係る装置の概略構成を
示すブロック図。
示すブロック図。
【図2】同実施の形態に係る制御部のブロック図。
【図3】同実施の形態に係るリンク型インデックス管理
方法のフローチャート。
方法のフローチャート。
【図4】同実施の形態に係るリンク型インデックス検索
方法のフローチャート。
方法のフローチャート。
【図5】同実施の形態に係る連続リンク型インデックス
検索方法のフローチャート。
検索方法のフローチャート。
【図6】同実施の形態に係る連続リンク型インデックス
検索装置のフローチャート。
検索装置のフローチャート。
【図7】同実施の形態に係る連続リンク型インデックス
検索装置のフローチャート。
検索装置のフローチャート。
【図8】同実施の形態に係る設定インデックスバッファ
格納の例を示す図。
格納の例を示す図。
【図9】同実施の形態に係る設定インデックスリンクバ
ッファ格納の例示の図。
ッファ格納の例示の図。
【図10】同実施の形態に係る検索対象リンク段数バッ
ファ格納例を示す図。
ファ格納例を示す図。
【図11】同実施の形態に係るインデックスバッファ格
納例を示す図。
納例を示す図。
【図12】同実施の形態に係る検索対象インデックスバ
ッファ格納例を示す図。
ッファ格納例を示す図。
【図13】同実施の形態に係る検索対象インデックスリ
ンク情報バッファ格納例を示す図。
ンク情報バッファ格納例を示す図。
【図14】同実施の形態に係る設定インデックス構造出
力例を示す図。
力例を示す図。
【図15】同実施の形態に係る新インデックス名入力例
を示す図。
を示す図。
【図16】同実施の形態に係るインデックスリンク情報
入力例を示す図。
入力例を示す図。
【図17】同実施の形態に係る検索キー文字列バッファ
格納例を示す図。
格納例を示す図。
【図18】同実施の形態に係る作業バッファ格納例を示
す図。
す図。
【図19】同実施の形態に係る検索回答バッファ格納例
を示す図。
を示す図。
【図20】同実施の形態に係る登録先インデックスバッ
ファ格納例を示す図。
ファ格納例を示す図。
【図21】同実施の形態に係る登録先インデックスID
入力例を示す図。
入力例を示す図。
1…制御装置、 2…入力装置、 3…表示装置、 4…外部記憶装置、 200…制御部、 201…初期化部、 202…入力部、 203…出力部、 204…検索部、 205…インデックス設定部、 206…インデックスリンク設定部、 207…インデックス読み込み部、 208…検索対象インデックス設定部、 209…検索対象インデックスリンク情報設定部、 210…検索対象リンク段数設定部、 211…検索回答部、 212…インデックス構造出力部、 213…インデックス作成部、 214…登録先インデックス設定部、 231…検索キー文字列バッファ部、 232…検索回答バッファ部、 233…設定インデックスバッファ部、 234…設定インデックスリンクバッファ部、 235…検索対象インデックスバッファ部、 236…検索対象インデックスリンク情報バッファ部、 237…検索対象リンク段数バッファ部、 238…インデックスバッファ部、 239…作業バッファ部、 240…登録先インデックスバッファ部。
Claims (4)
- 【請求項1】 検索キーワードの入力及び検索指示を行
なう入力手段と、前記検索キーワード、検索指示、及び
検索結果を表示する表示手段とを備えた文書検索装置に
於いて、 複数の検索対象文書から抽出したキーワードのキーワー
ド情報及びこのキーワードを含む検索対象文書の文書I
D情報を持つインデックスを複数作成するインデックス
作成手段と、 前記インデックス作成手段で作成したインデックス間の
リンク情報を設定するインデックス間リンク情報設定手
段と、 前記入力手段により前記インデックス作成手段で作成し
たインデックスから検索対象インデックスを選択する検
索対象インデックス設定手段と、 前記入力手段により前記選択した検索対象インデックス
のリンク情報を参照しリンク先インデックスを含めて検
索するか否かを設定する検索対象インデックスリンク設
定手段とを具備し、 前記入力手段により入力された検索キーワード、及び前
記検索対象インデックス設定手段及び前記検索対象イン
デックス間リンク情報設定手段で設定された情報に基づ
き前記検索対象文書から該当する文書を検索し、検索結
果を前記表示手段に表示することを特徴とする階層イン
デックス検索装置。 - 【請求項2】 リンク情報にインデックス間の階層構造
情報を持ち、選択した検索対象インデックスの階層構造
情報を参照してリンク先インデックスの何番目の階層ま
で検索するかを設定する階層設定手段を備え、前記階層
設定手段で設定された情報も加えて、前記検索対象文書
から該当する文書を検索し検索結果を前記表示手段に表
示することを特徴とする請求項1記載の階層インデック
ス検索装置。 - 【請求項3】 検索キーワードの入力及び検索指示を行
なう入力手段と、前記検索キーワードと検索指示及び検
索結果を表示する表示手段とを備えた文書検索装置に於
いて、 複数の検索対象文書から抽出したキーワードのキーワー
ド情報及びこのキーワードを含む検索対象文書の文書I
D情報を持つインデックスを複数作成し、 前記作成したインデックス間のリンク情報を設定し、 前記入力手段により前記作成したインデックスから検索
対象インデックスを選択し、 前記入力手段により前記選択した検索対象インデックス
のリンク情報を参照してリンク先インデックスも検索す
るかどうかを設定し、 前記入力手段により検索キーワードを入力して前記検索
対象文書から該当する文書を検索し、 検索結果を前記表示手段に表示することを特徴とする文
書検索方法。 - 【請求項4】 リンク情報にインデックス間の階層構造
情報を持ち、 選択した検索対象インデックスの階層構造情報を参照し
てリンク先インデックスの何番目の階層まで検索するか
を設定し、 階層設定手段で設定された情報を加えて、前記検索対象
文書から該当する文書を検索し検索結果を表示手段に表
示することを特徴とする請求項3記載の文書検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8116584A JPH09305619A (ja) | 1996-05-10 | 1996-05-10 | 階層インデックス検索装置、及び文書検索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8116584A JPH09305619A (ja) | 1996-05-10 | 1996-05-10 | 階層インデックス検索装置、及び文書検索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09305619A true JPH09305619A (ja) | 1997-11-28 |
Family
ID=14690757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8116584A Pending JPH09305619A (ja) | 1996-05-10 | 1996-05-10 | 階層インデックス検索装置、及び文書検索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH09305619A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006523894A (ja) * | 2003-04-04 | 2006-10-19 | ヤフー! インコーポレイテッド | サブドメインヒントによる検索及びサブドメイン単位のスポンサー付き結果提供を組み込んだ検索結果生成のシステム |
JP2008192013A (ja) * | 2007-02-06 | 2008-08-21 | Canon Inc | 表示画像制御装置及びその制御方法 |
WO2014141594A1 (ja) * | 2013-03-15 | 2014-09-18 | 日本電気株式会社 | 計算機システム |
-
1996
- 1996-05-10 JP JP8116584A patent/JPH09305619A/ja active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006523894A (ja) * | 2003-04-04 | 2006-10-19 | ヤフー! インコーポレイテッド | サブドメインヒントによる検索及びサブドメイン単位のスポンサー付き結果提供を組み込んだ検索結果生成のシステム |
US8271480B2 (en) | 2003-04-04 | 2012-09-18 | Yahoo! Inc. | Search system using search subdomain and hints to subdomains in search query statements and sponsored results on a subdomain-by-subdomain basis |
JP2012230693A (ja) * | 2003-04-04 | 2012-11-22 | Yahoo Inc | サブドメインヒントによる検索及びサブドメイン単位のスポンサー付き結果提供を組み込んだ検索結果生成のシステム |
US8849796B2 (en) | 2003-04-04 | 2014-09-30 | Yahoo! Inc. | Search system using search subdomain and hints to subdomains in search query statements and sponsored results on a subdomain-by-subdomain basis |
JP2008192013A (ja) * | 2007-02-06 | 2008-08-21 | Canon Inc | 表示画像制御装置及びその制御方法 |
WO2014141594A1 (ja) * | 2013-03-15 | 2014-09-18 | 日本電気株式会社 | 計算機システム |
JPWO2014141594A1 (ja) * | 2013-03-15 | 2017-02-16 | 日本電気株式会社 | 計算機システム |
US10146818B2 (en) | 2013-03-15 | 2018-12-04 | Nec Corporation | Computing system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6327593B1 (en) | Automated system and method for capturing and managing user knowledge within a search system | |
US8983965B2 (en) | Document rating calculation system, document rating calculation method and program | |
JPH09297768A (ja) | 文書データベース管理装置及び文書データベース検索方法 | |
JP2009543224A (ja) | 可変圧縮による適応索引 | |
JPH11110413A (ja) | データベース検索結果を生成するための方法および装置 | |
JP2000090103A (ja) | 情報検索装置及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2669601B2 (ja) | 情報検索方法及びシステム | |
JPH0484271A (ja) | 文書内情報検索装置 | |
JPH1145284A (ja) | プロファイルの作成方法およびその方法の各工程をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3178421B2 (ja) | テキスト検索装置及びテキスト検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
US6282509B1 (en) | Thesaurus retrieval and synthesis system | |
JP3385297B2 (ja) | 文書の自動分類方法、および情報空間の可視化方法、ならびに情報検索システム | |
JPH08305724A (ja) | 設計支援情報文書管理装置 | |
JPH06250950A (ja) | メールボックス管理方法 | |
JPH09305619A (ja) | 階層インデックス検索装置、及び文書検索方法 | |
JP2005128872A (ja) | 文書検索システム及び文書検索プログラム | |
JP2000035965A (ja) | 類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体 | |
JP2002202973A (ja) | 構造化文書管理装置 | |
JP2004126770A (ja) | 構造化文書検索方法、構造化文書検索システム及び構造化文書データベース管理装置 | |
JPH09153049A (ja) | 文書分類支援方法及び装置 | |
KR100322300B1 (ko) | 유동속성트리와부분결과행렬에의한영상데이터검색방법 | |
JPH07225770A (ja) | データ検索装置 | |
JPH09218879A (ja) | 文書間類似度データ計算装置 | |
JP3933407B2 (ja) | 文書処理装置、文書処理方法および文書処理プログラムが格納された記憶媒体 | |
JPH0934901A (ja) | オブジェクト指向データベース |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061219 |