JPH06251081A - ハイパーメディア処理装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、リンク先の候補が非常に多くなった
場合にでもユーザが容易にリンク先を選択でき、かつ必
要以上に無意味なリンクを辿ることを回避できるハイパ
ーメディア処理装置を構築することを主な特徴とする。 【構成】文書をノード表現し、関連した文書同士をリン
クにより結合したハイパーメディア文書をデータベース
としてメモリ１０１に格納し、ユーザ選択により必要な
文書を表示装置１１２に選択表示するものであって、ハ
イパーメディア処理装置１０２は、ノード探索手段１０
５にて、現在の文書からリンクを指定された深さだけ辿
ってアクセスされる文書の集合を求め、ノード評価手段
１０９にてその文書集合の中の各々の文書に対し評価値
を求め、かつノード候補呈示手段１１０にて、その評価
値に基づいて文書のタイトル等のその文書を識別する項
目をメニューに表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像や音声やテキスト
などが混在したマルチメディア文書を関連した文書同士
でリンクにより結合したハイパーメディアにおいて、リ
ンクをユーザが辿る際の指針を提供するハイパーメディ
ア処理装置に関する。

【０００２】

【従来の技術】画像、音声、テキスト等が混在したマル
チメディア文書を扱うハードウェウならびにソフトウェ
アの開発が盛んになってきた。マルチメディア文書を関
連した文書同士でリンクにより結合したハイパーメディ
アにおけるリンクの辿り方には、画面上に表示されるボ
タンやテキスト等のアイコンをユーザがマウス等入力装
置を用いて明示的にリンク先を指定する方法が一般的で
あった。即ち、図２に示す用に、２０１、２０２、２０
３等によって画面上に表示されるアイコンをユーザがマ
ウスでクリックして関連した文書を表示することが行な
われている。

【０００３】このように画面上に直接表示されているア
イコンを使用すると、一つの画面上から辿ることのでき
るリンクの数は画面の大きさに制限されることになる。
そこで、２０４に示すようにアイコンをクリックする
と、プルダウンメニューを表示して、その中からユーザ
が適当な項目を選択するといった手法も使われている。
しかしながら、リンクをどの順番で辿れば良いかの選択
はユーザに任されているため、文書に多数のリンクが接
続されたネットワーク状の複雑なハイパーメディアで
は、現在どこの文書を見ているのかが分かりにくくな
り、意図しない同じ文書を何度も辿ったりしたりする等
して情報を把握する効率が非常に悪くなる。

【０００４】

【発明が解決しようとする課題】上述したように従来例
によれば、リンクを画面上のアイコンとして直接表示し
た場合には、リンクの個数が画面の大きさに制約され
る。また、プルダウンメニューとして表示した場合で
も、メニューの項目数が多くなるとユーザがどの項目を
選択すれば良いかを判断するためには、全ての項目を順
番に読まなければならないため、ユーザにとっては大き
な負担になる。

【０００５】本発明は上記事情に鑑みてなされたもので
あり、ハイパーメディアのリンク先の候補をプルダウン
メニュー形式でユーザが選択する方式において、リンク
先の候補が非常に多くなった場合にでもユーザが容易に
リンク先を選択でき、かつ必要以上に無意味なリンクを
辿ることを回避できるハイパーメディア巡行装置を提供
することを目的とする。

【０００６】

【課題を解決するための手段】本発明は、文書をノード
表現し、関連した文書同士をリンクにより結合したハイ
パーメディア文書をデータベースとしてメモリに格納
し、ユーザ選択により必要な文書を選択表示するもので
あって、ハイパーメディア処理装置を、支点ノードから
リンクを次々に指定された回数だけ辿って到達できるノ
ード集合を算出するノード探索手段と、ノードの集合に
対してある与えられた評価基準に従いノードの評価値を
求めるノード評価手段と、ノードの評価値に基づいて次
に移動すべきノードの候補を決定してノードの優先度を
求め、この優先度に基づいて優先度のより高いノードを
メニュー表示するノード候補呈示手段とで構成したこと
を特徴とする。

【０００７】

【作用】本発明は、ハイパーメディアを格納したデータ
ベースとそれを表示する表示装置、ユーザの入力を受け
付けるキーボードおよびマウスとで構成されるハイパー
メディアシステムにおいて、ハイパーメディア処理装置
は、現在の文書からリンクを指定された深さだけ辿って
アクセスされる文書の集合を求め、その文書集合の中の
各々の文書に対し評価値を求め、かつその評価値に基づ
いて文書のタイトル等のその文書を識別する項目をメニ
ューに表示する。一つの文書から非常に多くのリンクが
継っているようなハイパーメディアに対して、どのリン
クを辿れば良いかの判断基準をシステム側で提供するこ
とにより、無駄なリンクを辿ることがなく、必要以上に
同じ文書を何度もアクセスすることを避け、迅速に必要
な情報を収集することが可能となる。更に、優先度のよ
り高いリンクをユーザに選択し易いような表現形式で呈
時することにより、ヒューマンインタフェースの改善に
も役く立つ。

【０００８】

【実施例】以下、図面を使用して本発明の一実施例につ
いて詳細に説明する。

【０００９】図１は本発明におけるハイパーメディア巡
行装置の実施例を示すブロック図である。ハイパーメデ
ィア巡行装置は、ハードウェア的には、ディスク装置１
０１、ハイパーメディア処理装置１０２、入出力端末装
置１０３の３ブロックから構成される。ディスク装置１
０１はハイパーメディアを記録したデータベースを格納
するための２次記憶装置である。ハイパーメディアは図
３に示すようにノード（ブロック）と方向性のあるリン
ク（矢印）で構成される。ノードは文書の１ページを、
リンクはページ間の関係を表現している。入出力端末装
置１０３はキーボードとマウスで構成される入力装置１
１１と、ＣＲＴから構成される表示装置１１２で構成さ
れる。

【００１０】次に、ハイパーメディア処理装置１０２に
ついて説明する。ハイパーメディア処理装置１０２は、
ハードウェア的には中央処理装置（ＣＰＵ）と主記憶装
置（ＭＭＵ）の２つから成り、この主記憶装置の中に後
述する多数のプログラムモジュールならびにバッファが
割り付けられ格納される。始点ノード設定モジュール１
０４は、始点ノードを設定するプログラムモジュールで
あり、ユーザによって入力装置から与えられる。探索モ
ジュール１０７は探索の深さを設定するプログラムモジ
ュールである。探策の深さとは、あるノードから別のノ
ードへ辿りつくための最短経路のリンク数である。ノー
ド探索モジュール１０５はその両者の設定値に基づいて
ノードを探索し、与えられた始点ノードから与えられた
深さ以下で求めるノードの集合を求めるものである。

【００１１】バッファ装置１０６はディクス装置１０１
から必要なノードを主記憶装置中に取り込むためのメモ
リであり、探索を高速に行なうものである。評価基準設
定モジュール１０８はノード探索モジュール１０５によ
って求められたノードの集合を評価するために、ユーザ
によって与えられる評価基準を設定するためのものであ
る。この評価基準を変えることにより、同じノードの集
合でも評価を変えることができる。ノード評価モジュー
ル１０９は、ノード探索モジュール１０５で求められた
ノードの集合に対し、評価基準設定モジュール１０８で
与えられた評価基準に従って各々のノードの評価値を求
めるためのプログラムモジュールである。候補ノード呈
示モジュール１１０は、ノード評価モジュール１０９に
よって計算されたノードの評価値に従ってノードの候補
をメニュー等の手段により呈示するためのものである。

【００１２】図４はノード探索モジュール１０５の処理
手順を示すフローチャートである。ステップ４０１では
始点ノードおよび探索レベルをそれぞれｎとＬで初期化
する。ステップ４０２ではノード集合Ｎをｎで初期化す
る。ステップ４０３ではレベルｌをＯで初期化する。ス
テップ４０４ではｌとＬのレベルの大小を比較し、ｌ≧
Ｌならステップ４０７でＮを出力し、ｌ＜Ｌならステッ
プ４０５と４０６の処理ループを繰り返す。ステップ４
０５ではノード集合のレベルを１だけ広げる。Ｎ⁺はＮ
の中のノードからリンクを一つだけ辿って求めるノード
の集合である。ステップ４０６ではＬに１を加える。

【００１３】図５はノード評価装置モジュール１０９の
処理手順を示すフローチャートである。ステップ５０１
では、ノード探索モジュール１０５によって求められた
ノードの集合をＮとする。ステップ５０２では始点ノー
ドのラベルを０とする。ステップ５０３ではＮの中の全
てのノードに対し、ａというラベルが付いたノードから
一つだけリンクを辿って求めるノードにａ＋１というラ
ベルを付加する。ステップ５０４では１というラベルが
付けられたノードをＮ′とする。ステップ５０５では
Ｎ′の中のノードｎに対し、ラベルをａ_i ⁿ とすると、
ノードｎの評価値を

【００１４】

【数１】 とする。

【００１５】図６にノードの評価例を示す。Ａと記した
ノードが始点である。ノードには上で述べた手法により
それぞれラベルが付加されている。ノードの評価値を求
めると、ｖ（Ｂ）＝１、ｖ（Ｃ）＝３／４（＝０．７
５）、ｖ（Ｄ）＝１２／１９（＝０．６３）、ｖ（Ｅ）
＝１である。尚、評価値はこの計算例以外にも様々な方
法で求めることができるものであり、それは、評価基準
設定モジュール１０８で与えられる。

【００１６】以上により求められたノードの評価値を、
ユーザに次ぎに移動するべきノードの候補を呈示するノ
ード候補呈示モジュール１１０に渡す。ここでは、例え
ば評価値が高い順に図７に示すようにメニュー形式でユ
ーザに対し次ぎに移動するノードを呈示するといったこ
とを行なう。評価値が高いノードとは、ここでは、始点
ノードからアクセスされる確率が低いノードであり、そ
のようなノードをできるだけ探索するようにメニューの
上方に表示される。アクセス頻度が高いノードは次候補
ノードとしての優先度が低くなるため、必要以上に同じ
ノードをアクセスするということが少なくなる。また、
逆に評価値が低いノードは他のノードからアクセスされ
る頻度が高いノードであり、そのようなノードをアクセ
スし易いようにするにはメニューの上方に表示すればよ
い。また、次に移動できるノードの数が非常に多い場合
にはメニューの下方を省略して、メニューの上方にある
優先度の高いノードの候補のみを表示してもよい。

【００１７】

【発明の効果】以上述べたように本発明によれば、ノー
ドとリンクで構成されたハイパーメディアに対して、次
に辿るべきリンクの候補が複数ある場合に、どのリンク
を辿れば良いかの判断基準を装置側で提供することによ
り、無駄なリンクを辿ることがなく、必要以上に同じ文
書を何度もアクセスすることを避け、迅速に必要な情報
を収集することが可能であり、更に、優先度のより高い
リンクをユーザに選択し易いような表現形式で呈示する
ことにより、ヒューマンインタフェースの改善にも役立
つといった派生効果も生じる。

【図面の簡単な説明】

【図１】本発明の一実施例に於けるハイパーメディア巡
行装置の全体の構成を示すブロック図。

【図２】本発明の実施例に於けるハイパーメディア画面
の表示例を示す図。

【図３】本発明の実施例の動作を説明するための、ハイ
パーメディアのノードとリンクの例を示す図。

【図４】本発明の実施例の動作を説明するための、ノー
ド探索モジュールの処理の流れを示すフローチャート。

【図５】本発明の実施例の動作を説明するための、ノー
ド評価モジュールの処理の流れを示すフローチャート。

【図６】本発明の実施例の動作を説明するための、ノー
ドの評価例を示す図。

【図７】ノードの評価値に基づいたメニュー表示例を示
す図。

【符号の説明】

１０１…ディスク装置、１０２…ハイパーメディア処理
装置、１０３…入出力端末装置、１０４…始点ノード設
定モジュール、１０５…ノード探査機モジュール、１０
６…バッファ装置、１０７…探索レベル設定モジュー
ル、１０８…評価基準設定モジュール、１０９…ノード
評価モジュール、１１０…候補ノード呈示モジュール。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 文書をノード表現し、関連した文書同士
   をリンクにより結合したハイパーメディア文書をデータ
   ベースとしてメモリに格納し、ユーザ選択により必要な
   文書を選択表示するものであって、支点ノードからリン
   クを次々に指定された回数だけ辿って到達できるノード
   集合を算出するノード探索手段と、ノードの集合に対し
   てある与えられた評価基準に従いノードの評価値を求め
   るノード評価手段と、ノードの評価値に基づいて次に移
   動すべきノードの候補を決定してノードの優先度を求
   め、この優先度に基づいて優先度のより高いノードをメ
   ニュー表示するノード候補呈示手段とを具備することを
   特徴とするハイパーメディア処理装置。