JP2861908B2 - ブラウジング装置 - Google Patents

ブラウジング装置

Info

Publication number
JP2861908B2
JP2861908B2 JP8023318A JP2331896A JP2861908B2 JP 2861908 B2 JP2861908 B2 JP 2861908B2 JP 8023318 A JP8023318 A JP 8023318A JP 2331896 A JP2331896 A JP 2331896A JP 2861908 B2 JP2861908 B2 JP 2861908B2
Authority
JP
Japan
Prior art keywords
node
information
access
graph
user
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
JP8023318A
Other languages
English (en)
Other versions
JPH09198408A (ja
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP8023318A priority Critical patent/JP2861908B2/ja
Priority to US08/783,078 priority patent/US5926180A/en
Publication of JPH09198408A publication Critical patent/JPH09198408A/ja
Application granted granted Critical
Publication of JP2861908B2 publication Critical patent/JP2861908B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/954—Navigation, e.g. using categorised browsing

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Digital Computer Display Output (AREA)
  • User Interface Of Digital Computer (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明が属する技術分野】本発明は、分散ハイパーメデ
ィアシステムにおけるブラウジング装置に関し、特に、
効率のよいナビゲーションを可能にするブラウジング装
置に関する。
【０００２】
【従来の技術】分散ハイパーメディアシステムは通常、
ノード及びリンクからなるデータをネットワーク上に分
散して管理する複数のサーバと、ユーザの要求によりそ
れらのサーバへアクセスして必要なデータを取得するク
ライアントから構成される。このクライアントとして、
ユーザからのデータ取得要求を受け付け、ノードを適当
なサーバから取得し、ノードの内容情報を表示する装置
をブラウジング装置と呼ぶ。
【０００３】個々のノードは、関連するノードへのリン
クをもち、ユーザはブラウジング装置を用いて、このリ
ンクをたどって関連したノードを取得することができ
る。このような操作を繰り返してリンクをたどることで
次々と関連したノードを取得できる。この操作をナビゲ
ーションと呼ぶ。
【０００４】このような分散型ハイパーメディアシステ
ムとして、ＷＷＷが広く利用されている。ＷＷＷにアク
セスする際には「Ｍｏｓａｉｃ」、「Ｎｅｔｓｃａｐ
ｅ」などのブラウジング装置を用いてノードの内容情報
を取得する。
【０００５】図２０は従来技術の例としてＷＷＷのブラ
ウジング装置を説明する図である。この従来のブラウジ
ング装置８００では、ナビゲーション操作などのユーザ
からの入力を受け付ける入力部８０１と、サーバから取
得したノードの内容情報を出力する内容情報出力部８０
２と、ノードの内容情報をサーバから取得してくる情報
取得部８０３と、過去のノード取得に関する情報を管理
する履歴情報格納部８１０からなる。
【０００６】このブラウジング装置の動作においては、
入力部８０１から要求されたデータを情報取得部８０３
がサーバから取得する。内容情報表示部８０２は、情報
取得部８０３で取得したノードの内容情報を表示する。
同時に情報取得部８０３は取得要求されたデータの所在
を表す識別子と、最終アクセス日時を履歴情報として記
録する。
【０００７】
【発明が解決しようとする課題】しかし、従来の分散ハ
イパーメディアシステムでは分散して管理しているノー
ドとリンクの全体構造を保持していないため、ブラウジ
ング装置では分散ハイパーメディア空間上のノードとリ
ンクからなるマクロ構造を捉える事ができないという問
題があった。例えば、ユーザは、現在見ているノードか
ら出ているリンク先のノードは分かるが、そのリンク先
のノードがさらに持つリンク先や、さらにマクロな視点
での接続先などは分からない。このようにリンク先の見
通しが悪いため、ユーザはブラウザ上で実際にリンクを
一つ一つたどることによりリンク先のノードの内容情報
を調べるという無駄な操作を強いられていた。
【０００８】また、従来のブラウジング装置では、過去
にアクセスしたことがあるノードかどうかは分かるが、
それが普段から頻繁に利用しているノードなのか、ほと
んど利用していないノードなのかの区別がつかない。
【０００９】また、履歴情報がグラフィカルに表示され
ておらず、あるリンクをたどった先のノードが過去にど
の程度アクセスしたことがあるかが分かりにくかった。
このため、新しい情報を探してナビゲーションをしてい
るにもかかわらず、よく利用しているノードを何度もア
クセスしてしまうなどの非効率的なナビゲーションにな
りがちであった。
【００１０】本発明は、上記従来の欠点を解消し、ハイ
パーメディア空間の構造情報とユーザのアクセス履歴を
グラフィカルに提示することにより、ナビゲーションの
際の見通しの悪さを改善し、自分の過去のアクセスの様
子をわかりやすく提示して必要な情報へ素早くアクセス
できるようにするブラウジング装置を提供することを目
的とする。
【００１１】
【課題を解決するための手段】上記目的を達成するた
め、本発明のブラウジング装置は、データの１単位であ
るノード及びノード間の関係を表すリンクを管理するサ
ーバと、前記これらのノード及びリンクからなる情報を
取得表示するクライアントから構成される分散ハイパー
メディアシステムにおいて、ユーザからの要求を受け付
ける入力手段と、前記ノードをネットワークを介してサ
ーバから取得する情報取得手段と、前記ノードの内容情
報をユーザに対して出力する内容情報出力手段と、前記
ノードからリンク情報を構造情報として抽出する関係情
報抽出手段と、前記関係情報抽出手段で抽出した構造情
報を格納して管理する履歴情報格納手段と、前記履歴情
報格納手段で格納される前記構造情報を提示する構造表
示手段とを備えることを特徴とする。
【００１２】請求項２の本発明のブラウジング装置は、
前記ノード及びリンクに対するアクセスに関するアクセ
ス履歴情報を記録するアクセス履歴記録手段を備え、前
記履歴情報格納手段に、前記アクセス履歴情報を前記構
造情報と合わせて格納する機能を設け、かつ前記構造表
示手段に前記構造情報と前記アクセス履歴情報を同時に
提示する機能を設けたことを特徴とする。
【００１３】請求項３の本発明のブラウジング装置は、
前記構造表示手段が、グラフ形式で前記構造情報をユー
ザに対して提示することを特徴とし、請求項４のブラウ
ジング装置は、前記構造表示手段が、グラフ形式で前記
構造情報をユーザに対して提示し、アクセス頻度に応じ
てグラフの一部を強調表示することを特徴とする。
【００１４】請求項５の本発明のブラウジング装置は、
前記構造提示手段が、円形階層グラフの形式によって前
記構造情報をユーザに対して提示することを特徴とし、
請求項６のブラウジング装置は、前記構造提示手段が、
円形階層グラフの形式で前記構造情報をユーザに対して
提示すると共に、アクセス頻度に応じてグラフの一部を
強調表示することを特徴とする。
【００１５】請求項７の本発明のブラウジング装置は、
前記構造提示手段が、木構造によるグラフの形式で前記
構造情報をユーザに対して提示することを特徴とし、請
求項８のブラウジング装置は、前記構造提示手段が、木
構造によるグラフの形式で前記構造情報をユーザに対し
て提示し、かつアクセス頻度に応じてグラフの一部を強
調表示することを特徴とする。
【００１６】また、請求項９の本発明のブラウジング装
置は、前記構造提示手段が、グラフの形式で構造情報を
ユーザに対して提示し、かつアクセス頻度に応じてグラ
フの要素間の距離を変化させて表示することを特徴とす
る。
【００１７】
【発明の実施の形態】以下、本発明の実施例について図
面を参照して詳細に説明する。まず、図１、図２、図３
を用いて本発明の第１の実施例を説明する。図１は第１
の実施例によるブラウジング装置の構成例を示すブロッ
ク図である。図１において、参照番号１０は、分散管理
されているノードとリンクからなるハイパーメディア空
間である。本実施例のブラウジング装置２０−１は、ユ
ーザからのノード取得要求などの入力を受け付ける入力
部２１、取得したノードの内容情報を出力する内容情報
出力部２２、サーバからノードを取得する情報取得部２
３、ノードの関係構造を抽出する関係情報抽出部２４、
構造情報２０１を格納する履歴情報格納部２００、この
構造情報をユーザに対して提示する構造表示部２５から
構成される。
【００１８】図２は、ノードの内容情報からリンク情報
を抽出する例を示している。取得したノードの内容情報
３００にはテキストやフォント指定などの制御コードの
他に、他のノードへのリンクを示す制御コードが含まれ
ている。この例では、＜ＡＨＲＥＦ＝．．．＞と＜／Ａ
＞で挟まれた部分が、他のノードへのリンクのアンカー
ポイントとなっており、その挟まれた部分に書かれてい
るテキストや絵などから関係する情報を取得できること
を示している。最初の＜Ａ ＨＲＥＦ＝．．．＞の部分
がリンク先のノードの識別子を示しており、このノード
から“ノード２”へリンクが張られていることになる。
【００１９】図３は構造情報２０１の構成例である。今
までに取得したノードの識別子を配列３０で持ち、それ
ぞれのノードから出ているリンク先をリスト３１で配列
の各要素からつなげる。図のノード１は、ノード２、ノ
ード３、ノード４、ノード５に対するリンクを持ってい
るので、これらの４つのリンク先をリストにしてノード
１からつないでいる。
【００２０】ここで、本実施例のブラウジング装置の動
作を説明する。まず、構造表示部２５は、過去にアクセ
スした際に履歴情報格納部２００で記録された構造情報
２０１を取り出し、ノードとリンクの関係構造を地図の
形式でユーザに提示する。ユーザは、直接ノードの識別
子をテキストで入力するか、又は提示された地図上でマ
ウスなどのポインティングデバイスを利用して入力する
ことにより、取得したいノードの指定を行なう。ユーザ
からの入力はテキスト入力の場合も地図上での入力の場
合も入力部２１で管理される。
【００２１】情報取得部２３は、入力部２１から取得す
るノードの識別子を受け取る。この識別子には、そのノ
ードがどのサーバによって管理されているかが記述され
ており、情報取得部２３は、要求されたノードを識別子
に記述されているサーバから取得する。
【００２２】内容情報出力部２２は、情報取得部２３か
ら渡されたノードの内容情報をメディアタイプに従って
ユーザに提示する。ここでは、内容情報に含まれるテキ
ストデータ、グラフィックデータの表示、動画、音声の
再生などが行なわれる。
【００２３】関係情報抽出部２４は、情報取得部２３か
ら渡されたノードから他のノードへの関係を表わすリン
ク情報を抽出し、履歴情報格納部２００で構造情報２０
１を更新する。
【００２４】図２は、取得したノード１の内容情報３０
０の中に、ノード２へのリンク情報３０１が含まれてい
ることを示している。これが構造情報２０１となり、履
歴情報格納部２００に格納される。ここでは、図３で示
されるように、例えばリンク元ノードのリストのノード
１のエントリ（３０）にあるリンク先リストにノード２
（３１）がなければ挿入される。
【００２５】構造表示部２５は、履歴情報格納部２００
からの更新された構造情報２０１をもとに、ノードとリ
ンクの関係を地図の形式でユーザに提示する。
【００２６】第１の実施例では、従来は分散管理されて
いてその構造がわかりにくかった分散ハイパーメディア
空間のマクロ構造をユーザに提示することができる。予
め多くのサーバから、そのサーバの持つハイパーメディ
ア空間の構造情報を集めるのは高いコストを要するが、
自分の取得したノードの内容情報から構造の情報を履歴
として抜き取ることにより、非常に低いコストでマクロ
構造を得ることができる。
【００２７】次に図４、図５、図２を用いて発明の第２
の実施例について説明する。図４は第２の実施例による
ブラウジング装置のブロック図である。図において、本
ブラウジング装置２０−２は、ユーザからのノード取得
要求などの入力を受け付ける入力部２１、取得したノー
ドの内容情報を出力する内容情報出力部２２、サーバか
らノードを取得する情報取得部２３、ノードの関係構造
を抽出する関係情報抽出部２４、アクセス履歴を記録す
るアクセス履歴記録部２６、構造情報２０１及びアクセ
ス履歴２０２を格納する履歴情報格納部２１０、この履
歴情報をユーザに対して提示する構造表示部２５から構
成される。
【００２８】図５は履歴情報の一構成例を示している。
ここでは、第１の実施例の構造情報に、アクセスの頻度
を格納するための領域を割り当てている。ノードの識別
子４０では、そのノードがアクセスされた頻度情報を格
納しており、ノード１は１０８回であることが分かる。
それぞれの元ノードからのリンク先を示すリスト４１で
はそのリンクがたどられた回数が記録されており、ノー
ド１からのノード４へのリンクは３回たどられているこ
とが分かる。
【００２９】次いで、第２の実施例によるブラウジング
装置の動作を説明する。まず、構造表示部２５は、過去
にアクセスした際に履歴情報格納部２１０で記録された
構造情報２０１とアクセス履歴２０２を取り出し、ノー
ドとリンクの関係構造をアクセス頻度を反映した状態で
地図の形式によりユーザに提示する。
【００３０】ユーザは直接ノードの識別子をテキストで
入力するか、あるいは地図上でマウスなどのポインティ
ングデバイスを利用して入力することにより取得したい
ノードの指定を行なう。ユーザからの入力はテキスト入
力の場合も地図上での入力の場合も入力部２１で管理さ
れる。
【００３１】情報取得部２３は入力部２１から取得する
ノードの識別子を受け取る。この識別子には、そのノー
ドがどのサーバによって管理されているかが記述されて
おり、情報取得部２３は、要求されたノードを識別子に
記述されているサーバから取得する。
【００３２】内容情報出力部２２は情報取得部２３から
渡されたノードの内容情報をそのメディアタイブに従っ
てユーザに提示する。ここでは、内容情報に含まれるテ
キストデータ、グラフィックデータの表示、動画、音声
の再生などが行なわれる。
【００３３】関係情報抽出部２４は、情報取得部２３か
ら渡されたノードから他のノードへの関係を表わすリン
ク情報を構造情報２０１として抽出する。アクセス履歴
記録部２６では、情報取得部２３から渡された取得ノー
ドの識別子から、取得したノードのアクセス頻度とし
て、一定期間でのアクセス回数を記録する。この頻度情
報を、アクセス履歴２０２とし、履歴情報格納部２１０
で構造情報２０１とアクセス履歴２０２を更新する。
【００３４】図２では、取得したノード１の内容情報３
００のなかに、ノード２へのリンク情報３０１が含まれ
ている。これが構造情報２０１となり、履歴情報格納部
２１０に格納される。そして、図５で示されるように、
例えばリンク元ノードのリストのノード１のエントリ４
０のアクセス頻度を１０８へ増加させ、リンク先リスト
のノード２（４１）のエントリがなければ挿入する。
【００３５】もし、ノード１をブラウジング装置で見て
いる状態で、ノード２へのリンクがたどられた場合、元
ノードリストのノード１（４０）のリンク先リストに接
続されているノード２（４１）の頻度を増加させ、元ノ
ードリストのノード２（４２）の頻度も増加させる。
【００３６】構造表示部２５は、履歴情報格納部２１０
から読み出した更新された構造情報２０１とアクセス履
歴２０２をもとにアクセス頻度を反映した関係構造をユ
ーザに提示する。
【００３７】第２の実施例では、従来は最終アクセス日
時しか考慮されていなかったユーザのアクセス状況に関
する履歴として、アクセス頻度、読むのに要した時間な
どの情報を記録する。これによってユーザに提示できる
情報が増え、自分の過去のアクセスを手がかりとしたナ
ビゲーションが可能となり無駄な操作を削減することが
できる。
【００３８】図６、図７、図３を用いて、第３の実施例
について説明する。第３の実施例によるブラウジング装
置の構成は、図１の構成と同様である。図６は、第３の
実施例によるブラウジング装置の構造表示部２５で生成
された地図の表示例を示している。ここでは、ノードを
円、リンクを線で表現し、リンクで関係付けられている
ノード間をリンクで結んだグラフ構造で表示される。
【００３９】図７は第３の実施例によるブラウジング装
置の構造表示部２５での地図の描画手続きのアルゴリズ
ムを示したフローチャートである。
【００４０】構造表示部２５は、地図描画の手続きを呼
出す（ステップ７００）。そして、構造情報２０１とし
て格納されているノードのリストの先頭から順にノード
の識別子を一つ取り出す（ステップ７０１）。もし、こ
こがリストの最後尾である場合（ステップ７０２）、手
続きを終了する（ステップ７０３）。
【００４１】リストの最後尾でない場合、リストから取
り出したノード識別子のノードが、既に表示されている
かどうかを確かめる（ステップ７０４）。もし、表示さ
れていれば、そのノードの表示処理（ステップ７０５、
７０６）をスキップし、リンク先の描画を行なう。表示
されていない場合、ノードが地図上で均等に配置される
ように乱数でその地図上での表示位置を決定し（ステッ
プ７０５）、ノードを表わす円を表示する（ステップ７
０６）。
【００４２】次に、ステップ７０１で取り出したノード
からのリンク先を描画する。ステップ７０１で取り出し
たノードのリンク先のリストを構造情報２０１から取り
出し、その先頭から順にリンク先のノードの識別子を一
つ取り出す（ステップ７０７）。リンク先のリストが最
後尾に達したかどうかを調べ（ステップ７０８）、最後
尾に達している場合、ステップ７０１で取り出したノー
ドに関する描画は全て終了したことになり、ステップ７
０１に戻り、ノードのリストの次のノード識別子のノー
ドとそこへのリンクの描画手続きを行なう。
【００４３】まだ、リンク先のリストが最後尾に達して
いなければ、取り出したリンク先ノードの識別子のノー
ドが、既に表示されているかどうかを調べる（ステップ
７０９）。もし、既に表示されていれば、リンク先のノ
ードの表示処理をスキップする（ステップ７１０、７１
１）。表示されていなければ、ステップ７０５、７０６
の時と同様にリンク先のノードの位置を乱数で決定し
（ステップ７１０）、ノードを表わす円を表示する（ス
テップ７１２）。
【００４４】ステップ７０１で取り出したノードとリン
ク先のノードの間に、リンクを表わす線を表示し（ステ
ップ７１２）、ステップ７０７で取り出したリンク先の
描画を終了し、次のリンク先の描画を繰り返す。このよ
うにして全てのノードとリンクが地図上に表示される。
【００４５】図３に示したデータをもとに図６の地図を
表示する手順を上記のアルゴリズムにそって説明する。
まず、元ノードのリストの先頭にあるノード１を取り出
す（ステップ７０１）。ノード１はまだ表示されていな
いので（ステップ７０４）、乱数で表示位置を決定して
（ステップ７０５）、ノード１を表わす円をその位置に
描画する（ステップ７０６）。元ノードのリストのノー
ド１のエントリのリンク先リストにあるノードを描画す
るために、このリンクリストの先頭からノード２を取り
出す（ステップ７０７）。ノード２はまだ表示されてい
ないので（ステップ７０９）、乱数で表示位置を決定し
て（ステップ７１０）、ノード２を表わす円を描画する
（ステップ７１１）。
【００４６】ノード１とノード２の間にリンクを表わす
線を描画し（ステップ７１２）、ノード１の他のリンク
先ノードに関して同様に描画処理を行なう（ステップ７
０７へ戻って繰り返す）。ノード１のリンク先の描画が
終了したら、元ノードリストの次のエントリであるノー
ド２とそのリンク先の描画処理を行なう（ステップ７０
１へ戻って繰り返す）。この様にしてノード５のリンク
先までを全て描画すると、図６のような出力が得られ
る。
【００４７】第３の実施例では、単純なグラフ構造によ
る構造情報の提示によってノード及びリンクの構造が分
かりやすくなる。
【００４８】図８、図７、図５を用いて、本発明の第４
の実施例について説明する。第４の実施例によるブラウ
ジング装置の構成は、図４の構成と同様である。図８は
第４の実施例によるブラウジング装置の構造表示部２５
で生成された地図の表示例を示す。この実施例は、第３
の実施例と同様の地図を表示するが、第２の実施例のア
クセス履歴記録部２６によって記録されたアクセス履歴
２０２を元に、各ノード及びリンクのアクセスの頻度に
応じて表示の方法を変えている点に特徴を有する。
【００４９】ここでは、描画されている線の太いものほ
どアクセス頻度が高いことを表している。この他にも、
線の太さだけではなく色の変化でアクセス頻度の違いを
表現することができる。
【００５０】第４の実施例によるブラウジング装置の構
造表示部２５の地図描画手続き内容は、図７で示される
第３の実施例の手続きと同様だが、リンク、ノードの表
示部分（ステップ７０６、７１１、７１２）で描画する
ノード及びリンクのアクセス頻度をアクセス履歴情報２
０２から得て、前述のようにアクセス頻度が１０回未満
のノードもしくはリンクの描画の際の線の太さを
「１」、以降、１０回から２０回のものの太さを
「２」、２０回から４０回のものの太さを「３」、４０
回以上のものの太さを「４」のように変化させて表示す
る。
【００５１】図８は、図５のアクセス頻度の値を反映し
ている。例えば、アクセス頻度５８回のノード２（４６
３）とアクセス頻度４４回のノード１からノード２への
リンク（４５４）は太さ「４」の線（太線）で描画され
る。一方、アクセス頻度３回のノード４（４５１）とア
クセス頻度３回のノード１からノード４へのリンク（４
５２）は太さ「１」の線（細線）で描画される。
【００５２】第４の実施例では、グラフ構造の地図の上
で、ノードとリンクに対するアクセス頻度によって強調
表示することで、構造とアクセス履歴をわかりやすく表
示することが可能である。
【００５３】図９、図１０、図１１、図１２、図３を用
いて、本発明の第５の実施例について説明する。第５の
実施例によるブラウジング装置の構成は、図１に示す構
成と同様である。図９は本実施例のブラウジング装置の
構造表示部２５で生成された地図の表示例を示してい
る。この地図は、現在ブラウジング装置で見ているノー
ドを中心として、そのノードから１回リンクをたどるこ
とで取得できるノードを最も内側の円周上に並べ、２回
リンクをたどることで取得できるノードを２番目の円周
上に並べる。以下、このように外の円周へいくほど今見
ているノードから多くのリンクをたどる必要があるノー
ドが並べられる。
【００５４】図１０及び図１１は第５の実施例によるブ
ラウジング装置の構造表示部２５での地図の描画手続き
のアルゴリズムの例を示したフローチャートである。
【００５５】構造表示部は地図描画の手続きを呼出す
（ステップ１０２０）。まず第５の実施例によるブラウ
ジング装置で、現在見ているノードの識別子とそこから
のリンク先ノードの識別子のリストを構造情報２０１か
ら取り出す（ステップ１０２１）。取り出したノードを
表わす円を地図の中心に描画する（ステップ１０２
２）。
【００５６】中心に描画したノードのリンク先ノードの
リストと、呼び出しレベルを表わす整数「１」を子ノー
ド表示手続き（ステップ１０３０）の引数として渡し、
手続きを呼び出す（ステップ１０２３）。この子ノード
表示手続きは再帰的に呼び出されるので以下では一般化
して説明する。
【００５７】子ノード表示手続きでは、まず、引数とし
て与えられた呼び出しレベルが表示範囲以上かどうかを
調べる（ステップ１０３１）。この場合、表示範囲がレ
ベル２であれば、呼び出しレベルが２以上かどうかを調
べる。この表示範囲のレベルは、任意に設定する。
【００５８】呼び出しレベルが２以上の場合、手続きを
終了する（ステップ１０３２）。そうでない場合、引数
として与えられたリンク先リストの先頭から順にリンク
先のノードの識別子を１つ取り出す（ステップ１０３
３）。以下の説明において、リンク先のノードが子ノー
ドであり、この手続きの呼び出し元で直前に表示したノ
ードが親ノードである。
【００５９】リンク先リストの最後尾まで読んだかどう
かを調べる（ステップ１０３４）。もし、最後尾まで読
んでいれば、呼び出し元以下の全ての子ノードを表示し
たことになり、手続きを終了する（ステップ１０３
２）。そうでなければ、取り出したリンク先ノードの識
別子に対応する子ノードが既に表示されているかどうか
を調べる（ステップ１０３６）。既に表示されていれ
ば、子孫ノードの表示処理（ステップ１０３６、１０３
７、１０３８）をスキップする。
【００６０】まだ、表示されていない場合、その子ノー
ドの表示位置の計算を行なう（ステップ１０３６）。こ
こで、子ノードの位置は（ｘ，ｙ）座標系ではなく、中
心からの距離（ｒ）と角度（θ）の組からなる（ｒ，
θ）座標系で計算する。子ノードは呼び出しレベルに応
じた円周上に配置されるため、ｒは（呼び出しレベル）
×（一定半径）で求められる。
【００６１】θは子ノードの割り当て角の中央に決定さ
れる。子ノードの割り当て角の決定には、親ノードの割
り当て角が用いられる。割り当て角は、手続きの呼び出
し時に引数として与えられる。レベル１の子ノードの位
置を計算する際の親ノードすなわち中心になるノードの
割り当て角は、０から２πの間である。子ノードの割り
当て角は、予め手続きの呼び出し時に与えられる親ノー
ドの割り当て角を、同じ呼び出しレベルの各ノードの子
孫の数の割合で分割して決定される。
【００６２】図１２は角度の割り当て方法を示す図であ
る。親ノード５０２は呼び出しレベル１で、中心ノード
５０１から１２単位の角度を割り当てられている。この
３つの子ノードは、それぞれ、子孫の数が６個のノード
５０３、８個のノード５０４、１０個のノード５０５で
ある。従って、親ノードに割り当てられている１２を子
孫の数に対応して３、４、５の割合でそれぞれ分割する
ことになる。
【００６３】以上のように決定された（ｒ，θ）の組か
ら（ｘ，ｙ）座標へ変換し、ノードを表わす円を表示す
る（ステップ１０３７）。
【００６４】そして、この子ノードを親ノードとして、
再帰的に子ノード表示手続きを呼出す（ステップ１０３
８）。この時、呼び出しレベルを１増やしたものと、子
ノードからのリンク先のリスト、ステップ１０３６で計
算した割り当て角を引数として与える。
【００６５】ステップ１０３８の手続き終了後、親ノー
ドから子ノードヘリンクを表わす線を引く（ステップ１
０３９）。これでステップ１０３３で取り出した子ノー
ドとその子孫の描画処理を終了し、次のリンク先リスト
の子ノードの描画を繰り返す。このようにして全てのノ
ードとリンクが地図上に表示される。
【００６６】図３のデータをもとに図９の地図を表示す
る手順を上記のアルゴリズムにそって説明する。まず、
元ノードのリストから先頭のノード１を取り出し、同時
にノード１のエントリに接続されているリンク先ノード
のリストも取り出す（ステップ１０２１）。ノード１を
表わす円をマップの中心に描画する（ステップ１０２
２）。
【００６７】呼び出しレベルは、まだ「１」なので処理
を続行する（ステップ１０３１）。ノード１のリンク先
のリストから、ノード２を取り出す（ステップ１０３
３）。ノード２の子孫の数は自分も含めて４つで、他の
呼び出しレベル１のノードであるノード３、ノード４、
ノード５の子孫の数は、それぞれ４つ、１つ、３つで、
親ノードの割り当て角は０から２πの間であるので、ノ
ード２の割り当て角は、（４／４＋１＋３）×（２π−
０）である。ノード２の描画角は、０＋（割り当て角×
１／２）で計算され、地図の中心からの距離は（呼び出
しレベル）×（一定値）の点に決定され（ステップ１０
３６）、その位置にノード２を表わす円を描画する（ス
テップ１０３７）。
【００６８】ノード２の子ノードであるノード６、ノー
ド７、ノード８の描画のためにノード２の割り当て角の
範囲を引数として与え、呼び出しレベル２として、再帰
的に子ノード表示手続きを呼ぶ（ステップ１０３８）。
ノード２の子ノードが描画されたらそれぞれの子ノード
とノード２の間にリンクを表わす線を描画する（ステッ
プ１０３９）。このようにして、全ての呼び出しレベル
１のノードの子孫の描画処理（ステップ１０３３に戻っ
て繰り返す）が終了すると、図９のような出力が得られ
る。
【００６９】第５の実施例では、円形階層グラフによる
構造情報の表示で、現在見ているノードから特定ノード
までナビゲートに要するリンク数がわかりやすい構造表
示が可能となる。
【００７０】図１３、図１０、図１１、図５を用いて、
本発明の第６の実施例について説明する。第６の実施例
によるブラウジング装置の構成は、図５に示す構成と同
様である。図１３は第６の実施例によるブラウジング装
置の構造表示部２５で生成された地図の表示例である。
ここでは、第３の実施例と同様の地図を表示するが、第
２の実施例のアクセス履歴記録部２６によって記録され
たアクセス履歴２０２を元に、ノード及びリンクのアク
セスの頻度に応じて表示の方法を変えている点を特徴と
する。
【００７１】ここでは、描画されている線の太いものほ
どアクセス頻度が高いことを表している。この他にも線
の太さだけではなく色の変化でアクセス頻度の違いを表
現することができる。
【００７２】第６の実施例によるブラウジング装置の構
造表示部２５の地図描画手続きの例は図１０及び図１１
で示される手続きと同様であるが、ノードとリンクの表
示の際（ステップ１０３７、１０３９）で描画するノー
ド及びリンクのアクセス頻度を履歴情報から得て、アク
セス頻度が１０回未満のノードもしくはリンクの描画の
際の線の太さを「１」、以降１０回から２０回のものの
太さを「２」、２０回から４０回のものの太さを
「３」、４０回以上のものの太さを「４」のように変化
させて表示する。
【００７３】図１３は、図５のアクセス頻度の値を反映
している。例えば、アクセス頻度５８回のノード２（４
４１）とアクセス頻度４４回のノード１からノード２へ
のリンク（４４２）は太さ「４」の線で描画される。一
方、アクセス頻度３回のノード４（４４３）とアクセス
頻度３回のノード１からノード４へのリンク（４４４）
は太さ「１」の線で描画される。
【００７４】第６の実施例では、円形階層グラフ上で、
ノードとリンクに対するアクセス頻度を強調表示するこ
とで、構造とアクセス履歴をわかりやすく表示すること
が可能である。
【００７５】図１４、図１５、図１６、図３を用いて、
本発明の第７の実施例について説明する。第７の実施例
によるブラウジング装置の構成は、図３に示す構成と同
様である。
【００７６】図１４は第７の実施例によるブラウジング
装置の構造表示部２５で生成された地図の表示例を示し
ている。この地図は現在自分がブラウジング装置で見て
いるノードを根として、木構造の形式でユーザに構造情
報を提示する。また、サーバで管理されるノード間の関
係によっては閉路をもつこともある。
【００７７】図１５と図１６は、第７の実施例によるブ
ラウジング装置の構造表示部２５での地図の描画手続き
のアルゴリズムの例を示したフローチャートである。
【００７８】構造表示部２５は、地図描画の手続きを呼
出す（ステップ１５４０）。そして、まず、ブラゥジン
グ装置で現在見ているノードの識別子とそこからのリン
ク先ノードの識別子のリストを構造情報から取り出す
（ステップ１５４１）。地図で表示する木の根として、
取り出したノードを表わす円を描画する（ステップ１５
４２）。
【００７９】根として描画したノードのリンク先ノード
のリストと、呼び出しレベルを表わす整数「１」を子ノ
ード表示手続き（ステップ１５５０）の引数として渡
し、手続きを呼び出す（ステップ１５４３）。この子ノ
ード表示手続きは再帰的に呼び出されるので以下では一
般化して説明する。
【００８０】子ノード表示手続きでは、まず、引数とし
て与えられた呼び出しレベルが表示範囲以上かどうかを
調べる（ステップ１５５１）。例えば、表示範囲のレベ
ルが２の場合、呼び出しレベルが２以上かどうか調べ
る。
【００８１】呼び出しレベルが２以上の場合、手続きを
終了する（ステップ１５５２）。そうでない場合、引数
として与えられたリンク先リストの先頭から順にリンク
先のノードの識別子を１つ取り出す（ステップ１５５
３）。以下の説明において、リンク先のノードが子ノー
ドであり、この手続きの呼び出し元で直前に表示したノ
ードが親ノードである。
【００８２】そして、リンク先リストの最後尾まで読ん
だかどうかを調べる（ステップ１５５４）。もし、最後
尾まで読んでいれば、呼び出し元以下の全ての子ノード
を表示したことになり、手続きを終了する（ステップ１
５５２）。そうでなければ、取り出したリンク先ノード
の識別子に対応する子ノードが既に表示されているかど
うかを調べる（ステップ１５５５）。既に表示されてい
れば、子孫ノードの表示処理（ステップ１５５６、１５
５７、１５５８）をスキップする。
【００８３】まだ表示されていない場合、子ノードの表
示位置を以下の手順によって計算する（ステップ１５５
６）。
【００８４】図１７は、ノードの表示位置決定の際のア
ルゴリズム例を示している。子ノードは、呼び出しレベ
ルに応じた深さの横線上に配置される。ｙ座標は、（呼
び出しレベル）×（１レベルあたりの高さ）で求められ
る。ｘ座標は、子ノードに対して割り当てられた幅の中
央に決定される。子ノードの割り当て幅の決定には、そ
の親ノードの割り当て幅が用いられる。割り当て幅は、
手続きの呼び出し時に引数として与えられ、レベル１の
子ノードの位置を計算する際の親ノードすなわち根ノー
ドの割り当て幅は、地図全体の表示領域の幅である。
【００８５】図１７において、親ノード５１２は呼び出
しレベル１で、中心ノード５１１から１２単位の幅が割
り当てられている。この３つの子ノードは、それぞれ、
子孫の数が６個のノード５１３、８個のノード５１４、
１０個のノード５１５である。 従って、親ノードに割
り当てられている１２の幅を子孫の数に対応して３、
４、５の割合でそれぞれ分割することになる。子ノード
の表示位置は、割り当てられた幅の中央で決定される。
【００８６】以上のように決定された位置へノードを表
わす円を表示する（ステップ１５５７）。この子ノード
を親ノードとして再帰的に子ノード表示手続きを呼ぶ
（ステップ１５５８）。このとき、呼び出しレベルを１
増やしたものと、子ノードからのリンク先のリスト、ス
テッブ１５５６で計算した割り当て幅を引数として与え
る。
【００８７】ステップ１５５８の手続き終了後、親ノー
ドから子ノードヘリンクを表わす線を引く（ステップ１
５５９）。これでステップ１５５３で取り出した子ノー
ドとその子孫の描画処理を終了して、次のリンク先リス
トの子ノードの描画を繰り返す。このようにして全ての
ノードとリンクが地図上に表示される。
【００８８】図３のデータをもとに図１４の地図を表示
する手順を上記のアルゴリズムにそって説明する。
【００８９】まず、元ノードのリストから先頭のノード
１を取り出し、同時にノード１のエントリに接続されて
いるリンク先ノードのリストも取り出す（ステップ１５
４１）。ノード１を表わす円を木構造の根として、マッ
プの上部中央に描画する（ステップ１５４２）。呼び出
しレベル１として子ノード表示手続きを呼び出す（ステ
ツフ１５４３）。
【００９０】呼び出しレベルはまだ「１」なので処理を
続行する（ステップ１５５１）。ノード１のリンク先の
リストから、ノード２を取り出す（ステップ１５５
３）。ノード２の子孫の数は自分も含めて４つで、他の
呼び出しレベル１のノードであるノード３、ノード４、
ノード５の子孫の数は、それぞれ４つ、１つ、３つなの
で、ノード２の割り当て幅は、（４／４＋１＋３）×
（地図の表示範囲の幅）で決定される。
【００９１】ノード２のの描画位置のｘ座標は、上で計
算した割り当て幅の中点で、ｙ座標は、ノード１のｙ座
標から、（呼び出しレベル）×（一定値）の点に決定さ
れ（ステッフ１５５６）、そこにノード２を表わす円を
描画する（ステップ１５５７）。
【００９２】ノード２の子ノードであるノード６、ノー
ド７、ノード８の描画のためにノード２の割り当て幅の
範囲を引数として与え、呼び出しレベル２として、再帰
的に子ノード表示手続きを呼ぶ（ステップ１５５８）。
【００９３】ノード２の子ノードが描画されたらそれぞ
れの子ノードとノード２の間にリンクを表わす線を描画
する（ステップ１５５９）。このようにして、全ての呼
び出しレベル１のノードの子孫の描画処理（ステップ１
５５３に戻って繰り返す）が終了すると、図１４のよう
な出力が得られる。
【００９４】第７の実施例では、木構造の形式のグラフ
による構造情報の表示で、現在見ているノードを根とし
た木の形式での構造表示が可能となる。
【００９５】図１８、図１５、図１６、図５を用いて、
本発明の第８の実施例について説明する。第８の実施例
によるブラウジング装置の構成は、図５に示す構成と同
様である。
【００９６】図１８は第８の実施例によるブラウジング
装置の構造表示部で生成された地図の表示例である。こ
こでは第７の実施例と同様の地図を表示するが、第２の
実施例のアクセス履歴記録部２６によって記録されたア
クセス履歴２０２を元に、各ノード、リンクのアクセス
の頻度に応じて表示の方法を変えている。ここでは、描
画されている線の太いものほどアクセス頻度が高いこと
をあらわしている。この他にも線の太さだけではなく色
の変化でアクセス頻度の違いを表現することができる。
【００９７】第８の実施例による地図描画手続きの例は
図１５及び図１６で示される手続きと同様であるが、ノ
ードとリンクの表示の際（ステップ１５５７、１５５
９）に、ノード、リンクのアクセス頻度を履歴情報から
得て、アクセス頻度が１０回未満のノードもしくはリン
クの描画の際の線のの太さを「１」、以降１０回から２
０回のものの太さを「２」、２０回から４０回のものの
太さを「３」、４０回以上のものの太さを「４」のよう
に変化させて表示する。
【００９８】図１８のアクセス頻度は図５に示した値を
反映している。例えば、アクセス頻度５８回のノード２
（４６１）とアクセス頻度４４回のノード１からノード
２へのリンク（４６２）は太さ「４」の線で描画され
る。一方、アクセス頻度３回のノード４（４６３）とア
クセス頻度３回のノード１からノード４へのリンク（４
６４）は太さ「１」の線で描画される。
【００９９】第８の実施例では，木の形式のグラフ上
で、ノードとリンクに対するアクセス頻度を強調表示す
ることで、構造とアクセス履歴をわかりやすく表示する
ことが可能である。
【０１００】図１９、図１０、図１１、図１２及び図５
を用いて、本発明の第９の実施例について説明する。第
９の実施例によるブラウジング装置の構成は、図５に示
す構成と同様である。
【０１０１】図１９は第９の実施例によるブラウジング
装置の構造表示部で生成された地図の表示例である。第
９の実施例による地図描画手続きの例は、図１０及び図
１１と同様であるが、ノードの表示位置計算と表示方法
が異なる。
【０１０２】子ノードの表示位置の計算を行なう（ステ
ップ１０３６）際、子ノードの位置は（ｘ，ｙ）座標系
ではなく、中心からの距離（ｒ）と角度（θ）の組から
なる（ｒ，θ）座標系で計算する。
【０１０３】子ノードは履歴情報から取り出したアクセ
ス頻度に応じた円周上に配置されるため、ｒは（アクセ
ス頻度の段階値）×（一定半径）で求められる。ここで
のアクセス頻度の段階値は、子ノードのアクセス頻度が
４０回以上なら「１」、２０回から４０回なら「２」、
１０回からから２０回なら「３」、１０回以下なら
「４」が入る。θは子ノードの割り当て角の中央に決定
される。子ノードの割り当て角の決定には、親ノードの
割り当て角が用いられる。割り当て角は、手続きの呼び
出し時に引数として与えられ、レベル１の子ノードの位
置を計算する際の親ノードすなわち中心になるノードの
割り当て角は、０から２πの間である。
【０１０４】子ノードの割り当て角は、予め手続きの呼
び出し時に与えられる親ノードの割り当て角を、同じ呼
び出しレベルの各ノードの子孫の数の割合で分割して決
定される。
【０１０５】図１２は角度の割り当て方法を示す図であ
る。親ノード５０２は呼び出しレベル１で、中心ノード
５０１から１２単位の角度を割り当てられている。この
３つの子ノードは、それぞれ、子孫の数が６個のノード
５０３、８個のノード５０４、１０個のノード５０５で
ある。従って、親ノードに割り当てられている１２を
３、４、５の割合でそれぞれ分割することになる。
【０１０６】表示の際（ステップ１０３７、１０３９）
には、描画するノードとリンクのアクセス頻度を履歴情
報から得て、アクセス頻度が１０回未満のノードもしく
はリンクの描画の際の線の太さを「１」、以降１０回か
ら２０回のものの太さを「２」、２０回から４０回のも
のの太さを「３」、４０回以上のものの太さを「４」の
ように変化させて表示する。
【０１０７】図５の例では、アクセス頻度４４回のノー
ド２（４３１）は、その段階値が「１」であり、アクセ
ス頻度３回のノード４（４３３）は段階値が「４」であ
る。ノードの描画の際の中心からの距離は（アクセス頻
度の段階値）×（一定半径）で求められるため、図１９
のように同じ呼び出しレベルであっても、アクセス頻度
の高いノード２は中心に近く、逆にアクセス頻度の低い
ノード４は中心から遠くに配置される。
【０１０８】第９の実施例では、円形階層グラフ上で、
ノードとリンクに対するアクセス頻度を強調表示し、ま
た、アクセス頻度に応じて中心ノードからの距離を変え
ることにより構造とアクセス履歴をわかりやすく表示す
ることが可能である。なお、本発明は上述した例に限定
されるものではなく、その技術思想の範囲内において様
々に変形して実施することができる。
【０１０９】
【発明の効果】以上説明したように、本発明のブラウジ
ング装置によれば、分散ハイパーメディア空間のマクロ
構造をユーザが容易に理解することができると共に、そ
の上でアクセス履歴を提示することにより、自分の過去
のアクセス状況を参考にした効率の良いナビゲーション
が可能となる。
【０１１０】これらによって、分散型ハイパーメディア
でのナビゲーションの見通しがよくなり、必要とする情
報へ非常に効率的にアクセスできるようになる。
【０１１１】分散管理されていてその構造がわかりにく
かった分散ハイパーメディア空間のマクロ構造をユーザ
に提示することができる。予め多くのサーバから、その
サーバの持つハイパーメディア空間の構造情報を集める
のは高いコストを要するが、自分の取得したノードの内
容情報から構造の情報を履歴として抜き取ることによ
り、非常に低いコストでマクロ構造を得ることができ
る。
【０１１２】請求項２の本発明によれば、従来は最終ア
クセス日時しか考慮されていなかったユーザのアクセス
状況に関する履歴として、アクセス頻度、読むのに要し
た時間などの情報を記録する。これによってユーザに提
示できる情報が増え、自分の過去のアクセスを手がかり
としたナビゲーションが可能となり無駄な操作を削減す
ることができる。
【０１１３】請求項３の本発明によれば、単純なグラフ
構造による構造情報の提示によってノード及びリンクの
構造が分かりやすくなる。請求項４の本発明によれば、
グラフ構造の地図の上で、ノードとリンクに対するアク
セス頻度によって強調表示することで、構造とアクセス
履歴をわかりやすく表示することが可能である。
【０１１４】また、請求項５の本発明によれば、円形階
層グラフによる構造情報の表示で、現在見ているノード
から特定ノードまでナビゲートに要するリンク数がわか
りやすい構造表示が可能となる。請求項６の本発明によ
れば、円形階層グラフ上で、ノードとリンクに対するア
クセス頻度を強調表示することで、構造とアクセス履歴
をわかりやすく表示することが可能である。請求項７の
本発明によれば、木構造の形式のグラフによる構造情報
の表示で、現在見ているノードを根とした木の形式での
構造表示が可能となる。
【０１１５】さらに、請求項８の本発明によれば、木の
形式のグラフ上で、ノードとリンクに対するアクセス頻
度を強調表示することで、構造とアクセス履歴をわかり
やすく表示することが可能である。請求項９の本発明に
よれば、円形階層グラフ上で、ノードとリンクに対する
アクセス頻度を強調表示し、また、アクセス頻度に応じ
て中心ノードからの距離を変えることにより構造とアク
セス履歴をわかりやすく表示することが可能である。
【図面の簡単な説明】
【図１】 本発明の第１の実施例によるブラウジング装
置の構成を示すブロック図である。
【図２】 ノードの内容情報から構造情報の抽出例を示
した図である。
【図３】 第１の実施例における履歴情報の構成例を示
した図である。
【図４】 本発明の第２の実施例によるブラウジング装
置の構成を示すブロック図である。
【図５】 第２の実施例における履歴情報の構成例を示
した図である。
【図６】 第３の実施例のブラウジング装置による構造
情報の表示の例を示す図である。
【図７】 第３の実施例のブラウジング装置による構造
情報の表示の手続きの例を示すフローチャートである。
【図８】 第４の実施例のブラウジング装置による構造
情報の表示の例を示す図である。
【図９】 第５の実施例のブラウジング装置による構造
情報の表示の例を示す図である。
【図１０】 第５の実施例のブラウジング装置による構
造情報の表示の手続きの例を示すフローチャートであ
る。
【図１１】 第５の実施例のブラウジング装置による構
造情報の表示の手続きの例を示すフローチャートであ
る。
【図１２】 第５の実施例におけるノード表示位置の計
算方法を示す図である。
【図１３】 第６の実施例のブラウジング装置による構
造情報の表示の例を示す図である。
【図１４】 第７の実施例によるブラウジング装置の構
造情報の表示の例を示す図である。
【図１５】 第７の実施例のブラウジング装置の構造情
報の表示の手続きの例を示すフローチャートである。
【図１６】 第７の実施例のブラウジング装置の構造情
報の表示の手続きの例を示すフローチャートである。
【図１７】 第７の実施例におけるノード表示位置の計
算方法を示す図である。
【図１８】 第８の実施例によるブラウジング装置の構
造情報の表示の例を示す図である。
【図１９】 第９の実施例によるブラウジング装置の構
造情報の表示の例を示す図である。
【図２０】 従来のブラウジング装置の構成例を示すブ
ロック図である。
【符号の説明】
１０ ハイパーメディア空間 ２１ 入力部 ２２ 内容情報出力部 ２３ 情報取得部 ２４ 関係情報抽出部 ２５ 構造表示部 ２６ アクセス履歴記録部 ２００ 履歴情報格納部 ２０１ 構造情報 ２０２ アクセス履歴 ４００，４１０，４２０，４３０，４４０，４５０ 地
図
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30 G06F 3/14 330 G06F 12/00 547

Claims (9)

    (57)【特許請求の範囲】
  1. 【請求項１】 データの１単位であるノード及びノード
    間の関係を表すリンクを管理するサーバと、前記これら
    のノード及びリンクからなる情報を取得表示するクライ
    アントから構成される分散ハイパーメディアシステムに
    おいて、ユーザからの要求を受け付ける入力手段と、 前記ノードをネットワークを介してサーバから取得する
    情報取得手段と、前記情報取得手段にて取得した前記ノード の内容情報を
    ユーザに対して出力する内容情報出力手段と、前記情報取得手段にて取得した前記ノードに含まれる、
    前記ノードから他のノードへのリンク関係を表すリンク
    情報 を構造情報として抽出する関係情報抽出手段と、 前記関係情報抽出手段で抽出した前記構造情報を格納し
    て管理する履歴情報格納手段と、 前記履歴情報格納手段で格納される前記構造情報を提示
    する構造表示手段とを備えることを特徴とするブラウジ
    ング装置。
  2. 【請求項２】 前記ノード及びリンクに対するアクセス
    に関するアクセス履歴情報を記録するアクセス履歴記録
    手段を備え、 前記履歴情報格納手段に、前記アクセス履歴情報を前記
    構造情報と合わせて格納する機能を設け、かつ前記構造
    表示手段に前記構造情報と前記アクセス履歴情報を同時
    に提示する機能を設けたことを特徴とする請求項１に記
    載のブラウジング装置。
  3. 【請求項３】 前記構造表示手段が、グラフ形式で前記
    構造情報をユーザに対して提示することを特徴とする請
    求項１に記載のブラウジング装置。
  4. 【請求項４】 前記構造表示手段が、グラフ形式で前記
    構造情報をユーザに対して提示し、各ノードに対するア
    クセス回数を該アクセス回数に達するのに要した時間で
    正規化した値であるアクセス頻度に応じてグラフの一部
    を強調表示することを特徴とする請求項２に記載のブラ
    ウジング装置。
  5. 【請求項５】 前記構造提示手段が、円形階層グラフの
    形式によって前記構造情報をユーザに対して提示するこ
    とを特徴とする請求項１に記載のブラウジング装置。
  6. 【請求項６】 前記構造提示手段が、円形階層グラフの
    形式で前記構造情報をユーザに対して提示すると共に、
    各ノードに対するアクセス回数を該アクセス回数に達す
    るのに要した時間で正規化した値であるアクセス頻度に
    応じてグラフの一部を強調表示することを特徴とする請
    求項２に記載のブラウジング装置。
  7. 【請求項７】 前記構造提示手段が、木構造によるグラ
    フの形式で前記構造情報をユーザに対して提示すること
    を特徴とする請求項１に記載のブラウジング装置。
  8. 【請求項８】 前記構造提示手段が、木構造によるグラ
    フの形式で前記構造情報をユーザに対して提示し、かつ
    各ノードに対するアクセス回数を該アクセス回数に達す
    るのに要した時間で正規化した値であるアクセス頻度に
    応じてグラフの一部を強調表示することを特徴とする請
    求項２に記載のブラウジング装置。
  9. 【請求項９】 前記構造提示手段が、グラフの形式で構
    造情報をユーザに対して提示し、かつ各ノードに対する
    アクセス回数を該アクセス回数に達するのに要した時間
    で正規化した値であるアクセス頻度に応じてグラフの要
    素間の距離を変化させて表示することを特徴とする請求
    項２に記載のブラウジング装置。
JP8023318A 1996-01-16 1996-01-16 ブラウジング装置 Expired - Fee Related JP2861908B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP8023318A JP2861908B2 (ja) 1996-01-16 1996-01-16 ブラウジング装置
US08/783,078 US5926180A (en) 1996-01-16 1997-01-15 Browsing unit and storage medium recording a browsing program thereon

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8023318A JP2861908B2 (ja) 1996-01-16 1996-01-16 ブラウジング装置

Publications (2)

Publication Number Publication Date
JPH09198408A JPH09198408A (ja) 1997-07-31
JP2861908B2 true JP2861908B2 (ja) 1999-02-24

Family

ID=12107246

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8023318A Expired - Fee Related JP2861908B2 (ja) 1996-01-16 1996-01-16 ブラウジング装置

Country Status (2)

Country Link
US (1) US5926180A (ja)
JP (1) JP2861908B2 (ja)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870559A (en) * 1996-10-15 1999-02-09 Mercury Interactive Software system and associated methods for facilitating the analysis and management of web sites
US6131110A (en) * 1997-07-11 2000-10-10 International Business Machines Corporation System and method for predicting user interest in unaccessed site by counting the number of links to the unaccessed sites in previously accessed sites
US5877766A (en) * 1997-08-15 1999-03-02 International Business Machines Corporation Multi-node user interface component and method thereof for use in accessing a plurality of linked records
US6069630A (en) * 1997-08-22 2000-05-30 International Business Machines Corporation Data processing system and method for creating a link map
US6195679B1 (en) * 1998-01-06 2001-02-27 Netscape Communications Corporation Browsing session recording playback and editing system for generating user defined paths and allowing users to mark the priority of items in the paths
US6509898B2 (en) * 1998-04-17 2003-01-21 Xerox Corporation Usage based methods of traversing and displaying generalized graph structures
US6285367B1 (en) * 1998-05-26 2001-09-04 International Business Machines Corporation Method and apparatus for displaying and navigating a graph
US6968340B1 (en) * 1998-06-26 2005-11-22 International Business Machines Corporation Technique for navigating components of a model having complex relationships
US7559039B2 (en) 1998-07-14 2009-07-07 Brad Ridgley Method and device for finding, collecting and acting upon units of information
US6583800B1 (en) * 1998-07-14 2003-06-24 Brad Ridgley Method and device for finding, collecting and acting upon units of information
US6654761B2 (en) * 1998-07-29 2003-11-25 Inxight Software, Inc. Controlling which part of data defining a node-link structure is in memory
EP1105819B1 (en) * 1998-08-26 2008-03-19 Fractal Edge Limited Methods and devices for mapping data files
ES2184335T3 (es) * 1998-08-26 2003-04-01 Fractal Edge Ltd Procedimiento de representacion de interconexiones entre una pluralidad de archivos de datos y un aparato y un programa de ordenador para realizar todas las etapas de dicho procedimiento.
US6532463B1 (en) * 1998-12-01 2003-03-11 University Of Florida Web page accessing of data bases and mainframes
JP3705331B2 (ja) * 1998-12-04 2005-10-12 富士ゼロックス株式会社 ハイパーテキスト解析装置及び方法、ハイパーテキスト解析プログラムを記録した記憶媒体
US6628304B2 (en) * 1998-12-09 2003-09-30 Cisco Technology, Inc. Method and apparatus providing a graphical user interface for representing and navigating hierarchical networks
US6359635B1 (en) 1999-02-03 2002-03-19 Cary D. Perttunen Methods, articles and apparatus for visibly representing information and for providing an input interface
JP4232283B2 (ja) * 1999-08-10 2009-03-04 ソニー株式会社 アクセス履歴提示方法及びアクセス履歴提示装置、資源提供方法及び資源提供装置、並びに、プログラムを記録したコンピュータ読み取り可能な記録媒体
US8185549B1 (en) 1999-11-03 2012-05-22 A9.Com, Inc. Method and system for navigating within a body of data using one of a number of alternative browse graphs
US6625609B1 (en) * 1999-11-03 2003-09-23 Amazon.Com, Inc. Method and system for navigating within a body of data using one of a number of alternative browse graphs
AU1758501A (en) * 1999-11-09 2001-06-06 Vocal Point, Inc. System and method for accessing web content using limited display devices
DE19959692A1 (de) * 1999-12-06 2001-06-07 Deutsche Telekom Ag Verfahren zur grafischen Darstellung gespeicherter Daten
US6452679B1 (en) 1999-12-29 2002-09-17 Kimberly-Clark Worldwide, Inc. Method and apparatus for controlling the manufacturing quality of a moving web
US6563521B1 (en) 2000-06-14 2003-05-13 Cary D. Perttunen Method, article and apparatus for organizing information
EP1170676A1 (de) * 2000-07-05 2002-01-09 Abb Research Ltd. Darstellung einer Informationsstruktur von Dokumenten des Word Wide Web
DE10115895C1 (de) * 2001-03-30 2002-12-19 Siemens Ag Verfahren zur Erzeugung einer Darstellung für das Wiederfinden einer bereits aufgerufenen Informationsseite
US6996674B2 (en) * 2001-05-07 2006-02-07 International Business Machines Corporation Method and apparatus for a global cache directory in a storage cluster
US20090254801A1 (en) * 2001-05-14 2009-10-08 The Mathworks, Inc. Model navigation
US7337102B2 (en) * 2003-12-29 2008-02-26 The Mathworks, Inc. Hierarchical references or links in modeling environments
US20020010715A1 (en) * 2001-07-26 2002-01-24 Garry Chinn System and method for browsing using a limited display device
US7086012B1 (en) 2001-12-27 2006-08-01 Perttunen Cary D Representation of weighted tree-related elements
US7171628B1 (en) 2002-02-06 2007-01-30 Perttunen Cary D Graphical representation of software installation
US7046248B1 (en) 2002-03-18 2006-05-16 Perttunen Cary D Graphical representation of financial information
US20040104946A1 (en) * 2002-09-23 2004-06-03 Yufeng Li System and method for automated positioning of graphic objects
US6957263B2 (en) 2002-11-19 2005-10-18 Fujitsu Limited Connection management system and graphical user interface for large-scale optical networks
US20040194017A1 (en) * 2003-01-06 2004-09-30 Jasmin Cosic Interactive video interface
US20040158780A1 (en) * 2003-02-11 2004-08-12 Conrad Jeffrey Richard Method and system for presenting neighbors of a device in a network via a graphical user interface
US7605813B2 (en) * 2003-04-22 2009-10-20 International Business Machines Corporation Displaying arbitrary relationships in a tree-map visualization
US20040243531A1 (en) * 2003-04-28 2004-12-02 Dean Michael Anthony Methods and systems for representing, using and displaying time-varying information on the Semantic Web
US7949964B2 (en) * 2003-05-29 2011-05-24 Computer Associates Think, Inc. System and method for visualization of node-link structures
US20070050844A1 (en) * 2005-08-26 2007-03-01 Pierre Lebel Methods, systems and computer program products for monitoring a browsing session
CN101216823A (zh) * 2007-01-04 2008-07-09 阿里巴巴公司 网站导航系统及网站导航方法
US8131536B2 (en) 2007-01-12 2012-03-06 Raytheon Bbn Technologies Corp. Extraction-empowered machine translation
US7908282B2 (en) 2007-08-31 2011-03-15 International Business Machines Corporation Method for provision and use of a visual representation of website browsing history
US7890539B2 (en) 2007-10-10 2011-02-15 Raytheon Bbn Technologies Corp. Semantic matching using predicate-argument structure
KR20090036920A (ko) * 2007-10-10 2009-04-15 삼성전자주식회사 표시기판, 이를 갖는 표시장치 및 그 구동방법
JP5205976B2 (ja) * 2008-01-09 2013-06-05 富士通株式会社 表示装置、表示方法、及び、表示プログラム
JP2010020423A (ja) * 2008-07-08 2010-01-28 Canon Inc 情報処理装置及びコンテンツ表示方法
JP2010198058A (ja) * 2009-02-23 2010-09-09 Newswatch Inc 文書処理システム及び方法
USD619593S1 (en) * 2009-05-20 2010-07-13 Fugoo Corporation Graphical user interface for a computer display
US9021401B2 (en) * 2009-09-21 2015-04-28 International Business Machines Corporation Methods and systems involving browser nodes
US8584047B2 (en) * 2010-05-18 2013-11-12 Microsoft Corporation Orbital representation of hierarchical navigation
US8909617B2 (en) * 2011-01-26 2014-12-09 Hulu, LLC Semantic matching by content analysis
US9134992B2 (en) * 2011-08-31 2015-09-15 Vmware, Inc. Interactive and visual planning tool for managing installs and upgrades
JP5924209B2 (ja) * 2012-09-19 2016-05-25 富士通株式会社 バックアップ制御プログラム、バックアップ制御方法および情報処理装置
JP5693701B2 (ja) * 2013-12-17 2015-04-01 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム
US20160140091A1 (en) * 2014-11-19 2016-05-19 Kiran K. Bhat Visual Hierarchy Navigation System
US11853690B1 (en) 2016-05-31 2023-12-26 The Mathworks, Inc. Systems and methods for highlighting graphical models
EP3401808A1 (en) * 2017-05-12 2018-11-14 QlikTech International AB Interactive data exploration
US20190026286A1 (en) 2017-07-19 2019-01-24 International Business Machines Corporation Hierarchical data structure
US10742687B2 (en) 2018-08-30 2020-08-11 Ordr Inc. Determining a device profile and anomalous behavior associated with a device in a network
US10979447B2 (en) 2018-08-30 2021-04-13 Ordr Inc. Presenting, at a graphical user interface, device photos and risk categories associated with devices in a network
US10656795B1 (en) 2019-01-07 2020-05-19 Ordr Inc. Presenting, at a graphical user interface (GUI), a constellation view of communications associated with node groups in a network
US11863401B2 (en) 2021-02-22 2024-01-02 Ordr Inc. Visualization system for private networks and devices
WO2023067746A1 (ja) * 2021-10-21 2023-04-27 データ・サイエンティスト株式会社 体感距離情報生成プログラム、体感距離情報生成方法および体感距離情報生成装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5159669A (en) * 1988-12-15 1992-10-27 Xerox Corporation Automatically creating a second workspace operation record including history data and a unit ID based on a first workspace operation
JP2934754B2 (ja) * 1991-04-19 1999-08-16 富士ゼロックス株式会社 データ管理方式
JPH04321144A (ja) * 1991-04-20 1992-11-11 Fuji Xerox Co Ltd ハイパーテキストのブラウジング処理装置
JPH0573245A (ja) * 1991-09-10 1993-03-26 Oki Electric Ind Co Ltd ハイパーテキストのデータ表現・表示方法
JP3296365B2 (ja) * 1992-02-12 2002-06-24 富士ゼロックス株式会社 ハイパーテキストモデル表示装置及び表示方法
JPH06149648A (ja) * 1992-11-16 1994-05-31 Toshiba Corp ハイパーメディアシステム
JPH06208586A (ja) * 1993-01-11 1994-07-26 Toshiba Corp ハイパーメディアシステム
JPH06215043A (ja) * 1993-01-18 1994-08-05 Canon Inc ハイパーテキストシステム及びその履歴情報表示方法
JPH06214989A (ja) * 1993-01-18 1994-08-05 Canon Inc 文書表示方法及びその装置
JP2906949B2 (ja) * 1993-10-27 1999-06-21 富士ゼロックス株式会社 ハイパーテキスト装置
US5546517A (en) * 1994-12-07 1996-08-13 Mitsubishi Electric Information Technology Center America, Inc. Apparatus for determining the structure of a hypermedia document using graph partitioning
US5717860A (en) * 1995-09-20 1998-02-10 Infonautics Corporation Method and apparatus for tracking the navigation path of a user on the world wide web
US5572643A (en) * 1995-10-19 1996-11-05 Judson; David H. Web browser with dynamic display of information objects during linking
JP3255264B2 (ja) * 1995-11-16 2002-02-12 日本電信電話株式会社 情報空間アクセス支援方法および装置

Also Published As

Publication number Publication date
JPH09198408A (ja) 1997-07-31
US5926180A (en) 1999-07-20

Similar Documents

Publication Publication Date Title
JP2861908B2 (ja) ブラウジング装置
US6128617A (en) Data display software with actions and links integrated with information
US5774887A (en) Customer service electronic form generating system
US5953724A (en) Global database library data structure for hierarchical graphical listing computer software
US6470383B1 (en) System and methods for generating and displaying web site usage data
US7007244B2 (en) Method and system for displaying categorized information on a user interface
US7027052B1 (en) Treemap display with minimum cell size
US6237006B1 (en) Methods for graphically representing web sites and hierarchical node structures
JP2002541571A (ja) 格子表示装置及び方法
JP2004516553A (ja) エンティテイにインデックス付けする方法
US5731814A (en) Method and apparatus for identifying an object selected on a computer output display
JPH06274552A (ja) マルチメディアデータリンク方式
JP3275984B2 (ja) 地図データ検索方法
CN109710704A (zh) 一种电子地图显示方法及装置
JPH10260888A (ja) 情報検索装置
US20020049757A1 (en) Apparatus for processing data of overlapped facilities by means of virtual facility record and method therefor
JPH06274102A (ja) 地図設備図面情報管理処理方法
JP3819366B2 (ja) 地図データ提供方法，及び、地図データ提供プログラム
CN116149561B (zh) 一种瓦片数据传输方法、装置、电子设备和存储介质
JPS63298572A (ja) 地理的検索装置
JP2863484B2 (ja) 地図表示方式
JP2002082958A (ja) 店舗情報検索システム
JP2001092847A (ja) 地図表示システムと地図文書連携方法およびその処理プログラムを記録した記録媒体
JP3047994B2 (ja) 図面管理装置
CN107193890A (zh) 信息显示方法和装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees