JP3615280B2 - Network information retrieval system - Google Patents

Network information retrieval system Download PDF

Info

Publication number
JP3615280B2
JP3615280B2 JP23191495A JP23191495A JP3615280B2 JP 3615280 B2 JP3615280 B2 JP 3615280B2 JP 23191495 A JP23191495 A JP 23191495A JP 23191495 A JP23191495 A JP 23191495A JP 3615280 B2 JP3615280 B2 JP 3615280B2
Authority
JP
Japan
Prior art keywords
information
search
data
cluster
link
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.)
Expired - Fee Related
Application number
JP23191495A
Other languages
Japanese (ja)
Other versions
JPH0954776A (en
Inventor
猛 菅井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP23191495A priority Critical patent/JP3615280B2/en
Publication of JPH0954776A publication Critical patent/JPH0954776A/en
Application granted granted Critical
Publication of JP3615280B2 publication Critical patent/JP3615280B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、大規模なコンピュータネットワーク上、特に、インターネット上で、ユーザがあるキーワードについて検索し、その検索結果を表示させるネットワーク情報検索システムに関するものである。
【0002】
【従来の技術】
インターネット技術の発展に伴い、エンドユーザでも、たやすくネットワーク上の情報を獲得することができるようになった。特に、ネットワーク上の情報をナビゲーションすることができ、かつ、ハイパーテキストのインタフェースを持ったWorld Wide Web(WWW)は、急速に普及している。尚、ここで、WWWとは、CERN(欧州核物理学研究所)が開発した分散型の情報サーバである。
WWWは、インターネット上の様々な資源を結び付ける手段として、ハイパーテキストを用いている。このハイパーテキストを記述するための言語がHTML(HyperText Markup Language )であり、他の情報資源へのリンクの情報と、文書のフォーマットを表現する機能を持つ。尚、HTMLはSGML(Standard Generalized Markup Language)を基本とした言語である。
【0003】
【発明が解決しようとする課題】
しかしながら、従来のネットワーク情報検索システムの問題点として次のことが上げられる。
即ち、インターネット上のWWWのネットワーク情報検索システムの検索結果において、WWWのアンカーの情報をそのまま表示させる場合、検索結果の量が多いと、ユーザにとってどれが本当によい情報かどうかが分からない。また、このような問題点の解決策として、検索結果に重要度をつけて表示させる方法もあるが、検索結果の量が多い場合、ユーザはその情報資源の間の関係付けが明確には分からない。
このような点から、ユーザにとって情報資源間の関係付けが理解し易いネットワーク情報検索システムを実現することが望まれていた。
【0004】
【課題を解決するための手段】
第1発明のネットワーク情報検索システムは、前述の課題を解決するために、ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、データ格納部に格納された情報資源の中からその検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備える
【0005】
ータ処理部は、先ず、データ格納部に格納された情報資源の中から指定された検索文を含む情報資源を検索する。次に、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとする。そして、データ表示部は、データ処理部で出力されたクラスタを表示する。
【0006】
第2発明のネットワーク情報検索システムは、前述の課題を解決するために、指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、これら検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、データ格納部に格納された情報資源の中からその検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備える
【0007】
ータベースサーバは、指定された検索文に基づき、ネットワーク上の検索始点を出力する。データ格納部は、これらの検索始点からの情報資源を格納する。データ処理部は、データ格納部に格納された情報資源の中から指定された検索文を含む情報資源を検索する。そして、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとする。また、データ表示部は、データ処理部で出力されたクラスタを表示する。
【0008】
の第1または第2発明のネットワーク情報検索システムにおいて、検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成するデータ整理部と、クラスタの代表をハイパーテキストのアンカーとして表示する前記データ表示部とを備えたことを特徴とするものである。
【0009】
ータ整理部は、データ処理部から出力されたクラスタにおいて、検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とする。また、そのクラスタの中で到達できない情報資源に対しては、逆リンクを生成する。これにより、クラスタ内は代表の情報資源からリンクをたどって全ての情報資源をナビゲーションすることができる。
【0010】
発明のネットワーク情報検索システムは、ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするものである。
また、第4発明のネットワーク情報検索システムは、指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、これら検索始点からの情報資源を格納するデータ格納部と、指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするものである。
【0011】
のように構成されていることにより、データ整理部は、データ処理部から出力されたクラスタにおいて、複数の代表の情報資源があった場合は、仮想ノードを生成し、この仮想ノードからその情報資源に対して到達できるようにし、かつ、仮想ノードをクラスタの代表とする。これにより、クラスタ内は代表の情報資源からリンクをたどって全ての情報資源をナビゲーションすることができる。
【0012】
第5発明のネットワーク情報検索システムは、各情報資源のリンク構造を視覚的なデータとして出力するデータ整理部と、各情報資源のリンク構造を表示すると共に、いずれかの情報資源に対する表示要求があった場合、その情報資源の内容を表示するデータ表示部とを備えたことを特徴とするものである。
【0013】
第5発明がこのように構成されていることにより、データ整理部は、データ処理部から出力されたクラスタにおいて、各情報資源のリンク構造を視覚的なデータとして出力する。また、データ表示部は、データ整理部からのデータを表示し、いずれかの情報資源に対する表示要求があった場合は、その情報資源の内容を表示する。
【0014】
第6発明のネットワーク情報検索システムは、大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンクをデータ表示部に表示させ、局所的なリンクへの表示切換要求があった場合は、データ整理部で整理されたリンクをデータ表示部に表示させるリンク変換部を備えたことを特徴とするものである。
【0015】
第6発明はこのように構成されていることにより、リンク変換部は、例えば、局所的なリンクの表示状態において、大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンク、即ち、元のハイパーテキスト構造のデータをデータ表示部に表示させる。また、大域的なリンクへの表示状態において、局所的なリンクへの表示切換要求があった場合は、データ整理部で整理されたリンクを表示させる。
【0016】
【発明の実施の形態】
以下、本発明の実施の形態を図面を用いて詳細に説明する。
《実施形態1》
[構成]
図1は本発明のネットワーク情報検索システムの実施形態1を示す構成図である。
図のシステムは、データ入力部1、ユーザインタフェース管理部2、検索文処理部3、検索管理部4、検索エージェント5、データ格納部6、データ処理部7、データ整理部8、データ表示部9、コンピュータネットワーク10からなる。
【0017】
データ入力部1は、コンピュータシステムにおけるキーボードやマウス等の入力装置からなり、ユーザがこれらの入力装置を利用して、ネットワーク上の情報資源を検索するためのコマンドを入力する部分である。
ユーザインタフェース管理部2は、データ入力部1からのコマンドを受け付け、これを検索文処理部3に渡す機能を備えると共に、データ整理部8で整理された結果を表示するためのデータ(情報資源)をデータ表示部9に供給する機能を有している。また、ユーザインタフェース管理部2は、リンク変換部2aを備えている。このリンク変換部2aは、データ入力部1より、大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンクをデータ表示部9に表示させ、この大域的なリンクの表示状態で、局所的なリンクへの表示切換要求があった場合は、データ整理部8で整理されたリンクをデータ表示部9に表示させるる機能を有している。
【0018】
検索文処理部3は、ユーザインタフェース管理部2を介して、ユーザが入力した検索文を受け入れ、これが構文的に正しいかを検査する機能を有している。そして、もし、検査結果が正しくなければ、ユーザインタフェース管理部2を介し、データ表示部9に、ユーザへのエラーメッセージを表示させるよう指示し、正しければ、検索管理部4にユーザの検索文を供給するよう動作する。
【0019】
本システムにおける検索文は、単語、もしくは、単語を論理積(AND)、論理和(OR)で連結したものからなる。例えば、下のような検索文が記述可能である。
エージェント指向言語
また、論理積(AND)、論理和(OR)を使って次のように書ける。
エージェント指向言語 AND 情報フィルタリング
これは、「エージェント指向言語「と「情報フィルタリング」という単語が論理積(AND)である検索文(プロファイル)を示す。
エージェント指向言語 OR マルチエージェントシステム
これは、「エージェント指向言語」と「マルチエージェントシステム」という単語が論理積(OR)である検索文を示す。
【0020】
検索管理部4は、ユーザの検索文から、検索のための戦略を決め、検索エージェント5を生成する機能を有している。
検索エージェント5は、検索管理部4の命令に従い、コンピュータネットワーク10上の情報資源を検索する機能を有している。
【0021】
データ格納部6は、検索されたデータ(情報資源)およびデータ処理部7やデータ整理部8によって処理されたデータを一時的に格納するための記憶部である。
データ処理部7は、データ格納部6内に格納された情報資源の中の文書を解析して、検索文の中の文字列がその文書に含まれているかを分析する機能を有している。即ち、データ処理部7は、指定された検索文に基づき、データ格納部6に格納された情報資源の中からその検索文を含む情報資源を検索し、かつ、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするものである。
【0022】
データ整理部8は、検索された情報資源の中で、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、クラスタとしてデータ整理を行うと共に、検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成する機能を有している。
データ表示部9は、検索したデータ(情報資源)の表示を行うディスプレイであり、データ整理部8から出力されたクラスタの代表をハイパーテキストのアンカーとして表示するものである。
コンピュータネットワーク10は、例えばインターネットといった、ネットワークを介して情報資源の検索が可能なコンピュータネットワークである。
【0023】
[動作]
図2は、本実施形態1の動作フローチャートである。
〈ステップS1〉
ユーザが起動コマンドを入力することにより、ネットワーク情報検索システムが起動する。これにより、データ入力部1は、ユーザのデータの入力待ちとなる。
〈ステップS2〉
ユーザが検索文、WWW上の検索始点、WWW上の探索の深さを入力する。
【0024】
図3は、この検索文の入力画面の説明図である。
この例では、information AND filteringというキーワードの検索を示している。また、検索始点として、
http://www.cs.bham.ac.uk/amg/agents/
を入力したことを示し、探索の深さが3であることを示している。尚、ここで、httpはコンピュータネットワーク10上のプロトコルを示し、www.cs.bham.ac.uk はコンピュータネットワーク10のあるマシンを示し、/amg/agents/は、そのマシンにおけるあるディレクトリの階層を示している。
【0025】
図4は、このようなハイパーテキスト構造の情報資源における検索始点および探索の深さの説明図である。
図示のように、検索始点とは、ユーザが一番最初に検索するアンカーの位置である。また、このアンカーとは、語句のデータと、その語句がどの語句にリンクされているかを示すリンク情報とからなるものである。更に、探索の深さとは探索の始点からハイパーテキストのリンクを何個たどったかの数量を示すものである。
【0026】
〈ステップS3〉
検索文の構文の検査を行う。例では、図3において、ユーザが“検索開始”のボタンを押した(マウスでクリックした)ら、検索文処理部3は、ユーザの入力した検索文について構文解析を行い、検索文の構文が正しいかどうかを検査する。構文が正しければ、検索文処理部3は、検索文を検索管理部4に供給する。構文が正しくなければ、検索文処理部3は、ユーザインタフェース管理部2に構文エラーのメッセージを送る。
【0027】
〈ステップS4〉
検索管理部4が検索エージェント5に対して、ユーザが指定したWWWのノードを始点として検索を行うように指示する。例では、検索エージェント5は、cs.bham.ac.uk というマシン上にあるWWWの中のディレクトリの中の情報資源のアンカー/amg/agents/を見つけ、データ格納部6にコピーする。
〈ステップS5〉
データ処理部7は、ステップS4で求められた情報資源に対して、検索文に基づいて検索を行う。
【0028】
このステップS5の例について、以下、詳細に説明する。
図5は、検索処理の説明図である。
検索エージェント5は、図5に示すアンカー2のリンク先の情報資源2をデータ格納部6にコピーし、データ処理部7は、データ格納部6にある情報資源2について、検索文“information AND filtering”に基づいて検索を行う。
【0029】
この時、検索は、情報資源と検索文の類似度によって決められる。例えば、類似度の例として、ユーザの検索文である“information filtering ”という文字列が情報資源内に一つでも存在すれば検索対象とする等である。この方法に基づけば、情報資源2は、information とfiltering の両方の語を含むので、検索対象として認識される。
同様に、図5の情報資源2の中のアンカー5から情報資源15の中のアンカー17についても、同様に検索を行う。その結果、図5の◎印の情報資源2,3,4,5,7,8,13,15が、得られた情報資源である。
【0030】
〈ステップS6〉
データ処理部7は、データ格納部6の情報資源についてリンクの書き換えを行う。つまり、データ処理部7は、検索されなかった情報資源を持つアンカーを元の語に置き換えて、リンクの情報を消去する。
図6は、この状態を示す説明図である。
この置き換えられたリンクを局所的なリンクといい、ネットワーク上にある元のリンクを大域的なリンクという。
【0031】
〈ステップS7〉
データ整理部8は、データ格納部6のデータの整理を行う。この時、ユーザのナビゲーションによって到達できない情報資源に対しては、元のリンクと方向が逆なリンクを生成する。
図7は、この逆リンクを生成した場合の説明図である。
図示のように、情報資源8から情報資源3へと、情報資源8から情報資源15へと逆リンクを生成する。そして、リンクでつながっている情報資源のまとまりをクラスタとする。また、その時、それぞれのクラスタの中で探索の深さが小さいノードをそのクラスタの代表とする。ここでは、クラスタ1では、情報資源2を代表とし、クラスタでは情報資源4を代表とする。
【0032】
〈ステップS8〉
ユーザインタフェース管理部2は、ステップS7におけるクラスタの代表を、それぞれ検索結果としてユーザに表示する。
図8は、検索結果の表示画面の説明図である。
この場合は、クラスタ1、2の代表として情報資源2と情報資源4とが表示されている。尚、図面上、ハイパーテキストのアンカーである場合は、下線を付しているが、実際の画面上では他の部分とは異なる表示色としたり、ブリンクとするものである。
【0033】
〈ステップS9〉
ユーザの表示要求があったら、データ表示部9は、ユーザのデータ格納部6にある検索データをユーザに表示する。例では、ユーザは、クラスタ1の代表である情報資源2から情報資源5,7,8,3,15をナビゲーションすることができる。ここで、情報資源8から情報資源3または情報資源15へは、生成された逆リンクをたどることでナビゲーションすることができる。また、ユーザは、クラスタ2の代表である情報資源4から情報資源13をナビゲーションすることができる。
ユーザへの表示画面は、代表1、代表2へのアンカー情報が表示される。ユーザはそれらのアンカー情報をマウスでクリックすることによって、検索結果を見ることができる。また、情報資源8のように逆リンクが生成されている場合は、その逆リンク先も表示される。
【0034】
図9は、逆リンクが生成されているアンカー情報の表示画面の説明図である。この場合、情報資源8のアンカー情報と共に、逆リンク先である情報資源3と情報資源15とが表示されている。
【0035】
〈ステップS10〉
ユーザより、大域的な情報資源への表示要求があった場合、リンク変換部2aは、局所的なリンクを大域的なリンク(元のリンク)に置き換える。これにより、ユーザは、元の情報資源を参照することができる。その結果、ユーザは、(1)検索した結果を整理した構造、(2)元のハイパーテキスト構造、という二つの構造を見ることができる。尚、元のハイパーテキスト構造のデータは、図示省略したサーバに保持されている。このサーバは、一度アクセスした情報資源のデータを一定期間保持するもので、リンク変換部2aは、このサーバにアクセスすることで大域的なリンクのデータを取得する。
【0036】
図10および図11は、局所的なリンクおよび大域的なリンクの表示画面の説明図である。
局所的なリンクでは、図7に示したように、アンカー6がオリジナルの語に置き換わり、リンクは消去された状態であるため、アンカーとしては表示されていない。この状態でユーザが“Global View ”のボタンを押した(マウスでクリックした)ならば、アンカー7,5が大域的なアンカーに置き換えられ、その表示が図11に示すようになる。図11では、検索されなかった情報資源6へのリンクとして大域的なアンカー6が表示されている。
【0037】
一方、図11に示す画面でユーザが“Local View”というボタンを押したならば、図10の画面に切り替わる。このように、ユーザは、容易に、上述した(1)、(2)の二つの構造を切り替えて見ることができるため、より柔軟に情報資源を参照することができる。
【0038】
〈ステップS11〉
ユーザの検索文が構文エラーであれば、検索文処理部3は、ユーザインタフェース管理部2に構文エラーであることを知らせる。ユーザインタフェース管理部2は、データ表示部9を通じて、構文エラーであることをユーザに知らせる。
【0039】
[効果]
以上のように、実施形態1によれば、ユーザは、WWWのノードを始点とするインターネット上のWWWの情報検索において、検索結果として、、WWWのアンカーの情報をそのまま表示させる場合、検索結果の量が多いと、ユーザにとってどれが本当によい情報かどうかが分からないという問題点について、ハイパーテキストのリンクでつながれたノードをまとめることによって、ユーザに対して検索データを整理した形で提供することができる。
【0040】
また、ハイパーテキスト構造をまとめる際にナビゲーションできないノードに関しては、逆リンクを生成することによって、ユーザが効率的にナビゲーションすることができる。
【0041】
更に、検索の結果としてハイパーテキスト構造を参照したいという要求が生じる。そうした要求に対して、本実施形態1では、リンク構造を元の構造に置き換えるようにしたため、ユーザは元の情報資源を参照することができる。従って、ユーザは、(1) 検索した結果を整理した構造、(2) 元のハイパーテキスト構造という二つの構造を切り換えて見ることができ、より柔軟に情報資源を参照することができる。
【0042】
《実施形態2》
[構成]
図12は、本発明の実施形態2のネットワーク情報検索システムの構成図である。
図の装置は、データ入力部1、ユーザインタフェース管理部2、検索文処理部3、検索管理部4、データ格納部6、データ処理部7、データ整理部8a、データ表示部9、コンピュータネットワーク10、データベースサーバ11からなる。
【0043】
ここで、データベースサーバ11は、コンピュータネットワーク10上の情報資源の一部をデータベースとして実現したものである。このデータベースサーバ11に検索文を与えると、その検索条件にあったWWW上のアンカーの情報が検索結果として得られるものである。
【0044】
また、データ格納部6は、データベースサーバ11から与えられた検索始点からの情報資源を格納するものである。
データ整理部8aは、クラスタの中で到達できない情報資源があった場合、その情報資源と、他の情報資源の中で、検索始点から見た探索の深さの最も浅い情報資源とにリンクを接続する仮想ノードを生成し、この仮想ノードをクラスタの代表とし、あるいは、各情報資源のリンク構造を視覚的なデータとして出力する機能を有している。
これ以外の構成については、上記実施形態1の構成と同様であるため、同一符号を付してその説明は省略する。
【0045】
[動作]
実施形態2では、検索管理部4が検索文をコンピュータネットワーク10のデータベースサーバ11に供給し、データベースサーバ11が検索結果として出力したWWWのアンカーを検索始点とする。本実施形態2では、データベースサーバ11から得られた検索始点が三つの場合について説明する。
【0046】
図13、14は、実施形態2の動作フローチャートである。
〈ステップS21〉
ユーザが起動コマンドを入力することにより、ネットワーク情報検索システムが起動する。これにより、データ入力部1は、ユーザのデータの入力待ちとなる。
〈ステップS22〉
ユーザが検索文、WWW上の検索始点、WWW上の検索の深さを入力する。
【0047】
図15は、この検索文の入力画面の説明図である。
この例では、information AND filteringというキーワードの検索を示している。また、探索の深さが3であることを示している。ここで、検索始点および探索の深さの定義は実施形態1と同様である。
【0048】
〈ステップS23〉
検索文の構文の検査を行う。例では、図15において、ユーザが“検索開始”のボタンを押したら、検索文処理部3は、ユーザの入力した検索文について、データベースサーバ11の検索文の構文に従って構文解析を行い、検索文の構文が正しいかどうかを検査する。構文が正しければ、検索文処理部3は、検索文を検索管理部4に供給する。構文が正しくなければ、検索文処理部3は、ユーザインタフェース管理部2に構文エラーのメッセージを送る。
【0049】
〈ステップS24〉
検索管理部4がデータベースサーバ11に対して、ユーザが入力した検索文を供給する。例では、検索管理部4が“information AND filtering”という検索文をデータベースサーバ11に供給する。
〈ステップS25〉
データベースサーバ11は、ステップS24で供給された検索文に基づいて検索を行う。
【0050】
〈ステップS26〉
データベースサーバ11は、検索された検索結果(WWWのアンカー)を検索管理部4に供給する。その結果、検索始点として、
(1) http://www.glue.umd.edu/enee/medlab/filter/filter.html
(2) http://www.glue.umd.edu/enee/medlab/filter/filter _project.html
(3) http://www.xerox.com/PARC/dlbx/filtering.html
という三つのアンカーが得られたとする。
ここで、データベースサーバ11から得られた検索始点を元に、全てナビゲーションしなければならないが、本実施形態2においても、データ処理部7がハイパーテキスト構造のリンクでつながっている情報資源をまとめ、クラスタとすることによって、効率的にナビゲーションすることができる。
【0051】
〈ステップS27〉
検索管理部4は、ステップS26で供給されたWWWのアンカーを始点として、ユーザが指定した探索の深さについて検索を行い、データ格納部6に格納する。尚、個々の検索始点に関する検索は、上記実施形態1と同様である。
図16、17は、実施形態2における検索結果を示す説明図である。
ここで、情報資源1、情報資源14、情報資源21は、データベースサーバ11から得られた検索始点に対応するもので、それぞれの検索始点から実施形態1で説明したように検索が行われる。
【0052】
〈ステップS28〉
データ処理部7は、データ格納部6の情報資源についてリンクの書き換えを行う。つまり、データ処理部7は、検索されなかった情報資源を持つアンカーを元の語に置き換えて、リンクの情報を消去する。
図18、19は、リンクの書き換え処理の説明図である。
この実施形態2においても、置き換えられたリンクを局所的なリンクといい、ネットワーク上にある元のリンクを大域的なリンクという。尚、ここで、情報資源5と情報資源14は、別の検索始点から検索した同一の情報資源を示している。また、図19における情報資源13と情報資源21も同様である。
【0053】
〈ステップS29〉
ユーザインタフェース管理部2は、整理されたハイパーテキスト構造を視覚的に表示するかをユーザに尋ねる。尚、この視覚的な表示とは後述する図23の構造であるが、これについてはステップS34以降で詳述する。
【0054】
〈ステップS30〉
データ整理部8aはデータ格納部6のデータの整理を行う。即ち、リンクでつながれた情報資源をクラスタの検索結果とする。この場合、探索の深さが小さい(浅い)ノードをそのクラスタの代表とする。
図20、21は、この状態の説明図である。
【0055】
〈ステップS31〉
データ整理部8aは、各クラスタについて、代表が複数ある場合は仮想ノード、仮想リンクを生成する。例えば、図18、19に示す例において、クラスタ1の代表は二つあるので、仮想ノードとして、情報資源0を生成し、情報資源2、情報資源3に対してリンクを生成する。そして、生成された情報資源0をクラスタ1の代表とする。これが、図20、21に示す状態である。
尚、ここで、情報資源0とは、アンカーのみを有する仮想の情報資源である。
【0056】
〈ステップS32〉
ユーザインタフェース管理部2は、ステップS31のクラスタの代表を、それぞれ検索結果としてユーザに表示する。
図22は、この表示画面の説明図である。
ここでは、クラスタ1の情報資源0とクラスタ2の情報資源4とがアンカーとして表示されている。
【0057】
〈ステップS33〉
ユーザの表示要求があったら、データ表示部9は、ユーザのデータ格納部6にある検索データを表示する。
〈ステップS34〉
データ整理部8aは、データ格納部6のデータの整理を行う。即ち、図18〜図21に示すように、リンクがつながっている情報資源をそのクラスタの検索結果とする。
【0058】
〈ステップS35〉
ユーザの表示要求があったら、データ表示部9は、ユーザのデータ格納部6にある情報資源をハイパーテキスト構造でユーザに表示する。
図23は、この状態を示す説明図である。
即ち、表示画面には、各ノードと、そのリンク関係が視覚的に表されている。この場合、データ整理部8aは、各情報資源のリンク構造を視覚的なデータとして出力し、データ格納部6に格納する。ユーザインタフェース管理部2は、ユーザから視覚的な表示要求があった場合は、そのデータをデータ格納部6より取出し、データ表示部9に出力するものである。
【0059】
〈ステップS36〉
ユーザがステップS35で表示されたハイパーテキスト構造のいずれかのノードをマウスでクリックしたならば、データ表示部9はそれに関する情報資源をユーザに表示する。
〈ステップS37〉
ユーザの検索文が構文エラーであれば、検索文処理部3は、ユーザインタフェース管理部2に構文エラーであることを知らせる。ユーザインタフェース管理部2はデータ表示部9を通じて、構文エラーであることをユーザに知らせる。
【0060】
[効果]
以上のように、実施形態2によれば、ユーザがコンピュータネットワーク10上のデータベースサーバ11を用いて検索した場合、WWWのアンカー情報として得られた検索の結果をすべてユーザがナビゲーションしなければならないという問題に対して、ハイパーテキスト構造のフィルタリングを行い、リンクでつながれた情報資源をまとめることにより、ユーザが全ての情報資源をナビゲーションしなくてもよいので、ユーザの操作の負担を軽減することができる。
【0061】
また、ハイパーテキスト構造をまとめる際にナビゲーションできないノードに関して、各クラスタの代表を仮想ノードによって実現することにより、ユーザが効率的にナビゲーションすることができる。
更に、視覚的に表示したので、各情報資源のリンク関係を容易に理解することができる。
【0062】
尚、上記各実施形態では、実施形態1において、ユーザが検索始点を入力し、この検索始点から検索を行うシステムとし、実施形態2では、データベースサーバ11が検索始点を供給するシステムとしたが、それぞれが逆の構成であってもよい。
即ち、データベースサーバ11から検索始点を供給されるシステムにおいて、その表示方法として、逆リンクで行う構成であってもよく、また、データベースサーバ11から検索始点を供給せず、ユーザが検索始点を入力する構成において、仮想ノードを生成したり、視覚的に表示するよう構成してもよい。
【0063】
また、上記各実施形態では、情報資源の中の文書の検索について説明したが、画像処理において、画像の内容(content )について検索するようにすれば、画像が含まれたネットワーク情報検索においても、同様に適用することができる。更に、上記各実施形態では、WWW上の情報資源の検索について説明したが、他のネットワーク上のハイパーテキスト構造の情報資源の検索についても、同様に適用可能である。
【0064】
【発明の効果】
以上説明したように、第1、第2発明のネットワーク情報検索システムによれば、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源をクラスタとするようにしたので、ユーザに対して検索データを整理した形で提供することができる。
【0065】
第3発明のネットワーク情報検索システムによれば、クラスタの中で到達できない情報資源に対しては、逆リンクを生成するようにし、また、第4発明のネットワーク情報検索システムでは、クラスタの中で到達できない情報資源があった場合、仮想ノードを生成し、その仮想ノードをクラスタの代表とするようにし、更に、第5発明のネットワーク情報検索システムによれば、各情報資源のリンク構造を視覚的に表示するようにしたので、ユーザが効率的にナビゲーションすることができる。
【0066】
第6発明のネットワーク情報検索システムによれば、大域的なリンクと局所的なリンクとを切り換え可能としたので、ユーザは検索した結果を整理した構造と、元のハイパーテキスト構造の二つの構造で見ることができ、より柔軟に情報資源を参照することができる。
【図面の簡単な説明】
【図1】本発明の実施形態1のネットワーク情報検索システムの構成図である。
【図2】本発明の実施形態1のネットワーク情報検索システムの動作フローチャートである。
【図3】本発明の実施形態1のネットワーク情報検索システムにおける検索文の入力画面の説明図である。
【図4】ハイパーテキスト構造の情報資源における検索始点および探索の深さの説明図である。
【図5】本発明の実施形態1のネットワーク情報検索システムにおける検索処理の説明図である。
【図6】本発明の実施形態1のネットワーク情報検索システムにおけるリンクの書き換え処理の説明図である。
【図7】本発明の実施形態1のネットワーク情報検索システムにおける逆リンクを生成した場合の説明図である。
【図8】本発明の実施形態1のネットワーク情報検索システムにおける検索結果の表示画面の説明図である。
【図9】本発明の実施形態1のネットワーク情報検索システムにおける逆リンクが生成されているアンカー情報の表示画面の説明図である。
【図10】本発明の実施形態1のネットワーク情報検索システムにおける局所的なリンクの表示画面の説明図である。
【図11】本発明の実施形態1のネットワーク情報検索システムにおける大域的なリンクの表示画面の説明図である。
【図12】本発明の実施形態2のネットワーク情報検索システムの構成図である。
【図13】本発明の実施形態2のネットワーク情報検索システムの動作フローチャート(その1)である。
【図14】本発明の実施形態2のネットワーク情報検索システムの動作フローチャート(その2)である。
【図15】本発明の実施形態2のネットワーク情報検索システムにおける検索文の入力画面の説明図である。
【図16】本発明の実施形態2のネットワーク情報検索システムにおける検索結果を示す説明図(その1)である。
【図17】本発明の実施形態2のネットワーク情報検索システムにおける検索結果を示す説明図(その2)である。
【図18】本発明の実施形態2のネットワーク情報検索システムにおけるリンクの書き換え処理の説明図(その1)である。
【図19】本発明の実施形態2のネットワーク情報検索システムにおけるリンクの書き換え処理の説明図(その2)である。
【図20】本発明の実施形態2のネットワーク情報検索システムにおけるデータの整理した結果の説明図(その1)である。
【図21】本発明の実施形態2のネットワーク情報検索システムにおけるデータの整理した結果の説明図(その2)である。
【図22】本発明の実施形態2のネットワーク情報検索システムにおける検索結果の表示画面の説明図である。
【図23】本発明の実施形態2のネットワーク情報検索システムにおける検索結果を視覚的に示す表示画面の説明図である。
【符号の説明】
2 ユーザインタフェース管理部
2a リンク変換部
6 データ格納部
7 データ処理部
8、8a データ整理部
10 コンピュータネットワーク
11 データベースサーバ
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a network information search system for searching for a certain keyword on a large-scale computer network, particularly on the Internet, and displaying the search result.
[0002]
[Prior art]
With the development of Internet technology, end users can easily acquire information on the network. In particular, the World Wide Web (WWW) that can navigate information on a network and has a hypertext interface is rapidly spreading. Here, the WWW is a distributed information server developed by CERN (European Institute of Nuclear Physics).
The WWW uses hypertext as a means for connecting various resources on the Internet. The language for describing this hypertext is HTML (HyperText Markup Language), which has a function of expressing information on links to other information resources and the format of the document. HTML is a language based on SGML (Standard Generalized Markup Language).
[0003]
[Problems to be solved by the invention]
However, the following is raised as a problem of the conventional network information retrieval system.
That is, when the WWW anchor information is displayed as it is in the search result of the WWW network information search system on the Internet, if the amount of search results is large, it is not known which information is really good for the user. In addition, as a solution to such problems, there is a method of displaying search results with importance, but when the amount of search results is large, the user clearly knows the relationship between the information resources. Absent.
From this point of view, it has been desired to realize a network information retrieval system that allows the user to easily understand the relationship between information resources.
[0004]
[Means for Solving the Problems]
In order to solve the above-described problem, the network information search system of the first invention is based on a data storage unit that stores information resources from an arbitrary search start point of hypertext on the network, and a specified search sentence. The information resources including the search statement are searched from the information resources stored in the storage unit. Among the searched information resources, the information resources connected by the hypertext structure link are collected, and these information resources are integrated. A data processing unit for collecting clusters and a data display unit for displaying clusters of information resources output from the data processing unit are provided.Get.
[0005]
DeThe data processing unit first searches for information resources including a designated search sentence from among the information resources stored in the data storage unit. Next, among the retrieved information resources, information resources connected by hypertext structure links are collected, and these information resources are made into a cluster. The data display unit displays the clusters output by the data processing unit.
[0006]
In order to solve the above-described problem, the network information search system according to the second invention includes a database server that outputs a hypertext search start point on the network based on a specified search sentence, and information resources from these search start points. Based on the data storage unit to be stored and the specified search statement, the information resource including the search statement is searched from the information resources stored in the data storage unit. Of the searched information resources, the hypertext structure A data processing unit that collects information resources connected by links and uses these information resources as a cluster, and a data display unit that displays the cluster of information resources output from the data processing unit are provided.Get.
[0007]
DeThe database server outputs the search start point on the network based on the specified search sentence. The data storage unit stores information resources from these search start points. The data processing unit searches for information resources including a specified search sentence from the information resources stored in the data storage unit. Then, of the retrieved information resources, the information resources connected by the hypertext structure link are collected, and these information resources are made into a cluster. The data display unit displays the clusters output by the data processing unit.
[0008]
PreviousPredicateThe firstIn the network information search system according to the first or second invention, the information resource having the shallowest search depth as viewed from the search start point is represented by the cluster, and the information resource that cannot be reached in the cluster is indicated by the information A data organizer that generates reverse links in which the direction of the original link is reversed for resources, and cluster representatives are displayed as hypertext anchors.SaidAnd a data display unit.
[0009]
DeIn the cluster output from the data processing unit, the data organizing unit designates the information resource having the shallowest search depth viewed from the search start point as a representative of the cluster. Also, reverse links are generated for information resources that cannot be reached in the cluster. As a result, all information resources can be navigated through the links from the representative information resources in the cluster.
[0010]
First3The network information retrieval system of the inventionA data storage unit that stores information resources from an arbitrary search start point of hypertext on the network, and an information resource that includes the search statement from among the information resources stored in the data storage unit based on the specified search statement Among the searched information resources, the information resources connected by the hypertext structure link are collected, and the data processing unit including these information resources as a cluster and output from the data processing unit In a network information retrieval system including a data display unit for displaying a cluster of information resources, a virtual information resource is generated by setting virtual links to a plurality of information resources having the shallowest search depth as viewed from the search start point. And a data organizing unit that makes the virtual information resource a representative of the cluster, and the data display unit It is characterized in that the display as an anchor text.
According to a fourth aspect of the present invention, there is provided a network information search system that outputs a hypertext search start point on a network based on a specified search sentence, a data storage unit that stores information resources from the search start point, Based on the specified search text, information resources including the search text are searched from the information resources stored in the data storage unit, and the information linked by the hypertext structure link among the searched information resources A network information search system comprising: a data processing unit that collects resources and sets the information resources as a cluster; and a data display unit that displays a cluster of information resources output from the data processing unit. Set up virtual links for multiple information resources with the shallowest search depth from the start point. Form, includes a data reduction unit for the virtual resource representative of the cluster, the data display unit is characterized in that for displaying a representative of the cluster as the anchor of a hypertext.
[0011]
ThisBy configuring as described above, the data organizing unit can be used in the cluster output from the data processing unit.Multiple representativesWhen there is an information resource, a virtual node is generated so that the information resource can be reached from the virtual node, and the virtual node is used as a cluster representative. As a result, all information resources can be navigated through the links from the representative information resources in the cluster.
[0012]
The network information retrieval system of the fifth invention is,eachA data organizer that outputs the link structure of information resources as visual data, and displays the link structure of each information resource. When there is a display request for any information resource, the contents of the information resource are displayed. And a data display unit.
[0013]
By configuring the fifth invention in this way, the data organizing unit outputs the link structure of each information resource as visual data in the cluster output from the data processing unit. The data display unit displays data from the data organizing unit, and when there is a display request for any information resource, displays the contents of the information resource.
[0014]
The network information retrieval system of the sixth invention is,BigIf there is a request to switch the display to a regional link, the link of the information resource from an arbitrary search start point is displayed on the data display unit, and if there is a request to switch the display to a local link, the data is organized. A link conversion unit that displays on the data display unit the links arranged in the unit.
[0015]
Since the sixth invention is configured as described above, the link converter, for example, in a local link display state, when there is a display switching request to a global link, from any search start point The information resource link, that is, the data of the original hypertext structure is displayed on the data display unit. In addition, when there is a display switching request to a local link in a display state to a global link, the link organized by the data organizing unit is displayed.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
Embodiment 1
[Constitution]
FIG. 1 is a block diagram showing Embodiment 1 of the network information retrieval system of the present invention.
The system shown in the figure includes a data input unit 1, a user interface management unit 2, a search sentence processing unit 3, a search management unit 4, a search agent 5, a data storage unit 6, a data processing unit 7, a data organization unit 8, and a data display unit 9. The computer network 10.
[0017]
The data input unit 1 includes input devices such as a keyboard and a mouse in a computer system, and a user inputs commands for searching for information resources on the network using these input devices.
The user interface management unit 2 has a function of receiving a command from the data input unit 1 and passing the command to the search statement processing unit 3 and data (information resource) for displaying the result organized by the data organizing unit 8 Is supplied to the data display unit 9. In addition, the user interface management unit 2 includes a link conversion unit 2a. When there is a display switching request to a global link from the data input unit 1, the link conversion unit 2a displays a link of information resources from an arbitrary search starting point on the data display unit 9, and this global When there is a display switching request to a local link in the state of a simple link, it has a function of causing the data display unit 9 to display the link organized by the data organizing unit 8.
[0018]
The search sentence processing unit 3 has a function of accepting a search sentence input by the user via the user interface management unit 2 and checking whether this is syntactically correct. If the test result is not correct, the data display unit 9 is instructed to display an error message to the user via the user interface management unit 2. If the test result is correct, the search management unit 4 receives the user's search statement. Operates to supply.
[0019]
The search sentence in this system is composed of words or words connected by logical product (AND) and logical sum (OR). For example, the following search sentence can be described.
Agent-oriented language
Moreover, it can be written as follows using logical product (AND) and logical sum (OR).
Agent-oriented language AND information filtering
This indicates a search sentence (profile) in which the words “agent-oriented language” and “information filtering” are logical products (AND).
Agent-oriented language OR Multi-agent system
This indicates a search sentence in which the words “agent-oriented language” and “multi-agent system” are logical products (OR).
[0020]
The search management unit 4 has a function of determining a search strategy from a user's search sentence and generating a search agent 5.
The search agent 5 has a function of searching for information resources on the computer network 10 in accordance with instructions from the search management unit 4.
[0021]
The data storage unit 6 is a storage unit for temporarily storing searched data (information resources) and data processed by the data processing unit 7 and the data organizing unit 8.
The data processing unit 7 has a function of analyzing a document in the information resource stored in the data storage unit 6 and analyzing whether the character string in the search sentence is included in the document. . That is, the data processing unit 7 searches for information resources including the search statement from the information resources stored in the data storage unit 6 based on the specified search statement, and among the searched information resources, Information resources connected by hypertext structure links are collected, and these information resources are grouped into a cluster.
[0022]
The data organizing unit 8 collects information resources connected by hypertext links in the retrieved information resources, organizes the data as a cluster, and information with the shallowest search depth from the search start point. A resource is a representative of the cluster, and for information resources that cannot be reached in the cluster, it has a function to generate a reverse link that reverses the direction of the original link for the information resource. .
The data display unit 9 is a display that displays retrieved data (information resources), and displays the representative of the cluster output from the data organizing unit 8 as a hypertext anchor.
The computer network 10 is a computer network capable of searching for information resources via a network, such as the Internet.
[0023]
[Operation]
FIG. 2 is an operation flowchart of the first embodiment.
<Step S1>
When the user inputs an activation command, the network information retrieval system is activated. As a result, the data input unit 1 waits for input of user data.
<Step S2>
The user inputs a search sentence, a search start point on the WWW, and a search depth on the WWW.
[0024]
FIG. 3 is an explanatory diagram of the search text input screen.
In this example, a keyword search of information AND filtering is shown. Also, as a search starting point,
http: // www. cs. bham. ac. uk / amg / agents /
And the search depth is 3. Here, http indicates a protocol on the computer network 10, and www. cs. bham. ac. uk represents a machine in the computer network 10, and / amg / agents / represents a hierarchy of a directory in the machine.
[0025]
FIG. 4 is an explanatory diagram of the search start point and the search depth in the information resource having such a hypertext structure.
As shown in the figure, the search start point is the position of the anchor that the user searches first. The anchor is composed of phrase data and link information indicating to which phrase the phrase is linked. Further, the search depth indicates the number of hypertext links that have been traced from the starting point of the search.
[0026]
<Step S3>
Check the syntax of the search statement. In the example, in FIG. 3, when the user presses the “start search” button (clicks with the mouse), the search sentence processing unit 3 parses the search sentence input by the user, and the search sentence syntax is Check for correctness. If the syntax is correct, the search statement processing unit 3 supplies the search statement to the search management unit 4. If the syntax is not correct, the search statement processing unit 3 sends a syntax error message to the user interface management unit 2.
[0027]
<Step S4>
The search management unit 4 instructs the search agent 5 to perform a search starting from a WWW node designated by the user. In the example, the search agent 5 is cs. bham. ac. Find the anchor / amg / agents / of the information resource in the directory in the WWW on the machine uk and copy it to the data storage unit 6.
<Step S5>
The data processing unit 7 searches the information resource obtained in step S4 based on the search sentence.
[0028]
The example of step S5 will be described in detail below.
FIG. 5 is an explanatory diagram of search processing.
The search agent 5 copies the link-destination information resource 2 of the anchor 2 shown in FIG. 5 to the data storage unit 6, and the data processing unit 7 searches the information sentence 2 in the data storage unit 6 for the search sentence “information AND filtering”. Search based on "".
[0029]
At this time, the search is determined by the similarity between the information resource and the search sentence. For example, as an example of the similarity, if at least one character string “information filtering” that is a user's search sentence exists in the information resource, the search target is set. Based on this method, the information resource 2 is recognized as a search target because it includes both information and filtering words.
Similarly, the search is similarly performed for the anchor 5 in the information resource 15 to the anchor 17 in the information resource 15 in FIG. As a result, information resources 2, 3, 4, 5, 7, 8, 13, and 15 indicated by ◎ in FIG. 5 are obtained information resources.
[0030]
<Step S6>
The data processing unit 7 rewrites the link for the information resource in the data storage unit 6. That is, the data processing unit 7 replaces the anchor having the information resource that has not been searched with the original word, and deletes the link information.
FIG. 6 is an explanatory diagram showing this state.
This replaced link is called a local link, and the original link on the network is called a global link.
[0031]
<Step S7>
The data organizing unit 8 organizes data in the data storage unit 6. At this time, for an information resource that cannot be reached by the user's navigation, a link whose direction is opposite to that of the original link is generated.
FIG. 7 is an explanatory diagram when this reverse link is generated.
As illustrated, reverse links are generated from the information resource 8 to the information resource 3 and from the information resource 8 to the information resource 15. A group of information resources connected by links is defined as a cluster. At that time, a node having a small search depth in each cluster is set as a representative of the cluster. Here, in cluster 1, information resource 2 is the representative, cluster2The information resource 4 is representative.
[0032]
<Step S8>
The user interface management unit 2 displays the cluster representative in step S7 to the user as a search result.
FIG. 8 is an explanatory diagram of a search result display screen.
In this case, information resource 2 and information resource 4 are displayed as representatives of clusters 1 and 2. In the drawing, the hypertext anchor is underlined in the drawing, but on the actual screen, the display color is different from that of the other parts, or it is a blink.
[0033]
<Step S9>
If there is a user display request, the data display unit 9 displays the search data in the user data storage unit 6 to the user. In the example, the user can navigate the information resources 5, 7, 8, 3, 15 from the information resource 2 that is representative of the cluster 1. Here, it is possible to navigate from the information resource 8 to the information resource 3 or the information resource 15 by following the generated reverse link. Further, the user can navigate the information resource 13 from the information resource 4 that is representative of the cluster 2.
On the display screen for the user, anchor information for representative 1 and representative 2 is displayed. The user can view the search result by clicking on the anchor information with the mouse. Moreover, when the reverse link is produced | generated like the information resource 8, the reverse link destination is also displayed.
[0034]
FIG. 9 is an explanatory diagram of a display screen of anchor information on which a reverse link is generated. In this case, the information resource 3 and the information resource 15 which are reverse link destinations are displayed together with the anchor information of the information resource 8.
[0035]
<Step S10>
When there is a display request to the global information resource from the user, the link conversion unit 2a replaces the local link with the global link (original link). Thereby, the user can refer to the original information resource. As a result, the user can see two structures: (1) a structure in which search results are organized, and (2) an original hypertext structure. The original hypertext structure data is held in a server (not shown). This server holds information resource data once accessed for a certain period, and the link conversion unit 2a obtains global link data by accessing this server.
[0036]
10 and 11 are explanatory diagrams of display screens for local links and global links.
In the local link, as shown in FIG. 7, the anchor 6 is replaced with the original word, and the link is erased, so that it is not displayed as an anchor. In this state, if the user presses the “Global View” button (clicks with the mouse), the anchors 7 and 5 are replaced with global anchors, and the display is as shown in FIG. In FIG. 11, a global anchor 6 is displayed as a link to the information resource 6 that has not been searched.
[0037]
On the other hand, if the user presses the button “Local View” on the screen shown in FIG. 11, the screen is switched to the screen shown in FIG. In this way, the user can easily switch between the two structures (1) and (2) described above, so that the information resource can be referred to more flexibly.
[0038]
<Step S11>
If the user's search statement is a syntax error, the search statement processing unit 3 informs the user interface management unit 2 that it is a syntax error. The user interface management unit 2 notifies the user through the data display unit 9 that there is a syntax error.
[0039]
[effect]
As described above, according to the first embodiment, when the WWW information search on the Internet starting from the WWW node is displayed as the search result as it is in the WWW information search on the Internet, With regard to the problem of not knowing which information is really good for the user when there is a large amount, it is possible to provide the user with search data organized in a form by collecting nodes connected by hypertext links it can.
[0040]
Also, for nodes that cannot be navigated when putting together hypertext structures, the user can navigate efficiently by generating reverse links.
[0041]
Furthermore, there is a demand for referring to the hypertext structure as a result of the search. In response to such a request, in the first embodiment, since the link structure is replaced with the original structure, the user can refer to the original information resource. Therefore, the user can switch between two structures: (1) a structure in which search results are arranged, and (2) an original hypertext structure, and can refer to information resources more flexibly.
[0042]
<< Embodiment 2 >>
[Constitution]
FIG. 12 is a configuration diagram of the network information search system according to the second embodiment of the present invention.
The illustrated apparatus includes a data input unit 1, a user interface management unit 2, a search sentence processing unit 3, a search management unit 4, a data storage unit 6, a data processing unit 7, a data organization unit 8a, a data display unit 9, and a computer network 10. The database server 11.
[0043]
Here, the database server 11 implements a part of information resources on the computer network 10 as a database. When a search statement is given to the database server 11, information on anchors on the WWW that meets the search conditions is obtained as a search result.
[0044]
The data storage unit 6 stores information resources from the search start point given from the database server 11.
When there is an information resource that cannot be reached in the cluster, the data organizing unit 8a links the information resource and the information resource with the shallowest search depth from the search start point among other information resources. It has a function of generating a virtual node to be connected and outputting the link structure of each information resource as visual data using this virtual node as a representative of the cluster.
Since the configuration other than this is the same as the configuration of the first embodiment, the same reference numerals are given and description thereof is omitted.
[0045]
[Operation]
In the second embodiment, the search management unit 4 supplies a search sentence to the database server 11 of the computer network 10, and the WWW anchor output as the search result by the database server 11 is set as a search start point. In the second embodiment, a case where there are three search start points obtained from the database server 11 will be described.
[0046]
13 and 14 are operation flowcharts of the second embodiment.
<Step S21>
When the user inputs an activation command, the network information retrieval system is activated. As a result, the data input unit 1 waits for input of user data.
<Step S22>
The user inputs a search sentence, a search start point on the WWW, and a search depth on the WWW.
[0047]
FIG. 15 is an explanatory diagram of the search text input screen.
In this example, a keyword search of information AND filtering is shown. Further, the search depth is 3. Here, the definition of the search start point and the search depth is the same as in the first embodiment.
[0048]
<Step S23>
Check the syntax of the search statement. For example, in FIG. 15, when the user presses the “start search” button, the search sentence processing unit 3 performs syntax analysis on the search sentence input by the user according to the syntax of the search sentence of the database server 11. Check that the syntax of is correct. If the syntax is correct, the search statement processing unit 3 supplies the search statement to the search management unit 4. If the syntax is not correct, the search statement processing unit 3 sends a syntax error message to the user interface management unit 2.
[0049]
<Step S24>
The search management unit 4 supplies the database server 11 with the search text input by the user. In the example, the search management unit 4 supplies a search statement “information AND filtering” to the database server 11.
<Step S25>
The database server 11 performs a search based on the search text supplied in step S24.
[0050]
<Step S26>
The database server 11 supplies the searched search result (an anchor of WWW) to the search management unit 4. As a result,
(1) http: // www. blue. umd. edu / enee / medlab / filter / filter. html
(2) http: // www. blue. umd. edu / enee / medlab / filter / filter_project. html
(3) http: // www. xerox. com / PARC / dlbx / filtering. html
Suppose that three anchors are obtained.
Here, all the navigation must be performed based on the search starting point obtained from the database server 11, but also in the second embodiment, the data processing unit 7 collects information resources connected by hypertext structure links, By making a cluster, navigation can be performed efficiently.
[0051]
<Step S27>
The search management unit 4 searches for the search depth specified by the user, starting from the WWW anchor supplied in step S 26, and stores the search depth in the data storage unit 6. The search for each search start point is the same as that in the first embodiment.
16 and 17 are explanatory diagrams showing search results in the second embodiment.
Here, the information resource 1, the information resource 14, and the information resource 21 correspond to the search start points obtained from the database server 11, and the search is performed from each search start point as described in the first embodiment.
[0052]
<Step S28>
The data processing unit 7 rewrites the link for the information resource in the data storage unit 6. That is, the data processing unit 7 replaces the anchor having the information resource that has not been searched with the original word, and deletes the link information.
18 and 19 are explanatory diagrams of the link rewriting process.
Also in the second embodiment, the replaced link is referred to as a local link, and the original link on the network is referred to as a global link. Here, the information resource 5 and the information resource 14 indicate the same information resource searched from different search starting points. The same applies to the information resource 13 and the information resource 21 in FIG.
[0053]
<Step S29>
The user interface manager 2 asks the user whether to visually display the organized hypertext structure. The visual display has the structure shown in FIG. 23, which will be described later. This will be described in detail in step S34 and subsequent steps.
[0054]
<Step S30>
The data organizing unit 8a organizes data in the data storage unit 6. That is, the information resource connected by the link is used as a cluster search result. In this case, a node whose search depth is small (shallow) is used as a representative of the cluster.
20 and 21 are explanatory diagrams of this state.
[0055]
<Step S31>
The data organizing unit 8a generates a virtual node and a virtual link when there are a plurality of representatives for each cluster. For example, in the example shown in FIGS. 18 and 19, there are two representatives of the cluster 1, so the information resource 0 is generated as a virtual node, and links are generated for the information resource 2 and the information resource 3. Then, the generated information resource 0 is set as a representative of the cluster 1. This is the state shown in FIGS.
Here, the information resource 0 is a virtual information resource having only an anchor.
[0056]
<Step S32>
The user interface management unit 2 displays the representative of the cluster in step S31 as a search result to the user.
FIG. 22 is an explanatory diagram of this display screen.
Here, information resource 0 of cluster 1 and information resource 4 of cluster 2 are displayed as anchors.
[0057]
<Step S33>
When there is a user display request, the data display unit 9 displays the search data in the user data storage unit 6.
<Step S34>
The data organizing unit 8 a organizes data in the data storage unit 6. That is, as shown in FIGS. 18 to 21, the information resource to which the link is connected is set as the search result of the cluster.
[0058]
<Step S35>
When there is a user display request, the data display unit 9 displays information resources in the user data storage unit 6 to the user in a hypertext structure.
FIG. 23 is an explanatory diagram showing this state.
That is, each node and its link relationship are visually represented on the display screen. In this case, the data organizing unit 8 a outputs the link structure of each information resource as visual data and stores it in the data storage unit 6. When there is a visual display request from the user, the user interface management unit 2 extracts the data from the data storage unit 6 and outputs it to the data display unit 9.
[0059]
<Step S36>
If the user clicks any node of the hypertext structure displayed in step S35 with the mouse, the data display unit 9 displays information resources related to the user to the user.
<Step S37>
If the user's search statement is a syntax error, the search statement processing unit 3 informs the user interface management unit 2 that it is a syntax error. The user interface management unit 2 notifies the user through the data display unit 9 that a syntax error has occurred.
[0060]
[effect]
As described above, according to the second embodiment, when a user performs a search using the database server 11 on the computer network 10, the user must navigate all search results obtained as WWW anchor information. For the problem, filtering of the hypertext structure and collecting information resources linked by links eliminates the need for the user to navigate through all the information resources, thereby reducing the burden on the user's operation. .
[0061]
In addition, regarding the nodes that cannot be navigated when the hypertext structure is put together, the representative of each cluster is realized by virtual nodes, so that the user can navigate efficiently.
Furthermore, since it is visually displayed, the link relationship between each information resource can be easily understood.
[0062]
In each of the above embodiments, in the first embodiment, the user inputs a search start point and performs a search from the search start point. In the second embodiment, the database server 11 supplies the search start point. Each may have a reverse configuration.
That is, in the system to which the search start point is supplied from the database server 11, the display method may be configured by reverse link. Also, the search start point is not supplied from the database server 11 and the user inputs the search start point. In this configuration, a virtual node may be generated or displayed visually.
[0063]
Further, in each of the above embodiments, the search for the document in the information resource has been described. However, in the image processing, if the search is performed for the content of the image (content), the network information search including the image can be performed. The same can be applied. Further, in each of the above embodiments, the search for information resources on the WWW has been described. However, the search can be similarly applied to searches for information resources having a hypertext structure on other networks.
[0064]
【The invention's effect】
As described above, according to the network information search system of the first and second inventions, information resources connected by hypertext structure links are collected from the searched information resources, and these information resources are defined as clusters. As a result, search data can be provided to the user in an organized manner.
[0065]
According to the network information retrieval system of the third invention, reverse links are generated for information resources that cannot be reached in the cluster, and in the network information retrieval system of the fourth invention, the resource is reached in the cluster. When there is an information resource that cannot be used, a virtual node is generated and the virtual node is set as a representative of the cluster. Further, according to the network information search system of the fifth invention, the link structure of each information resource is visually determined. Since the display is made, the user can efficiently navigate.
[0066]
According to the network information search system of the sixth aspect of the invention, since the global link and the local link can be switched, the user has two structures, a structure in which the search results are arranged and an original hypertext structure. Information resources can be referred to more flexibly.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a network information search system according to a first embodiment of the present invention.
FIG. 2 is an operation flowchart of the network information search system according to the first embodiment of the present invention.
FIG. 3 is an explanatory diagram of a search text input screen in the network information search system according to the first embodiment of the present invention;
FIG. 4 is an explanatory diagram of a search start point and a search depth in an information resource having a hypertext structure.
FIG. 5 is an explanatory diagram of a search process in the network information search system according to the first embodiment of the present invention.
FIG. 6 is an explanatory diagram of a link rewriting process in the network information search system according to the first embodiment of the present invention.
FIG. 7 is an explanatory diagram when a reverse link is generated in the network information search system according to the first embodiment of the present invention.
FIG. 8 is an explanatory diagram of a search result display screen in the network information search system according to the first embodiment of the present invention.
FIG. 9 is an explanatory diagram of an anchor information display screen in which a reverse link is generated in the network information search system according to the first embodiment of this invention.
FIG. 10 is an explanatory diagram of a local link display screen in the network information search system according to the first embodiment of this invention.
FIG. 11 is an explanatory diagram of a global link display screen in the network information search system according to the first embodiment of the present invention.
FIG. 12 is a configuration diagram of a network information search system according to the second embodiment of the present invention.
FIG. 13 is an operation flowchart (part 1) of the network information search system according to the second embodiment of the present invention;
FIG. 14 is an operation flowchart (part 2) of the network information search system according to the second embodiment of this invention;
FIG. 15 is an explanatory diagram of a search text input screen in the network information search system according to the second embodiment of the present invention;
FIG. 16 is an explanatory diagram (part 1) illustrating a search result in the network information search system according to the second embodiment of this invention;
FIG. 17 is an explanatory diagram (part 2) illustrating a search result in the network information search system according to the second embodiment of this invention;
FIG. 18 is an explanatory diagram (part 1) of a link rewriting process in the network information search system according to the second embodiment of the present invention;
FIG. 19 is an explanatory diagram (No. 2) of the link rewriting process in the network information search system according to the second embodiment of the present invention;
FIG. 20 is an explanatory diagram (part 1) of the result of organizing data in the network information search system according to the second embodiment of the present invention;
FIG. 21 is an explanatory diagram (part 2) of the result of organizing data in the network information search system according to the second embodiment of this invention;
FIG. 22 is an explanatory diagram of a search result display screen in the network information search system according to the second embodiment of the present invention.
FIG. 23 is an explanatory diagram of a display screen visually showing a search result in the network information search system according to the second embodiment of the present invention.
[Explanation of symbols]
2 User interface manager
2a Link converter
6 Data storage
7 Data processing section
8, 8a Data organization
10 Computer network
11 Database server

Claims (6)

ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、当該クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成するデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
A data storage unit for storing information resources from an arbitrary search start point of hypertext on the network;
Based on the specified search text, information resources including the search text are searched from the information resources stored in the data storage unit, and the information linked by the hypertext structure link among the searched information resources A data processing unit that collects resources and makes these information resources a cluster.
In network information retrieval system comprising a data display unit that displays a cluster of information resources that are outputted from the data processing unit,
The information resource with the shallowest search depth seen from the search start point is the representative of the cluster, and for the information resource that cannot be reached in the cluster, the direction of the original link with respect to the information resource Including a data organizer that generates reverse links
The network information search system, wherein the data display unit displays a representative of the cluster as a hypertext anchor.
指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、
これら検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た探索の深さの最も浅い情報資源をそのクラスタの代表とし、かつ、当該クラスタの中で到達できない情報資源に対しては、その情報資源に対して、元のリンクの方向を逆にした逆リンクを生成するデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
A database server that outputs the search start point of the hypertext on the network based on the specified search statement;
A data storage unit for storing information resources from these search start points;
Based on the specified search text, information resources including the search text are searched from the information resources stored in the data storage unit, and the information linked by the hypertext structure link among the searched information resources A data processing unit that collects resources and makes these information resources a cluster.
In network information retrieval system comprising a data display unit that displays a cluster of information resources that are outputted from the data processing unit,
The information resource with the shallowest search depth seen from the search start point is the representative of the cluster, and for the information resource that cannot be reached in the cluster, the direction of the original link with respect to the information resource Including a data organizer that generates reverse links
The network information search system, wherein the data display unit displays a representative of the cluster as a hypertext anchor.
ネットワーク上のハイパーテキストの任意の検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
A data storage unit for storing information resources from an arbitrary search start point of hypertext on the network;
Based on the specified search text, information resources including the search text are searched from the information resources stored in the data storage unit, and the information linked by the hypertext structure link among the searched information resources A data processing unit that collects resources and makes these information resources a cluster.
In a network information search system comprising a data display unit for displaying a cluster of information resources output from the data processing unit,
A virtual link is generated by setting a virtual link for a plurality of information resources having the shallowest search depth viewed from the search start point, and includes a data organizing unit that represents the virtual information resource as a representative of the cluster,
The network information search system, wherein the data display unit displays a representative of the cluster as a hypertext anchor.
指定された検索文に基づき、ネットワーク上のハイパーテキストの検索始点を出力するデータベースサーバと、
これら検索始点からの情報資源を格納するデータ格納部と、
指定された検索文に基づき、前記データ格納部に格納された情報資源の中から当該検索文を含む情報資源を検索し、検索された情報資源のうち、ハイパーテキスト構造のリンクでつながっている情報資源をまとめ、これらの情報資源を一まとまりのクラスタとするデータ処理部と、
前記データ処理部から出力された情報資源のクラスタを表示するデータ表示部とを備えたネットワーク情報検索システムにおいて、
前記検索始点から見た検索の深さの最も浅い複数の情報資源に対し仮想リンクを設定して仮想情報資源を生成し、該仮想情報資源を前記クラスタの代表とするデータ整理部を含み、
前記データ表示部は、前記クラスタの代表をハイパーテキストのアンカーとして表示することを特徴とするネットワーク情報検索システム。
A database server that outputs the search start point of the hypertext on the network based on the specified search statement;
A data storage unit for storing information resources from these search start points;
Based on the specified search text, information resources including the search text are searched from the information resources stored in the data storage unit, and the information linked by the hypertext structure link among the searched information resources A data processing unit that collects resources and makes these information resources a cluster.
In a network information search system comprising a data display unit for displaying a cluster of information resources output from the data processing unit,
A virtual link is generated by setting a virtual link for a plurality of information resources having the shallowest search depth viewed from the search start point, and includes a data organizing unit that represents the virtual information resource as a representative of the cluster,
The network information search system, wherein the data display unit displays a representative of the cluster as a hypertext anchor.
請求項1乃至4に記載のネットワーク情報検索システムにおいて、
前記データ整理部は、各情報資源のリンク構造を視覚的なデータとして出力し、
前記データ表示部は、前記各情報資源のリンク構造を表示すると共に、いずれかの情報資源に対する表示要求があった場合、当該情報資源の内容を表示することを特徴とするネットワーク情報検索システム。
In the network information retrieval system according to claims 1 to 4,
The data organizing unit outputs the link structure of each information resource as visual data ,
The data display unit, and displays the link structure of the respective information resource, when a display request for any information resources, network information retrieval system characterized and Turkey to display the contents of the information resource .
請求項1乃至4に記載のネットワーク情報検索システムにおいて、
大域的なリンクへの表示切換要求があった場合は、任意の検索始点からの情報資源のリンクを前記データ表示部に表示させ、局所的なリンクへの表示切換要求があった場合は、データ整理部で整理されたリンクを前記データ表示部に表示させるリンク変換部を備えたことを特徴とするネットワーク情報検索システム。
The network information retrieval system according to claim 1 , wherein
If there is a display switching request to a global link, the link information resources from any search start point is displayed on the data display unit, when a display switching request to the local link, data A network information search system comprising a link conversion unit that displays on the data display unit the links arranged by the arrangement unit.
JP23191495A 1995-08-17 1995-08-17 Network information retrieval system Expired - Fee Related JP3615280B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP23191495A JP3615280B2 (en) 1995-08-17 1995-08-17 Network information retrieval system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23191495A JP3615280B2 (en) 1995-08-17 1995-08-17 Network information retrieval system

Publications (2)

Publication Number Publication Date
JPH0954776A JPH0954776A (en) 1997-02-25
JP3615280B2 true JP3615280B2 (en) 2005-02-02

Family

ID=16931044

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23191495A Expired - Fee Related JP3615280B2 (en) 1995-08-17 1995-08-17 Network information retrieval system

Country Status (1)

Country Link
JP (1) JP3615280B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3269023B2 (en) * 1997-04-09 2002-03-25 インターナショナル・ビジネス・マシーンズ・コーポレーション Information transmission method and device
JP3637756B2 (en) * 1997-12-17 2005-04-13 富士ゼロックス株式会社 Information search device, information search method, and recording medium
JP2002297668A (en) * 2001-04-02 2002-10-11 Nippon Telegr & Teleph Corp <Ntt> Method, device, and program for hypertext document retrieval, and recording medium having the same program recorded thereon
JP3798709B2 (en) * 2002-02-22 2006-07-19 トヨタ自動車株式会社 Server, information providing method, and program
US8595223B2 (en) 2004-10-15 2013-11-26 Microsoft Corporation Method and apparatus for intranet searching
KR101159342B1 (en) * 2004-10-15 2012-06-25 마이크로소프트 코포레이션 Method and apparatus for intranet searching

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3296365B2 (en) * 1992-02-12 2002-06-24 富士ゼロックス株式会社 Hypertext model display device and display method

Also Published As

Publication number Publication date
JPH0954776A (en) 1997-02-25

Similar Documents

Publication Publication Date Title
US6549944B1 (en) Use of server access logs to generate scripts and scenarios for exercising and evaluating performance of web sites
US6144962A (en) Visualization of web sites and hierarchical data structures
US5870559A (en) Software system and associated methods for facilitating the analysis and management of web sites
US5958008A (en) Software system and associated methods for scanning and mapping dynamically-generated web documents
US6314424B1 (en) System and method for dynamically expanding and collapsing a tree view for an HTML web interface
JP3217968B2 (en) How to perform distributed tasks for web browser requests
Baumeister et al. Towards a UML extension for hypermedia design
Kay et al. An individualised course for the C programming language
Hassan et al. Architecture recovery of web applications
JP3217967B2 (en) Web browser system
JP3217966B2 (en) Service machine for performing web browser requests
US6304870B1 (en) Method and apparatus of automatically generating a procedure for extracting information from textual information sources
JPH10149398A (en) Map building system and its method
JPH07114468A (en) Computer system
Di Lucca et al. An approach for reverse engineering of web-based applications
Binding et al. KOS at your service: Programmatic access to knowledge organisation systems
US20030179231A1 (en) Method for browsing virtual three-dimensional information, computer program and storage medium
Paganelli et al. A tool for creating design models from web site code
JPH11167584A (en) Page shift method and its execution device and medium recording page shift processing program and data
JP3615280B2 (en) Network information retrieval system
RU2442214C2 (en) The semantic navigation in the web-content and collections of documents
JP5244754B2 (en) Emergency countermeasure action support apparatus and method
Girardi et al. Web crawlers compared
JPH0315981A (en) Retrieving sentence graphic display system
Hassan et al. A visual architectural approach to maintaining web applications

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040511

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040712

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20041019

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041029

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081112

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081112

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091112

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091112

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101112

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101112

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111112

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111112

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131112

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees