JPH06110926A

JPH06110926A - 情報検索装置

Info

Publication number: JPH06110926A
Application number: JP4283888A
Authority: JP
Inventors: Shigeru Suzuki; 鈴木　　茂
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1992-09-29
Filing date: 1992-09-29
Publication date: 1994-04-22

Abstract

(57)【要約】【構成】ハイパーテキストシステムにおいて、あるノ
ードに対して表示要求があった場合、読込み手段１１
は、そのノードの読込みを行う。リンク関係判定手段１
２は、読み込まれた情報に記載されている次ノード情報
からリンク関係を判定する。あるノードからのリンク関
係が判定されると、先読み手段１３は次ノードの情報を
先読みし、次ノードの指示に備えてそのノードの画面イ
メージを構成しておく。【効果】あるノードから次ノードへ移動する場合、次
ノードの情報を速やかに表示することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はハイパーテキストシステ
ムにおいて、次に表示されるノードの情報を予め先読み
する情報検索装置に関する。

【０００２】

【従来の技術】近年では、従来の行やページといった概
念で規定される文書構造にとらわれず、文書をある場所
から関連のある別の場所へ選択的に移動したり、別の箇
所を動的に参照したりすることのできるハイパーテキス
トシステムが用いられている。このハイパーテキスト
は、情報検索を行うためのシステムであり、ハイパーテ
キストシステムでは、大量の情報がノードと呼ばれる情
報単位の集合として表現される。また、ノード間にはリ
ンクと呼ばれる関係付けがなされる。

【０００３】図２にハイパーテキストシステムの概念図
を示す。図に示すように、ハイパーテキストシステムで
は、任意の２つのノードをリンクによって関係付けるこ
とができる。即ち、あるノードの内容を参照している状
態から、リンクによって関係付けられた別のノードに移
動し、その情報を参照していくことができる。

【０００４】そして、このようなハイパーテキストシス
テムは、以下のように実現されている。１つのノードを
１つのファイル（情報）に対応させる。また、このファ
イルの中には、いくつかの情報の塊と、各々の情報に対
して１つずつ、別のファイルのパス名が記録されてい
る。

【０００５】図３にファイルの一例を示す。ここで、図
３に示すファイルをファイルＡとする。このファイルＡ
には、データ”松”と”竹”と”梅”とが格納され、こ
れらのデータには別のファイルへのリンクとして”Ｂ”
と”Ｃ”と”Ｄ”とがそれぞれ対応して記録されてい
る。即ち、データ”松”はファイルＢにリンクされ、同
様にデータ”竹”はファイルＣに、また、データ”梅”
はファイルＤにリンクされている。また、ファイルＢ、
Ｃ、Ｄにおいても、ファイルＡと同様にいくつかの情報
の塊と、各々の情報に対して１つずつリンク先のファイ
ル名が記録されている。

【０００６】図４に、ファイルＡの情報をコンピュータ
画面上に表示した状態を示す。図において、１はコンピ
ュータ画面であり、２はファイルＡ、Ｂ、Ｃ、Ｄを格納
している磁気ディスク装置を示している。このように、
ファイルＡをコンピュータ画面１上に表示した場合、デ
ータ”松”、”竹”、”梅”が表示される。ここで、図
４のように表示された画面に対して、利用者が図示省略
したマウスカーソルを用いて”竹”の文字を選択した場
合、そのリンクによってファイルＣが磁気ディスク装置
２から読み込まれ、その内容に従って情報が画面１上に
表示される。

【０００７】このように、従来の情報検索装置では、あ
る情報を表示していた場合、利用者が次の情報の表示指
示操作を行うと、そのノードに対応するファイルを磁気
ディスク２から読込み、これを画面に表示していた。

【０００８】

【発明が解決しようとする課題】しかしながら、従来の
情報検索装置では、上述したように利用者が次表示への
指示を行ってから次ノードに対応するファイルを読み込
んでいたため、利用者がその指示を行ってから、実際に
画面１上に次の情報が表示されるまでに、非常に長い時
間がかかるといった問題点を有していた。本発明は、上
記従来の問題点を解決するためになされたもので、ノー
ド間の移動時間を短縮し、速やかに次表示への移行を行
うことのできる情報検索装置を提供することを目的とす
る。

【０００９】

【課題を解決するための手段】第１の発明の情報検索装
置は、情報の単位をノードとし、これらノード間をリン
クで接続すると共に、前記ノードには、前記リンクによ
って接続される次ノード情報が格納されるハイパーテキ
ストシステムの情報検索装置において、あるノードに対
して表示要求があった場合、そのノードの情報を読込む
読込み手段と、前記読込み手段によって読み込まれた情
報から次ノード情報を読込み、当該次ノードへのリンク
関係を判定するリンク関係判定手段と、前記リンク関係
判定手段で判定されたリンク関係に基づき前記次ノード
の情報を先読みする先読み手段と、前記読込み手段で読
み込まれた情報を表示すると共に、次のノードの表示要
求があった場合、前記先読み手段で読み込まれた情報を
表示する表示制御手段とを備えたことを特徴とするもの
である。

【００１０】第２の発明の情報検索装置は、情報の単位
をノードとし、これらノード間をリンクで接続すると共
に、前記ノードには、前記リンクによって接続される複
数の次ノード情報が格納されるハイパーテキストシステ
ムの情報検索装置において、前記ノードの情報に予め次
表示が予測される情報である次表示予測情報を格納して
おくと共に、あるノードに対して表示要求があった場
合、そのノードの情報を読込む読込み手段と、前記読込
み手段によって読み込まれた情報から前記次表示予測情
報を読込み、当該次表示予測情報から次ノードへのリン
ク関係を判定するリンク関係判定手段と、前記リンク関
係判定手段で判定されたリンク関係に基づき前記次ノー
ドの情報を先読みする先読み手段と、前記読込み手段で
読み込まれた情報を表示すると共に、次のノードの表示
要求があった場合、前記先読み手段で読み込まれた情報
を表示する表示制御手段とを備えたことを特徴とするも
のである。

【００１１】

【作用】第１の発明の情報検索装置においては、あるノ
ードに対して表示要求があった場合、読込み手段は、そ
のノードの情報を読込む。この情報には、次ノードへの
リンク情報が記載されており、リンク関係判定手段は、
このリンク情報から次ノードへのリンク関係を判定す
る。次ノードへのリンク関係が判定されると、先読み手
段は、その次ノードの情報を先読みし、画面イメージを
構成し、メモリに格納しておく。その後、次ノードへの
表示要求があった場合、予め構成されている画面イメー
ジをディスプレイに表示する。

【００１２】第２の発明の情報検索装置においては、あ
るノードに対して表示要求があった場合、読込み手段
は、そのノードの情報を読込む。この情報には、次ノー
ドへのリンク情報が記載されていると共に、予め次表示
が予測される情報として次表示予測情報が記載されてお
り、リンク関係判定手段は、この次表示予測情報から次
ノードへのリンク関係を判定する。次ノードへのリンク
関係が判定されると、先読み手段は、その次ノードの情
報を先読みし、画面イメージを構成し、メモリに格納し
ておく。その後、次ノードへの表示要求があった場合、
予め構成されている画面イメージをディスプレイに表示
する。

【００１３】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。図１は本発明の情報検索装置の実施例を示す
ブロック図である。図の装置は、パーソナルコンピュー
タあるいはワークステーション等からなり、中央処理装
置（ＣＰＵ）１０、主記憶装置２０、キーボード３０、
ポインティングデバイス４０、ディスプレイ５０、磁気
ディスク装置６０、バス７０を備えている。

【００１４】中央処理装置１０は、ハイパーテキストシ
ステムとしての処理を行うもので、読込み手段１１、リ
ンク関係判定手段１２、先読み手段１３、表示制御手段
１４を備えており、これらの手段は専用のプロセッサあ
るいはプログラム等から構成されている。読込み手段１
１は、キーボード３０またはポインティングデバイス４
０によって利用者があるノードへの表示要求を行った場
合、そのノードの情報を読込む機能を有している。リン
ク関係判定手段１２は、読込み手段１１によって読み込
まれた情報から、次ノード情報を読込み、その次ノード
へのリンク関係を判定するものである。また、先読み手
段１３は、リンク関係判定手段１２で判定されたリンク
関係に基づき、次ノード情報を先読みする機能を有して
いる。表示制御手段１４は、読込み手段１１で読み込ま
れた情報をディスプレイ５０に表示させると共に、次の
ノードへの表示要求があった場合に、先読み手段１３で
読み込まれた情報を表示させる機能を有している。

【００１５】主記憶装置２０は、ランダム・アクセス・
メモリ等からなり、種々のプログラムやデータ等を格納
すると共に、中央処理装置１０の作業領域としての機能
を有している。キーボード３０およびポインティングデ
バイス４０は、情報検索装置としての入力装置であり、
利用者によって所望のノード情報を指定するものであ
る。また、ポインティングデバイス４０はマウス等から
なる。ディスプレイ５０は、ＣＲＴ等からなり、表示制
御手段１４からの制御によってノードの情報を表示する
ためのものである。磁気ディスク装置６０は、ハイパー
テキストシステムとして、複数のファイルを格納するも
のである。

【００１６】次に上記構成の情報検索装置の動作につい
て説明する。本実施例では、ノード間移動処理のレスポ
ンスを速くするために、次に移動する先のノードの情報
を予め読み込んで画面に表示するための前処理をしてお
く。これを先読み処理と呼ぶ。

【００１７】図５は、本実施例の情報検索処理を示すフ
ローチャートである。先ず、利用者がキーボード３０あ
るいはポインティングデバイス４０によってあるノード
への表示要求を行うと、中央処理装置１０は、そのノー
ドの情報が先読みされているか否かを判定する（ステッ
プＳ１）。ここでは最初の表示要求であるため、先読み
されている情報はなく、読込み手段１１は、その指示さ
れたノードの情報を磁気ディスク装置６０より読込む
（ステップＳ２）。ここで、表示要求のあったノードを
図３に示したファイルＡとする。すると、読込み手段１
１は、ファイルＡを読込み、表示制御手段１４は、ファ
イルＡの画面イメージを構成し、これをディスプレイ５
０に送出し、図４に示した画面を表示させる（ステップ
Ｓ３）。

【００１８】また、上記ステップＳ２において、ファイ
ルＡが読み込まれることによって、リンク関係判定手段
１２は、読み込まれたファイルＡのリンク先を判定す
る。例えば、ファイルＡの場合は従来の技術で説明した
ように、リンク先がファイルＢ、Ｃ、Ｄとなっており、
これをリンク関係判定手段１２は認識する。

【００１９】一方、ステップＳ３の表示処理と並行し
て、リンク関係判定手段１２によって判定されたリンク
先の１つのファイルに対して先読みを行う（ステップＳ
４）。即ち、先読み手段１３は、先ず、リンク関係判定
手段１２で判定されたリンク先の１つとしてファイルＢ
を磁気ディスク装置６０より読込み、ファイルＢの画面
イメージを構成して、これを主記憶装置２０上に格納す
る。そして、ステップＳ５において、まだ先読みされて
いないリンク先のファイルがあるかを判定し、あった場
合はステップＳ４に戻って同様の先読み処理を行う。こ
れによって、ファイルＣとファイルＤが先読みされ、先
読み処理は終了する。

【００２０】その後、利用者が、ファイルＡを見終り、
ファイルＢのノードへの移動を指示すると、今度はステ
ップＳ１の先読み判定処理において、そのファイルＢが
先読みされているため、予め用意されていたファイルＢ
の画面イメージがそのままディスプレイ５０に表示され
る（ステップＳ３）。そして、上述した表示処理と同様
に、ファイルＢのリンク先の先読み処理が行われ、以
下、同様に次ノードのための先読み処理が実行される。

【００２１】このように、本実施例の先読み処理は、シ
ステムの使用者がファイルＡの情報を見ている間に行わ
れ、使用者がそのことを意識する必要がない。一般に、
ハイパーテキストシステムでは、１つのノードから複数
のノードへリンクが張られており、あるノードの情報の
表示を指示したときに、そのノードからリンクを張られ
た全てのノードを先読みしておくことによって、次のノ
ード情報の表示を短時間で実行することができる。

【００２２】次に、ノードの情報に予め次表示予測情報
を格納した他の実施例を説明する。上記実施例では、あ
るノードからリンクを張られた全てのノードを先読みす
るよう構成したため、どのノードが選択されても、その
ノード情報の表示を速やかに行うことができる。しかし
ながら、このような利点の反面、上記実施例の場合では
ノード３つ分のメモリ資源を消費し、先読み処理時間も
３つ分かかるといった問題点も有している。また、シス
テム使用者が、指示したノード情報を見ている間に次の
ノードの先読み処理が終了しないといった場合もある。

【００２３】一方、１つのノードから他のノードへいく
つかのリンクが張られている場合、各リンクには各々、
そのリンクをたどる頻度や、要求される移動処理速度に
違いがあることが多い。例えば、あるノードから複数の
ノードにリンクが張られていて、リンク先の１つのノー
ドには現在表示しているノード情報の続きが記述されて
いたとする。そして、他のリンクは目次や索引につなが
っていたとすると、「目次や索引よりもその続きを読む
可能性が高い」というように推測することができる場合
がある。また、「内容的に連続性のあるノードへの移動
の方が、連続性のない目次や索引への移動よりも速く処
理された方が思考が中断されなくて好ましい」といった
理由で、特定のリンク上の移動を速く処理したいと考え
る場合もある。

【００２４】このようなことから、あるノードからどの
ノードへの移動を高速に処理したいかを予め登録するこ
とによって処理時間やメモリ資源の消費の面でより効率
的な先読み処理を行うことができる。

【００２５】図６に、次表示予測情報を格納したファイ
ルの一例を示す。このファイルは、上記実施例における
ファイルＡに対応するものである。即ち、このファイル
Ａには、図３に示したファイルＡと同様に、そのノード
からは３つのリンクが張られていて、各々ファイルＢ、
Ｃ、Ｄに対応している。また、ファイルＡには、次表示
予測情報１００としてファイルＢのファイル名が記述さ
れている。また、他の実施例の図面上の構成は図１に示
した上記実施例と同様であり、重複を避けるため、ここ
での図示は省略するが、本実施例では、リンク関係判定
手段１２の機能が異なっている。即ち、リンク関係判定
手段１２は、あるノードのファイルが読込み手段１１に
よって読み込まれた場合、そのファイルに記載されてい
る次表示予測情報１００に基づき、そのノードへのリン
ク関係を判定するものである。

【００２６】次に、他の実施例の情報検索処理を説明す
る。図７に、そのフローチャートを示す。先ず、利用者
がキーボード３０あるいはポインティングデバイス４０
によってあるノード（ファイルＡのノードとする）への
表示要求を行うと、中央処理装置１０は、そのノードの
情報が先読みされているか否かを判定する（ステップＳ
１）。ここでは最初の表示要求であるため、先読みされ
ている情報はなく、読込み手段１１は、その指示された
ノードに対応するファイルＡの情報を磁気ディスク装置
６０より読込む（ステップＳ２）。

【００２７】次に、表示制御手段１４は、ファイルＡの
画面イメージを構成し、これをディスプレイ５０に送出
し、ファイルＡの画面を表示させる（ステップＳ３）。
また、上記ステップＳ２において、ファイルＡが読み込
まれることによって、リンク関係判定手段１２は、読み
込まれたファイルＡにおいて、次表示予測情報１００で
先読みすべきデータが登録されているか否かを判定する
（ステップＳ４）。このステップＳ４において、先読み
すべきファイルが登録されていた場合、先読み手段１３
は、そのファイル名に基づき登録されているファイルの
先読みを行い（ステップＳ５）、情報検索処理を終了す
る。例えば、ファイルＡの場合は、次表示予測情報１０
０がファイルＢとなっているため、ファイルＡの情報を
ディスプレイ５０に表示すると、すぐにファイルＢが先
読み処理される。

【００２８】一方、ステップＳ４において、次表示予測
情報１００に先読みするファイルが登録されていない場
合、リンク関係判定手段１２は、リンク先が複数あるか
を判定し（ステップＳ６）、複数あった場合は先読みは
行わず、そのまま情報検索処理を終了する。また、リン
ク先が単数であった場合は、その唯一のリンク先を先読
みし（ステップＳ７）、情報検索処理を終了する。

【００２９】その後、利用者が、ファイルＡを見終り、
ファイルＢのノードへの移動を指示すると、今度はステ
ップＳ１の先読み判定処理において、そのファイルＢが
先読みされているため、予め用意されていたファイルＢ
の画面イメージがそのままディスプレイ５０に表示され
る（ステップＳ３）。そして、上述した表示処理と同様
に、ステップＳ４でのファイルＢの次表示予測情報１０
０の判定処理が行われ、先読みすべきファイル名が記載
されていた場合は、以下同様に次ノードのための先読み
処理が実行される。このように、他の実施例では、予め
次に表示すべきノードが予測できる場合には、全てのリ
ンク先ノードを読込む場合に比べて、先読み処理時間や
メモリ消費を少なくする（実施例に比べると約１／３）
ことができる。

【００３０】尚、上記他の実施例では、リンク先が複数
あった場合は、先読み処理を行わないよう構成したが、
これに限定されるものではなく、複数のリンク先のうち
優先順位をつけ、一番優先順位の高いリンク先のノード
のファイルを先読みするよう構成してもよい。

【００３１】

【発明の効果】以上説明したように、第１の発明の情報
検索装置によれば、あるノードに対して表示要求があっ
た場合、そのノードからのリンク先のノードの情報を先
読みするようにしたので、複数のリンク先があった場
合、どのリンク先の情報が指示されても、速やかに次の
ノードの情報表示を行うことができる。また、第２の発
明の情報検索装置によれば、ノードの情報に、予め次表
示予測情報を格納し、あるノードに対して表示要求があ
った場合は、その次表示予測情報に基づいて先読みを行
うようにしたので、速やかに次のノードの情報表示を行
うことができると共に、複数のリンク先があった場合、
全てのリンク先の情報を先読みするのに比べて、先読み
処理時間や先読みするための一時記憶するためのメモリ
消費を少なくすることができる。

【図面の簡単な説明】

【図１】本発明の情報検索装置の構成を示すブロック図
である。

【図２】ハイパーテキストシステムの構造を示す概念図
である。

【図３】ハイパーテキストシステムを構成するファイル
の一例を示す説明図である。

【図４】図３のファイルの表示を示す説明図である。

【図５】本発明の情報検索装置における一実施例の動作
フローチャートである。

【図６】本発明の情報検索装置における他の実施例のフ
ァイルの一例を示す説明図である。

【図７】本発明の情報検索装置における他の実施例の動
作フローチャートである。

【符号の説明】

１１読込み手段１２リンク関係判定手段１３先読み手段１４表示制御手段５０ディスプレイ６０磁気ディスク装置

Claims

【特許請求の範囲】

【請求項１】情報の単位をノードとし、これらノード
間をリンクで接続すると共に、前記ノードには、前記リ
ンクによって接続される次ノード情報が格納されるハイ
パーテキストシステムの情報検索装置において、あるノードに対して表示要求があった場合、そのノード
の情報を読込む読込み手段と、前記読込み手段によって読み込まれた情報から次ノード
情報を読込み、当該次ノードへのリンク関係を判定する
リンク関係判定手段と、前記リンク関係判定手段で判定されたリンク関係に基づ
き前記次ノードの情報を先読みする先読み手段と、前記読込み手段で読み込まれた情報を表示すると共に、
次のノードの表示要求があった場合、前記先読み手段で
読み込まれた情報を表示する表示制御手段とを備えたこ
とを特徴とする情報検索装置。
【請求項２】情報の単位をノードとし、これらノード
間をリンクで接続すると共に、前記ノードには、前記リ
ンクによって接続される複数の次ノード情報が格納され
るハイパーテキストシステムの情報検索装置において、前記ノードの情報に予め次表示が予測される情報である
次表示予測情報を格納しておくと共に、あるノードに対して表示要求があった場合、そのノード
の情報を読込む読込み手段と、前記読込み手段によって読み込まれた情報から前記次表
示予測情報を読込み、当該次表示予測情報から次ノード
へのリンク関係を判定するリンク関係判定手段と、前記リンク関係判定手段で判定されたリンク関係に基づ
き前記次ノードの情報を先読みする先読み手段と、前記読込み手段で読み込まれた情報を表示すると共に、
次のノードの表示要求があった場合、前記先読み手段で
読み込まれた情報を表示する表示制御手段とを備えたこ
とを特徴とする情報検索装置。