JPH09204438A

JPH09204438A - 情報検索支援装置

Info

Publication number: JPH09204438A
Application number: JP8012572A
Authority: JP
Inventors: Manabu Ueda; 学植田; Yuichi Ueno; 裕一上野; Yukifumi Takeda; 幸史竹田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-01-29
Filing date: 1996-01-29
Publication date: 1997-08-05

Abstract

(57)【要約】【課題】膨大な情報断片の中にある任意の情報断片の
論理的位置の確認を容易にする。【解決手段】任意の情報断片が参照されると、検索履
歴記憶手段１１が、参照された情報断片の識別情報と参
照された際の経路情報とを検索履歴として格納する。グ
ラフ作成表示手段１２は、格納された検索履歴に基づい
て、参照されたことのある情報断片と参照された経路と
を示すグラフ１２ａを作成し、そのグラフ１２ａを表示
装置２に表示する。これにより、参照したことのある情
報断片とその情報断片を参照した際の経路とがグラフと
して表示装置２に表示され、情報断片を利用するユーザ
は、自己が参照したことのある情報断片間の関係を確認
することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータを用い
てハイパーテキスト状に組織化された情報断片にアクセ
スするための情報断片検索機能を支援する情報検索支援
装置に関し、特に大量の情報断片の有用な部分のみ抽出
する情報検索支援装置に関する。

【０００２】

【従来の技術】情報や知識を表現する形態の一つとし
て、ハイパーテキスト状に組織化する方式がある。この
方式では、ひとまとまりの情報を持つ情報断片を複数用
意し、それぞれの情報断片に固有のＩＤを持たせる。そ
して、ある情報断片に、それと関連する情報断片のＩＤ
情報を保持させることにより、それらの情報断片を関連
付ける。そして、ある情報断片上の操作で他の情報断片
のＩＤ情報を指定することにより、関連する別の情報断
片を参照できる。

【０００３】ところが、このような情報や知識の表現形
態では、参照している情報断片の論理的位置を見失いや
すいという欠点が、従来より指摘されている。しかも、
コンピュータネットワークの普及により、コンピュータ
を介してユーザが利用できる情報量が膨大になってきて
いる。そのため、利用可能な情報や知識がどこに存在す
るのかを、何らかの方法で表現する必要がある。

【０００４】そこで、この問題を解決するために、すべ
ての情報断片をノード（接続関係の節となる図形）で情
報断片間の関連をアーク（２つのノード間を接続する線
や矢印）でグラフ状に表示して、現在参照している情報
断片の論理的位置を示す方法が提案されている。

【０００５】

【発明が解決しようとする課題】しかし、このようにす
べての情報断片をグラフ状に表示するものでは、情報断
片の数が一定値以下では有効であるが、ノードの数が増
えてくると特定のノードやアークを認識することが困難
になり十分な効果を発揮しないという問題点があった。

【０００６】また、すべての情報断片を有限時間内に確
認できないほど情報断片の数が増えてくると、グラフの
作図自体が困難になってくる。さらに、以前参照した情
報断片を探す場合でも、かつて参照したことがある情報
断片とそうでない情報断片の区別がつきにくいため、探
しにくいという欠点を持っていた。

【０００７】本発明はこのような点に鑑みてなされたも
のであり、膨大な情報断片の中にある任意の情報断片の
論理的位置の確認を容易にした情報検索支援装置を提供
することを目的とする。

【０００８】

【課題を解決するための手段】図１は本発明の情報検索
支援装置の原理構成図である。上記課題を解決するため
に、第１の発明では、ハイパーテキスト状に関連付けら
れた情報断片２１〜２３の検索機能を支援する情報検索
支援装置１０において、任意の情報断片が参照される
と、参照された情報断片の識別情報と参照された際の経
路情報とを検索履歴として格納する検索履歴記憶手段１
１と、前記検索履歴から、参照されたことのある情報断
片と参照された経路とを示すグラフ１２ａを作成し、前
記グラフを表示装置２に表示するグラフ作成表示手段１
２と、を有することを特徴とする情報検索支援装置１０
が提供される。

【０００９】この構成によれば、任意の情報断片が参照
されると、検索履歴記憶手段１１が、参照された情報断
片の識別情報と参照された際の経路情報とを検索履歴と
して格納する。グラフ作成表示手段１２は、格納された
検索履歴に基づいて、参照されたことのある情報断片と
参照された経路とを示すグラフ１２ａを作成し、そのグ
ラフ１２ａを表示装置２に表示する。これにより、参照
したことのある情報断片とその情報断片を参照した際の
経路とがグラフとして表示装置２に表示され、情報断片
を利用するユーザは、自己が参照したことのある情報断
片間の関係を確認することができる。

【００１０】第２の発明では、第１の発明におけるグラ
フ作成表示手段１２が、各情報断片を個別の図形で表
し、参照された経路を前記図形間を接続する線で表すこ
とにより、グラフ１２ａを作成することを特徴とする情
報検索支援装置が提供される。

【００１１】この構成によれば、参照された各情報断片
に対応する図形が表示装置２上に表示され、参照元の情
報断片と参照先の情報断片とが線で接続されたグラフが
作成されるため、情報断片を利用するユーザは、情報断
片間の関係の確認が容易になる。

【００１２】第３の発明では、ハイパーテキスト状に関
連付けられた情報断片２１〜２３の検索機能を支援する
情報検索支援装置において、任意の情報断片が参照され
ると、参照された情報断片の識別情報、参照の際の経路
情報、及び参照された情報断片から他の情報断片を参照
するための未使用経路情報を検索履歴として格納する検
索履歴記憶手段１１と、前記検索履歴から、参照された
ことのある情報断片、参照された経路、及び参照された
ことのある情報断片どうしで直接参照可能な未使用の経
路を示すグラフ１２ａを作成し、前記グラフ１２ａを表
示装置２に表示するグラフ作成表示手段１２と、を有す
ることを特徴とする情報検索支援装置１０が提供され
る。

【００１３】この構成によれば、任意の情報断片が参照
されると、検索履歴記憶手段１１は、参照された情報断
片の識別情報、参照の際の経路情報、及び参照された情
報断片から他の情報断片を参照するための未使用経路情
報を検索履歴として格納する。グラフ作成表示手段１２
は、検索履歴に基づき、参照されたことのある情報断
片、参照された経路、及び参照されたことのある情報断
片どうしで直接参照可能な未使用の経路を示すグラフ１
２ａを作成し、そのグラフ１２ａを表示装置２に表示す
る。これにより、情報断片を利用するユーザは、自己が
参照したことのある情報断片への参照経路について、ま
だ使用したことのない経路までも確認することができ
る。

【００１４】第４の発明では、ハイパーテキスト状に関
連付けられた情報断片２１〜２３の検索機能を支援する
情報検索支援装置において、任意の情報断片が参照され
ると、参照された情報断片の識別情報、参照の際の経路
情報、参照された情報断片から他の情報断片を参照する
ための未使用経路情報、及び前記未使用経路情報により
新たに参照可能となった未参照情報断片の識別情報を検
索履歴として格納する検索履歴記憶手段１１と、前記検
索履歴から、参照されたことのある情報断片、参照され
た経路、参照されたことのある情報断片どうしで直接参
照可能な未使用の経路、参照されたことのある情報断片
から直接参照可能な未参照情報断片、及び前記未参照情
報断片を参照するための経路を示すグラフ１２ａを作成
し、前記グラフ１２ａを表示装置に表示するグラフ作成
表示手段１２と、を有することを特徴とする情報検索支
援装置１０が提供される。

【００１５】この構成によれば、任意の情報断片が参照
されると、検索履歴記憶手段１１は、参照された情報断
片の識別情報、参照の際の経路情報、参照された情報断
片から他の情報断片を参照するための未使用経路情報、
及び未使用経路情報により新たに参照可能となった未参
照情報断片の識別情報を検索履歴として格納する。グラ
フ作成表示手段１２は、検索履歴から、参照されたこと
のある情報断片、参照された経路、参照されたことのあ
る情報断片どうしで直接参照可能な未使用の経路、未参
照情報断片、及び前記未参照情報断片を参照するための
経路を示すグラフ１２ａを作成し、グラフ１２ａを表示
装置に表示する。これにより、情報断片を利用するユー
ザは、自己が参照したことのある情報断片へのまだ使用
したことのない経路に加えて、自己が参照したことのあ
る情報断片から参照可能な情報断片までも確認すること
ができる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は本発明の情報断片検索支援
装置の原理構成図である。本発明の情報断片検索支援装
置１０は、ハイパーテキスト状に関連付けられた情報断
片２１〜２３を参照するための情報断片検索装置１に接
続されている。この図では、情報断片２１〜２３の識別
情報は、それぞれ「http://aaa」、「http://bbb」、
「http://ccc」である。

【００１７】情報断片参照装置１０において、情報断片
検索装置１が、ユーザの要求に応じて情報断片２１〜２
３を検索すると、検索履歴記憶手段１１は、参照された
情報断片の識別情報と参照された際の経路情報とを検索
履歴として格納する。この際、参照された情報断片の識
別情報は既参照情報断片記憶部１１ａに格納され、参照
された際の経路情報は参照経路記憶部１１ｂに格納され
る。

【００１８】グラフ作成手段１２は、検索履歴記憶手段
１１の内容から、検索された情報断片と参照経路とを表
すグラフ１２ａを作成する。そして、作成したグラフ１
２ａを表示装置２の画面に表示する。

【００１９】このような構成により、例えば、情報断片
検索支援装置１０の情報断片検索装置１１がまず情報断
片２１を参照し、次いで、情報断片２１から情報断片２
２と情報断片２３とを参照した場合について説明する。
このとき、情報断片検索装置１１が検索した情報断片２
１〜２３の識別情報「http://aaa」、「http://bbb」、
「http://ccc」が、既参照情報断片記憶部１１ａに格納
される。この時、各識別情報には、ノード番号「Ｎ
１」、「Ｎ２」、「Ｎ３」が付加される。さらに、参照
経路記憶部１１ｂにおいて、各情報断片のノード番号の
後方に、その情報断片から参照したことのある情報断片
のノード番号を付加する。

【００２０】グラフ作成表示手段１２は検索履歴記憶手
段１１の内容を読み取り、各情報断片をノード（接続関
係の節となる図形）で示し、参照経路をアーク（２つの
ノード間を接続する線や矢印）で表したグラフ１２ａを
作成する。このグラフ１２ａが表示装置２の画面に表示
される。

【００２１】これにより、ユーザは参照したことのある
情報断片の接続関係のみを確認することができ、必要な
情報断片の論理的位置の確認が容易になる。また、参照
したことのある情報断片の数は限られているため、グラ
フの作成も高速に行われる。

【００２２】次に、本発明の情報検索支援装置を、多数
の情報断片を保持するいくつかのサーバにネットワーク
を介して接続されたクライアントに適用した場合の構成
例を具体的に説明する。

【００２３】図２はネットワーク上で使用される本発明
の情報検索支援装置を示す図である。クライアント１０
０は、ネットワーク２００を介して情報断片をサービス
する情報断片サーバ２１０，２２０に接続されている。
クライアント１００は、情報断片を検索する情報断片検
索装置１２０と、情報断片検索装置１２０が検索した履
歴を保持し、それを視覚的に示すためのグラフを作成す
る情報検索支援装置１１０と、情報断片検索装置１２０
が検索した情報断片や情報検索支援装置１１０が作成し
たグラフを画面に表示する表示装置１３０とを有してい
る。

【００２４】情報検索支援装置１１０は、これまでに参
照した情報断片についての検索履歴を記憶する検索履歴
記憶装置１１１と、検索履歴記憶装置１１１が記憶して
いる検索履歴のグラフを表示するためのグラフ表示計算
装置１１２とから構成される。

【００２５】次に、検索履歴記憶装置１１１の検索履歴
の記憶方式の一例について説明する。図３は既参照情報
断片の記憶方式を示す図である。参照された情報断片
は、個別に付けられるノード番号および情報断片の固有
のＩＤ番号から構成され、これらの情報が表の形で記憶
される。この図では、ノード番号「Ｎ１」〜「Ｎ４」の
それぞれに、情報断片のＩＤ番号「http://aaa」、「ht
tp://bbb」、「http://ccc」、「http://ddd」が設定さ
れている。

【００２６】図４は参照経路の記憶方式を示す図であ
る。情報断片に付けられたノード番号およびその情報断
片から実際に直接参照した情報断片に付けられているノ
ード番号を保持している。この例では、ノード番号「Ｎ
１」の情報断片からは、ノード番号「Ｎ２」の情報断片
を参照したことがある。ノード番号「Ｎ２」の情報断片
からは、ノード番号「Ｎ３」、「Ｎ４」の情報断片を参
照したことがある。ノード番号「Ｎ３」の情報断片から
は、ノード番号「Ｎ４」の情報断片を参照したことがあ
る。そして、ノード番号「Ｎ４」の情報断片から参照し
たことのある情報断片はない。

【００２７】グラフ表示計算装置１１２は、図３、図４
に示した検索履歴に基づきグラフを作成する。図５は表
示された情報検索履歴のグラフを示す図である。この図
において、ノード番号「Ｎ１」〜「Ｎ４」の各情報断片
はノード３１〜３４で表示されており、参照経路はアー
ク４１〜４３で表示されている。

【００２８】次に、上記構成の情報検索支援装置の情報
検索履歴表示動作を説明する。図６は情報検索履歴表示
動作を説明するフローチャートである。これは、情報断
片検索装置により任意の情報断片が参照された際に実行
される処理である。〔Ｓ１〕参照元の情報断片を「Ａ」とし、参照先の情報
断片を「Ｂ」として設定する。さらに、既検索情報断片
のデータを表Ｎとし、既検索情報断片への参照経路のデ
ータを表Ｌとして設定を行う。〔Ｓ２〕参照先の情報断片のＩＤ番号が既検索情報断片
の表Ｎに現れるか否かを判断する。表Ｎに現れていれば
ステップ３（Ｓ３）に進み、表Ｎに現れていなければス
テップ５（Ｓ５）に進む。〔Ｓ３〕情報断片「Ｂ」で示される参照先の情報断片の
ＩＤ番号を表Ｎに追加する。追加された情報断片にはノ
ード番号が付加される。〔Ｓ４〕情報断片「Ｂ」に付加されたノード番号を表Ｌ
に追加するとともに、表Ｌ内の情報断片「Ａ」の参照先
を示す領域に、情報断片「Ｂ」のノード番号を追加す
る。〔Ｓ５〕情報断片「Ｂ」が、表Ｌの中の情報断片「Ａ」
の参照先を示す領域に登録されているか否かを判断す
る。登録されていなければステップ６（Ｓ６）に進み、
登録されていれば処理を終了する。〔Ｓ６〕表Ｌ内の情報断片「Ａ」の参照先を示す領域
に、情報断片「Ｂ」のノード番号を追加する。以上のス
テップ１（Ｓ１）〜ステップ６（Ｓ６）の処理は、図２
に示す検索履歴記憶装置１１１が行う処理である。〔Ｓ７〕表示するグラフを再計算し、新たなグラフを作
成する。〔Ｓ８〕作成されたグラフを表示装置に表示する。ここ
までのステップ７（Ｓ７）、ステップ８（Ｓ８）の処理
は、図２に示すグラフ表示計算装置１１２が行う処理で
ある。

【００２９】このような処理が、情報断片の検索が行わ
れる度に実施される。ここで、検索履歴記憶装置１１１
に図３、図４に示した検索履歴が保持されている状態
で、ノード番号「Ｎ４」で表される情報断片からＩＤ番
号が「http://eee」の情報断片を参照する場合を例にと
り、図６のフローチャートで行われる処理手順を具体的
に説明する。

【００３０】まず、ステップ１（Ｓ１）において、参照
元の情報断片「Ａ」にはノード「Ｎ４」に対応する情報
断片のＩＤ番号「http://ddd」が、参照先の情報断片
「Ｂ」には検索対象である情報断片のＩＤ番号「http:/
/eee」が、既検索情報断片の表Ｎには図３に示した表
が、既検索情報断片への参照経路の表Ｌには図４に示し
た表が入力される。

【００３１】ステップ２（Ｓ２）において、「http://e
ee」である情報断片は図３に示した既検索情報断片の表
に現れないため、ステップ３（Ｓ３）に処理が移る。ス
テップ３（Ｓ３）では、参照された情報断片のＩＤ番号
である「http://eee」が既検索情報断片の表にノード番
号「Ｎ５」として追加される。図７は更新された既検索
情報断片の表を示す図である。このように、図３に示し
た既検索情報断片の表に以前から登録されている情報断
片に加えて、ノード番号「Ｎ５」としてＩＤ番号「htt
p://eee」が登録されている。

【００３２】この後、ステップ４（Ｓ４）では、参照経
路の表の更新が行われる。図８は更新された参照経路の
表を示す図である。図４に示す参照経路の表のノード番
号の項目にノード番号「Ｎ５」が追加され、ノード番号
「Ｎ４」の参照先としてノード番号「Ｎ５」が追加され
ている。

【００３３】さらに、ステップ７（Ｓ７）で図７、図８
が表す検索履歴よりグラフが計算され、ステップ８（Ｓ
８）でグラフが表示装置に表示される。図９は新たなノ
ードが追加されたグラフの表示結果を示す図である。こ
の図では、ノード３１〜３３の位置は図５のグラフと同
じであるが、ノード３４が上方に移動している。そし
て、ノード３４の下方にノード番号「Ｎ５」のノード３
５が追加されている。つまり、新たなノードが追加され
ると、以前から登録されているノードについても位置が
再計算され、全体のバランスが保たれたグラフが作成さ
れる。

【００３４】このようなグラフが、新たな情報断片が参
照される度に表示されることにより、ユーザは、情報断
片の参照を繰り返し行っても現在参照している情報断片
の論理的位置を見失うことがない。しかも、以前参照し
た任意の情報断片に戻る場合でも、その情報断片の位置
を直ぐに確認することができ、即座に参照先を切り換え
ることができる。

【００３５】ところで、上記の例では参照したことのあ
る情報断片と、その情報断片を参照した際の経路とをグ
ラフで表示しているが、参照したことのある情報断片ま
での他の参照経路を表示することもできる。また、参照
したことのある情報断片から参照可能な情報断片をグラ
フに表示することもできる。このようなグラフを表示す
るための情報検索支援装置の一例を以下に説明する。な
お、ある情報断片からどの情報断片に参照可能であるか
の情報は、情報断片検索装置が参照元となる情報断片を
参照した際に得ることができる。

【００３６】この例では、情報検索支援装置の基本的な
構成は図２に示した構成と同じであるが、検索履歴記憶
装置１１１の検索履歴の記憶内容とグラフ表示計算装置
１１２の作成するグラフとが上記の例と異なる。

【００３７】まず、検索履歴記憶装置の検索履歴の記憶
内容について説明する。図１０は既検索情報断片と既検
索情報断片から参照可能な情報断片の記憶方式を示す図
である。情報断片に付けられるノード番号、該情報断片
の固有のＩＤ番号および情報断片が実際に参照されたか
どうかを示す参照フラグから構成される表の形で記憶さ
れる。この例では、ノード番号「Ｎ１」〜「Ｎ５」に
「http://aaa」、「http://bbb」、「http://ccc」、
「http://ddd」、「http://eee」の情報断片が登録され
ている。そして、ノード番号「Ｎ１」、「Ｎ３」〜「Ｎ
５」の情報断片は参照フラグが「○」であり、参照され
たことが示されている。一方、ノード番号「Ｎ２」の情
報断片は参照フラグが「×」であり、まだ参照されてい
ないことが示されている。

【００３８】図１１は参照経路および各情報断片から参
照可能な情報断片の記憶方式を示している。情報断片に
付けられたノード番号およびその情報断片から実際に参
照した情報断片に付けられているノード番号および既参
照情報断片から参照可能な情報断片に付けられているノ
ード番号を保持している。図中、各ノード番号の右側上
段に並べられているノード番号が、その情報断片から実
際に参照した情報断片のリストであり、各ノード番号の
右側下段に並べられているノード番号が、その情報断片
から参照可能な情報断片のリストである。

【００３９】この例では、ノード番号「Ｎ１」からは、
ノード番号「Ｎ３」の情報断片を参照したことがあり、
ノード番号「Ｎ２」，「Ｎ３」の情報断片を参照可能で
ある。ノード番号「Ｎ２」はまだ参照されていないた
め、参照したことがある情報断片はなく、参照可能な情
報断片も未知である。ノード番号「Ｎ３」からは、ノー
ド番号「Ｎ４」の情報断片を参照したことがあり、ノー
ド番号「Ｎ４」の情報断片のみ参照可能である。ノード
番号「Ｎ４」からは、ノード番号「Ｎ５」の情報断片を
参照したことがあり、ノード番号「Ｎ５」の情報断片の
み参照可能である。ノード番号「Ｎ５」からは、参照し
たことがある情報断片はなく、ノード番号「Ｎ２」の情
報断片のみ参照可能である。

【００４０】図１２は図１０、図１１に示す検索履歴に
基づき表示されたグラフである。ノード番号「Ｎ１」、
「Ｎ３」〜「Ｎ５」の情報断片は実線のノード５１，５
３〜５５で描かれ、参照経路も実線のアーク６１〜６３
で描かれている。この状態で、情報断片の検索が行われ
ると、以下のような処理が行われる。

【００４１】図１３は未使用の経路と未参照の情報断片
とを含めたグラフを表示する情報検索履歴表示動作を示
すフローチャートである。これは、情報断片検索装置に
より、ある情報断片から他の情報断片が参照された際に
実行される処理である。〔Ｓ１１〕参照元の情報断片を「Ａ」とし、参照先の情
報断片を「Ｂ」として設定する。さらに、既検索情報断
片のデータを表Ｎとし、既検索情報断片への参照経路の
データを表Ｌとして設定を行う。〔Ｓ１２〕表Ｎの中の情報断片「Ｂ」の参照フラグを
「○」に変更する。〔Ｓ１３〕情報断片「Ｂ」から参照可能な情報断片が全
て既検索情報断片の表Ｎに現れるか否かを判断する。表
Ｎに現れていればステップ１４（Ｓ１４）に進み、表Ｎ
に現れていなければステップ１６（Ｓ１６）に進む。〔Ｓ１４〕情報断片「Ｂ」から参照可能であり表Ｎに現
れない情報断片のＩＤ番号を、参照フラグ「×」の状態
で表Ｎに追加する。追加された情報断片にはノード番号
が付加される。さらに、このノード番号を表Ｌにも付加
する。〔Ｓ１５〕情報断片「Ｂ」から参照可能な情報断片のノ
ード番号で、表Ｌの中の情報断片「Ｂ」からの参照可能
先リストにないものをそのリストに追加する。なお、基
本的に、未参照の状態では情報断片「Ｂ」の参照可能先
のリストは空欄であるため、情報断片「Ｂ」から参照可
能な情報断片のノード番号は全て追加されることにな
る。〔Ｓ１６〕情報断片「Ｂ」が、表Ｌの中の情報断片
「Ａ」の参照先を示す領域に登録されているか否かを判
断する。登録されていればステップ１８（Ｓ１８）に進
み、登録されていなければステップ１７（Ｓ１７）に進
む。〔Ｓ１７〕表Ｌ内の「Ａ」の情報断片の参照先を示す領
域に、「Ｂ」の情報断片のノード番号を追加する。以上
のステップ１１（Ｓ１１）〜ステップ１７（Ｓ１７）の
処理は、検索履歴記憶装置１１１が行う処理である。〔Ｓ１８〕表示するグラフを再計算し、新たなグラフを
作成する。〔Ｓ１９〕作成されたグラフを表示装置に表示する。こ
こまでのステップ１８（Ｓ１８）、ステップ１８（Ｓ１
９）の処理は、グラフ表示計算装置１１２が行う処理で
ある。

【００４２】このような処理が、情報断片の検索が行わ
れる度に実施される。ここで、検索履歴記憶装置に図１
０、図１１に示した検索履歴が保持されている状態で、
ノード番号「Ｎ５」に表される情報断片から、ノード番
号「Ｎ２」に表される情報断片が検索された場合につい
て具体的に説明する。ただし、ノード番号「Ｎ２」に表
される情報断片からは、ノード番号「Ｎ３」で表される
情報断片およびＩＤ番号が「http://fff」という新しい
情報断片が参照可能であるものとする。図１４はノード
番号「Ｎ２」の情報断片から参照可能な情報断片の模式
図である。図１４の点線の矢印は参照可能関係を表して
おり、ノード番号「Ｎ３」のノード５３とＩＤ番号が
「http://fff」の情報断片のノード５６とが点線で示さ
れている。

【００４３】図１３にもどり、ノード番号「Ｎ５」に表
される情報断片からノード番号「Ｎ２」に表される情報
断片を検索した場合の処理手順を説明する。ステップ１
１（Ｓ１１）において、参照元の情報断片「Ａ」にはノ
ード番号「Ｎ５」に対応する情報断片のＩＤ番号「htt
p://eee」が、参照先の情報断片「Ｂ」は検索対象であ
るノード番号「Ｎ２」に対応する情報断片のＩＤ番号
「http://bbb」が設定される。さらに、検索情報断片の
表Ｎには図１０に示した表が、検索情報断片への参照経
路の表Ｌには図１１に示した表が入力される。ステップ
１２（Ｓ１２）では表Ｎの情報断片Ｂに対応するノード
番号「Ｎ２」の参照フラグを「○」に変更する。

【００４４】次のステップ１３（Ｓ１３）では、ノード
番号「Ｎ２」から参照可能な情報断片のうちＩＤ番号
「http://fff」が表Ｎにないので、処理はステップ１４
（Ｓ１４）に移る。

【００４５】ステップ１４（Ｓ１４）では、ＩＤ番号
「http://fff」の情報断片をノード番号「Ｎ６」で表
し、このノード番号「Ｎ６」を参照フラグ「×」の状態
で表Ｎに追加する。さらに、表Ｌにもノード番号「Ｎ
６」を追加する。この結果、図１０に示す既検索情報に
変更が加えられる。図１５は図１０の既検索情報断片の
更新後の状態を示す図である。この図では、図１０のデ
ータに対して、「http://fff」の情報断片が、ノード番
号「Ｎ６」として参照フラグ「×」で追加されている。
また、ノード番号「Ｎ２」の参照フラグは「×」から
「○」に変化している。

【００４６】ステップ１５（Ｓ１５）では、表Ｌ中のノ
ード番号「Ｎ２」から参照可能な情報断片のリストにノ
ード番号「Ｎ３」とノード番号「Ｎ６」を追加する。ス
テップ１６（Ｓ１６）では、ノード番号「Ｎ２」は表Ｌ
のノード番号「Ｎ５」の参照先にないので、処理はステ
ップ１７（Ｓ１７）に移る。

【００４７】次に、ステップ１７（Ｓ１７）では表Ｌの
ノード番号「Ｎ５」の参照先にノード番号「Ｎ２」が追
加される。ここまでの処理により、図１１に示す参照経
路の情報にも変更が加えられる。図１６は図１１に示す
参照経路参および照可能な情報断片の更新後の状態を示
す図である。この図では、ノード番号の項目にノード番
号「Ｎ６」が追加されている。そして、ノード番号「Ｎ
２」の参照可能な情報断片としてノード番号「Ｎ３」と
ノード番号「Ｎ６」とが追加されている。さらに、ノー
ド番号「Ｎ５」から既に参照した情報断片としてノード
番号「Ｎ２」が追加されている。

【００４８】ステップ１８（Ｓ１８）およびステップ１
９（Ｓ１９）では、図１５、図１６が表す検索履歴より
グラフが計算され、表示装置に表示される。グラフの計
算方法は例えば「ＫａｍａｄａａｎｄＫａｗａｉ」
のアルゴリズムのようにアークをばねと仮定して弾性エ
ネルギが最小になるように作図する方法があるが、ここ
では特に限定しない。

【００４９】図１７は未使用の経路を含めたグラフを示
す図である。この図は、図１５で参照フラグが「○」で
あるノード５１〜５５について、図１６の参照可能な関
係にあるノード間をアークでつないだ場合の表示結果を
示している。この図では、実際に参照した経路を示すア
ーク６１〜６４を実線の矢印で示し、参照可能な経路の
示すアーク６５，６６を一点鎖線の矢印で示している。

【００５０】さらに、図１７のグラフに加えて未参照の
情報断片を表示することもできる。図１８は参照したこ
とのある情報断片からさらに参照可能な情報断片も含め
たグラフを示す図である。これは、図１５に現れる全て
のノードについて、図１６の参照可能な情報断片のノー
ドリストに含まれるノード間をアークでつないでいる。
この図は、図１７に加え、ノード番号「Ｎ２」のノード
５２に表される情報断片から参照可能な情報断片のう
ち、まだ実際には参照していないノード番号「Ｎ６」の
ノード５６と、ノード５６への参照経路を示すアーク６
７を表示している。この図では、実際に参照した経路を
実線の矢印で示し、さらに、参照可能なノードのうち参
照フラグが「○」であるノードへの経路は一点鎖線の矢
印で表示し、参照フラグが「×」であるノードおよびそ
のノードへの経路は点線の矢印で表示している。

【００５１】上記の処理を繰り返すことにより、次々と
検索履歴が検索履歴記憶装置に記憶されていく。そし
て、検索過程で得られる参照可能な情報断片の情報を用
いることによって、検索を行った情報断片の周辺の情報
断片を含めたグラフを表示させることができる。

【００５２】

【発明の効果】以上説明したように、第１の発明では、
情報断片の検索履歴を格納しておき、その検索履歴に基
づいて、参照したことのある情報断片とその情報断片を
参照した際の経路を表すグラフを表示装置に表示するよ
うにしたため、情報断片を利用するユーザは、目的の情
報断片の論理的位置を容易に確認することができる。ま
た、第２の発明では、各情報断片を個別の図形で表し、
情報断片を参照した経路を図形間を接続する線で表した
ため、ユーザにとって、より理解しやすい形式のグラフ
が表示装置に表示される。

【００５３】また、第３の発明では、情報断片の検索履
歴として、参照された情報断片から他の情報断片を参照
するための未使用経路を格納しておき、参照したことの
ある情報断片とその情報断片を参照した際の経路に加
え、参照したことのある情報断片間を接続する未使用の
経路もグラフに表示するようにしたため、ユーザは、以
前に参照した経路以外の参照経路も知ることができる。

【００５４】また、第４の発明では、情報断片の検索履
歴として、参照された情報断片から参照可能な情報断片
の識別情報を格納しておき、参照したことのある情報断
片から参照可能な情報断片もグラフに表示するようにし
たため、ユーザは、参照したことのある情報断片とその
周辺の情報断片との関係も知ることができる。

【図面の簡単な説明】

【図１】本発明の情報検索支援装置の原理構成図であ
る。

【図２】ネットワーク上で使用される本発明の情報検索
支援装置を示す図である。

【図３】既参照情報断片の記憶方式を示す図である。

【図４】参照経路の記憶方式を示す図である。

【図５】表示された情報検索履歴のグラフを示す図であ
る。

【図６】情報検索履歴表示動作を説明するフローチャー
トである。

【図７】更新された既検索情報断片の表を示す図であ
る。

【図８】更新された参照経路の表を示す図である。

【図９】新たなノードが追加されたグラフの表示結果を
示す図である。

【図１０】既検索情報断片と既検索情報断片から参照可
能な情報断片の記憶方式を示す図である。

【図１１】参照経路および各情報断片から参照可能な情
報断片の記憶方式を示す図である。

【図１２】図１０、図１１に示す検索履歴に基づき表示
されたグラフを示す図である。

【図１３】未使用の経路と未参照の情報断片とを含めた
グラフを表示する情報検索履歴表示動作を示すフローチ
ャートである。

【図１４】ノード番号「Ｎ２」の情報断片から参照可能
な情報断片の模式図である。

【図１５】図１０の既検索情報断片の更新後の状態を示
す図である。

【図１６】図１１に示す参照経路参および照可能な情報
断片の更新後の状態を示す図である。

【図１７】未使用の経路を含めたグラフを示す図であ
る。

【図１８】参照したことのある情報断片からさらに参照
可能な情報断片を含めたグラフを示す図である。

【符号の説明】

１情報断片検索装置２表示装置１０情報検索支援装置１１検索履歴記憶手段１１ａ既参照情報断片記憶部１１ｂ参照経路記憶部１２グラフ作成表示手段２１〜２３情報断片３１〜３５ノード４１〜４５アーク

Claims

【特許請求の範囲】

【請求項１】ハイパーテキスト状に関連付けられた情
報断片の検索機能を支援する情報検索支援装置におい
て、任意の情報断片が参照されると、参照された情報断片の
識別情報と参照された際の経路情報とを検索履歴として
格納する検索履歴記憶手段と、前記検索履歴から、参照されたことのある情報断片と参
照された経路とを示すグラフを作成し、前記グラフを表
示装置に表示するグラフ作成表示手段と、を有することを特徴とする情報検索支援装置。
【請求項２】前記グラフ作成表示手段は、各情報断片
を個別の図形で表し、経路を前記図形間を接続する線で
表すことにより、グラフを作成することを特徴とする情
報検索支援装置。
【請求項３】ハイパーテキスト状に関連付けられた情
報断片の検索機能を支援する情報検索支援装置におい
て、任意の情報断片が参照されると、参照された情報断片の
識別情報、参照の際の経路情報、及び参照された情報断
片から他の情報断片を参照するための未使用経路情報を
検索履歴として格納する検索履歴記憶手段と、前記検索履歴から、参照されたことのある情報断片、参
照された経路、及び参照されたことのある情報断片どう
しで直接参照可能な未使用の経路を示すグラフを作成
し、前記グラフを表示装置に表示するグラフ作成表示手
段と、を有することを特徴とする情報検索支援装置。
【請求項４】ハイパーテキスト状に関連付けられた情
報断片の検索機能を支援する情報検索支援装置におい
て、任意の情報断片が参照されると、参照された情報断片の
識別情報、参照の際の経路情報、参照された情報断片か
ら他の情報断片を参照するための未使用経路情報、及び
前記未使用経路情報により新たに参照可能となった未参
照情報断片の識別情報を検索履歴として格納する検索履
歴記憶手段と、前記検索履歴から、参照されたことのある情報断片、参
照された経路、参照されたことのある情報断片どうしで
直接参照可能な未使用の経路、前記未参照情報断片、及
び前記未参照情報断片を参照するための経路を示すグラ
フを作成し、前記グラフを表示装置に表示するグラフ作
成表示手段と、を有することを特徴とする情報検索支援装置。