(57)【特許請求の範囲】
【請求項１】
ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、当該クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成するデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
【請求項２】
指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、
これら検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、当該クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成するデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
【請求項３】
ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
【請求項４】
指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、
これら検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
【請求項５】
請求項１乃至４に記載のネットワーク情報検索システムにおいて、
前記データ整理部は、各情報資源のリンク構造を視覚的なデータとして出力し、
前記データ表示部は、前記各情報資源のリンク構造を表示すると共に、いずれかの情報資源に対する表示要求があった場合、当該情報資源の内容を表示することを特徴とするネットワーク情報検索システム。
【請求項６】
請求項１乃至４に記載のネットワーク情報検索システムにおいて、
大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンクを前記データ表示部に表示させ、局所的なリンクへの表示切換要求があった場合は、データ整理部で整理されたリンクを前記データ表示部に表示させるリンク変換部を備えたことを特徴とするネットワーク情報検索システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大規模なコンピュータネットワーク上、特に、インターネット上で、ユーザがあるキーワードについて検索し、その検索結果を表示させるネットワーク情報検索システムに関するものである。
【０００２】
【従来の技術】
インターネット技術の発展に伴い、エンドユーザでも、たやすくネットワーク上の情報を獲得することができるようになった。特に、ネットワーク上の情報をナビゲーションすることができ、かつ、ハイパーテキストのインタフェースを持ったＷｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ（ＷＷＷ）は、急速に普及している。尚、ここで、ＷＷＷとは、ＣＥＲＮ（欧州核物理学研究所）が開発した分散型の情報サーバである。
ＷＷＷは、インターネット上の様々な資源を結び付ける手段として、ハイパーテキストを用いている。このハイパーテキストを記述するための言語がＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ  ）であり、他の情報資源へのリンクの情報と、文書のフォーマットを表現する機能を持つ。尚、ＨＴＭＬはＳＧＭＬ（Ｓｔａｎｄａｒｄ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）を基本とした言語である。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来のネットワーク情報検索システムの問題点として次のことが上げられる。
即ち、インターネット上のＷＷＷのネットワーク情報検索システムの検索結果において、ＷＷＷのアンカーの情報をそのまま表示させる場合、検索結果の量が多いと、ユーザにとってどれが本当によい情報かどうかが分からない。また、このような問題点の解決策として、検索結果に重要度をつけて表示させる方法もあるが、検索結果の量が多い場合、ユーザはその情報資源の間の関係付けが明確には分からない。
このような点から、ユーザにとって情報資源間の関係付けが理解し易いネットワーク情報検索システムを実現することが望まれていた。
【０００４】
【課題を解決するための手段】
第１発明のネットワーク情報検索システムは、前述の課題を解決するために、ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、データ格納部に格納された情報資源の中からその検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備える。
【０００５】
データ処理部は、先ず、データ格納部に格納された情報資源の中から指定された検索文を含む情報資源を検索する。次に、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとする。そして、データ表示部は、データ処理部で出力されたクラスタを表示する。
【０００６】
第２発明のネットワーク情報検索システムは、前述の課題を解決するために、指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、これら検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、データ格納部に格納された情報資源の中からその検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備える。
【０００７】
データベースサーバは、指定された検索文に基づき、ネットワーク上の検索始点を出力する。データ格納部は、これらの検索始点からの情報資源を格納する。データ処理部は、データ格納部に格納された情報資源の中から指定された検索文を含む情報資源を検索する。そして、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとする。また、データ表示部は、データ処理部で出力されたクラスタを表示する。
【０００８】
前述の第１または第２発明のネットワーク情報検索システムにおいて、検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成するデータ整理部と、クラスタの代表をハイパーテキストのアンカーとして表示する前記データ表示部とを備えたことを特徴とするものである。
【０００９】
データ整理部は、データ処理部から出力されたクラスタにおいて、検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とする。また、そのクラスタの中で到達できない情報資源に対しては、逆リンクを生成する。これにより、クラスタ内は代表の情報資源からリンクをたどって全ての情報資源をナビゲーションすることができる。
【００１０】
第３発明のネットワーク情報検索システムは、ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするものである。
また、第４発明のネットワーク情報検索システムは、指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、これら検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするものである。
【００１１】
このように構成されていることにより、データ整理部は、データ処理部から出力されたクラスタにおいて、複数の代表の情報資源があった場合は、仮想ノードを生成し、この仮想ノードからその情報資源に対して到達できるようにし、かつ、仮想ノードをクラスタの代表とする。これにより、クラスタ内は代表の情報資源からリンクをたどって全ての情報資源をナビゲーションすることができる。
【００１２】
第５発明のネットワーク情報検索システムは、各情報資源のリンク構造を視覚的なデータとして出力するデータ整理部と、各情報資源のリンク構造を表示すると共に、いずれかの情報資源に対する表示要求があった場合、その情報資源の内容を表示するデータ表示部とを備えたことを特徴とするものである。
【００１３】
第５発明がこのように構成されていることにより、データ整理部は、データ処理部から出力されたクラスタにおいて、各情報資源のリンク構造を視覚的なデータとして出力する。また、データ表示部は、データ整理部からのデータを表示し、いずれかの情報資源に対する表示要求があった場合は、その情報資源の内容を表示する。
【００１４】
第６発明のネットワーク情報検索システムは、大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンクをデータ表示部に表示させ、局所的なリンクへの表示切換要求があった場合は、データ整理部で整理されたリンクをデータ表示部に表示させるリンク変換部を備えたことを特徴とするものである。
【００１５】
第６発明はこのように構成されていることにより、リンク変換部は、例えば、局所的なリンクの表示状態において、大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンク、即ち、元のハイパーテキスト構造のデータをデータ表示部に表示させる。また、大域的なリンクへの表示状態において、局所的なリンクへの表示切換要求があった場合は、データ整理部で整理されたリンクを表示させる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態を図面を用いて詳細に説明する。
《実施形態１》
［構成］
図１は本発明のネットワーク情報検索システムの実施形態１を示す構成図である。
図のシステムは、データ入力部１、ユーザインタフェース管理部２、検索文処理部３、検索管理部４、検索エージェント５、データ格納部６、データ処理部７、データ整理部８、データ表示部９、コンピュータネットワーク１０からなる。
【００１７】
データ入力部１は、コンピュータシステムにおけるキーボードやマウス等の入力装置からなり、ユーザがこれらの入力装置を利用して、ネットワーク上の情報資源を検索するためのコマンドを入力する部分である。
ユーザインタフェース管理部２は、データ入力部１からのコマンドを受け付け、これを検索文処理部３に渡す機能を備えると共に、データ整理部８で整理された結果を表示するためのデータ（情報資源）をデータ表示部９に供給する機能を有している。また、ユーザインタフェース管理部２は、リンク変換部２ａを備えている。このリンク変換部２ａは、データ入力部１より、大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンクをデータ表示部９に表示させ、この大域的なリンクの表示状態で、局所的なリンクへの表示切換要求があった場合は、データ整理部８で整理されたリンクをデータ表示部９に表示させるる機能を有している。
【００１８】
検索文処理部３は、ユーザインタフェース管理部２を介して、ユーザが入力した検索文を受け入れ、これが構文的に正しいかを検査する機能を有している。そして、もし、検査結果が正しくなければ、ユーザインタフェース管理部２を介し、データ表示部９に、ユーザへのエラーメッセージを表示させるよう指示し、正しければ、検索管理部４にユーザの検索文を供給するよう動作する。
【００１９】
本システムにおける検索文は、単語、もしくは、単語を論理積（ＡＮＤ）、論理和（ＯＲ）で連結したものからなる。例えば、下のような検索文が記述可能である。
エージェント指向言語
また、論理積（ＡＮＤ）、論理和（ＯＲ）を使って次のように書ける。
エージェント指向言語  ＡＮＤ  情報フィルタリング
これは、「エージェント指向言語「と「情報フィルタリング」という単語が論理積（ＡＮＤ）である検索文（プロファイル）を示す。
エージェント指向言語  ＯＲ  マルチエージェントシステム
これは、「エージェント指向言語」と「マルチエージェントシステム」という単語が論理積（ＯＲ）である検索文を示す。
【００２０】
検索管理部４は、ユーザの検索文から、検索のための戦略を決め、検索エージェント５を生成する機能を有している。
検索エージェント５は、検索管理部４の命令に従い、コンピュータネットワーク１０上の情報資源を検索する機能を有している。
【００２１】
データ格納部６は、検索されたデータ（情報資源）およびデータ処理部７やデータ整理部８によって処理されたデータを一時的に格納するための記憶部である。
データ処理部７は、データ格納部６内に格納された情報資源の中の文書を解析して、検索文の中の文字列がその文書に含まれているかを分析する機能を有している。即ち、データ処理部７は、指定された検索文に基づき、データ格納部６に格納された情報資源の中からその検索文を含む情報資源を検索し、かつ、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするものである。
【００２２】
データ整理部８は、検索された情報資源の中で、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、クラスタとしてデータ整理を行うと共に、検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成する機能を有している。
データ表示部９は、検索したデータ（情報資源）の表示を行うディスプレイであり、データ整理部８から出力されたクラスタの代表をハイパーテキストのアンカーとして表示するものである。
コンピュータネットワーク１０は、例えばインターネットといった、ネットワークを介して情報資源の検索が可能なコンピュータネットワークである。
【００２３】
［動作］
図２は、本実施形態１の動作フローチャートである。
〈ステップＳ１〉
ユーザが起動コマンドを入力することにより、ネットワーク情報検索システムが起動する。これにより、データ入力部１は、ユーザのデータの入力待ちとなる。
〈ステップＳ２〉
ユーザが検索文、ＷＷＷ上の検索始点、ＷＷＷ上の探索の深さを入力する。
【００２４】
図３は、この検索文の入力画面の説明図である。
この例では、ｉｎｆｏｒｍａｔｉｏｎ  ＡＮＤ  ｆｉｌｔｅｒｉｎｇというキーワードの検索を示している。また、検索始点として、
ｈｔｔｐ：／／ｗｗｗ．ｃｓ．ｂｈａｍ．ａｃ．ｕｋ／ａｍｇ／ａｇｅｎｔｓ／
を入力したことを示し、探索の深さが３であることを示している。尚、ここで、ｈｔｔｐはコンピュータネットワーク１０上のプロトコルを示し、ｗｗｗ．ｃｓ．ｂｈａｍ．ａｃ．ｕｋ  はコンピュータネットワーク１０のあるマシンを示し、／ａｍｇ／ａｇｅｎｔｓ／は、そのマシンにおけるあるディレクトリの階層を示している。
【００２５】
図４は、このようなハイパーテキスト構造の情報資源における検索始点および探索の深さの説明図である。
図示のように、検索始点とは、ユーザが一番最初に検索するアンカーの位置である。また、このアンカーとは、語句のデータと、その語句がどの語句にリンクされているかを示すリンク情報とからなるものである。更に、探索の深さとは探索の始点からハイパーテキストのリンクを何個たどったかの数量を示すものである。
【００２６】
〈ステップＳ３〉
検索文の構文の検査を行う。例では、図３において、ユーザが“検索開始”のボタンを押した（マウスでクリックした）ら、検索文処理部３は、ユーザの入力した検索文について構文解析を行い、検索文の構文が正しいかどうかを検査する。構文が正しければ、検索文処理部３は、検索文を検索管理部４に供給する。構文が正しくなければ、検索文処理部３は、ユーザインタフェース管理部２に構文エラーのメッセージを送る。
【００２７】
〈ステップＳ４〉
検索管理部４が検索エージェント５に対して、ユーザが指定したＷＷＷのノードを始点として検索を行うように指示する。例では、検索エージェント５は、ｃｓ．ｂｈａｍ．ａｃ．ｕｋ  というマシン上にあるＷＷＷの中のディレクトリの中の情報資源のアンカー／ａｍｇ／ａｇｅｎｔｓ／を見つけ、データ格納部６にコピーする。
〈ステップＳ５〉
データ処理部７は、ステップＳ４で求められた情報資源に対して、検索文に基づいて検索を行う。
【００２８】
このステップＳ５の例について、以下、詳細に説明する。
図５は、検索処理の説明図である。
検索エージェント５は、図５に示すアンカー２のリンク先の情報資源２をデータ格納部６にコピーし、データ処理部７は、データ格納部６にある情報資源２について、検索文“ｉｎｆｏｒｍａｔｉｏｎ  ＡＮＤ  ｆｉｌｔｅｒｉｎｇ”に基づいて検索を行う。
【００２９】
この時、検索は、情報資源と検索文の類似度によって決められる。例えば、類似度の例として、ユーザの検索文である“ｉｎｆｏｒｍａｔｉｏｎ  ｆｉｌｔｅｒｉｎｇ  ”という文字列が情報資源内に一つでも存在すれば検索対象とする等である。この方法に基づけば、情報資源２は、ｉｎｆｏｒｍａｔｉｏｎ  とｆｉｌｔｅｒｉｎｇ  の両方の語を含むので、検索対象として認識される。
同様に、図５の情報資源２の中のアンカー５から情報資源１５の中のアンカー１７についても、同様に検索を行う。その結果、図５の◎印の情報資源２，３，４，５，７，８，１３，１５が、得られた情報資源である。
【００３０】
〈ステップＳ６〉
データ処理部７は、データ格納部６の情報資源についてリンクの書き換えを行う。つまり、データ処理部７は、検索されなかった情報資源を持つアンカーを元の語に置き換えて、リンクの情報を消去する。
図６は、この状態を示す説明図である。
この置き換えられたリンクを局所的なリンクといい、ネットワーク上にある元のリンクを大域的なリンクという。
【００３１】
〈ステップＳ７〉
データ整理部８は、データ格納部６のデータの整理を行う。この時、ユーザのナビゲーションによって到達できない情報資源に対しては、元のリンクと方向が逆なリンクを生成する。
図７は、この逆リンクを生成した場合の説明図である。
図示のように、情報資源８から情報資源３へと、情報資源８から情報資源１５へと逆リンクを生成する。そして、リンクでつながっている情報資源のまとまりをクラスタとする。また、その時、それぞれのクラスタの中で探索の深さが小さいノードをそのクラスタの代表とする。ここでは、クラスタ１では、情報資源２を代表とし、クラスタ２では情報資源４を代表とする。
【００３２】
〈ステップＳ８〉
ユーザインタフェース管理部２は、ステップＳ７におけるクラスタの代表を、それぞれ検索結果としてユーザに表示する。
図８は、検索結果の表示画面の説明図である。
この場合は、クラスタ１、２の代表として情報資源２と情報資源４とが表示されている。尚、図面上、ハイパーテキストのアンカーである場合は、下線を付しているが、実際の画面上では他の部分とは異なる表示色としたり、ブリンクとするものである。
【００３３】
〈ステップＳ９〉
ユーザの表示要求があったら、データ表示部９は、ユーザのデータ格納部６にある検索データをユーザに表示する。例では、ユーザは、クラスタ１の代表である情報資源２から情報資源５，７，８，３，１５をナビゲーションすることができる。ここで、情報資源８から情報資源３または情報資源１５へは、生成された逆リンクをたどることでナビゲーションすることができる。また、ユーザは、クラスタ２の代表である情報資源４から情報資源１３をナビゲーションすることができる。
ユーザへの表示画面は、代表１、代表２へのアンカー情報が表示される。ユーザはそれらのアンカー情報をマウスでクリックすることによって、検索結果を見ることができる。また、情報資源８のように逆リンクが生成されている場合は、その逆リンク先も表示される。
【００３４】
図９は、逆リンクが生成されているアンカー情報の表示画面の説明図である。この場合、情報資源８のアンカー情報と共に、逆リンク先である情報資源３と情報資源１５とが表示されている。
【００３５】
〈ステップＳ１０〉
ユーザより、大域的な情報資源への表示要求があった場合、リンク変換部２ａは、局所的なリンクを大域的なリンク（元のリンク）に置き換える。これにより、ユーザは、元の情報資源を参照することができる。その結果、ユーザは、（１）検索した結果を整理した構造、（２）元のハイパーテキスト構造、という二つの構造を見ることができる。尚、元のハイパーテキスト構造のデータは、図示省略したサーバに保持されている。このサーバは、一度アクセスした情報資源のデータを一定期間保持するもので、リンク変換部２ａは、このサーバにアクセスすることで大域的なリンクのデータを取得する。
【００３６】
図１０および図１１は、局所的なリンクおよび大域的なリンクの表示画面の説明図である。
局所的なリンクでは、図７に示したように、アンカー６がオリジナルの語に置き換わり、リンクは消去された状態であるため、アンカーとしては表示されていない。この状態でユーザが“Ｇｌｏｂａｌ  Ｖｉｅｗ  ”のボタンを押した（マウスでクリックした）ならば、アンカー７，５が大域的なアンカーに置き換えられ、その表示が図１１に示すようになる。図１１では、検索されなかった情報資源６へのリンクとして大域的なアンカー６が表示されている。
【００３７】
一方、図１１に示す画面でユーザが“Ｌｏｃａｌ  Ｖｉｅｗ”というボタンを押したならば、図１０の画面に切り替わる。このように、ユーザは、容易に、上述した（１）、（２）の二つの構造を切り替えて見ることができるため、より柔軟に情報資源を参照することができる。
【００３８】
〈ステップＳ１１〉
ユーザの検索文が構文エラーであれば、検索文処理部３は、ユーザインタフェース管理部２に構文エラーであることを知らせる。ユーザインタフェース管理部２は、データ表示部９を通じて、構文エラーであることをユーザに知らせる。
【００３９】
［効果］
以上のように、実施形態１によれば、ユーザは、ＷＷＷのノードを始点とするインターネット上のＷＷＷの情報検索において、検索結果として、、ＷＷＷのアンカーの情報をそのまま表示させる場合、検索結果の量が多いと、ユーザにとってどれが本当によい情報かどうかが分からないという問題点について、ハイパーテキストのリンクでつながれたノードをまとめることによって、ユーザに対して検索データを整理した形で提供することができる。
【００４０】
また、ハイパーテキスト構造をまとめる際にナビゲーションできないノードに関しては、逆リンクを生成することによって、ユーザが効率的にナビゲーションすることができる。
【００４１】
更に、検索の結果としてハイパーテキスト構造を参照したいという要求が生じる。そうした要求に対して、本実施形態１では、リンク構造を元の構造に置き換えるようにしたため、ユーザは元の情報資源を参照することができる。従って、ユーザは、（１）  検索した結果を整理した構造、（２）  元のハイパーテキスト構造という二つの構造を切り換えて見ることができ、より柔軟に情報資源を参照することができる。
【００４２】
《実施形態２》
［構成］
図１２は、本発明の実施形態２のネットワーク情報検索システムの構成図である。
図の装置は、データ入力部１、ユーザインタフェース管理部２、検索文処理部３、検索管理部４、データ格納部６、データ処理部７、データ整理部８ａ、データ表示部９、コンピュータネットワーク１０、データベースサーバ１１からなる。
【００４３】
ここで、データベースサーバ１１は、コンピュータネットワーク１０上の情報資源の一部をデータベースとして実現したものである。このデータベースサーバ１１に検索文を与えると、その検索条件にあったＷＷＷ上のアンカーの情報が検索結果として得られるものである。
【００４４】
また、データ格納部６は、データベースサーバ１１から与えられた検索始点からの情報資源を格納するものである。
データ整理部８ａは、クラスタの中で到達できない情報資源があった場合、その情報資源と、他の情報資源の中で、検索始点から見た探索の深さの最も浅い情報資源とにリンクを接続する仮想ノードを生成し、この仮想ノードをクラスタの代表とし、あるいは、各情報資源のリンク構造を視覚的なデータとして出力する機能を有している。
これ以外の構成については、上記実施形態１の構成と同様であるため、同一符号を付してその説明は省略する。
【００４５】
［動作］
実施形態２では、検索管理部４が検索文をコンピュータネットワーク１０のデータベースサーバ１１に供給し、データベースサーバ１１が検索結果として出力したＷＷＷのアンカーを検索始点とする。本実施形態２では、データベースサーバ１１から得られた検索始点が三つの場合について説明する。
【００４６】
図１３、１４は、実施形態２の動作フローチャートである。
〈ステップＳ２１〉
ユーザが起動コマンドを入力することにより、ネットワーク情報検索システムが起動する。これにより、データ入力部１は、ユーザのデータの入力待ちとなる。
〈ステップＳ２２〉
ユーザが検索文、ＷＷＷ上の検索始点、ＷＷＷ上の検索の深さを入力する。
【００４７】
図１５は、この検索文の入力画面の説明図である。
この例では、ｉｎｆｏｒｍａｔｉｏｎ  ＡＮＤ  ｆｉｌｔｅｒｉｎｇというキーワードの検索を示している。また、探索の深さが３であることを示している。ここで、検索始点および探索の深さの定義は実施形態１と同様である。
【００４８】
〈ステップＳ２３〉
検索文の構文の検査を行う。例では、図１５において、ユーザが“検索開始”のボタンを押したら、検索文処理部３は、ユーザの入力した検索文について、データベースサーバ１１の検索文の構文に従って構文解析を行い、検索文の構文が正しいかどうかを検査する。構文が正しければ、検索文処理部３は、検索文を検索管理部４に供給する。構文が正しくなければ、検索文処理部３は、ユーザインタフェース管理部２に構文エラーのメッセージを送る。
【００４９】
〈ステップＳ２４〉
検索管理部４がデータベースサーバ１１に対して、ユーザが入力した検索文を供給する。例では、検索管理部４が“ｉｎｆｏｒｍａｔｉｏｎ  ＡＮＤ  ｆｉｌｔｅｒｉｎｇ”という検索文をデータベースサーバ１１に供給する。
〈ステップＳ２５〉
データベースサーバ１１は、ステップＳ２４で供給された検索文に基づいて検索を行う。
【００５０】
〈ステップＳ２６〉
データベースサーバ１１は、検索された検索結果（ＷＷＷのアンカー）を検索管理部４に供給する。その結果、検索始点として、
（１）  ｈｔｔｐ：／／ｗｗｗ．ｇｌｕｅ．ｕｍｄ．ｅｄｕ／ｅｎｅｅ／ｍｅｄｌａｂ／ｆｉｌｔｅｒ／ｆｉｌｔｅｒ．ｈｔｍｌ
（２）  ｈｔｔｐ：／／ｗｗｗ．ｇｌｕｅ．ｕｍｄ．ｅｄｕ／ｅｎｅｅ／ｍｅｄｌａｂ／ｆｉｌｔｅｒ／ｆｉｌｔｅｒ  ＿ｐｒｏｊｅｃｔ．ｈｔｍｌ
（３）  ｈｔｔｐ：／／ｗｗｗ．ｘｅｒｏｘ．ｃｏｍ／ＰＡＲＣ／ｄｌｂｘ／ｆｉｌｔｅｒｉｎｇ．ｈｔｍｌ
という三つのアンカーが得られたとする。
ここで、データベースサーバ１１から得られた検索始点を元に、全てナビゲーションしなければならないが、本実施形態２においても、データ処理部７がハイパーテキスト構造のリンクでつながっている情報資源をまとめ、クラスタとすることによって、効率的にナビゲーションすることができる。
【００５１】
〈ステップＳ２７〉
検索管理部４は、ステップＳ２６で供給されたＷＷＷのアンカーを始点として、ユーザが指定した探索の深さについて検索を行い、データ格納部６に格納する。尚、個々の検索始点に関する検索は、上記実施形態１と同様である。
図１６、１７は、実施形態２における検索結果を示す説明図である。
ここで、情報資源１、情報資源１４、情報資源２１は、データベースサーバ１１から得られた検索始点に対応するもので、それぞれの検索始点から実施形態１で説明したように検索が行われる。
【００５２】
〈ステップＳ２８〉
データ処理部７は、データ格納部６の情報資源についてリンクの書き換えを行う。つまり、データ処理部７は、検索されなかった情報資源を持つアンカーを元の語に置き換えて、リンクの情報を消去する。
図１８、１９は、リンクの書き換え処理の説明図である。
この実施形態２においても、置き換えられたリンクを局所的なリンクといい、ネットワーク上にある元のリンクを大域的なリンクという。尚、ここで、情報資源５と情報資源１４は、別の検索始点から検索した同一の情報資源を示している。また、図１９における情報資源１３と情報資源２１も同様である。
【００５３】
〈ステップＳ２９〉
ユーザインタフェース管理部２は、整理されたハイパーテキスト構造を視覚的に表示するかをユーザに尋ねる。尚、この視覚的な表示とは後述する図２３の構造であるが、これについてはステップＳ３４以降で詳述する。
【００５４】
〈ステップＳ３０〉
データ整理部８ａはデータ格納部６のデータの整理を行う。即ち、リンクでつながれた情報資源をクラスタの検索結果とする。この場合、探索の深さが小さい（浅い）ノードをそのクラスタの代表とする。
図２０、２１は、この状態の説明図である。
【００５５】
〈ステップＳ３１〉
データ整理部８ａは、各クラスタについて、代表が複数ある場合は仮想ノード、仮想リンクを生成する。例えば、図１８、１９に示す例において、クラスタ１の代表は二つあるので、仮想ノードとして、情報資源０を生成し、情報資源２、情報資源３に対してリンクを生成する。そして、生成された情報資源０をクラスタ１の代表とする。これが、図２０、２１に示す状態である。
尚、ここで、情報資源０とは、アンカーのみを有する仮想の情報資源である。
【００５６】
〈ステップＳ３２〉
ユーザインタフェース管理部２は、ステップＳ３１のクラスタの代表を、それぞれ検索結果としてユーザに表示する。
図２２は、この表示画面の説明図である。
ここでは、クラスタ１の情報資源０とクラスタ２の情報資源４とがアンカーとして表示されている。
【００５７】
〈ステップＳ３３〉
ユーザの表示要求があったら、データ表示部９は、ユーザのデータ格納部６にある検索データを表示する。
〈ステップＳ３４〉
データ整理部８ａは、データ格納部６のデータの整理を行う。即ち、図１８〜図２１に示すように、リンクがつながっている情報資源をそのクラスタの検索結果とする。
【００５８】
〈ステップＳ３５〉
ユーザの表示要求があったら、データ表示部９は、ユーザのデータ格納部６にある情報資源をハイパーテキスト構造でユーザに表示する。
図２３は、この状態を示す説明図である。
即ち、表示画面には、各ノードと、そのリンク関係が視覚的に表されている。この場合、データ整理部８ａは、各情報資源のリンク構造を視覚的なデータとして出力し、データ格納部６に格納する。ユーザインタフェース管理部２は、ユーザから視覚的な表示要求があった場合は、そのデータをデータ格納部６より取出し、データ表示部９に出力するものである。
【００５９】
〈ステップＳ３６〉
ユーザがステップＳ３５で表示されたハイパーテキスト構造のいずれかのノードをマウスでクリックしたならば、データ表示部９はそれに関する情報資源をユーザに表示する。
〈ステップＳ３７〉
ユーザの検索文が構文エラーであれば、検索文処理部３は、ユーザインタフェース管理部２に構文エラーであることを知らせる。ユーザインタフェース管理部２はデータ表示部９を通じて、構文エラーであることをユーザに知らせる。
【００６０】
［効果］
以上のように、実施形態２によれば、ユーザがコンピュータネットワーク１０上のデータベースサーバ１１を用いて検索した場合、ＷＷＷのアンカー情報として得られた検索の結果をすべてユーザがナビゲーションしなければならないという問題に対して、ハイパーテキスト構造のフィルタリングを行い、リンクでつながれた情報資源をまとめることにより、ユーザが全ての情報資源をナビゲーションしなくてもよいので、ユーザの操作の負担を軽減することができる。
【００６１】
また、ハイパーテキスト構造をまとめる際にナビゲーションできないノードに関して、各クラスタの代表を仮想ノードによって実現することにより、ユーザが効率的にナビゲーションすることができる。
更に、視覚的に表示したので、各情報資源のリンク関係を容易に理解することができる。
【００６２】
尚、上記各実施形態では、実施形態１において、ユーザが検索始点を入力し、この検索始点から検索を行うシステムとし、実施形態２では、データベースサーバ１１が検索始点を供給するシステムとしたが、それぞれが逆の構成であってもよい。
即ち、データベースサーバ１１から検索始点を供給されるシステムにおいて、その表示方法として、逆リンクで行う構成であってもよく、また、データベースサーバ１１から検索始点を供給せず、ユーザが検索始点を入力する構成において、仮想ノードを生成したり、視覚的に表示するよう構成してもよい。
【００６３】
また、上記各実施形態では、情報資源の中の文書の検索について説明したが、画像処理において、画像の内容（ｃｏｎｔｅｎｔ  ）について検索するようにすれば、画像が含まれたネットワーク情報検索においても、同様に適用することができる。更に、上記各実施形態では、ＷＷＷ上の情報資源の検索について説明したが、他のネットワーク上のハイパーテキスト構造の情報資源の検索についても、同様に適用可能である。
【００６４】
【発明の効果】
以上説明したように、第１、第２発明のネットワーク情報検索システムによれば、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源をクラスタとするようにしたので、ユーザに対して検索データを整理した形で提供することができる。
【００６５】
第３発明のネットワーク情報検索システムによれば、クラスタの中で到達できない情報資源に対しては、逆リンクを生成するようにし、また、第４発明のネットワーク情報検索システムでは、クラスタの中で到達できない情報資源があった場合、仮想ノードを生成し、その仮想ノードをクラスタの代表とするようにし、更に、第５発明のネットワーク情報検索システムによれば、各情報資源のリンク構造を視覚的に表示するようにしたので、ユーザが効率的にナビゲーションすることができる。
【００６６】
第６発明のネットワーク情報検索システムによれば、大域的なリンクと局所的なリンクとを切り換え可能としたので、ユーザは検索した結果を整理した構造と、元のハイパーテキスト構造の二つの構造で見ることができ、より柔軟に情報資源を参照することができる。
【図面の簡単な説明】
【図１】本発明の実施形態１のネットワーク情報検索システムの構成図である。
【図２】本発明の実施形態１のネットワーク情報検索システムの動作フローチャートである。
【図３】本発明の実施形態１のネットワーク情報検索システムにおける検索文の入力画面の説明図である。
【図４】ハイパーテキスト構造の情報資源における検索始点および探索の深さの説明図である。
【図５】本発明の実施形態１のネットワーク情報検索システムにおける検索処理の説明図である。
【図６】本発明の実施形態１のネットワーク情報検索システムにおけるリンクの書き換え処理の説明図である。
【図７】本発明の実施形態１のネットワーク情報検索システムにおける逆リンクを生成した場合の説明図である。
【図８】本発明の実施形態１のネットワーク情報検索システムにおける検索結果の表示画面の説明図である。
【図９】本発明の実施形態１のネットワーク情報検索システムにおける逆リンクが生成されているアンカー情報の表示画面の説明図である。
【図１０】本発明の実施形態１のネットワーク情報検索システムにおける局所的なリンクの表示画面の説明図である。
【図１１】本発明の実施形態１のネットワーク情報検索システムにおける大域的なリンクの表示画面の説明図である。
【図１２】本発明の実施形態２のネットワーク情報検索システムの構成図である。
【図１３】本発明の実施形態２のネットワーク情報検索システムの動作フローチャート（その１）である。
【図１４】本発明の実施形態２のネットワーク情報検索システムの動作フローチャート（その２）である。
【図１５】本発明の実施形態２のネットワーク情報検索システムにおける検索文の入力画面の説明図である。
【図１６】本発明の実施形態２のネットワーク情報検索システムにおける検索結果を示す説明図（その１）である。
【図１７】本発明の実施形態２のネットワーク情報検索システムにおける検索結果を示す説明図（その２）である。
【図１８】本発明の実施形態２のネットワーク情報検索システムにおけるリンクの書き換え処理の説明図（その１）である。
【図１９】本発明の実施形態２のネットワーク情報検索システムにおけるリンクの書き換え処理の説明図（その２）である。
【図２０】本発明の実施形態２のネットワーク情報検索システムにおけるデータの整理した結果の説明図（その１）である。
【図２１】本発明の実施形態２のネットワーク情報検索システムにおけるデータの整理した結果の説明図（その２）である。
【図２２】本発明の実施形態２のネットワーク情報検索システムにおける検索結果の表示画面の説明図である。
【図２３】本発明の実施形態２のネットワーク情報検索システムにおける検索結果を視覚的に示す表示画面の説明図である。
【符号の説明】
２  ユーザインタフェース管理部
２ａ  リンク変換部
６  データ格納部
７  データ処理部
８、８ａ  データ整理部
１０  コンピュータネットワーク
１１  データベースサーバ
【図１】
0003615280.tif 000002
【図２】
0003615280.tif 000003
【図３】
0003615280.tif 000004
【図４】
0003615280.tif 000005
【図５】
0003615280.tif 000006
【図６】
0003615280.tif 000007
【図７】
0003615280.tif 000008
【図８】
0003615280.tif 000009
【図９】
0003615280.tif 000010
【図１０】
0003615280.tif 000011
【図１１】
0003615280.tif 000012
【図１２】
0003615280.tif 000013
【図１３】
0003615280.tif 000014
【図１４】
0003615280.tif 000015
【図１５】
0003615280.tif 000016
【図１６】
0003615280.tif 000017
【図１７】
0003615280.tif 000018
【図１８】
0003615280.tif 000019
【図１９】
0003615280.tif 000020
【図２０】
0003615280.tif 000021
【図２１】
0003615280.tif 000022
【図２２】
0003615280.tif 000023
【図２３】
0003615280.tif 000024