JPH10222525A

JPH10222525A - ナビゲーション方法

Info

Publication number: JPH10222525A
Application number: JP9024804A
Authority: JP
Inventors: Takaaki Yamada; 隆亮山田; Hiroyuki Kojima; 弘行小嶋
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1997-02-07
Filing date: 1997-02-07
Publication date: 1998-08-21

Abstract

(57)【要約】【課題】ナビゲーションに必要な情報をユーザに的確に
提示することで使い勝手を向上したハイパーテキストシ
ステムを提供することにある。【解決手段】ディスク装置、入力装置、出力装置を具備
した計算機を複数相互接続した構成のネットワークハイ
パーテキストシステムにおいて、（１）ナビゲーション
のためのリソース配置に関する論理構造を、その表現方
法と分離して記述するナビゲーション情報の記述手法、
（２）（１）のナビゲーション情報を自動生成する処理
方法、（３）生成したナビゲーション情報をもつサーバ
から、ナビゲーション情報をダウンロードするネットワ
ーク制御処理方法、（４）ダウンロードしてきたナビゲ
ーション情報を解釈実行する処理方法から構成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明のナビゲーション方法
は、ハイパーテキスト表現された文書処理システムに適
用可能である。たとえば、ＷＷＷ（Ｗorld Ｗide Ｗe
b）、電子マニュアルシステムや、事務通達類管理シス
テム、設計情報共有システム等に応用できる。

【０００２】

【従来の技術】本発明に係わる従来技術として、下記項
目について順次説明する。

【０００３】・ＨＴＭＬファイル内での記述・ナビゲーション問題・インターネットロボット（１）ファイル内での記述：ＷＷＷ（Ｗorld Ｗide Ｗe
b）で用いられるＨＴＭＬ（Ｈyper Ｔext ＭarkupＬang
uage）は１つのリソース内の情報の論理構造表現のため
の記述言語であったが、複数リソースに対するナビゲー
ションのための情報を提供するには不備な点と冗長な点
があった。ナビゲーションとは、リソースの配置（論理
的相関関係）をユーザに的確に知らせることである。

【０００４】ＷＷＷでは、通常index．htmlと命名され
た特別なＨＴＭＬファイルを用いて１つのサイトを代表
させている。しかし、１つのＨＴＭＬファイルに記載で
きる情報量ではサイトの全リソースをカバーできない。
そこでリンクを使って、index．htmlと別のＨＴＭＬフ
ァイルを関係つけて見せる方法が用いられていた。ユー
ザにとっては、必要な情報が出てくるまでリンクを何度
もたどる必要があった。その度に各階層のインデックス
を記述したＨＴＭＬファイルをネットワークごしに取り
寄せる必要があった。

【０００５】ＨＴＭＬは、リソースの内部の文章構造を
記述するための言語であり、ＨＴＭＬでナビゲーション
目的にしたインデックス情報を記述するということは、
ナビゲーションのためのリソース配置構造と、その表現
形態を一緒に扱うことになる。このことは表示出力でき
る端末、ブラウザソフトウェアを限定することになり、
好ましくない。リソース配置構造を表現するのに、３次
元グラフィックスを用いることが必要なケースばかりで
はなく、文字情報のみの提示で十分なユーザも存在す
る。

【０００６】（２）ナビゲーション問題：「Ｊ．Ｃonkl
in：”Ｈypertext：Ａn Ｉntroduction and Ｓurve
y”，ＩＥＥＥＣＯＭＰＵＴＥＲＳept．，pp．１７
−４０（１９８７）」に記載されたように、問題の根幹
は、ハイパーテキストの迷子問題である。すなわち、ハ
イパー構造をユーザが把握しにくく、全体の中のどこを
見ているかを見失うというハイパーテキストの構造的欠
陥でもある。ハイパーテキスト構造に配置されたリソー
スにはナビゲーションが必須であり、現在のＨＴＭＬを
用いた方法では、１度に送れるネットワーク転送速度が
ボトルネックとなって、適切なナビゲーション情報が提
示されない。ハイパー構造のリソース（あるいはファイ
ル）配置を計算機でディスプレイ表示するには、例え
ば、下記のような方法がある。

【０００７】・リソースの配置を３次元空間に表示し
て、ユーザにウォークスルーさせる方法；・リソースの配置をグラフィカルに地図上にマッピング
して表現する方法；・リソースの配置を木構造に提示して、構造を見せる方
法；・リソースの配置を表にまとめて、表示する方法；・リソースの配置をリスト状に羅列して提示する方法；しかし、リソースの配置に関する論理構造は、本来、そ
の表現方法に関わりなく存在するものであるにも係わら
ず、ＨＴＭＬ等既存の技術では混在して扱っている。例
えば、ＨＴＭＬファイルでは本来そのページに記述すべ
き情報の記述と、そのページに関係付けられたリンク情
報とが記述されている。ナビゲーションにとっては、ど
のリンクがどこにつながっていて、どういう意味でつな
がれているのかが重要となる。すなわちリンク情報や、
文章の構造情報は重要であるが、その中に記述された情
報そのものは、ナビゲーションには余分なものであっ
た。

【０００８】（３）インターネットロボットインターネットロボットは、ＷＷＷ内の各サーバをめぐ
って、情報発見するためのソフトウェアツールである。
インターネットロボットは、ナビゲーションの目的に用
いられることはないが、本発明と類似した概念があるの
で、ここで述べる。

【０００９】「Ｆah−Ｃhun Ｃheong ：”Ｉnternet Ａ
gents ：Ｓpiders，Ｗanderers，Ｂrokers，and Ｂot
s”，Ｎew Ｒiders，Ｃhapter ５， pp．１０５−１２
３（１９９６）」によると、インターネットロボット
は、ある一つのＨＴＭＬファイル内のリンク情報をもと
に、そのページに関係付けられた別のＨＴＭＬファイル
を自動的に取得する機能を具備する。この機能は再帰的
に実行可能であり、理論的には世界中のＷＷＷサーバの
情報を取得可能である。収集した情報にインデックスを
付けて、整理する機能を持つインターネットロボットも
ある。しかし、情報収集を目的としたインターネットロ
ボットであるがゆえに、その整理方法は階層状態にまと
めるものや、リストアップにとどめるものが多く、ナビ
ゲーションのための論理構造としてまとめるものは存在
しなかった。

【００１０】複雑にリンクが張られてハイパー構造とな
っていることの意味を考えずに、ハイパー構造を単純に
ツリー構造としてまとめるだけでは、情報欠落である。
ツリーになっていない部分にこそリンク作成者の明確な
意図が込められているにもかかわらず、切り捨てている
のは、インターネットロボットの目的が情報収集を主目
的としたもので、ナビゲーションの観点がなかったから
である。

【００１１】

【発明が解決しようとする課題】従来の技術において
は、下記の課題があった。

【００１２】第１にＷＷＷ等のハイパーテキストシステ
ムにおいて、何度もリンクをたどらないと所望のリソー
ス（ファイル）の場所がわからなかったため、使い勝手
に問題があった。更にたどっている経過中のリソース
は、情報転送にかかるネットワーク負荷を無意味に高め
ていた。

【００１３】第２に、従来のナビゲーション機能では
「論理構造の情報提供」という目的とその表現手段が一
体化されていたため、ユーザは著者紹介等の、ナビゲー
ションに関わりの無い冗長な表現も一緒に受け取らざる
をえず、遅い表示等を我慢していた。加えて、表現方法
に係わる情報転送量の分、ネットワーク負荷を高めてい
た。

【００１４】本発明の目的は、ナビゲーションに必要な
情報をユーザに的確に提示することで使い勝手を向上し
たハイパーテキストシステムを提供することにある。言
い換えれば、ハイパーテキストシステムにおいて、リソ
ース配置に関する論理構造を提示し、その表現方法はユ
ーザの希望にあわせることのできる機能を提供すること
にある。

【００１５】また、本発明のもう一つの目的は、表示方
法と分離したナビゲーション情報記述方法の提供にあ
る。

【００１６】また、本発明の更にもう一つの目的は、上
記ナビゲーション情報記述を自動的に行う機能の提供に
ある。

【００１７】

【課題を解決するための手段】上記目的は次のようなナ
ビゲーション方法の構成によって達成される。本発明の
望ましい実施形態においては、ディスク装置、入力装
置、出力装置を具備した計算機を複数相互接続した構成
のネットワークハイパーテキストシステムにおいて、（１）ナビゲーションのためのリソース配置に関する論
理構造を、その表現方法と分離して記述するナビゲーシ
ョン情報の記述手法；（２）（１）のナビゲーション情報を自動生成する処理
方法；（３）生成したナビゲーション情報をもつサーバから、
ナビゲーション情報をダウンロードするネットワーク制
御処理方法；（４）ダウンロードしてきたナビゲーション情報を解釈
実行する処理方法；から構成される。

【００１８】（１）の記述手法として、ツリー型、ツア
ー型、リンク型を提起する。ツリー型はリソース間の関
係が、木構造、あるいは階層構造であり、本の章立て
や、リファレンスマニュアルのような配置記述を意味す
る。ツアー型は、ストーリー性をもった情報の列であ
り、リソース間のリンクが１方向に流れて１周する構造
であり、作業手順書のような配置記述を意味する。最後
のリンク型はツリー型でもツアー型でもない、いわばそ
の他の構造である。リンク型は、リソース作者が配置記
述する上で、参考程度にリンクをはったものと、明確に
ジャンプさせる意図を持たせたものの両極の意味を持
つ。通常参考程度のリンクは別のサーバに対して張られ
ることが多く、サーバ名で両者を区別する手段を提供す
る。

【００１９】本発明によると、ナビゲーションに必要と
なる情報は、サーバ内のリソース間の意味的な配置関係
であり、ハイパーリンクで相互に関係付けられているリ
ソース間の関係において、意味的な関係を持つものはツ
リー型、ツアー型、リンク型で大別しうる。

【００２０】ハイパーリンクをたどり、これらの情報の
型を検出するツリー検出処理、ツアー検出処理、リンク
検出処理により、リソースの意味的な配置構造を記述し
たナビゲーション情報を自動的に生成できる。生成した
ナビゲーション情報をネットワークを介して転送し、格
納する処理により、ナビゲーション情報をローカルファ
イルとして、迅速に参照できる。ナビゲーション情報に
より、ユーザに複数リソースの配置を的確に表示するこ
とにより、ユーザは所望のリソースのアドレスを取得で
きる。その後、そのアドレスをもとに、ネットワーク経
由でリソースを取得することができ、ネットワーク内を
通るリソースは必要最小限に押さえることができる。

【００２１】

【発明の実施の形態】本発明の特徴の一つであるナビゲ
ーション情報の記述方法について、初めに説明する。次
に、ナビゲーション情報の解釈実行処理、最後にナビゲ
ーション情報の生成処理について、それぞれ発明の一実
施例を説明する。

【００２２】図１を使って、ナビゲーション情報を用い
て、リソース配置を効率的に生成・解釈／実行するハイ
パーテキストシステムのシステム構成を詳細に説明す
る。

【００２３】本実施例のハイパーテキストシステムはネ
ットワークで相互接続されたサーバとクライアントから
構成される。サーバはディスク装置、ネットワーク制御
装置を具備した計算機である。サーバのディスク装置に
は、ハイパー空間内に配置されたリソースが格納されて
いる。サーバの計算機メモリ内にはナビゲーション情報
生成処理方法を示した処理手順がある。クライアント
は、ディスク装置、マウス、ディスプレイ、ネットワー
ク制御装置を具備した計算機である。

【００２４】このハイパーテキストシステムにおいて、
ナビゲーション機能を利用する手順を以下で説明する。
まず、クライアント要求により、サーバで、サブルーチ
ンナビゲーション情報生成処理の呼びだしを行なう。ナ
ビゲーション情報生成処理により、ナビゲーション情報
ファイルが生成される。（ナビゲーション情報ファイル
はリソース配置に関する意味的な情報の構造を記述した
ファイルであり、後で説明する。）次に、サーバからネ
ットワークを介してクライアントへ、ナビゲーション情
報ファイルの転送を行なう。最後にクライアントで、サ
ブルーチンナビゲーション情報解釈実行処理の呼びだし
を行なう。ナビゲーション情報解釈実行処理により、ユ
ーザの希望にあわせて、下記のナビゲーション方法のい
づれかを、クライアントのディスプレイに出力する。

【００２５】・リソースの配置を３次元空間に表示し
て、ユーザにウォークスルーさせる方法；・リソースの配置をグラフィカルに地図上にマッピング
して表現する方法；・リソースの配置を木構造に提示して、構造を見せる方
法；・リソースの配置を表にまとめて、表示する方法；・リソースの配置をリスト状に羅列して提示する方法；ナビゲーション情報ファイルの記述例を下記に示す。

【００２６】＜ＨＩＥＲＡＲＣＨＹ｛／；／src／；／src／arc．ｃ；／src／arc．ｈ；／src／backup／；／src／makefile；／src／backup／arc．ｃ；｝；ＳＣＥＮＡＲＩＯ｛／another／q1．html｛／another／q２．html｛／another／q２−１．html；／another／q２−２．html；｝；／another／q３．html；｝；｝；ＴＯＵＲ｛／another／q４．html；／another／q５．html；／anot her／q６．html；｝；＞まず、ナビゲーション情報の制御文字として、下記の文
字を定義する。

【００２７】・ナビゲーション情報の始まりを示す記号
「＜」・ナビゲーション情報の終わりを示す記号「＞」・一連の情報のブロックの始まりを示す記号「｛」・一連の情報のブロックの終わりを示す記号「｝」・１つの情報単位の終わりを示す記号「；」最小の情報単位である「１つのリソース」の場所を示す
情報としてそのアドレスを例えば、「resource−addres
s ；」のように記する。ここでいうリソースは、例えば
ＨＴＭＬファイルのような、ナビゲーション対象となる
最小情報単位をいうものとする。逆にナビゲーションと
は、リソースの置き場所をユーザに提示することであ
り、ナビゲーション情報とは、リソース間の論理的位置
関係を示したものとする。

【００２８】また、複数のリソースをまとめた１固まり
の情報ブロックは、”｛”と”｝”を用いて、複数のリ
ソースを列記する。また、情報ブロックの中に、再度情
報ブロックを定義できるように括弧のネストを可能とす
る。

【００２９】具体のナビゲーション情報の文法記述例と
して、sample．ｌと sample．ｙを下記に示す。samp
le．ｌは上記制御文字、＜、＞、｛、｝、；を定義す
る。文法の厳密な説明については、例えば、「五月
女：”yacc／lex”，啓学出版，１９９２」の記法を参
照されたい。

【００３０】 sample．ｌ：−−−−−−−−−−−−−−−−−−−− ％％＜｛return ＳＴＡＲＴ；｝＞｛rerurn ＳＴＯＰ；｝｛｛return ＬＥＦＴ；｝｝｛return ＲＩＧＨＴ；｝［ａ−ｚＡ−Ｚ］＋｛return ＷＯＲＤ｝ sample．ｙは、sample．ｌで定義したＳＴＡＲＴ，ＳＴ
ＯＰ，ＥＮＤ，ＬＥＦＴ，ＲＩＧＨＴ，ＷＯＲＤの６つ
をトークンとした文法記述を定義している。文法の厳密
な説明については、例えば、「五月女：”yacc／le
x”，啓学出版，１９９２」の記法を参照されたい。

【００３１】 sample．ｙ：−−−−−−−−−−−−−−−−−− ％token ＳＴＡＲＴＳＴＯＰＥＮＤＬＥＦＴＲＩＧＨＴＷＯＲＤ％％ navi ：ＳＴＡＲＴ blocks ＳＴＯＰ blocks ： block ＥＮＤ｜ blocks block ＥＮＤ； block ：ＷＯＲＤＬＥＦＴ resources ＲＩＧＨＴＥＮＤ； resources ：ＷＯＲＤＥＮＤ｜ resources ＷＯＲＤＥＮＤ｜ＷＯＲＤＬＥＦＴ resources ＲＩＧＨＴＥＮＤ；％％「五月女：”yacc／lex”啓学出版，１９９２」による
と、上記定義により、この文法規則に則ったパーザが、
容易に生成可能である。パーザは、定義した文法規則に
則った情報を抜き出してくるプログラムであり、本パー
ザでは、情報ブロックの名称と、その情報ブロックを構
成するリソースを抜き出す処理を行う。以降で説明する
処理方法は、ここで示したパーザにより抽出した情報を
もとに処理を行うものである。

【００３２】更に、情報ブロックの名称に、次に示す特
別な名前を定義する。

【００３３】・ＨＩＲＡＲＣＨＹ・ＳＣＥＮＡＲＩＯ・ＴＯＵＲＨＩＲＡＲＣＨＹはリソースが階層構造に配置されてい
る情報ブロックを示す。ＳＣＥＮＡＲＩＯはハイパーリ
ンクによりリソースが包含関係に互いに関係付けられた
情報ブロックであり、次に示すＴＯＵＲでないものを示
す。ＴＯＵＲは、ＳＣＥＮＡＲＩＯのようにリソースが
互いに関係付けられている情報ブロックであるが、関係
付けが下記に示す一定の規則に則ったものを示す。一つ
の説明内容をいくつかのリソースに分けて表現したもの
であり、ハイパーリンクの参照関係が一つのツアーのよ
うに、決ったルートを通って一連のストーリーを展開す
る構造のものをＴＯＵＲとする。ＨＩＲＡＲＣＨＹ、Ｓ
ＣＥＮＡＲＩＯ、ＴＯＵＲのデータ構造、処理方法につ
いては後で図を用いて詳細に説明する。

【００３４】図２を使って、ナビゲーション情報のデー
タ形式を詳細に説明する。

【００３５】ナビゲーション情報は、複数のリソース、
情報ブロックが複雑に関係しあう状態を表現するため、
情報格納形式は、追加・削除のしやすいリスト構造を用
いる。ナビゲーション情報ファイルを計算機メモリに格
納するときに、本実施例では、リスト構造は、ひとつの
ノードを親とみなしたとき、それと関係する子ノードへ
のポインタと、自分の親のポインタ、自分の兄、弟への
ポインタの４つのポインタと、どのリソースに関係する
かを示すリソースアドレスへのポインタを具備する。こ
のリスト構造においては、親は自分の子供へのポインタ
は１つしか持たないため、長男のポインタだけをもつ。
長男は自分の兄弟へのポインタを持っているため、親は
長男のポインタを介して自分の子供へのポインタを知る
ことができる。このようなデータ構造により、ハイパー
リンクのような指向性のあるナビゲーション情報を柔軟
に記述できる。言語的に記述すると、下記のような構造
である。

【００３６】 typedef struct ＿list｛＿list ＊parent；＿list ＊children；＿list ＊left，＊right； int resource＿address；｝＊hirarchy＿list，＊link＿list，＊tour＿list；図３を使って、ナビゲーション情報格納形式を詳細に説
明する。

【００３７】ナビゲーション情報アドレス管理テーブル
３０１は、型３０２、名前３０３、データ論理アドレス
３０４の３つのフィールドから構成する。型には、ツリ
ー型か、ツアー型か、リンク型かを記述する。データ論
理アドレス３０４には、図２で説明したリスト構造の先
頭アドレスを格納する。

【００３８】図４を使って、ナビゲーションパターンの
概念を詳細に説明する。

【００３９】ナビゲーション情報の記述手法として提起
した、ツリー型、ツアー型、リンク型のそれぞれの例を
示す。ツリー型はリソース間の関係が、木構造、あるい
は階層構造であり、本の章立てや、リファレンスマニュ
アルのような配置記述を意味する。ツアー型は、ストー
リー性をもった情報の列であり、リソース間のリンクが
１方向に流れて１周する構造であり、作業手順書のよう
な配置記述を意味する。最後のリンク型はツリー型でも
ツアー型でもない、いわばその他の構造である。リンク
型は、リソース作者が配置記述する上で、参考程度にリ
ンクをはったものと、明確にジャンプさせる意図を持た
せたものの両極の意味を持つ。通常参考程度のリンクは
別のサーバに対して張られることが多く、サーバ名で両
者を区別する手段を提供する。

【００４０】図４は、サーバ内にＡ〜Ｆのリソースがハ
イパー空間に配置されている状態である。ツリー検出処
理、ツアー検出処理、リンク検出処理により、Ｂを中心
に考えた場合のナビゲーション情報を抽出する。これら
の処理内容については、以下で図１０以下を用いて詳細
に説明する。

【００４１】図５を使って、まずナビゲーション情報解
釈実行処理を詳細に説明する。

【００４２】まず、処理５００１で、前処理を行なう。
すなわち、内部で用いる変数の初期化と、ユーザからの
出力指示要求を受ける。次に、処理５００２で、ナビゲ
ーション情報を格納したファイルの読み込みを行なう。
次に、処理５００３で、ナビゲーション情報が続く間、
処理５００４で場合分けを行なう。場合分け処理５００
４で、ブロック情報がＨＩＲＡＲＣＨＹの時には、処理
５００５で、階層制御処理を行なう。場合分け処理５０
０４で、ブロック情報がＳＣＥＮＡＲＩＯの時には、サ
ブルーチンリンク制御部の呼びだしを行なう。場合分
け処理５００４で、ブロック情報がＴＯＵＲの時には、
処理５００７で、サブルーチンツアー制御部の呼びだ
しを行なう。次に、処理５００８で、ナビゲーション情
報を格納したファイルを閉じる。最後に、処理５００９
で、後処理を行なう。すなわち、ユーザ要求に基づい
て、出力する方法を選択する。論理構造を把握した後
の、個別の出力方法自体は従来の技術であり、下記の方
法を提供する。

【００４３】・リソースの配置を３次元空間に表示し
て、ユーザにウォークスルーさせる方法；・リソースの配置をグラフィカルに地図上にマッピング
して表現する方法；・リソースの配置を木構造に提示して、構造を見せる方
法；・リソースの配置を表にまとめて、表示する方法；・リソースの配置をリスト状に羅列して提示する方法；図６を使って、ツリー制御処理の処理を詳細に説明す
る。

【００４４】まず、処理６００１で、前処理を行なう。
ナビゲーション情報アドレス管理テーブル３０１のオー
プン等である。次に、処理６００２で、図２で説明した
リスト構造のメモリ領域の確保、初期化を行なう。次
に、処理６００３で、階層部分の行がなくなるまでの
間、処理６００４以下の一連の処理を繰り返す。まず、
処理６００４で、新規リストのメモリ領域生成を行な
う。次に、条件判定処理６００５で、ディレクトリを調
べる。ディレクトリ内には、再度ディレクトリがある
か、ファイルがあるかのいずれかである。ここで、ディ
レクトリを見つけたときは、処理６００６以下の一連の
処理を行なう。まず、処理６００６で、新規リストへデ
ィレクトリ名の登録を行なう。次に、処理６００７で、
新規リストの木リスト末尾への接続を行なう。判定処理
６００５でファイルを見つけたときには、処理６００８
以下の一連の処理を行なう。まず、処理６００８で、新
規リストへファイル名の登録を行なう。次に、処理６０
０９で、既存ディレクトリ名の所への新規リスト追加を
行なう。

【００４５】最後に、処理６０１０で、後処理を行な
う。ナビゲーション情報アドレス管理テーブルの更新で
ある。型は全てツリー型であり、名前については、各リ
ソースから適切な名前を抽出する。例えば、ＨＴＭＬフ
ァイルのヘッダー部分にはタイトルが記述されているの
で、これを用いることができる。データ論理アドレスに
は、リストへのポインタを格納する。

【００４６】図７を使って、リンク制御処理を詳細に説
明する。

【００４７】まず、処理７００１で、前処理を行なう。
図６の前処理６００１とほぼ同等の処理である。次に、
処理７００２で、リスト構造のメモリ領域の確保、初期
化を行なう。次に、処理７００３で、シナリオ部分の行
がなくなるまでの間、処理７００４で、サブルーチン
リンクの再帰処理の呼びだしを行なう。最後に、処理７
００５で、後処理を行なう。図６の後処理６０１０とほ
ぼ同等の処理である。短い主処理であるが、再帰処理は
主処理と分離して記述しないと再帰的に実行させられな
い。このことは以下の処理フローでも同様である。

【００４８】図８を使って、リンクの再帰処理の処理を
詳細に説明する。

【００４９】まず、処理８００１で、新規リストのメモ
リ領域生成を行なう。最後に、条件判定処理８００２
で、ブロック名を調べ、この条件が成立するときは、処
理８００３以下の一連の処理を行なう。まず、処理８０
０３で、新規リストの登録を行なう。次に、処理８００
４で、既存リストへの接続を行なう。次に、処理８００
５で、サブルーチンリンクの再帰処理の呼びだしを行
なう。判定処理８００２で条件が成立しないときには、
処理８００６以下の一連の処理を行なう。まず、処理８
００６で、新規リストの登録を行なう。次に、処理８０
０７で、既存リストへの接続を行なう。

【００５０】図９を使って、ツアー制御処理を詳細に説
明する。

【００５１】処理９００１で、シナリオ部分の行がなく
なるまでの間、処理９００２以下の一連の処理を繰り返
す。まず、処理９００２で、新規リストの登録を行な
う。次に、処理９００３で、既存リストへの接続を行な
う。なお、ツリー制御処理やツリー制御処理と同様の前
処理、後処理も実行する。

【００５２】図１０を使って、ナビゲーション情報生成
部の処理を詳細に説明する。

【００５３】まず、処理１０００１で、前処理を行な
う。内部変数の初期化等である。次に、処理１０００２
で、ナビゲーション情報を格納するファイルの用意を行
なう。次に、処理１０００３で、サブルーチン階層情
報生成部の呼びだしを行なう。次に、処理１０００４
で、サブルーチンリンク情報生成部の呼びだしを行な
う。次に、処理１０００５で、サブルーチンツアー情
報生成部の呼びだしを行なう。次に、処理１０００６
で、ナビゲーション情報の格納を行なう。最後に、処理
１０００７で、後処理を行なう。内部変数の開放等であ
る。

【００５４】図１１を使って、ツリー検出処理を詳細に
説明する。

【００５５】まず、処理１１００１で、ルートディレク
トリのセットを行なう。最後に、処理１１００２で、サ
ブルーチンツリー構造の再帰処理の呼びだしを行な
う。ツリー構造の再帰処理の自己呼び出し処理により、
ナビゲーション情報ファイルにツリー情報が登録され
る。

【００５６】図１２を使って、ツリー構造検出の再帰処
理を詳細に説明する。

【００５７】まず、処理１２００１で、セットされたデ
ィレクトリの情報抽出を行なう。最後に、処理１２００
２で、ディレクトリ情報がなくなるまでの間、条件判定
処理１２００３で、サブディレクトリを調べ、ディレク
トリをみつけた場合、処理１２００４以下の一連の処理
を行なう。まず、処理１２００４で、サブディレクトリ
のセットを行なう。次に、処理１２００５で、サブルー
チンツリー構造検出の再帰処理の呼びだしを行なう。
判定処理１２００３でファイルを見つけたときには、処
理１２００６で、ファイル名の登録を行なう。その書式
は、ナビゲーション情報ファイルに従う。

【００５８】図１３を使って、リンク検出処理を詳細に
説明する。

【００５９】まず、処理１３００１で、メモリ内にリス
ト領域の新規作成を行なう。次に、処理１３００２で、
ウェルカムページのセットを行なう。ウェルカムページ
は、ハイパー構造のリソースにとっての、ルートディレ
クトリに相当する。最後に、処理１３００３で、サブル
ーチンハイパー構造の再帰処理の呼びだしを行なう。

【００６０】図１４を使って、リンク構造検出の再帰処
理を詳細に説明する。

【００６１】まず、処理１４００１で、セットされたペ
ージのリンク情報抽出を行なう。最後に、処理１４００
２で、リンク情報がなくなるまでの間、処理１４００３
以下の一連の処理を繰り返す。まず、処理１４００３
で、リンク先の登録を行なう。次に、処理１４００４
で、リンク先のページをセットを行なう。次に、処理１
４００５で、サブルーチンハイパー構造の再帰処理の
呼びだしを行なう。

【００６２】図１５を使って、ツアー情報生成部の処理
を詳細に説明する。

【００６３】まず、処理１５００１で、ウェルカムペー
ジのセットを行なう。最後に、処理１５００２で、サブ
ルーチンツアー検出の再帰処理の呼びだしを行なう。

【００６４】図１６を使って、ツアー検出の再帰処理の
処理を詳細に説明する。

【００６５】まず、処理１６００１で、全ての子供につ
いて調べ終るまでの間、処理１６００２以下の一連の処
理を繰り返す。まず、条件判定処理１６００２で、子供
同士で親子関係があるかどうかを調べ、この条件が成立
するときは、処理１６００３で、子供のアドレスの記憶
を行なう。次に、処理１６００４で、子供のページのセ
ットを行なう。次に、処理１６００５で、サブルーチン
ツアー検出の再帰処理の呼びだしを行なう。最後に、
処理１６００６で、親と記憶した子供のアドレスのツア
ー登録を行なう。

【００６６】

【発明の効果】第１に本発明によれば、ＷＷＷ等のハイ
パーテキストシステムにおいて、何度もリンクをたどら
ないと所望のリソース（ファイル）の場所がわからなか
ったのと比較して、全体の構造が把握できる。最終的に
必要な文書のみ取得することで、情報転送にかかるネッ
トワーク負荷の低減ができる。

【００６７】第２に、従来のナビゲーション機能では
「論理構造の情報提供」という目的とその表現手段が一
体化されていたため、ユーザは冗長な表現も一緒に受け
取らざるをえず、遅い表示等を我慢していた。本発明に
よると、論理構造の情報のみを受け取り、その表現手段
をユーザに託すことができる。その結果、ユーザの利用
状況に適応した形でのナビゲーションが可能となり、使
い勝手が格段に向上する。同時に、クライアント側で、
ナビゲーションのためのインタフェース処理を行うの
で、ネットワーク負荷の低減ができる。

【００６８】第３に、本発明によると、上記の効果を生
むナビゲーション情報を自動生成することができる。ナ
ビゲーションのための情報を生成する労力の省力化が可
能である。

【図面の簡単な説明】

【図１】システム構成の説明図である。

【図２】ナビゲーション情報格納形式の説明図である。

【図３】ナビゲーション情報アドレス管理テーブルの説
明図である。

【図４】ナビゲーションパターン概念図の説明図であ
る。

【図５】ナビゲーション情報解釈実行処理の説明図であ
る。

【図６】ツリー制御処理の説明図である。

【図７】リンク制御処理の説明図である。

【図８】リンク構造の再帰処理の説明図である。

【図９】ツアー制御処理の説明図である。

【図１０】ナビゲーション情報生成処理の説明図であ
る。

【図１１】ツリー情報検出処理の説明図である。

【図１２】ツリー構造の再帰処理の説明図である。

【図１３】リンク情報検出処理の説明図である。

【図１４】リンク構造検出の再帰処理の説明図である。

【図１５】ツアー情報生成部の説明図である。

【図１６】ツアー構造検出の再帰処理の説明図である。

【符号の説明】

３０１…ナビゲーション情報。

Claims

【特許請求の範囲】

【請求項１】ディスク装置１、入力装置１、出力装置１
を具備したサーバと、ディスク装置２、入力装置２、出
力装置２を具備したクライアントと、複数の該サーバと
複数の該クライアントを相互接続するネットワークと、
該ネットワークを介して該サーバのディスク装置１内の
情報を、該クライアントのディスク装置２に転送する通
信手段を具備したネットワーク型分散情報処理システム
において、下記のデータ、手段を具備し、(１)該サーバ
の該ディスク装置１内にあるリソースの配置に関するナ
ビゲーション情報、(２)該サーバ上の該ナビゲーション
情報を、該クライアントのディスク装置２にする通信手
段、(３)該ナビゲーション情報内に記載されたリソース
配置の論理的構造を解釈する手段、(４)解釈したナビゲ
ーション情報を出力装置に出力する手段、該ナビゲーシ
ョン情報は、リソース間の関係構造の記述をしたもので
あることを特徴とするナビゲーション方法。
【請求項２】請求項１に記載したナビゲーション方法に
おいて、ナビゲーション情報(１)はアドレス管理テーブ
ルを具備し、該アドレス管理テーブルは、ナビゲーショ
ンの型、名前、論理アドレスの先頭、を格納するフィー
ルドを具備し、該論理アドレスの先頭に、リソースの配
置をリスト構造に収めたデータの先頭アドレスを格納
し、かつ、請求項１に記載したナビゲーション方法にお
いて、解釈したナビゲーション情報を下記５通りの方
法、リソースの配置を３次元空間に表示して、ユーザに
ウォークスルーさせる方法、リソースの配置をグラフィ
カルに地図上にマッピングして表現する方法、リソース
の配置を木構造に提示して、構造を見せる方法、リソー
スの配置を表にまとめて、表示する方法、リソースの配
置をリスト状に羅列して提示する方法、で出力装置に出
力する手段を具備したことを特徴とするナビゲーション
方法。
【請求項３】請求項１に記載したナビゲーション方法に
おいて、「ナビゲーション情報生成処理」の呼びだしを
行なう第１のステップ；ナビゲーション情報転送処理を
行なう第２のステップ；サブルーチン「ナビゲーション
情報解釈実行処理」の呼びだしを行なう第３のステッ
プ；を具備し、これらのステップを逐次実行制御する手
段を具備したことを特徴とするナビゲーション方法。
【請求項４】請求項３記載のナビゲーション方法におい
て、ツリー型、ツアー型、リンク型の３つのナビゲーシ
ョンパターンを格納する手段を具備し、該ツリー型はリ
ソース間の関係が、木構造の配置記述であり、該ツアー
型はリソース間のリンクが１方向に流れて１周する構造
であり、該リンク型は該ツリー型でも該ツアー型でもな
い、その他の構造であることを特徴とするナビゲーショ
ン方法。
【請求項５】請求項４記載のナビゲーション方法におい
て、リソースのリンク参照先がサーバ外である場合を区
別する手段を具備したことを特徴とするナビゲーション
方法。
【請求項６】請求項３記載のナビゲーション方法におい
て、ナビゲーション情報を格納するファイルの用意を行
なう第１のステップ；ツリー検出処理の呼びだしを行な
う第２のステップ；ツアー検出処理の呼びだしを行なう
第３のステップ；リンク検出処理の呼びだしを行なう第
４のステップ；ナビゲーション情報の格納を行なう第５
のステップ；を具備し、これらのステップを逐次実行制
御する「ナビゲーション情報生成処理」を具備したこと
を特徴とするナビゲーション方法。