JPH10260888A - 情報検索装置 - Google Patents

Abstract

(57)【要約】 【課題】 先頭の検索情報以降の参照したい検索情報の
存否を容易に確認し、その検索情報の表示を容易にする
情報検索装置を提供する。 【解決手段】 命令処理部４は、通信制御部７により接
続されたＷＷＷサーバへの接続時にホームページから階
層的に存在する各ページのリンク関係並びに各ページア
ドレスを含むリンク関係情報を、検索条件格納ファイル
５に保持された検索条件の範囲で取得してリンク情報フ
ァイル６に格納する。また、表示処理部９を制御して表
示用メモリ部１０に記憶したリンク関係情報を表示装置
１１に表示すると共に指定された表示画面上のページに
直接接続して情報の内容を取得し表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索装置、特
にインターネットのＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗ
ｅｂ）サーバからの情報を取り出すＷＷＷブラウザが動
作するパーソナルコンピュータや携帯端末など情報検索
装置において、ＷＷＷサーバに存在し階層的に蓄積され
た情報の検索に関する。

【０００２】

【従来の技術】ＷＷＷサーバ上において何らかの情報を
提供する者は、ホームページから階層的にページを構成
し、各ページに割り付けられた各情報を階層的に整理格
納することが一般的な手法である。例えば、図１８に示
したように、各ページは、先頭に位置するホームページ
から階層的にリンクされている。このとき、各ページに
は、ユニークなアドレス（ＵＲＬ：Ｕｎｉｆｏｒｍ Ｒ
ｅｓｏｕｒｃｅ Ｌｏｃａｔｅｒ）が割り付けられてい
る。

【０００３】従来のＷＷＷブラウザは、アクセスした他
のＷＷＷサーバのホームページ以降にどのようなページ
（情報）があるかを知るために、当該ＷＷＷサーバの最
上位にあるホームページから推測しながらあるいはガイ
ダンスが設けられているときにはその内容を参照してホ
ームページ以降にリンクされている下位層のページを順
次見ていき、参照したい情報を探していくことになる。
あるいは、過去に参照したときのページのアドレスを控
えておき、次回参照するときにはその控えたアドレスを
指定することによって直接そのページにアクセスする。
このようにページアドレスさえ知っておけば、ホームペ
ージから順にたどって参照したいページをアクセスする
必要がない。

【０００４】

【発明が解決しようとする課題】しかしながら、既存情
報の更新周期の短縮化、また、情報量の増大傾向に伴
い、ＷＷＷサーバ内のページ間のリンク関係が複雑にな
り、情報整理等により場合によっては既存のリンク先の
ページアドレスが変更されてしまう場合がある。このよ
うな場合、参照したいページのアドレスを控えていたと
してもそのページアドレスでは突然アクセスができなく
なってしまうことになる。

【０００５】また、控えておいたページアドレスが無駄
になった場合、参照したいページをホームページから改
めて見つけ直さなければならないが、ページ数の増加に
伴いリンクをたどって必要な情報を探し出す時間と手間
もより大きくなった。最悪の場合、ＷＷＷサーバ上に存
在しているはずの情報を結局見つけることができない場
合も発生していた。

【０００６】本発明は以上のような問題を解決するため
になされたものであり、その目的は、先頭の検索情報以
降の参照したい検索情報の存否を容易に確認することが
できる情報検索装置を提供することにある。

【０００７】更には、参照したい情報表示を容易にする
ことのできる情報検索装置を提供することにある。

【０００８】

【課題を解決するための手段】以上のような目的を達成
するために、第１の発明に係る情報検索装置は、複数の
検索情報を階層的に蓄積する情報保持装置から所望の検
索情報を読み出し、整形して表示する情報検索装置にお
いて、前記情報保持装置が蓄積している各検索情報のリ
ンク関係を解析するリンク解析手段と、前記情報保持装
置が蓄積している全検索情報のリストを、前記リンク解
析手段が得たリンク関係に基づきツリー構造形式で一覧
表示する検索情報関係表示手段と、を有し、前記情報保
持装置へのアクセス時に当該情報保持装置が蓄積してい
る各検索情報のリンク関係を取得するものである。

【０００９】第２の発明に係る情報検索装置は、第１の
発明において、前記情報保持装置が蓄積している各検索
情報の格納位置情報と、一覧表示された各検索情報とを
関連づけしてリンク関係情報を作成するリンク情報連結
手段と、一覧表示された検索情報リストの中から指定さ
れた検索情報の内容を表示させる情報表示手段とを有す
るものである。

【００１０】第３の発明に係る情報検索装置は、第２の
発明において、前記リンク情報連結手段が作成したリン
ク関係情報を保持するリンク関係保持手段を有し、前記
情報保持装置への２回目以降のアクセス時には前記リン
ク解析手段による解析を実行させずに前記リンク関係保
持手段が保持したリンク関係情報を利用するものであ
る。

【００１１】第４の発明に係る情報検索装置は、第１の
発明において、前記リンク解析手段による検索情報の解
析範囲を保持する検索条件保持手段を有するものであ
る。

【００１２】第５の発明に係る情報検索装置は、第４の
発明において、前記検索条件保持手段は、前記リンク解
析手段が解析する階層最大数を保持するものである。

【００１３】第６の発明に係る情報検索装置は、第１の
発明において、前記情報保持装置は、インターネットに
接続されたサーバであり、前記情報検索装置で動作する
ブラウザは、前記リンク解析手段及び前記検索情報関係
表示手段である。

【００１４】第７の発明に係る情報検索装置は、第２の
発明において、前記情報保持装置は、インターネットに
接続されたサーバであり、前記情報検索装置で動作する
ブラウザは、前記リンク解析手段、前記検索情報関係表
示手段、前記リンク情報連結手段及び前記情報表示手段
である。

【００１５】

【発明の実施の形態】以下、図面に基づいて、本発明の
好適な実施の形態について説明する。

【００１６】図１は、本説明に係る情報検索装置の一実
施の形態を示したブロック構成図である。本実施の形態
における情報検索装置は、本体にキーボード１、マウス
２及び表示装置１１が接続された構成を有する。また、
本体には、入力処理部３、命令処理部４、検索条件格納
ファイル５、リンク情報ファイル６、通信制御部７、通
信回線８、表示処理部９及び表示用メモリ部１０が搭載
されている。情報検索装置は、通信回線８を介して複数
の検索情報を階層的に蓄積する情報保持装置であるＷＷ
Ｗサーバと接続されており、ＷＷＷサーバから所望の検
索情報を読み出し、その情報を整形して表示装置１１に
表示することになる。ここでいう検索情報とは、階層構
造上の各ページに割り当てられた情報のことをいう。

【００１７】キーボード１は、操作者がキー操作により
指示を与えるために用いられる。マウス２は、操作者が
ポインティング操作により指示を与えるために用いられ
る。表示装置１１は、表示用メモリ部１０に書き込まれ
ている画面データを表示処理部９の指示により画面に表
示する。

【００１８】入力処理部３は、操作者のキーボード１及
びマウス２の操作による入力を取り込むための入力処理
手段である。命令処理部４は、本実施の形態の特徴的な
構成要素であり、リンク解析手段、リンク情報連結手段
及び情報表示手段として設けられている。すなわち、命
令処理部４は、ＷＷＷサーバが蓄積している各検索情報
のリンク関係を解析する処理機能、ＷＷＷサーバが蓄積
している各検索情報の格納位置情報と、一覧表示された
各検索情報とを関連づけしてリンク関係情報を作成する
処理機能、一覧表示された検索情報リストの中から指定
された検索情報の内容を表示させる処理機能を有してい
る。本実施の形態における各検索情報の格納位置情報と
して各ページ（検索情報）の格納アドレス（ＵＲＬ）を
用いる。表示処理部９は、検索情報関係表示手段として
設けられ、ＷＷＷサーバが蓄積している全検索情報のリ
ストを、リンク関係に基づきツリー構造形式で一覧表示
する。表示処理部９は、命令処理部４の制御に従い、入
力処理部３からの入力結果や命令処理部４による処理結
果等の表示に関する制御を行う。表示用メモリ部１０
は、表示処理部９により読み書きされるためのメモリで
ある。

【００１９】検索条件格納ファイル５は、検索条件保持
手段として設けられ、命令処理部４による検索情報の解
析範囲を保持する。本実施の形態における検索条件とし
て、命令処理部４が解析する階層最大数を保持する。階
層最大値というのは、ＷＷＷサーバにおいて検索情報を
検索する階層の最大値、すなわちこの階層までしかリン
クをたどらないという値を保持する。図２に階層最大数
の設定画面の例を、図３に検索条件格納ファイル５の設
定内容例を示す。この詳細については後述する。

【００２０】リンク情報ファイル６は、リンク関係保持
手段として設けられ、命令処理部４が作成したリンク関
係情報を保持する。図４は、リンク情報ファイル６に保
持されたリンク関係情報のレコード構成を示した図であ
り、図５は、リンク情報ファイル６の設定例を示した図
である。リンク関係情報には、１レコード１ページ毎
に、当該ページが先頭のページから何階層目にあたるか
を示す階層フィールドと、ページタイトルを文字列で示
すタイトルフィールドと、ページアドレス（ＵＲＬ）を
文字列で示すアドレスフィールドと、Ｎ（Ｎは自然数）
個のフィールドから構成されたリンク関係情報格納アド
レスフィールドとが含まれている。リンク関係情報格納
アドレスフィールドを構成する各フィールドには、当該
ページに直接接続された後段のページに対応するリンク
関係情報（レコード）のリンク情報ファイル６における
格納アドレスが設定され、その設定されたフィールドの
終わりには、所定の終端記号が設定される。従って、ホ
ームページから階層的に展開されたページ群においてツ
リー構造上の末端に位置するページのリンク関係情報格
納アドレスフィールドには、終端記号のみが設定される
ことになる。なお、他のページとのリンク関係に関する
情報として格納アドレスでなくてもレコード番号などリ
ンク関係が明らかとなる情報であればよい。

【００２１】通信制御部７は、命令処理部４で処理され
た結果を元にＷＷＷサーバと通信との制御を行う。通信
回線８は、通信制御部７とＷＷＷサーバ間の通信を行う
媒体である。

【００２２】本実施の形態における情報検索装置は、イ
ンターネット上のＷＷＷサーバに接続して情報を取得す
ることを想定しており、そのため、入力処理部３、命令
処理部４、通信制御部７及び表示処理部９それぞれが有
する処理機能の全部あるいはその一部を装置内のＷＷＷ
ブラウザによって実現されることになる。

【００２３】以下、本実施の形態における動作について
各フローチャートを用いて説明する。なお、接続先とな
るＷＷＷサーバには図１８に示したようなリンク関係を
持つページが存在するものとする。

【００２４】まず、入力処理部３は、図６に示したよう
に、操作者が操作するキーボード１もしくはマウス２か
らの操作指示をで受け付け（ステップ１１）、受け付け
た指示内容を命令処理部４に渡す（ステップ１２）。

【００２５】次に、本実施の形態における命令処理部４
の処理機能の概要について図７に示したフローチャート
を用いて説明する。

【００２６】命令処理部４は、入力処理部３からの命令
を待つ（ステップ２１）。入力処理部３からの命令が入
力されたらその命令の内容によって一覧表示処理（ステ
ップ１００）、一覧表示先接続処理（ステップ２０
０）、一覧表示検索条件設定処理（ステップ３００）に
分岐する（ステップ２２）。また、操作者が一覧表示関
連以外の要求をした場合には他命令処理（ステップ２
３）を行う。まず、一覧表示検索条件設定処理（ステッ
プ３００）について図８に示したフローチャートを用い
て説明する。

【００２７】命令処理部４は、表示処理部９に命令を発
して一覧表示検索条件設定のために図２に示した設定条
件設定画面を表示装置１１に表示する（ステップ３０
１）。命令処理部４は、操作者により入力されたＷＷＷ
サーバに対して検索を行うページの最大階層数（検索条
件値）を入力処理部３を介して受け取ると（ステップ３
０２）、検索条件格納ファイル５の“階層最大値”に対
応した検索条件値フィールドに書き込むことで検索条件
値を保存する（ステップ３０３）。その後、表示処理部
９に画面消去を要求し、元の画面に戻す（ステップ３０
４）。このように一覧表示検索条件設定処理を終える
と、命令処理部４は、再び入力処理部３からの命令を待
つ（ステップ２１）。

【００２８】このように、検索条件が設定された後、操
作者は、一覧表示要求をすることになる。なお、本実施
の形態では、検索条件として階層最大値のみを示した
が、キーワード指定やＷＷＷサーバから他のＷＷＷサー
バへリンクしている場合に間接的にリンクしているＷＷ
Ｗサーバへの検索はしないなどの他の検索条件を設定す
ることも可能であり、必要に応じて各検索条件に初期値
を持たせることも可能である。このように、指定された
検索条件を保持できるようにしたことで、検索情報の検
索処理に制限を加えることができるので、無限にリンク
が張られる可能性のある環境において合理的でまた効果
的な表示データを作成することができる。

【００２９】次に、一覧表示処理（ステップ１００）に
ついて図９乃至図１５を用いて説明する。この一覧表示
処理では、ＷＷＷサーバに蓄積された情報のリストをそ
れぞれのリンク関係と共にツリー構造形式で表示装置１
１に表示するわけであるが、その表示のためのリンク関
係情報をリンク情報ファイル６内に新規に作成すること
が本実施の形態における特徴的な処理となる。

【００３０】図９において、命令処理部４は、まず検索
条件格納ファイル５から検索条件を読み出し、検索を行
う最大階層数に読み出し内部に保持する（ステップ１０
１）。次に、リンク情報ファイル６内のレコードポイン
タをリンク情報ファイル６の先頭アドレス（図５の格納
アドレス０）にセットする（ステップ１０２）。そし
て、該当するレコードの階層に“１”を、ページアドレ
スには接続先のＷＷＷサーバのアドレス（ＵＲＬ）すな
わちホームページのアドレスを格納する（ステップ１０
３）。なお、ホームページアドレスのみがリンク情報フ
ァイル６の作成の際に知っておかなければならない情報
である。ここで、ホームページのリンク関係情報の作成
処理を行うが（ステップ１０４）、この処理の詳細を図
１０に示したフローチャートを用いて説明する。

【００３１】この処理では、まずレコードポインタが指
すレコードの階層フィールドに現在の検索階層をセット
する（ステップ１２１）。なお、ここでは、すでに上記
処理（ステップ１０３）においてすでに“１”がセット
されている。そして、レコードポインタが指すレコード
のページアドレスフィールドに格納されているアドレス
のＷＷＷサーバに接続する（ステップ１２２）。この処
理の詳細を図１１のフローチャートに示すが、命令処理
部４は、入力されたページアドレス（ＵＲＬ）に対して
通信制御部７に通信要求を出し、通信回線８を介してＷ
ＷＷサーバと接続する（ステップ１２２−１）。そし
て、接続したＷＷＷサーバから当該ページに関する情報
を読み込む（ステップ１２２−２）。この読み込んだ情
報の中には当該ページのタイトルと、直結した後段のペ
ージが存在するときには直結した後段のページアドレス
等を含むリンク情報が含まれている。インターネットの
場合、リンクを張るための所定のコマンド列をリンク情
報として扱うことになる。ここでは、ホームページのタ
イトル“Ａ社ホームページ”とこのページからリンクが
張られているページアドレス“・・/product.html”，“・
・/education.html”，“・・/news.html”とを取得したこ
とになる。

【００３２】続いて、命令処理部４は、レコードポイン
タが指すレコードのページタイトルフィールドに読み込
んだ情報に含まれているページタイトルをセットする
（ステップ１２３）。そして、図１０のステップ１２４
以降の処理でレコードポインタが指すレコードのリンク
関係情報格納アドレスフィールドへの設定並びに当該ペ
ージの直結した後段のページに対応するレコードのペー
ジアドレスフィールドへの設定を行う。

【００３３】まず、レコードポインタが指すレコードの
リンク関係情報格納アドレスフィールド内の各フィール
ドの位置を示すカウンタＩを１に初期化し（ステップ１
２４）、接続したページ（ここではホームページ）から
他のページへリンクが張られているかどうかを調査する
ために以下の処理を繰り返す。

【００３４】接続したページから読み込んだ情報内にリ
ンク情報があるか、すなわちリンクが張られているペー
ジが存在しているかどうかチェックする（ステップ１２
５）。リンク情報があれば、リンク情報ファイル６内に
新たなレコード領域を確保し、そのレコードの先頭位置
を示すアドレスを取得する（ステップ１２６）。この例
では、格納アドレス“１０”を取得する。そして、新規
に用意したレコードのページアドレスフィールドに当該
リンク情報に含まれているページアドレス（ＵＲＬ）を
格納する（ステップ１２７）。この例では、“・・/produ
ct.html”を格納する。また、新規レコード（格納アド
レス１０）の階層フィールドには現在の階層に１を加え
た値を格納する（ステップ１２８）。ここでは、“２”
がセットされる。この新規レコードの格納アドレスをレ
コードポインタが指すレコード（格納アドレス０）のリ
ンク関係情報格納アドレスフィールドのＩ番目に格納す
る（ステップ１２９）。ここでは、リンク関係情報格納
アドレスフィールドの１番目に格納アドレス“１０”を
セットすることになる。そして、カウンタＩに１を加え
た値をカウンタＩにセットし直し（ステップ１３０）、
再度ステップ１２５に戻り、他のリンク情報がなくなる
まで上記処理を繰り返す。この例では、他に“・・/educa
tion.html”及び“・・/news.html”を含む２つのリンク
情報があるので、上記と同様の処理を繰り返すことにな
る。そして、すべてのリンク情報を調査し終えたら、レ
コードポインタが指すレコード（格納アドレス０）のリ
ンク関係情報格納アドレスフィールドのＩ番目に終端記
号をセットする（ステップ１３１）。最後に、調査した
ページに存在したリンク情報の数（＝（Ｉ−１）個）を
返却する（ステップ１３２）。

【００３５】以上の処理により、図５によると格納アド
レス０に相当する階層“１”のリンク関係情報と、階層
を“２”とする全レコード（この例では３レコード分）
の階層フィールド及びページアドレスフィールドに値が
セットされることになる。

【００３６】次に、階層“１”のホームページから後段
に位置する階層最大値以内の各ページに対して接続を行
い、階層最大値以内における各ページのリンク関係を取
得することになる。

【００３７】図９において、現在の検索階層を示す検索
階層に１をセットする（ステップ１０５）。そして、Ｗ
ＷＷサーバにある各ページ内のリンク情報の検索を開始
する。まず、検索階層と階層最大値（＝５）を比較し
（ステップ１０６）、階層最大値を超えるまでリンク関
係情報格納処理（ステップ１０７）を繰り返し行う。こ
のリンク関係情報格納処理の詳細について図１２に示し
たフローチャートを用いて説明する。

【００３８】まず、リンク関係情報格納アドレス数を示
すカウンタを０に初期化する（ステップ１４１）。検索
対象の階層“１”がリンク情報ファイル６内に存在する
かどうかの確認をレコード“０”のリンク関係情報格納
フィールドの設定内容を参照することで行う（ステップ
１４２）。存在すれば、その階層と一致したレコードの
格納アドレスにレコードポインタをセットする（ステッ
プ１４３）。この例では、格納アドレス“０”のレコー
ドにポインタがセットされる。そして、リンク関係情報
格納アドレスの位置を示すカウンタＩを１で初期化する
（ステップ１４４）。次に、レコード“０”のリンク関
係情報格納アドレスのＩ番目に格納されているレコード
の格納アドレスを取り出し（ステップ１４５）、それが
終端記号かどうかチェック（ステップ１４６）し、終端
記号であれば他の検索対象の階層の存否の処理（ステッ
プ１４２）に戻る。終端記号でなければ、当該格納アド
レスに対応するレコードに設定されているページに関す
る情報を取得しリンク関係情報の作成を行うが（ステッ
プ１４７）、この処理は、図１０に示した処理と基本的
に同じである。すなわち、この例では、階層”２”の１
番目のレコード（格納アドレス“１０”）のページアド
レス“・・/product.html”に接続し、ページタイトル
“製品情報”とリンク情報（このページからリンクが張
られている後段のページのアドレス）を取得する。そし
て、取得したページに関する情報に基づいてレコード
“１０”を完成し、後段のページに対応するリンク関係
情報に含まれるページアドレス“・・/computer.html”，
“・・/tv.html”，“・・/video.html”を設定する。この
処理で新たに作成されたレコード数が返却されるため、
この数を現在のリンク関係情報格納アドレスカウンタに
加算してリンク情報アドレス格納カウンタをセットしな
おす（ステップ１４８）。そして、カウンタＩに１を加
算してカウンタＩをセットし直す（ステップ１４９）。
カウンタＩの再設定をすることで、レコード“０”のリ
ンク関係情報格納フィールドの次のフィールドに含まれ
ているレコードの格納アドレスに処理を移すことにな
る。ここでは、１番目の格納アドレス“１０”から２番
目の格納アドレス“２０”のレコードに処理を移すこと
になる。

【００３９】以上の処理を格納アドレス“２０”、更に
は格納アドレス“３０”のレコードに対して行う。そし
て、格納アドレス“０”のリンク関係情報格納フィール
ドの４番目のフィールドには終端記号がセットされてい
るので、繰り返し行う上記処理の４回目にはステップ１
４６において終端記号が認識される。ここでは、他の検
索対象の階層“１”のレコードは存在しないので（ステ
ップ１４２）、ステップ１４８でカウントしたリンク情
報アドレス格納カウンタの値を返す（ステップ１５
０）。

【００４０】図９に戻り、リンク関係情報格納アドレス
格納カウンタの値をチェック（ステップ１０８）し、０
より大きい場合、検索階層を現在値に１加えた値を検索
階層にセットし直し（ステップ１０９）、ステップ１０
６に戻る。すなわち、検索対象の階層“２”からリンク
が張られた階層“３”のリンク関係情報の作成処理を行
う。リンク関係情報格納アドレス格納カウンタが０の場
合、上記リンク関係情報作成処理において１つの新規の
レコードも作成されなかったことになる。すなわち、上
記リンク関係情報作成処理において接続対象となった全
ページのリンク関係情報格納フィールドの１番目のフィ
ールドには、終端記号がセットされていたということで
ある。また、この例でいえば、検索対象となったＷＷＷ
サーバのホームページの階層は、５階層以内で形成され
ていることになる。従って、リンク関係情報格納アドレ
ス格納カウンタが０の場合、処理対象となったホームペ
ージに関するリンク関係情報を全て作成できたことにな
る。そこで、次に、ここまでの処理で作成したリンク情
報ファイル６の内容に基づき、画面表示するためのデー
タを作成する検索結果作成処理を行う（ステップ１１
０）。この検索結果作成処理について図１３に示したフ
ローチャートに基づいて説明する。

【００４１】まず、リンク情報ファイル６の先頭アドレ
スをレコードポインタにセットした後（ステップ１５
１）、このレコードポインタから順にリンク情報ファイ
ル６内を走査して、一覧表示用画面データを表示メモリ
部１０に作成するためのリンク情報ファイル走査処理を
行う（ステップ１５２）。このリンク情報ファイル走査
処理の詳細について図１４に示したフローチャートを用
いて説明する。

【００４２】命令処理部４は、検索結果作成処理から渡
されたアドレスにレコードポインタをセットする（ステ
ップ１６１）。このレコードポインタが指すレコードの
リンク関係情報格納アドレス内のフィールドの位置を示
すカウンタＩを１に初期化する（ステップ１６２）。次
に、レコードのページタイトルフィールドの文字列を表
示処理部９に渡し、表示用メモリ部１０に書き込む（ス
テップ１６３）。次に、レコードのリンク関係情報格納
アドレスのＩ番目が終端記号になるまで以下の処理を繰
り返す（ステップ１６４）。

【００４３】まず、ページタイトル間を結ぶ連結線を表
示処理部９を介して表示用メモリ部１０に書き込む（ス
テップ１６５）。次の階層のページタイトルを表示する
ためにＩ番目のリンク関係情報格納アドレスフィールド
に格納されているアドレスをリンク情報走査処理を再帰
的に呼び出す（ステップ１６６）。つまり、この処理を
再帰的に呼ぶことにより、リンク関係情報格納アドレス
に何も格納されていないレコード（終端記号のみのレコ
ード）が見つかるまでリンク情報ファイル６内を順次走
査していく。リンク情報ファイル６が図５に示すような
内容の場合、「Ａ社ホームページ」、「製品情報」、
「コンピュータ」、「パーソナル・コンピュータ」、
「モデルＡＡＡＡ」に順に表示処理部９に渡されて、初
めてリンク情報ファイル走査処理を終了し上位に戻る。
リターンした後に１レベル上のリンク情報走査処理は、
１を加えた値をカウンタＩにセットし直し（ステップ１
６７）、リンク関係情報格納アドレスのＩ番目に終端記
号が格納されているかどうかチェックする（ステップ１
６８）。もし、終端記号であればリターンし、そうでな
ければ、連結線を表示処理部９を介して表示用メモリ部
１０に書き込み（ステップ１６９）、リンク関係情報格
納アドレスのＩ番目の位置に格納されているアドレスに
対してリンク情報ファイル走査処理を行う。リンク情報
ファイル６が図５に示すような内容の場合、上記「モデ
ルＡＡＡＡ」を走査したあと、「モデルＢＢＢＢ」、「モ
デルＣＣＣＣ」、「ワークステーション」、「サーバ
ー」、「テレビ」、「ビデオ」の順に走査される。図１
３において、リンク情報ファイル走査処理が終了し、検
索結果作成が終了すると、表示用メモリ部１０に図１５
に示したようなリンク情報ファイル６のリンク関係をツ
リー構造に示した表示データが作成される。図９に戻っ
て、命令処理部４は、表示用メモリ部１０内に作成した
データを表示装置１１に表示させる要求を表示処理部９
に対して出す（ステップ１１１）。この結果、表示処理
部９は、ＷＷＷサーバに蓄積されたページを、図１５に
示したページのリンク関係とともにツリー構造形式で表
示装置１１に一覧表示することができる。

【００４４】以上のように、本実施の形態によれば、Ｗ
ＷＷサーバへのアクセス時にＷＷＷサーバが蓄積してい
るページ（情報）のリンク関係を取得し表示することが
できるので、操作者は、この表示内容を見ることによっ
てそのＷＷＷサーバが持つ情報の存否及び情報の存在す
る位置を容易に知ることができる。また、本実施の形態
では、ＷＷＷサーバに存在するあるホームページにアク
セスしたときにそのホームページに対応したリンク関係
情報をリンク情報ファイル６内に格納するようにしたの
で、２回目以降のアクセス時にはリンク情報ファイル６
に格納したリンク関係情報を呼び出すだけでそのホーム
ページ以降のページのリンク関係を表示することができ
る。従って、リンク関係情報を改めて解析しなくてもよ
くなる。もちろん、ＷＷＷサーバ内のページのリンク関
係が更新されるとその格納したリンク関係情報は使えな
いので、毎回リンク関係情報を作成するようにしてもよ
いし、所定のタイミングであるいは操作者の指示により
リンク関係情報を再作成するようにしてもよい。

【００４５】また、本実施の形態においては、階層最大
値を設定可能としたことで、情報のリンク関係を必要以
上に追うことを防止することができるので、システムに
係る負荷等を考慮した一覧表示処理を行うことができ
る。もちろん、上述したように、他の検索条件を設定す
ることで更に有用なページのリンク関係範囲を得ること
ができる。

【００４６】ところで、本実施の形態では、一覧表示し
たページタイトルの中から操作者がマウス２等を用いて
接続したいページタイトルを指定することでその指定し
たページに接続することができる。この一覧表示先接続
処理について図１６に示したフローチャートを用いて説
明する。なお、この処理は、図７のステップ２００に相
当する。

【００４７】まず、命令処理部４は、一覧表示されてい
る画面上で指定されたページタイトルを入力処理部３を
経由して取得する（ステップ２０１）。続いて、このペ
ージタイトルと一致するページタイトルを持つレコード
をリンク情報ファイル６から検索する（ステップ２０
２）。一致したレコードが格納されているアドレスをレ
コードポインタにセットする（ステップ２０３）。セッ
トされたレコードポインタ位置のレコードのページアド
レスを指定してＷＷＷサーバと接続することでページに
関する情報を取得する（ステップ２０４）。なお、この
処理は図１１に示した処理と同様であるが、上記処理で
は、ページに関する情報のうちページタイトル及びリン
ク情報さえ取得すれば目的を達成できたが、ここの処理
では、実際の情報を取得すればよく、他の情報は捨てて
よいことになる。そして、取得したページの内容すなわ
ち取得したい情報を表示処理部９を介して表示用メモリ
部１０に展開し、表示装置１１に表示させる（ステップ
２０５）。

【００４８】この処理について具体的な例を示すと、図
１５に示した一覧表示画面で「モデルＡＡＡＡ」のペー
ジを見るときには、マウス２で表示画面上の文字をクリ
ックすることにより、当該ページをホームページから順
にたどることなく表示装置１１上に表示することができ
る。

【００４９】なお、図１７は、本実施の形態における表
示処理部９が行う処理を示したフローチャートである。

【００５０】表示処理部９は、命令処理部４からの命令
を待ち（ステップ４０１）、命令の内容によって分岐す
る（ステップ４０２）。命令が連結線描画（図１４のス
テップ１６５，１６９）であれば、表示用メモリ部１０
に一覧表示時のページタイトル間の連結線を書き込む
（ステップ４０３）。命令が文字列描画（図１４のステ
ップ１６３）であれば、指定された文字列（ページタイ
トル）を表示用メモリ部１０に書き込む（ステップ４０
４）。命令が表示用メモリ部１０内容表示命令の場合、
現在表示用メモリ部１０内に書き込まれているデータを
表示装置１１に表示する（ステップ４０５）。これは、
ＷＷＷサーバに対する２回目以降のアクセス時に対応す
る処理であってリンク情報ファイル６の内容に基づきペ
ージのリンク関係がツリー構造の表示形式で作成され予
め表示用メモリ部１０に格納されている必要がある。ま
た、画面消去処理は、表示装置１１への表示を止め、表
示用メモリ部１０に書き込まれていたデータを消去する
（ステップ４０６）。

【００５１】なお、本実施の形態は、インターネット環
境上における使用を想定しているが、これに限られたも
のではない。

【００５２】

【発明の効果】本発明によれば、これまでＷＷＷサーバ
等情報保持装置内に欲しい検索情報があると予想できた
場合、どこにその検索情報があるのかを先頭の検索情報
のタイトルから想像して１階層ずつリンクをたどって探
し当てていく必要はなく、１回の命令で先頭検索情報か
らリンク情報を順次走査し取得したリンク関係情報を視
覚的に一覧表示することにより、欲しい検索情報の有
無、例えばアドレスで示される格納位置情報を容易にか
つ迅速に知ることができる。

【００５３】また、各検索情報の格納位置情報と表示さ
れた検索情報とを関連づけることにより表示内容から検
索情報を選択するだけでＷＷＷサーバ等の情報保持装置
に蓄積されている当該検索情報の内容を表示させること
ができる。

【００５４】また、リンク関係情報を保持することによ
り２回目以降は、リンク関係情報を作成しなくても視覚
的に一覧表示することができる。

【００５５】また、階層最大数などのように情報保持装
置に対する検索条件を保持するようにしたので、検索情
報の検索処理を合理的かつ効果的に行うことができる。

【００５６】また、情報保持装置であるインターネット
上のＷＷＷサーバに対しても適用することができる。

【図面の簡単な説明】

【図１】 本説明に係る情報検索装置の一実施の形態を
示したブロック構成図である。

【図２】 本実施の形態において使用する一覧表示条件
設定の画面例を示した図である。

【図３】 本実施の形態における検索条件格納ファイル
の設定内容例を示した図である。

【図４】 本実施の形態におけるリンク情報ファイルの
レコード構成を示した図である。

【図５】 本実施の形態におけるリンク情報ファイルの
設定例を示した図である。

【図６】 本実施の形態における入力処理部の処理を示
したフローチャートである。

【図７】 本実施の形態における命令処理部の処理概要
を示したフローチャートである。

【図８】 本実施の形態における一覧表示検索条件設定
処理を示したフローチャートである。

【図９】 本実施の形態における一覧表示処理を示した
フローチャートである。

【図１０】 本実施の形態におけるリンク関係情報作成
処理を示したフローチャートである。

【図１１】 本実施の形態におけるページへの接続処理
を示したフローチャートである。

【図１２】 本実施の形態におけるリンク関係情報格納
処理を示したフローチャートである。

【図１３】 本実施の形態における検索結果作成処理を
示したフローチャートである。

【図１４】 本実施の形態におけるリンク情報ファイル
走査処理を示したフローチャートである。

【図１５】 本実施の形態において作成された表示デー
タの内容例を示した図である。

【図１６】 本実施の形態における一覧表示先接続処理
を示したフローチャートである。

【図１７】 本実施の形態における表示処理部が行う処
理を示したフローチャートである。

【図１８】 ＷＷＷサーバのページ間のリンク関係の例
を示した図である。

【符号の説明】

１ キーボード、２ マウス、３ 入力処理部、４ 命
令処理部、５ 検索条件格納ファイル、６ リンク情報
ファイル、７ 通信制御部、８ 通信回線、９表示処理
部、１０ 表示用メモリ部、１１ 表示装置。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の検索情報を階層的に蓄積する情報
   保持装置から所望の検索情報を読み出し、整形して表示
   する情報検索装置において、 前記情報保持装置が蓄積している各検索情報のリンク関
   係を解析するリンク解析手段と、 前記情報保持装置が蓄積している全検索情報のリスト
   を、前記リンク解析手段が得たリンク関係に基づきツリ
   ー構造形式で一覧表示する検索情報関係表示手段と、
   を有し、前記情報保持装置へのアクセス時に当該情報保
   持装置が蓄積している各検索情報のリンク関係を取得す
   ることを特徴とする情報検索装置。
2. 【請求項２】 前記情報保持装置が蓄積している各検索
   情報の格納位置情報と、一覧表示された各検索情報とを
   関連づけしてリンク関係情報を作成するリンク情報連結
   手段と、 一覧表示された検索情報リストの中から指定された検索
   情報の内容を表示させる情報表示手段と、 を有することを特徴とする請求項１記載の情報検索装
   置。
3. 【請求項３】 前記リンク情報連結手段が作成したリン
   ク関係情報を保持するリンク関係保持手段を有し、前記
   情報保持装置への２回目以降のアクセス時には前記リン
   ク解析手段による解析を実行させずに前記リンク関係保
   持手段が保持したリンク関係情報を利用することを特徴
   とする請求項２記載の情報検索装置。
4. 【請求項４】 前記リンク解析手段による検索情報の解
   析範囲を保持する検索条件保持手段を有することを特徴
   とする請求項１記載の情報検索装置。
5. 【請求項５】 前記検索条件保持手段は、前記リンク解
   析手段が解析する階層最大数を保持することを特徴とす
   る請求項４記載の情報検索装置。
6. 【請求項６】 前記情報保持装置は、インターネットに
   接続されたサーバであり、前記情報検索装置で動作する
   ブラウザは、前記リンク解析手段及び前記検索情報関係
   表示手段であることを特徴とする請求項１記載の情報検
   索装置。
7. 【請求項７】 前記情報保持装置は、インターネットに
   接続されたサーバであり、前記情報検索装置で動作する
   ブラウザは、前記リンク解析手段、前記検索情報関係表
   示手段、前記リンク情報連結手段及び前記情報表示手段
   であることを特徴とする請求項２記載の情報検索装置。