JP2002259446A - 推定関心度に基づいてノード・リンク構造体をブラウジングするためのシステムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 ユーザが、コンピュータをベースとするディ
スプレイ上で、階層的にリンクしている情報の大きな集
合体を閲覧できるようにするための方法およびシステム
を提供すること。 【解決手段】 ディスプレイ上で情報の完全な集合体の
表現を表示する樹木構造体の視覚化が行われる。視覚化
されたものは、コンピュータをベースとするディスプレ
イの固定領域内に完全に収容されるので、情報を表示領
域内にスクロールする必要はない。視覚化は、識別した
焦点ノード、および樹木構造体内のベースとする各ノー
ドに対する関心度（ＤＯＩ）の計算に基づいて行われ
る。視覚化構造体のレイアウトおよび表示は、使用でき
る表示空間も考慮して、関心度の値に基づいて行われ
る。ユーザは、１つ以上の焦点ノードを選択し、関心度
を再計算させることにより樹木構造体の画像を動的に操
作することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報の視覚化の分
野に関し、特にユーザの関心に基づいてリンクされてい
る情報の表現の表示に関する。

【０００２】

【従来の技術】実際的な問題に対するコンピュータの多
くの用途の中には、階層的なデータのようなリンクして
いる情報の表現の表示が含まれる。リンクしている情報
は、ある種の論理的な、または組織的な関係を持つ情報
に関連している。例としては、組織図、コンピュータ・
プログラム、ウェブサイト、ファイリング・システム、
または生物学的分類がある。

【０００３】

【発明が解決しようとする課題】これらのデータ構造体
は、多くの場合、非常に大きいので、情報を容易に抽出
することができるように、コンピュータ・ディスプレイ
・モニタのスクリーン上にうまく収容することはできな
い。（１）ユーザが、構造体内で素子を迅速に発見で
き、（２）ユーザが、その周囲の他の素子に対するある
素子の関係を理解することができるように、ユーザに対
してこれら構造体を提示する方法を発見することは、上
記データの多くの用途を可能にするために重要な要件で
ある。

【０００４】リンクしている階層的データの領域内にそ
の一例を見ることができる。リンクしている階層的デー
タは、多くの場合、樹木構造で表示される。樹木の均等
または拡大／縮小レイアウト、樹木マップ、魚眼図、焦
点プラス文脈図、および双曲線樹木を含む上記樹木構造
体を表示するためにいくつかのタイプの方法が使用され
てきた。

【０００５】上記の方法および技術があるにもかかわら
ず、依然として、リンクしているデータの大きな本体か
ら有用な情報を効率的に表示し、抽出する方法および技
術は開発されていない。

【０００６】本発明は、ユーザに、コンピュータをベー
スとするディスプレイ上にリンクしている情報の大きな
集合体をブラウジングする方法又はシステムを提供す
る。

【０００７】

【課題を解決するための手段】ディスプレイ上では、情
報の完全な集合体の表現を表示するための視覚化が行わ
れる。視覚化されたものは、コンピュータをベースとす
る固定領域内に完全に収容され、情報をディスプレイ領
域の内外にスクロールする必要はない。視覚化は、識別
した焦点ノードに基づき、構造体内の各ノードに対する
関心度（ＤＯＩ）を計算することにより行われる。視覚
化構造体のレイアウトおよび表示は、関心度と同時に、
使用できる表示スペースを考慮に入れて行われる。ユー
ザは、１つ以上の焦点ノードを選択し、それにより関心
度を再計算することにより構造体の画面を動的に操作す
ることができる。

【０００８】本発明は、静的なデータ項目、動的なデー
タ項目、または静的および動的データ項目の組合わせか
らなる情報ユニットを表示するために使用することがで
きる。静的データ項目を持つ情報ユニットの一例として
は、組織図内のノードがある。動的データを持つ情報ユ
ニットの一例としては、１つの情報ユニットが、サイト
内のウェブ・ページを表し、対応するページが、ある時
間内に遭遇する「ヒット」の数を表す動的データ項目を
含むウェブサイトの表現がある。

【０００９】

【発明の実施の形態】本発明は、ユーザが、リンクして
いるデータの大きな集合体内を効率的にブラウジングす
ることができるようにする情報の視覚化技術を提供す
る。本発明を使用すれば、ユーザは、ビュワーにより表
示された情報を効率的に知覚できるように、大量の表示
データの画面を動的に操作することができる。本発明
は、静的データ項目、動的データ項目、またはこれら両
方のデータ項目の組合わせからなる情報ユニットを表示
するために使用することができる。静的データ項目を持
つ情報ユニットの一例としては、組織図内のノードがあ
る。動的データを持つ情報ユニットの一例としては、１
つの情報ユニットが、サイト内のウェブ・ページを表
し、対応するページが、ある時間内に遭遇する「ヒッ
ト」の数を表す動的データ項目を含むウェブサイトの表
現がある。

【００１０】本発明は、多くの場合、ノード・リンク構
造体として表すことができる、リンクしている情報上で
動作する。ノード・リンク表現の場合には、各ノード
は、１つの情報ユニットを表し、各リンクは、異なるノ
ード間の関係を表す。下支えしているデータは、ある種
の実際のリンケージ（例えば、ウェブ・ページ、または
ハイパーテキスト・リンクを含む他の文書）、またはあ
る種の論理的リンケージ（例えば、組織図を含むノー
ド）を持つことができる。

【００１１】本発明は、マイクロソフト社のウィンドウ
ズ（登録商標）オペレーティング・システム、またはア
ップル・コンピュータ社のマックＯＳオペレーティング
・システムを使用するこれらのようなグラフィカル・ユ
ーザ・インターフェースを持つコンピュータをベースと
するシステム上で動作するように実行されてきた。この
ようなグラフィカル・ユーザ・インターフェースは、単
にキーボード入力装置によってだけではなく、カーソル
制御デバイスを使用して、および／またはタッチ・スク
リーン・ディスプレイを通してコンピュータ・システム
と会話することができるという特徴を持つ。このような
システムは、また、個々の動作機能またはアプリケーシ
ョンを実行することができる複数の「ウィンドウズ」を
持つことができるという特徴も持つ。本発明を実行する
ことができる上記コンピュータをベースとするシステム
については以下に説明する。

【００１２】本発明は、（ａ）ユーザのの関心度の推定
値を計算するアイデアを、（ｂ）関心度の変化に応じて
画面を動的に変化させるための焦点＋文脈技術と、
（ｃ）使用できるディスプレイ・リソース（例えば、コ
ンピュータ・ディスプレイの可視領域、またはディスプ
レイ上の「ウィンドウ」の大きさ）に基づく、表示する
ものの調整と結び付ける。

【００１３】本発明は、ユーザへの情報の表示を２つの
部分、すなわち、（１）各ノード内のユーザの関心度の
推定、および（２）計算したユーザの関心、および使用
できる表示リソースの量に基づくデータの視覚化で計算
するモジュラータイプのシステムであると見なすことが
できる。本発明の視覚化は、樹木構造体、またはハイパ
ーリンクされた文書の集合体のような、リンクしている
情報の種々の視覚化したものを表示するのに使用するこ
とができる。本発明は、さらに、表示されている構造体
内の関心度の変化を示すために、視覚的な遷移を滑らか
にする目的で、アニメーションを使用する。

【００１４】（１）ノード内のユーザの関心度の推定 関心度は、ある焦点ノードに対する特定のノードによる
値である。関心度の値は、そのノードの量的値を表す１
つの方法である。関心度の値は、多くの異なる方法で計
算することができ、多くの場合、視覚化されるデータが
捕捉される方法に直接関係する。例えば、リアルタイム
で使用するデータは、関心度を計算するために使用され
るので、関心度の値は、使用に基づくことができる。

【００１５】先行技術の場合には、樹木構造体内のある
ノードの関心度は、固有の重要性に焦点ノードからの距
離を加えたものとして推定される。固有の重要性は、ル
ート・ノードに対するあるノードの関連性または重要性
を表し、ルート・ノードから主題のノードへのノードの
数として測定される。焦点ノードからのあるノードの距
離は、関心のあるノードから主題のノードへ到着するま
での途中の親および子のリンクにより横切らなければな
らないノードの数である。

【００１６】本発明の場合には、樹木構造体に対する関
心度の計算は、先行技術が開示しているものとは異な
る。先行技術の場合には、焦点ノードから同じ距離にあ
るすべての同胞ノード（siblings' nodes）の関心度の
値は同じである。本発明の計算は、ある親ノードの子ノ
ードは、順番に従って処理し、焦点ノードからの順番に
よる距離に基づいて、子ノードへ分数の関心度のオフセ
ットを割り当てる。順番に基づく焦点ノードからの同胞
の距離が長ければ長いほど、その関心度の分数の減分は
大きくなる（しかし、この減分は、何時でも１より小さ
い）。さらに、同胞の子ノードの関心度は、同胞の関心
度に基づいている。そのため、視覚化素子は、どの同胞
ノードを圧縮するのか、どんな方法で圧縮するのかを決
定することができる。

【００１７】（２）視覚化 すでに説明したように、本発明は、種々の視覚化技術で
実行することができる。最初に、各関心度の値は、ノー
ド・サイズ・パラメータに対応する。通常、このノード
・サイズ・パラメータは、関心度の値の特定の範囲に対
する最も大きなノード・サイズに対応することができ
る。視覚化の際に上記構造体が発生すると、任意の構造
体をベースとする調整とともに、ノード・サイズ・パラ
メータを使用して配置が行われる。これらの構造体をベ
ースとする調整により情報を表示する際に、また構造体
の視覚的外観をより滑らかにする際に、ディスプレイ領
域を容易に最適に使用することができる。使用できるデ
ィスプレイ領域に基づいて構造体内のノードの視覚化し
たものをさらに圧縮することができる。例えば、所定の
領域内の構造体の一部を集合させることもできるし、構
造体のいくつかの部分を、その低い関心度の値により、
ある記号で集合的に表すこともできる（この場合、上記
記号の大きさは、表示中のノードの数を表すことができ
る）。別な方法の場合には、表示中の構造体は、ディス
プレイ・リソース全部を使用しなくてもよい。そのた
め、使用できるディスプレイ・リソースをより効率的に
使用するように、視覚化したものを拡張することができ
る。

【００１８】本発明のこの好適な実施形態は、樹木構造
体内で階層的にリンクしているデータを表示するために
実行される。上記階層的にリンクしているデータを以後
関心度の樹木と呼ぶことにする。関心度の樹木は、組織
図、ファイル構造体、またはウェブサイトの表現のよう
な種々のタイプの階層的情報を表示するのに使用するこ
とができる。

【００１９】樹木構造体を説明するために下記の用語を
使用する。すなわち、ルート・ノードは、構造体内の一
番上のノードであり、そこから残りの樹木構造体が派生
するノードである。樹木構造体は、複数のレベルを持
ち、各レベルは、構造体の水平部分を表す。樹木構造体
内のノードは、リンクにより接続している。ノードは、
他のノードに対して、親、子または同胞と呼ばれる関係
を持つ。あるノードは、直接リンクしていて、他のノー
ドより１つ上のレベルに位置している場合には、上記他
のノードに対して親ノードになる。同様に、あるノード
が他のノードに直接接続していて、この他のノードより
１つレベルが低い場合には、そのノードは、上記他のノ
ードの子ノードである。同胞ノードは、同じレベル上に
位置していて、親ノードが同じであるノードである。

【００２０】図１は、本発明の方法全体を説明するため
のフローチャートである。最初に、視覚化ステップ１０
１において、ノードに対してノード情報が発生する。こ
のノード情報は、上記ノードに対する記憶データにより
発生する。その後で、ステップ１０２において、焦点ノ
ードが決定される。視覚化したものの最初の表示の場
合、焦点ノードが「ルート」ノードになる場合もある
が、構造体の表示方法の要件に基づいて決定することも
できる。構造体のブラウジング中、焦点ノードは、通
常、ユーザによる特定のノードの選択により識別され
る。その後で、ステップ１０３において、そのノードに
対する関心度が発生する。すでに説明したように、関心
度は、焦点ノードからの距離ばかりでなく、焦点ノード
に対する、その（または、その親の）順番に基づいて決
定される。その後で、ステップ１０４において、その関
心度の値に基づいてノードのサイズが決められ、レイア
ウトが行われる。ノードのサイズの決定方法について
は、テーブル１に示す擬似コードのところで説明する。
ノードのレイアウトは、視覚化構造体（例えば、樹木ま
たは他のある構造体）に基づいて行われる。その後で、
ステップ１０５において、表示領域の使用を最適化する
ために視覚化の調整が行われる。すでに説明したよう
に、これらの視覚化の調整は、視覚化圧縮または視覚化
解凍である場合がある。ステップ１０６において、視覚
化構造体が表示される。ステップ１０７において、新し
い焦点ノードが選択され、検出された場合には、好適に
は、アニメーション技術により表示されていることが好
ましい、新しい視覚化構造体に対して、ステップ１０３
から上記ステップまでのステップが反復して行われる。

【００２１】下のテーブル１は、上記の好適な実施形態
でのノードの処理方法を記述する擬似コードである。

【００２２】テーブル１．ノードを処理するための擬似
コード （すべてのノードに対して反復実行） 焦点ノード（すなわち、関心度＝０）である場合には、
大きなサイズに設定 そうでない場合であって、関心度の値が、＞−１で、＜
０である場合には、消失値で調整した大きなサイズに設
定 そうでない場合であって、関心度の値が、＞−２で、＜
＝−１である場合には、消失値で調整した中間のサイズ
に設定 そうでない場合であって、関心度の値が、＞−４で、＜
＝−２である場合には、小さなサイズに設定 そうでない場合には、ノードの表示を削除

【００２３】テーブル１について説明すると、リストの
形をしている動作は、各ノードに対して再帰的に反復さ
れる。通常、焦点ノードは、可能な最大のサイズを持
ち、それより小さいサイズが、関心度の値に基づいて割
り当てられる。テーブル１に示す数値は、説明のための
ものであり、変化する実際のパラメータしきい値であ
る。ノード・サイズは、特定の範囲内に入る関心度の値
に基づいて割り当てられることに留意されたい。他の値
またはパラメータしきい値を使用しても、本発明の精神
および範囲から逸脱しない。消失値のオプションは、こ
の技術を使用しなければ、同じサイズとなるノード間に
小さな差異をつけるための技術である。消失値は、焦点
ノードから遠ざかるにつれて、ノードのサイズを小さく
するために使用される分数である。階層的構造体の例の
場合には、消失値が０．１０である場合には、焦点ノー
ドの行の上下のノードの行のサイズは、１０％小さくな
る。その上の上下の次の行は、２０％小さくなる。これ
により、多くのレベルを含む大きな樹木の場合、焦点ノ
ードは、より広いスペースを持つことができる。

【００２４】このテーブル１から、関心度の値が、ある
特定のしきい値以下に下がった場合には（この場合は、
−４未満）、ノードは削除される（すなわち、表示され
ない）ことにも留意されたい。

【００２５】標準的配置を使用する際の、ノードに対す
る関心度の基本的計算は、下記の規則に従う。 １．焦点ノードおよびルート・ノードまでの親ノードに
は、関心度の値として０が割り当てられる。 ２．関心度の値が０であるノードの同胞ノードに対し
て、−１プラス・オフセットの関心度の値を割り当て
る。 ３．残りのノードに対して、その親ノードより１つ下の
関心度の値を割り当てる。

【００２６】上記の標準レイアウトは、焦点ノードが１
つの場合のレイアウトである。焦点ノード（例えば、あ
る種の探索の結果として発見されたノード）が複数ある
場合の他の方法の場合には、関心度の割当て規則は以下
の通りである。 １．すべての選択したノードに、関心度の値として、−
１を割り当てる。 ２．ルート・ノードまでの選択したノードの親ノードに
対して、関心度の値として、−１を割り当てる。 ３．残りのノードに対して、その親ノードより１つ下の
関心度の値を割り当てる。

【００２７】上記オフセットに関して、本発明の関心度
の計算は、親ノードの子ノードを順番がつけられている
ノードとして処理し、焦点ノードからの順番の距離に基
づいて子ノードに分数の関心度のオフセットを割り当て
る。同胞ノードの順番に基づく焦点ノードからの距離が
遠くなればなるほど、その関心度の分数の減分は大きく
なる（しかし、上記減分は、何時でも１未満である）。

【００２８】関心度の樹木の視覚化の場合には、ノード
に関連する情報を表すために使用できるノードのサイズ
の数は少ない。大部分の樹木構造体の場合には、ノード
のサイズの数は、３が妥当な数であるが、５または他の
ある数のノード・サイズを使用しても、本発明の精神お
よび範囲から逸脱しない。一般的なコンセプトのところ
ですでに説明したように、使用する特定のノードの数
は、ノードの関心度により異なる。視覚化を行っている
間に、関心度の値をノード・サイズにマッピングするた
めにテーブルを使用することができる。上記テーブル
は、各ノードを描く際に使用するための実際のノード・
サイズ、またはサイズ係数を含むことができる。

【００２９】図２は、各レベルに４つのブランチを持
ち、ルート・ノード２０１に焦点を持つ、レベルが４つ
の均一な樹木の表示である。ルート・ノード２０１は、
焦点ノード用にすでに選択されたもので、自動的により
大きなサイズを持つ。さらに、それが焦点ノードである
ことを示すために、例えば、他のノードとは異なる色を
使用して、より目立つように表示することができる。関
心度がより低いノードに対しては、より小さいノード・
サイズが自動的にすでに選択されている。例えば、レベ
ル２０２のノード、レベル２０３のノード、およびレベ
ル２０４のノードは、順次小さくなっている。図２の場
合には、表示スペースが狭いので、（レベル２０４の下
の）レベル２０５のノードの集合体は、集合的に三角形
（triangle）で表される。この好適な実施形態の場合に
は、最も高い関心度のレベルは０であり、それより低い
関心度はマイナスの数値である。

【００３０】図３の場合には、図２の樹木のノード３０
１が、すでに選択済みである。ノード３０１は１つ下の
レベルに位置していて、選択をすると、ノードに対する
関心度の計算が変化する。樹木が表示されると、ノード
に対する計算した関心度によりノード２０１のサイズは
小さくなり、樹木内の新しい焦点ノード３０１の下の子
ノード３０２のサイズは大きくなる。図示していない
が、好適には、滑らかなアニメーションにより、ある状
態から別の状態へ遷移が行われることが好ましい。ユー
ザを１つの方向に向け、焦点ノード内の遷移および変化
により混乱を起さないようにするために、上記アニメー
ションを使用するのが好ましいことが分かっている。

【００３１】図４について説明すると、ユーザは、直接
的な選択により、または、近くのノードを選択すること
によりより低いノード４０１の中の１つをすでに選択し
ていて、焦点ノード４０１はより大きくなり、より容易
に選択することができる。その関心度の値により、他の
ノードのサイズが変化していることに留意されたい。例
えば、ノード４０２および４０３のサイズは大きくなっ
ていて、一方、ノード３０１および２０１のサイズは小
さくなっている。ここでもまた、このことは、アニメー
ション化された遷移によりユーザに表示される。

【００３２】ノードのレイアウトの方法は、下記のとお
りである。ノードのいくつかの増大サイズに対して１つ
の固定の元のサイズがある。樹木は、利用できる空間が
無限であるかのように、このサイズにおいて展開する。
樹木の高さが、ウィンドウの高さより高い場合には、樹
木が垂直方向に収容されるようにスケール係数が計算さ
れる。その後で、本方法により、スケール係数を掛けた
実際のノード・サイズが決定され、このサイズに基づい
てスクリーン位置が決められる。あるレベルにおけるノ
ードに対して十分な空間が水平方向にない場合には、水
平方向の空間がある割合で残るまで、焦点ノードおよび
その親ノード、および、その後で、その同胞ノードとい
う順序で、焦点ノードの右および左に空間が割り当てら
れる。その後で、残りのノードおよびその下の樹木に対
する水平方向の空間が均等に圧縮される。すなわち、各
同胞ノードの下のサブ樹木は、水平方向に圧縮され、そ
の結果、同胞ノードの下に収容される。

【００３３】使用できる表示領域内に完全な樹木の一部
を何時でも表示することが望ましいことが分かってい
る。しかし、ディスプレイ上の樹木に対する表示領域
は、通常、固定されているリソースである。従って、樹
木はそのリソースからはみ出さないように制限する必要
がある。基本的な関心度をベースとする表示技術は、そ
のリソースに対する圧力を非常に大きく軽減する。上記
技術によっても、すべてのノードをスクリーン上に有効
に表示できないことがある。２つの場合を考慮する必要
がある。樹木を水平方向に収容できない場合と、樹木を
垂直方向に収容できない場合である。水平方向に収容で
きない樹木は、よく起こるケースであり、あるノードの
下の分岐係数が大きい場合、または、樹木の幅が指数的
に増大するために幅が広がっていく場合である。

【００３４】いくつかのブランチが重なったために、水
平方向のノードの数が多い場合には、これらのノードは
特別に処理される。何故なら、各ボックスの下のノード
は、各ボックスが使用できる水平方向の空間内に展開す
るからである。このパターンは、図５の樹木に示されて
いる。分岐係数が大きい場合には、図５のノード５０１
および５０２のように折り畳まれる。折り畳みという用
語は、その一部が他の部分の下に垂直に移動するよう
に、ノード・グループが組織されることをいう。関心度
のしきい値以下で削除されたノードがある場合には、ノ
ードの数のログ（log）に比例する三角形が使用され
る。この記号は、図５の三角形５０３である。

【００３５】任意のレベルにおけるディスプレイ上の水
平方向のノードの数が多い場合には、ノードが表示され
る、利用できる表示リソースは、図６に示すように、垂
直方向に３つの領域に分割される。図６について説明す
ると、正規の自由レイアウト・ゾーン６０１、圧縮ゾー
ン６０２、および集合ゾーン６０３が表示されている。
通常、スクリーンの７０％は、自由レイアウト・ゾーン
６０１であり、２０％が、結合している圧縮ゾーン６０
２であり、１０％が結合している集合ゾーン６０３であ
る。必要な場合には、例えば、いくつかのノードを重畳
させることにより、これらのノードを水平方向に圧縮す
ることができる。図５のレベル５０４は、その圧縮を示
す。この好適な実施形態の場合には、カーソル制御デバ
イスが、これらのノード上を移動すると、これらのノー
ドは前面に飛び出し、その隣接するノードと重なり、そ
れにより、ユーザはこれらのノードを閲読することがで
きる。圧縮が最大に達すると、残りのノードに対して集
合的表現が行われ、その結果、この領域内での選択は、
その領域に比例するノードを選択する。例えば、集合領
域内に１００のノードが存在する場合には、ディスプレ
イの縁部の方向の３０％を選択すると、その領域の内部
の縁部から３０番目のノードが選択される。

【００３６】テーブル２は、ノードが圧縮されている視
覚化構造体のレイアウトを詳細に説明する擬似コードを
含む。

【００３７】テーブル２．視覚化構造体をレイアウトす
るための擬似コード 各ノードに対して、Ｘ（水平）およびＹ（垂直）表示ス
クリーン位置を設定する： レイアウト・チャートに必要な全幅を決定するための範
囲を計算する 階層の各レベルの全幅を反復して計算する ｘ方向の各ノードに対する無制限の幅の位置を計算する 各サブ樹木および全樹木の最大幅をセーブする 各ノード（行）のｙ位置を割り当てる 現在のノードの子ノードへ最後のｘ位置を割り当てるた
めに最終位置を設定する 使用できる十分なスペースがあるか、圧縮係数がすでに
設定されている場合には、現在のノードの各子ノードに
対して通常のレイアウトを行う 通常のｘ間隔を計算し（圧縮により調整する） 現在のノードの各子ノードに対して、再び最終位置を設
定する そうでない場合には、関心度＋ローカル関心度の値の順
序に子ノードのリストをソートする ソートしたリストの順序で使用可能なｘスペースの７０
％を割り当てる 残りのサブ樹木に対する圧縮係数を計算する 各ノードに対する最後のｘ位置を設定する 各ノード（圧縮されている）の子ノード上で最終位置を
設定する 現在の表示領域内に収容するために、次の適当な拡大／
縮小係数を決定する 新しいスケール係数を使用して、再びＸＹを設定する 表示のためのスケール係数を変更した場合には、新しい
スケール係数を使用して、表示されたノードに対する古
いノード・サイズの値を調整する

【００３８】あるレベルの最も高い関心度を持つノード
は、最も大きなノード・サイズを持つ（例えば、図４の
ノード４０１参照）。このノード・サイズは、そのレベ
ルのすべてのノードの直接の子孫をレイアウトするため
に、ある領域の垂直方向の高さを設定する。水平方向の
子孫の数が多すぎる場合には、子孫は複数の行に折り畳
まれる。このような複数の行への折り畳みは、（複数の
行を結合する垂直なラインを含む）通常の組織図の伝統
的手法である。

【００３９】ローカルな関心度の値は、そのレベルにお
いてだけの、水平方向のスペースに対する優先順位を決
定する樹木の各レベルの値を表す。この値は、１つのレ
ベルでの同胞ノードのサイズの小さな変更に対しても使
用することができる。

【００４０】（以下に説明するような）選択的なノード
拡張を行うために、関心度を使用したり、また行の折り
畳みを使用すると、水平方向に広がることができる樹木
のサイズが非常に大きくなる。さらに、圧縮ゾーンおよ
び集合ゾーンを使用すると、すべての樹木を固定の表示
スペース内に収容することができる。また、樹木が、垂
直方向に高すぎて、そのスペース内に収容できない場合
もでてくる。その場合には、関心度により、ノードが、
樹木の下部または中央部から除去される。除去または除
去したという用語は、そのノードが表示されないこと、
およびそのノード、またはそれより下のデータが削除さ
れることを意味する。最初に、ある樹木のノードが、し
きい値の関心度以下である場合には、上記ノードは除去
され、代わりに除去グラフィックが使用されるように、
関心度のしきい値が設定される。ノードの楕円形での重
要性は、ルート・ノードからの距離が遠くなるにつれて
少なくなり、距離における重要性は、焦点ノードからの
距離が遠くなるにつれて少なくなるので、非常に高い樹
木は、ルート・ノードの周囲にいくつかのノードが位置
し、焦点ノードの周囲にいくつかのノードが位置し、通
常、いくつかの中間ノードが省略される傾向がある。し
かし、この好適な実施形態は、焦点ノード上のある距離
のところのノード上に省略グラフィックを表示する。省
略グラフィックは、ルート・ノードを含めて、省略した
ノードを表す。上記記号の幅は、表示したノードの数の
ログに比例する。表示するための焦点の上のレベルの数
は、ユーザが指定する変数により制御することができ
る。

【００４１】ノードの高さ内に収容されている、または
表示領域の底に当っているサブ樹木の場合に起こるよう
に、樹木の下部の関心度が低い場合には、樹木の下部の
代わりに、例えば、その幅が樹木の幅のログに比例し、
その高さが樹木の高さに比例する三角形のような、適当
に比例している省略グラフィックが表示される。

【００４２】図２に示すように、上記技術を使用する
と、表示領域内に未使用のスペースが残る場合がでてく
る。それ故、本発明を使用すれば、ユーザは、樹木の一
部をこの未使用のスペース内に拡張することができる。
未使用のスペースは、普通、樹木の高さを通常のウィン
ドウで使用することができる垂直方向のスペースより低
くするノードのサイズに対する上限によるものである。
垂直方向の高さに合わせるために拡大すると、ノードが
異常に大きくなり、歪んで見える事が分かっている。さ
らに、水平方向のスペースが制限され、もっと密集した
状態になることも分かっている。

【００４３】ディスプレイ上に使用できる垂直方向のス
ペースがある場合に、ノードは拡張する。拡張するの
は、「最も関心度が高いノード」である。自動的に拡張
するための焦点ノードの下のレベルの数は、ユーザによ
り制御することができる。実際の制限は、３レベルまた
は４レベルであることが分かっている。高い（deep）樹
木をすべてのノードが小さくなり過ぎるようなスケーリ
ングから防止するために上記制限は必要である。各レベ
ルでのノードの拡張は、「最も関心度の高いノード」の
ところで起こる。

【００４４】テーブル３は、上記ノード拡張を説明する
擬似コードを含む。

【００４５】テーブル３．ノード拡張用の擬似コード 拡張する現在のノードを見出す 現在のノードの最も関心度の高い子ノードを見出す 現在のノードの各子ノードに対して、最も関心度の高い
ものから遠ざかるにつれて、より低い値にローカルな関
心度を設定する ノードの消失値を決定する これが関心度の最も高いノードである場合には、このノ
ードの子孫を拡張する そうでない場合には、上記のように、より低い値と消失
値で子孫ノードにマークを付ける

【００４６】最も遠い子孫ノードを含む下のレベルのノ
ードを選択することにより、焦点ノード以下の樹木は自
動的に拡張する。樹木の高さ（depth）全体が表示され
るか、またはレベルの数がユーザが指定した数に達する
まで、そのノードの下の次のレベルが、同じ方法で拡張
する。この拡張は、ユーザが、焦点を当てるために、現
在のノードを含む樹木のブランチの拡張を示す新しいノ
ードを選択した場合には、何時でも行われる。拡張する
ように、各レベルで選択されたノードは、その中程度の
同胞ノードの約２倍の大きさで表されるノードの「背
骨」を形成する。これにより、最も小さいサイズのノー
ドを使用する同胞ノードの下の樹木構造体を表示するた
めのスペースに余裕ができる。この拡張の背骨内のノー
ドのサイズは、ほぼ同じであるので、「消失」値は、現
在の焦点ノードから離れている各レベルで、すべてのノ
ードをより小さくするために使用される。そうすること
により、自動拡大／縮小（スケーリング）により、樹木
の高さが非常に高い（deep）場合に、すべてのノードが
あまり小さくなり過ぎるのが防止される。それ故、焦点
ノードに近いノードは、何時でも、比較的大きなサイズ
で表示される。

【００４７】拡張する「関心度が最も高いノード」を決
定または識別するために、いくつかの方法が使用され
る。この方法は、自動的なプロセスであってもよいし、
ユーザの入力に基づくものであってもよい。例としては
下記のものがある。（１）あるレベルの関心度が最も高
いノード、または（２）ユーザによる探索条件に基づい
て識別したノード。

【００４８】図７および図８は、最も多くのノードを含
むサブ樹木により拡張した、図２の樹木を示す。図７に
ついて説明すると、未使用の領域７０１が示すように、
この樹木は全表示領域を占めていない。図８について説
明すると、ノード８０１および子孫は、最も多くのサブ
ノードを含むサブ樹木を含む。レベル８０２のところ
で、ノード８０１およびそのサブ樹木はすでに拡張して
いる。レベル８０４においても、この拡張は引き続いて
行われ、ノード８０３およびそのサブ樹木は拡張し、レ
ベル８０６のところでノード８０５およびそのサブ樹木
は拡張する。図に示すように、ノードの拡張は、樹木の
一番下のノード、すなわち、「リーフ」ノードに到着す
るまで継続して行われる。

【００４９】ノード拡張は、上記基本的な一般的なコン
セプトから若干逸脱していることに留意されたい。しか
し、多くの場合、（６レベルの）通常の探索レベル以上
のレベルまで見通すことができるという点で、ノード拡
張は、非常に役に立つことが分かっている。そのため、
特定の情報に対する探索時間を劇的に短縮することがで
きる。

【００５０】各ノードは、通常、表示すべき多数のデー
タ項目を持つ。例えば、組織図の場合には、表示対象の
データ項目は、地位、それ以下の地位、名称、表題、事
務所の内線、電子メール、画像ファイル・リンク、ホー
ムページ・リンク等のようないくつかのフィールドを含
むことができる。表示対象のデータ項目の数が多ければ
多いほど、１つのノードに対してますます大きな表示面
積が必要になる。焦点ノードの場合には、大多数の情報
を表示することができる。

【００５１】すでに説明したように、ノードは、通常、
いくつかのサイズを持つ。ノードが小さくなるにつれ
て、この情報を表示するためのスペースはますます狭く
なる。ノード上に表示された情報は、優先順位によりラ
ンキングが付けられ、ノードのスペースが狭くなればな
るほど、より高い優先順位を持つ項目が表示される。本
発明は、情報をノード上に収容できるようにするいくつ
かの技術を提供する： １．データの削除。より小さなノードは、データ項目の
中の一部しか表示しない。２．語の短縮。表示されるラ
イン上にスペースがない場合には、語および句は短縮さ
れる。情報（名前、電話番号、電子メール・アドレス）
のタイプにより、異なるテキスト短縮規則が適用され
る。置換テーブルも、必要な場合には、共通の語に対し
て、短縮したものを代わりに使用するためのファイルか
ら読み出される。例えば、副社長は、Ｖ．Ｐ．に短縮さ
れる。 ３．ノードの回転。（図１０に示すように）ノードの通
常の外観は、三次元ボックスである。ボックス上でのカ
ーソルの左右へのドラッグのような動作により、ボック
スの他の面が正面にくるように、ボックスが回転したよ
うに見える。そのため、より多くのデータ項目を表示す
ることができる。異なる情報を表示するために、このよ
うなノード回転を行うための、ソフトウェアをベースと
するプログラミング技術は、当業者にとって周知のもの
である。

【００５２】また、これらの技術の中のあるものまたは
すべてを使用することができることに留意されたい。別
な方法としては、すべての情報を表示されるために、構
造体と並べて、他のウィンドウを表示することができ
る。

【００５３】樹木内のユーザの向き（orientation）
は、樹木の画面を相互にアニメートすることにより保存
することができる。アニメーションの時間は、通常、
（０．７〜１．０秒）の範囲内の必要なレベルに設定さ
れる。最近のフレームに対するフレーム当りの平均ドロ
ー時間が、この時間内にドローすることができるアニメ
ーション・フレームの数を設定するのに用いられる。こ
の平均ドロー時間は、複数のボックスの中間位置を計算
するために使用される。

【００５４】樹木の遷移は、樹木の最初の状態、および
最後の状態に基づいて計算される。最終状態の発生は、
例えば、ユーザが、新しい焦点ノードを選択した場合に
スタートする。

【００５５】本発明は、ノード・リンク構造体の会話型
ブラウザを供給する際に適用されてきた。本発明は、ノ
ード・リンク構造体が視覚化される種々の文脈内で適用
することができる。より詳細に説明すると、本発明は、
ウェブ・ページ、または他のウェブ対象物のキャッシュ
された組により、形成された構造体のようなウェブ関連
の構造体を視覚化する際に適用することができる。

【００５６】より詳細に説明すると、本発明は、組織
図、ファイル・システム階層、ハイパーテキスト階層、
ワールド・ワイド・ウェブ接続構造体、パーツ分解、Ｓ
ＧＭＬ構造体、または任意の他の大型のノード・リンク
構造体に対してブラウザを供給するために適用すること
ができる。ブラウザは、構造体またはその文脈を編集す
る際に使用することができる。

【００５７】樹木内の項目は、任意のＵＲＬページまた
は電子メール・プログラムのようなプログラムにリンク
することができる。それ故、樹木は、ウェブ・データの
表示をスタートするためのブラウザとしての働きをす
る。ブラウザとしての樹木は、従来のウェブ・ブラウザ
より迅速に動作する。何故なら、ページのグループをス
クリーン上で一緒に閲覧することができ、表示された他
のページに対するその関係を閲覧することができるから
である。

【００５８】可能な用途について以下に説明する。 （１）組織図。本発明の１つの用途は、図９でのよう
に、ノードが、支持データへのリンクとして機能してい
る組織図に対する用途である。この組織図は、４００以
上のノードを持ち、ウェブを通してアクセスすることが
でき、（それぞれがページで満たされている）１２の個
々の組織図内に含まれるすべての情報を結合している。
名前を探索することにより、または組織図をブラウジン
グすることにより、個々の組織の詳細を知ることができ
る。さらに、組織図は、（ノード内の適当なリンクをク
リックすることによりアクセスした）異なる組織のホー
ムページへのゲートウェイとしての働きをする。組織図
は、また、リンクを単にクリックするだけで、その電子
メールが組織図上に表示される任意の個人への電子メー
ルにアクセスするのに使用することができる。 （２）ウェブサイト。本発明のもう１つの用途は、すで
に強制的に、または他の方法で樹木の形になっているウ
ェブサイトの閲覧である。親指サイズの小さなページを
ノード上に表示することができる。適当なウェブ・ブラ
ウジング・アプリケーションを使用して実物大のページ
を樹木の横に表示することができる。 （３）ウェブサイトの統計。ウェブサイト内の個々のペ
ージの関心度を、先月、先週、または前の１時間、また
は他のある長さの時間のような、ある所定の時間間隔
で、そのページが受けたヒット数の関数に設定すること
ができる。または、（例えば、昨日以前の日の減少する
指数関数としてヒットを加重して）アクセスの加重周期
の１つの方法を表す関数を使用することができる。それ
故、サイト・スポンサは、そのウェブサイトの活動を監
視することができる。スポンサが、自分のサイトで直接
活動を監視できるように、加重周期を分単位まで短くす
ることができる。 （４）データベース。樹木で表現することができるデー
タベースを表示し、探索することができる。例えば、図
１０は、ＡＣＭ／ＳＩＧＣＨＩによる競争試験のために
使用される７０００ノードの分類データベースを示す。
この競争試験においては、参加者たちは、特定のデータ
項目を発見するために探索されるデータベースの視覚化
を提示する。より高いレベルのグループ分類を追跡する
ことにより、ユーザは、「エボラ・ウイルス」という表
題のノード１００１を発見する。探索のために関心度を
示す樹木を使用する利点は、樹木全体を見ることができ
るので、ユーザは個々のノードの文脈を容易に維持する
ことができることである。また、標準レイアウトの場合
には、ユーザが樹木をブラウジングしている間、関連す
る関連ノードに、何時でも、より広いスペースが与えら
れる。焦点ノードの下の自動的な拡張により、新しい焦
点ノードを含む樹木のブランチを容易に理解することが
できる。 （５）多重リンクしているデータベース。図１１に示す
ように、ノードは、データベースの項目であってもよ
い。データベースの項目は、強制的な方法またはその他
の方法により樹木構造体に変換される。しかし、データ
ベースの項目は、データベースの他の項目に対して複数
のリンクを持つ。一組のまたは１つの種類のリンクが、
樹木構造体を作成するために使用される。通常、この種
類のリンクは、これらの項目間のある関係を示す。この
用途の場合には、所定のユーザの行動が実行されると、
例えば、ユーザが、任意の項目上でカーソルを動かす
と、他の項目に対する追加のリンクを表示させることが
できる。項目１１０１上のリンク１１０２はその様子を
示す。

【００５９】複数のリンクにより一般的なグラフを表示
するもう１つの方法の場合には、構造体内にノードの複
数の例を表示することができる。このことは、データベ
ースから構造体を作成する特定の方法に基づいて行うこ
とができる。この場合、表示されたリンクは、ノードの
他の例をポイントすることができる。このようなコピー
されたノードは、（例えば、異なる色、形等で）他のノ
ードから視覚的に区別されるように表示することができ
る。

【００６０】これらの技術を使用することにより、全体
的なグラフとして描くのが難しい複雑な構造体が樹木と
して描かれるが、他のリンケージも依然として調査する
ことができる。あるノードの下で、ノードの中のあるも
のが三角形と一緒になっている場合には、ラインは三角
形の方に向かって引かれる。 （６）参考書目。ビブリオプレックスは、図１２に示す
ように、連続的に発生した引用を横切ることにより発生
した一組の文書である。ビブリオプレックスは、関心度
を示す樹木として表示することができる。個々のノード
に対する関心度は、リンケージ間の拡張動作により計算
することができる。 （７）電子メール・ストリームの視覚化。電子メール・
ストリームは、樹木として表示することができる。これ
らのストリームに対する関心度は、内容の類似性および
樹木の近接性に基づいて発生することができる。

【００６１】図１３は、ユーザに提示され、視覚化の優
先順位を供給するために、また、探索条件（フィールド
１３０２）を指定するために使用することができる制御
パネル１３０１を示す。本発明のこの好適な実施形態の
場合には、１つ以上の焦点ノードが存在する場合があ
る。通常、視覚化構造体の項目内で、データに対してあ
るタイプの探索が行われた場合に、このようなことが発
生する。

【００６２】図１３に戻って説明すると、種々の他の制
御は、視覚化のためのパラメータを指定するための複数
のフィールドおよびチェック・ボックス、および特定の
コマンドを実行させるためのコマンド・ボタンを含む。
フィールド１３０３は、表示領域のサイズを指定するた
めのもので、フィールド１３０４は、折り畳む前に表示
する子ノードの数を指定するためのものであって、フィ
ールド１３０５は、ノードを表す「ボックス」に対して
使用する画像を指定し、フィールド１３０６は、ボック
スの色を指定するために使用され、フィールド１３０７
は、アニメーションのための遷移時間を指定するために
使用され、フィールド１３０８は、ノードをレンダリン
グする場合に使用する最終的な関心度の値を決定するた
めの、「消失」値を指定するために使用され、フィール
ド１３０９は、削除する前の最大関心度の値を指定する
ために使用され、フィールド１３１０は、視覚化のため
の背景画像を指定するために使用され、フィールド１３
１１は、ラインおよびテキストに対する色を指定するた
めに使用され、フィールド１３１２は、新しいルート・
ノードを指定できるようにするために使用され、チェッ
ク・ボックス１３１３は、ノード拡張の実行を指定する
ために使用され、チェック・ボックス１３１４は、その
写真が表示できるように指定するために使用され、チェ
ック・ボックス１３１６は、ノードに対する関心度の値
の表示を指定するために使用され、チェック・ボックス
１３１５は、選択したノードの抑制を指定するために使
用され、チェック・ボックス１３１７は、選択しなかっ
たノードの抑制を指定するために使用され、チェック・
ボックス１３１８は、問い合わせを可能にするために使
用され、チェック・ボックス１３１９は、低中位のノー
ドの抑制を指定するために使用され、チェック・ボック
ス１３２０は、音声をオン／オフするために使用され、
チェック・ボックス１３２１は、関心度の値のユーザ割
当てを可能にするためのものである。

【００６３】ボタン１３２２は、前のコマンドに基づい
て樹木を前方に横切るためのものであり、ボタン１３２
３は、前のコマンドに基づいて樹木を後方に横切るため
のものであり、ボタン１３２４は、前に選択したすべて
のノードを表示するためのものであり、ボタン１３２５
は、前に選択したノードのメモリをクリアするためのも
のであり、ボタン１３２６は、すべてのノードを選択さ
せるためのものであり、ボタン１３２７は、前に入力し
たコマンドの任意メモリをリセットするためのものであ
り、ボタン１３２８は、樹木を再び描かせるためのもの
であり、ボタン１３２９は、より大きなブロックで樹木
を描かせるためのものであり、ボタン１３３０は、より
小さなボックスにより樹木を描かせるためのものであ
り、ボタン１３３１は、より幅の広いボックスで樹木を
描かせるためのものであり、ボタン１３３２は、より幅
の狭いボックスで樹木を描かせるためのものであり、ボ
タン１３３３は、より高いボックスで樹木を描かせるた
めのものであり、ボタン１３３４は、より低いボックス
で樹木を描かせるためのものであり、ボタン１３３５
は、現在の焦点ノードをルート・ノードにするためのも
のであり、ボタン１３３６は、表示する現在の焦点ノー
ドに基づいて視覚化を行わせるためのものであり、ボタ
ン１３３７は、選択したノードを削除するためのもので
ある。

【００６４】他の実施形態は、ウィンドウまたは表示領
域内に位置するツールバー上に表示されるある種の頻繁
に使用される制御機能を供給する。ツールバーの使用方
法は、コンピュータをベースとするシステム用のユーザ
・インターフェースの分野においては周知のものであ
る。

【００６５】図１４は、本発明の好適な実施形態の機能
素子およびデータの流れを示すブロック図である。図１
４について説明すると、関心度樹木アプレット（ＤＯＩ
ＴｒｅｅＡｐｐ）１４０５は、主プログラムである。こ
のプログラムは、Ｊａｖａプログラムとして実行するこ
ともできるし、またはアプレットであってもよい。アプ
レットは、通常は、ウェブ・ブラウザ内で実行するため
の１つのソフトウェア・コードである。すでに説明した
ように、本発明のこの好適な実施形態は、Ｊａｖａ（登
録商標）を使用することができるウェブ・ブラウザ上で
動作するように、Ｊａｖａ（登録商標）プログラミング
言語により実行される。それ故、この好適な実施形態
は、アプレットとして実行される。関心度樹木アプレッ
ト（ＤＯＩＴｒｅｅＡｐｐｌｅｔ）インターフェース１
４１０は、ＰｌａｙＡｕｄｉｏＣｌｉｐ、ｓｈｏｗＤｏ
ｃｕｍｅｎｔ、ｇｅｔＩｍａｇｅ等のような関心度樹木
（ＤＯＩＴｒｅｅ）システムを実行するために使用され
る、他の通常使用され、また通常のルートで入手できる
アプレット用のインターフェースを定義する。

【００６６】関心度樹木アプレット（ＤＯＩＴｒｅｅＡ
ｐｐ）１４０５は、関心度樹木（ＤＯＩＴｒｅｅ）１４
０６をスタートし、それを、関心度樹木モデル（ＤＯＩ
ＴｒｅｅＭｏｄｅｌ）１４０７と一緒に供給する。関心
度樹木モデル（ＤＯＩＴｒｅｅＭｏｄｅｌ）１４０７
は、樹木を作成するために使用するデータを定義する。
このモデルは、階層構造の一組の関心度樹木ノード（Ｄ
ＯＩＴｒｅｅＮｏｄｅｓ）１４０８を含む。各ノード用
のデータは、データのフォーマットにより、リード・ス
プレッド・シート（ＲｅａｄＳｐｒｅａｄｓｈｅｅｔ）
１４０２、リード・ディ・エス（ＲｅａｄＤＳ）１４０
３または他の入力ルーチンを使用するロード・データ
（ｌｏａｄＤａｔａ）１４０４のようなユーティリティ
によりデータ・ファイル１４０１から読み出される。デ
ータ・ファイル１４０１の作成方法については、以下に
さらに詳細に説明する。リード・スプレッド・シート
（ＲｅａｄＳｐｒｅａｄｓｈｅｅｔ）１４０２は、各ノ
ードに対するデータが、テキスト・ファイル内のライン
上に位置していて、データのフィールドがタブで区切ら
れている入力フォーマットを使用する。これは、市販の
スプレッドシートまたはデータベース・ソフトウェアに
より作成することができるフォーマットである。

【００６７】関心度樹木（ＤＯＩＴｒｅｅ）１４０６が
スタートすると、関心度樹木（ＤＯＩＴｒｅｅ）は、マ
ウスまたはキーボード制御装置を通してユーザから入力
を受け取る。関心度樹木（ＤＯＩＴｒｅｅ）１４０６
は、樹木表示内でノードのレイアウト、サイズおよび位
置を決定する。関心度樹木（ＤＯＩＴｒｅｅ）１４０６
は、ディスプレイ１４１１上に各ノードを描くために、
関心度樹木セル・レンダラ（ＤＯＩＴｒｅｅＣｅｌｌＲ
ｅｎｄｅｒｅｒ）１４０９を呼び出し、またディスプレ
イ１４１１上に、接続ライン、画像および他のテキスト
またはグラフィックスを呼び出す。

【００６８】この好適な実施形態の場合には、ソフトウ
ェアは、主レイアウト・プログラム素子およびレンダリ
ング装置（ＤＯＩＴｒｅｅ１４０６およびＤＯＩＴｒｅ
ｅＣｅｌｌＲｅｎｄｅｒｅｒ１４０９）を他のソフトウ
ェア内に埋設することができ、樹木データに対するビュ
ワーとして処理することができるように編成される。Ｊ
ａｖａ環境でのプログラミングは、当業者にとって周知
のものであるので、この好適な実施形態を実行するため
に使用するプログラミング技術についてのこれ以上の議
論も説明も必要ないと考える。

【００６９】すでに説明したように、下支えしているデ
ータは、データ・ファイル１４０１内に記憶される。こ
の好適な実施形態の場合には、このデータは、視覚化さ
れたものを表示するために使用する基本的構造体を表
す。このようなデータは、静的なものであってもよい
し、全部または一部が動的に生成されたものでもよい。
関心度を示す樹木用のデータは、データベース内に記憶
することができ、データベースから取り出すことがで
き、または上記データは、タブで区切られたファイルか
ら読み出すこともできる。それ故、ユーザは、マイクロ
ソフト社のエクセル（登録商標）のようなスプレッドシ
ート・アプリケーションにより関心度を示す樹木を表示
するために樹木を作成し、編集することができ、また、
入力データをタブで区切られたファイルとしてセーブす
ることができる。タブで区切ったファイルにおいては、
タブは、データ項目の境界およびノード情報を示す。

【００７０】また、樹木は会話により生成することがで
きることも留意されたい。そのため、樹木構造体へ、ま
た樹木構造体から、ノードを動的に追加し、除去するこ
とができる。また、このような樹木構造体は、ユーザの
問い合わせに応答するデータベースから情報を抽出する
ことにより、会話により生成することもできる。

【００７１】図１５を参照しながら、その上で本発明の
この好適な実施形態を実行することができる、コンピュ
ータをベースとするシステムについて説明する。本発明
のこの好適な実施形態は、ウィンドウズ（登録商標）オ
ペレーティング・システムおよびインターネット・エク
スプローラ（登録商標）ブラウザ・アプリケーション
（両方とも、ワシントン州レドモンド所在のマイクロソ
フト社の商標）を使用するコンピュータをベースとする
システム上で実行されてきた。すでに説明したように、
本発明は、コンピュータをベースとするシステム上で実
行するために、Ｊａｖａ（登録商標）プログラミング言
語で書かれたソフトウェア・プログラミング命令を使用
して実行される。Ｊａｖａは、カリフォルニア州マウン
テンヴュー所在のサンマイクロシステム社の商標であ
る。それ故、本発明のこの好適な実施形態は、グラフィ
カル・ユーザ・インターフェース、およびＪａｖａ動作
環境をサポートする任意のコンピュータをベースとする
システム上で動作できることが予想できる。いずれにせ
よ、図１５について説明すると、コンピュータをベース
とするシステムは、バス１５０１を通して接続している
複数の構成部材からなる。バス１５０１は、複数の並列
バス（例えば、アドレス・バス、データ・バス、および
状況バス）、およびバスの階層（例えば、プロセッサ・
バス、ローカル・バスおよびＩ／Ｏバス）から形成する
ことができる。いずれにせよ、コンピュータ・システム
は、さらに、内部メモリ１５０３からバス１５０１を通
して供給される命令を実行するためのプロセッサ１５０
２を備える（内部メモリ１５０３は、通常、ＲＡＭおよ
びＲＯＭの組合わせであることに留意されたい）。上記
動作を実行するための命令は、内部メモリ１５０３から
検索される。プロセッサ１５０２により実行される上記
動作は、図１のフローチャートおよびその説明に記載し
た処理ステップを含む。上記動作は、通常、種々のプロ
グラミング技術により、適当なプログラミング言語のコ
ード化された命令の形で供給される。プロセッサ１５０
２および内部メモリ１５０３は、個々の構成部材であっ
てもよいし、特定用途向けＩＣ（ＡＳＩＣ）チップのよ
うな単一の集積デバイスであってもよい。

【００７２】また、英数字を入力するためのキーボード
１５０４、データを記憶するための外部記憶装置１５０
５、カーソルを操作するためのカーソル制御デバイス１
５０６、視覚的出力を表示するためのディスプレイ１５
０７、およびネットワーク接続１５０８が、バス１５０
１に接続している。キーボード１５０４は、通常、標準
クエーティ（ＱＷＥＲＴＹ）キーボードであるが、電話
機用のキーボードも使用することができる。外部記憶装
置１５０５としては、固定式または取外し可能な磁気ま
たは光ディスク・ドライブを使用することができる。例
えば、マウスまたはトラックボールのようなカーソル制
御デバイス１５０６は、通常、ある機能の実行をプログ
ラムすることができる、それに関連するボタンまたはス
イッチを備える。ディスプレイ１５０７は、１つ以上の
物理的表示モニタを備えることができる。ネットワーク
接続１５０８は、適当なソフトウェアを含むローカル・
エリア・ネットワーク（ＬＡＮ）カードまたはモデム・
カードのようなネットワークへ接続するための手段を提
供する。通信アクセスの他に、ネットワーク接続１５０
８は、共有計算リソース、記憶リソースまたは印刷リソ
ースのような種々のリソース（すなわち、サーバ）への
アクセスに使用することができる。

【００７３】ソフトウェアに関連して、本発明を説明し
てきたが、本発明は、上記システム・アーキテクチャで
動作するように構成された特殊なハードウェアと一緒に
実行することができる。

【図面の簡単な説明】

【図１】 本発明のリンクしている構造体の視覚化を行
うための基本ステップのフローチャートである。

【図２】 本発明の現在の好適な実施形態に表示するこ
とができる焦点ノードとしてのルート・ノードを持つ均
等な構造体の関心度の樹木である。

【図３】 本発明の現在の好適な実施形態に表示するこ
とができる第２のレベルのノードへ移動した焦点ノード
を含む、図２の関心度の樹木である。

【図４】 本発明の現在の好適な実施形態に表示するこ
とができる新しい焦点ノードになるように、リーフ・ノ
ードに移動した焦点を含む、図２の関心度の樹木であ
る。

【図５】 本発明の現在の好適な実施形態で使用し、表
示することができる種々の樹木の圧縮技術を示す関心度
の樹木である。

【図６】 本発明の現在の好適な実施形態で関心度の樹
木を表示するために使用することができる表示領域内の
種々の所定の領域である。

【図７】 本発明の現在の好適な実施形態に収容させる
ための拡張技術を使用しなかった場合の、図２の関心度
の樹木である。

【図８】 本発明の現在の好適な実施形態に収容させる
ための拡張技術を使用した場合の、図２の関心度の樹木
である。

【図９】 本発明の現在の好適な実施形態により表示す
ることができる大きな組織図である。

【図１０】 本発明の現在の好適な実施形態に表示する
ことができる探索の主題として位置していて、焦点ノー
ドとして表示されているリーフ・ノードを含む大きなデ
ータベースである。

【図１１】 本発明の現在の好適な実施形態に表示する
ことができる１つのノードが樹木構造体を生成するため
に使用され、他のリンクが、あるユーザの動作により見
えるようになる１つのノードに対して複数のリンクを持
つ１つのデータベースの樹木である。

【図１２】 本発明の現在の好適な実施形態に表示する
ことができる主文書からの複数のリンケージの発生を示
すビブリオプレックスである。

【図１３】 本発明の現在の好適な実施形態の関心度の
樹木の視覚化を制御するための制御パネルである。

【図１４】 本発明の現在の好適な実施形態を実行する
ために使用することができる機能的ソフトウェア実行構
成要素およびデータの流れを示すブロック図である。

【図１５】 本発明の現在の好適な実施形態を実行する
ために使用することができるコンピュータをベースとす
るシステムのブロック図である。

【符号の説明】

２０１ ルート・ノード、３０１ 焦点ノード、３０２
子ノード、４０１〜４０３ ノード、５０１，５０
２，５０４ ノード、５０３ 三角形、６０１自由レイ
アウト・ゾーン、６０２ 圧縮ゾーン、６０３ 集合ゾ
ーン、７０１未使用領域、８０１，８０３，８０５ ノ
ード、８０２，８０４，８０６ レベル、１００１ ノ
ード、１１０１ 項目、１１０２ リンク、１３０１
制御パネル、１３０２〜１３１２ フィールド、１３１
３〜１３２１ チェック・ボックス、１３２２〜１３３
７ ボタン、１４０１ データ・ファイル、１４０２リ
ード・スプレッド・シート、１４０３ リード・ディ・
エス、１４０４ ロード・データ、１４０５ 関心度樹
木アプレット、１４０６ 関心度樹木、１４０７ 関心
度樹木モデル、１４０８ 関心度樹木ノード、１４０９
関心度樹木セル・レンダラ、１４１０ 関心度樹木ア
プレットインターフェース、１４１１ディスプレイ、１
５０１ バス、１５０２ プロセッサ、１５０３ 内部
メモリ、１５０４ キーボード、１５０５ 外部記憶装
置、１００６ カーソル制御デバイス、１５０７ ディ
スプレイ、１５０８ ネットワーク接続。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 階層的にリンクしている情報を表示する
   ための方法であって、前記階層的にリンクしている情報
   が、それぞれが前記複数のノードの中の他のノードへの
   １つ以上のリンクを有する複数のノードから構成され、 ａ）前記複数のノードに対する焦点ノードを識別するス
   テップと、 ｂ）前記複数の各ノードに対する前記焦点ノードに関連
   し、ノード・サイズに対応する関心度（ＤＯＩ）の値を
   発生するステップと、 ｃ）樹木構造体内の関連する関心度の値に基づく、関連
   するリンクおよびサイズに基づいて位置する前記複数の
   ノードを配置するステップと、 ｄ）前記複数のノードの配置に基づいて、前記階層的に
   リンクしている情報を表示するために必要な任意のノー
   ド圧縮を識別し、実行するステップと、 ｅ）表示領域上に、複数のノードの前記レイアウトおよ
   びノード圧縮に基づいて、前記階層的にリンクしている
   情報を表示するステップとを含むことを特徴とする方
   法。
2. 【請求項２】 表示領域内に、視覚化技術を使用して、
   リンクしている情報の全集合体の表現を表示するための
   方法であって、前記リンクしている情報が、それぞれ
   が、前記複数のノードの中の他のノードへの１つ以上の
   リンクを有する複数のノードから構成され、 ａ）前記複数のノードからの１つ以上の焦点ノードを識
   別するステップと、 ｂ）前記複数の各ノードに対する、前記１つ以上の焦点
   ノードに関連し、ノードが表示される方法に対応する関
   心度（ＤＯＩ）の値を発生するステップと、 ｃ）前記表現が、前記表示領域内に完全に表示されるよ
   うに、前記視覚化技術により前記複数のノードを配置す
   るステップと、 ｄ）表示領域内に、複数のノードの前記レイアウトに基
   づいて、前記リンクしている情報を表示するステップと
   を含むことを特徴とする方法。
3. 【請求項３】 リンクしているデータ項目の集合体をブ
   ラウジングするためのシステムであって、 リンクしているデータ項目の前記集合体の視覚化したも
   のを表示するための表示領域を有する表示手段と、 リンクしているデータ項目の前記集合体の視覚化したも
   のを変更するための入力を供給するための入力装置と、 前記表示手段および前記入力装置に接続していて、リン
   クしているデータ項目の前記集合体の視覚化を行うため
   の前記視覚化が、関心度および前記表示領域のサイズに
   基づいて行われる視覚化処理素子とを備えることを特徴
   とするシステム。