(57)【特許請求の範囲】
【請求項１】
コンピュータを用いて、少なくとも１つの他のノードにリンクされている複数のノードを含み、前記ノードが互いに親−子関係として階層的にリンクしているノードをディスプレイに視覚的に表示するためのプログラムであって、
前記コンピュータに、
ａ）前記複数のノードから少なくとも１つを焦点ノードとしてユーザに選択させるステップと、
ｂ）前記複数のノードの各々について、当該ノードと前記焦点ノードとの距離に応じて関心度（ＤＯＩ）の値を決定するステップであって、
ｂ１）関心度（ＤＯＩ）の最大値を前記焦点ノードの各々に割り当て、
ｂ２）同胞ノードの序列に応じて、関心度（ＤＯＩ）の前記最大値より小さい関心度（ＤＯＩ）の値を前記焦点ノードの各同胞ノードに割り当て
ｂ３）関心度（ＤＯＩ）の値が割り当てられていない残りの総てのノードに対して、それぞれの親ノードより小さい関心度（ＤＯＩ）の値を割り当てるステップと、
ｃ）ノードの表示サイズの組の１つの表示サイズであり、より大きい関心度（ＤＯＩ）が割り当てられたノードがより大きな表示サイズとなるよう、前記複数のノードの各々について各ノードの関心度に応じて表示サイズを割り当てるステップと、
ｄ）前記ディスプレイの画面内に表示するために前記レイアウトの表示サイズを圧縮するステップと、
ｅ）前記ディスプレイの画面内に前記圧縮処理されたレイアウトで前記複数のノードを表示するステップと、
をコンピュータの処理部により実行させることを特徴とするプログラム。
【請求項２】
請求項１に記載のプログラムであって、
前記ステップｄ）では、前記複数のノードの各々について各ノードの関心度に応じてノードを集合させ、当該集合に含まれるノードの数に応じた大きさを有する記号として圧縮することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報の視覚化の分野に関し、特にユーザの関心に基づいてリンクされている情報の表現の表示に関する。
【背景技術】
【０００２】
実際的な問題に対するコンピュータの多くの用途の中には、階層的なデータのようなリンクしている情報の表現の表示が含まれる。リンクしている情報は、ある種の論理的な、または組織的な関係を持つ情報に関連している。例としては、組織図、コンピュータ・プログラム、ウェブサイト、ファイリング・システム、または生物学的分類がある。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
これらのデータ構造体は、多くの場合、非常に大きいので、情報を容易に抽出することができるように、コンピュータ・ディスプレイ・モニタのスクリーン上にうまく収容することはできない。（１）ユーザが、構造体内で素子を迅速に発見でき、（２）ユーザが、その周囲の他の素子に対するある素子の関係を理解することができるように、ユーザに対してこれら構造体を提示する方法を発見することは、上記データの多くの用途を可能にするために重要な要件である。
【０００４】
リンクしている階層的データの領域内にその一例を見ることができる。リンクしている階層的データは、多くの場合、樹木構造で表示される。樹木の均等または拡大／縮小レイアウト、樹木マップ、魚眼図、焦点プラス文脈図、および双曲線樹木を含む上記樹木構造体を表示するためにいくつかのタイプの方法が使用されてきた。
【０００５】
上記の方法および技術があるにもかかわらず、依然として、リンクしているデータの大きな本体から有用な情報を効率的に表示し、抽出する方法および技術は開発されていない。
【０００６】
本発明は、ユーザに、コンピュータをベースとするディスプレイ上にリンクしている情報の大きな集合体をブラウジングするためのプログラムを提供する。
【課題を解決するための手段】
【０００７】
本発明の１つの態様は、コンピュータを用いて、少なくとも１つの他のノードにリンクされている複数のノードを含み、前記ノードが互いに親−子関係として階層的にリンクしているノードをディスプレイに視覚的に表示するためのプログラムであって、前記コンピュータに、ａ）前記複数のノードから少なくとも１つを焦点ノードとしてユーザに選択させるステップと、ｂ）前記複数のノードの各々について、当該ノードと前記焦点ノードとの距離に応じて関心度（ＤＯＩ）の値を決定するステップであって、ｂ１）関心度（ＤＯＩ）の最大値を前記焦点ノードの各々に割り当て、ｂ２）同胞ノードの序列に応じて、関心度（ＤＯＩ）の前記最大値より小さい関心度（ＤＯＩ）の値を前記焦点ノードの各同胞ノードに割り当て、ｂ３）関心度（ＤＯＩ）の値が割り当てられていない残りの総てのノードに対して、それぞれの親ノードより小さい関心度（ＤＯＩ）の値を割り当てるステップと、ｃ）ノードの表示サイズの組の１つの表示サイズであり、より大きい関心度（ＤＯＩ）が割り当てられたノードがより大きな表示サイズとなるよう、前記複数のノードの各々について各ノードの関心度に応じて表示サイズを割り当てるステップと、ｄ）前記ディスプレイの画面内に表示するために前記レイアウトの表示サイズを圧縮するステップと、ｅ）前記ディスプレイの画面内に前記圧縮処理されたレイアウトで前記複数のノードを表示するステップと、をコンピュータの処理部により実行させることを特徴とする。
【０００８】
ここで、前記ステップｄ）では、前記複数のノードの各々について各ノードの関心度に応じてノードを集合させ、当該集合に含まれるノードの数に応じた大きさを有する記号として圧縮することが好適である。
【発明の効果】
【０００９】
本発明によれば、ユーザに、コンピュータをベースとするディスプレイ上にリンクしている情報の大きな集合体をブラウジングするためのプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１０】
本発明は、ユーザが、リンクしているデータの大きな集合体内を効率的にブラウジングすることができるようにする情報の視覚化技術を提供する。本発明を使用すれば、ユーザは、ビュワーにより表示された情報を効率的に知覚できるように、大量の表示データの画面を動的に操作することができる。本発明は、静的データ項目、動的データ項目、またはこれら両方のデータ項目の組合わせからなる情報ユニットを表示するために使用することができる。静的データ項目を持つ情報ユニットの一例としては、組織図内のノードがある。動的データを持つ情報ユニットの一例としては、１つの情報ユニットが、サイト内のウェブ・ページを表し、対応するページが、ある時間内に遭遇する「ヒット」の数を表す動的データ項目を含むウェブサイトの表現がある。
【００１１】
本発明は、多くの場合、ノード・リンク構造体として表すことができる、リンクしている情報上で動作する。ノード・リンク表現の場合には、各ノードは、１つの情報ユニットを表し、各リンクは、異なるノード間の関係を表す。下支えしているデータは、ある種の実際のリンケージ（例えば、ウェブ・ページ、またはハイパーテキスト・リンクを含む他の文書）、またはある種の論理的リンケージ（例えば、組織図を含むノード）を持つことができる。
【００１２】
本発明は、マイクロソフト社のウィンドウズ（登録商標）オペレーティング・システム、またはアップル・コンピュータ社のマックＯＳオペレーティング・システムを使用するこれらのようなグラフィカル・ユーザ・インターフェースを持つコンピュータをベースとするシステム上で動作するように実行されてきた。このようなグラフィカル・ユーザ・インターフェースは、単にキーボード入力装置によってだけではなく、カーソル制御デバイスを使用して、および／またはタッチ・スクリーン・ディスプレイを通してコンピュータ・システムと会話することができるという特徴を持つ。このようなシステムは、また、個々の動作機能またはアプリケーションを実行することができる複数の「ウィンドウズ」を持つことができるという特徴も持つ。本発明を実行することができる上記コンピュータをベースとするシステムについては以下に説明する。
【００１３】
本発明は、（ａ）ユーザの関心度の推定値を計算するアイデアを、（ｂ）関心度の変化に応じて画面を動的に変化させるための焦点＋文脈技術と、（ｃ）使用できるディスプレイ・リソース（例えば、コンピュータ・ディスプレイの可視領域、またはディスプレイ上の「ウィンドウ」の大きさ）に基づく、表示するものの調整と結び付ける。
【００１４】
本発明は、ユーザへの情報の表示を２つの部分、すなわち、（１）各ノード内のユーザの関心度の推定、および（２）計算したユーザの関心、および使用できる表示リソースの量に基づくデータの視覚化で計算するモジュラータイプのシステムであると見なすことができる。本発明の視覚化は、樹木構造体、またはハイパーリンクされた文書の集合体のような、リンクしている情報の種々の視覚化したものを表示するのに使用することができる。本発明は、さらに、表示されている構造体内の関心度の変化を示すために、視覚的な遷移を滑らかにする目的で、アニメーションを使用する。
【００１５】
（１）ノード内のユーザの関心度の推定
関心度は、ある焦点ノードに対する特定のノードによる値である。関心度の値は、そのノードの量的値を表す１つの方法である。関心度の値は、多くの異なる方法で計算することができ、多くの場合、視覚化されるデータが捕捉される方法に直接関係する。例えば、リアルタイムで使用するデータは、関心度を計算するために使用されるので、関心度の値は、使用に基づくことができる。
【００１６】
先行技術の場合には、樹木構造体内のあるノードの関心度は、固有の重要性に焦点ノードからの距離を加えたものとして推定される。固有の重要性は、ルート・ノードに対するあるノードの関連性または重要性を表し、ルート・ノードから主題のノードへのノードの数として測定される。焦点ノードからのあるノードの距離は、関心のあるノードから主題のノードへ到着するまでの途中の親および子のリンクにより横切らなければならないノードの数である。
【００１７】
本発明の場合には、樹木構造体に対する関心度の計算は、先行技術が開示しているものとは異なる。先行技術の場合には、焦点ノードから同じ距離にあるすべての同胞ノード（siblings' nodes）の関心度の値は同じである。本発明の計算は、ある親ノードの子ノードは、順番に従って処理し、焦点ノードからの順番による距離に基づいて、子ノードへ分数の関心度のオフセットを割り当てる。順番に基づく焦点ノードからの同胞の距離が長ければ長いほど、その関心度の分数の減分は大きくなる（しかし、この減分は、何時でも１より小さい）。さらに、同胞の子ノードの関心度は、同胞の関心度に基づいている。そのため、視覚化素子は、どの同胞ノードを圧縮するのか、どんな方法で圧縮するのかを決定することができる。
【００１８】
（２）視覚化
すでに説明したように、本発明は、種々の視覚化技術で実行することができる。最初に、各関心度の値は、ノード・サイズ・パラメータに対応する。通常、このノード・サイズ・パラメータは、関心度の値の特定の範囲に対する最も大きなノード・サイズに対応することができる。視覚化の際に上記構造体が発生すると、任意の構造体をベースとする調整とともに、ノード・サイズ・パラメータを使用して配置が行われる。これらの構造体をベースとする調整により情報を表示する際に、また構造体の視覚的外観をより滑らかにする際に、ディスプレイ領域を容易に最適に使用することができる。使用できるディスプレイ領域に基づいて構造体内のノードの視覚化したものをさらに圧縮することができる。例えば、所定の領域内の構造体の一部を集合させることもできるし、構造体のいくつかの部分を、その低い関心度の値により、ある記号で集合的に表すこともできる（この場合、上記記号の大きさは、表示中のノードの数を表すことができる）。別な方法の場合には、表示中の構造体は、ディスプレイ・リソース全部を使用しなくてもよい。そのため、使用できるディスプレイ・リソースをより効率的に使用するように、視覚化したものを拡張することができる。
【００１９】
本発明のこの好適な実施形態は、樹木構造体内で階層的にリンクしているデータを表示するために実行される。上記階層的にリンクしているデータを以後関心度の樹木と呼ぶことにする。関心度の樹木は、組織図、ファイル構造体、またはウェブサイトの表現のような種々のタイプの階層的情報を表示するのに使用することができる。
【００２０】
樹木構造体を説明するために下記の用語を使用する。すなわち、ルート・ノードは、構造体内の一番上のノードであり、そこから残りの樹木構造体が派生するノードである。樹木構造体は、複数のレベルを持ち、各レベルは、構造体の水平部分を表す。樹木構造体内のノードは、リンクにより接続している。ノードは、他のノードに対して、親、子または同胞と呼ばれる関係を持つ。あるノードは、直接リンクしていて、他のノードより１つ上のレベルに位置している場合には、上記他のノードに対して親ノードになる。同様に、あるノードが他のノードに直接接続していて、この他のノードより１つレベルが低い場合には、そのノードは、上記他のノードの子ノードである。同胞ノードは、同じレベル上に位置していて、親ノードが同じであるノードである。
【００２１】
図１は、本発明の方法全体を説明するためのフローチャートである。最初に、視覚化ステップ１０１において、ノードに対してノード情報が発生する。このノード情報は、上記ノードに対する記憶データにより発生する。その後で、ステップ１０２において、焦点ノードが決定される。視覚化したものの最初の表示の場合、焦点ノードが「ルート」ノードになる場合もあるが、構造体の表示方法の要件に基づいて決定することもできる。構造体のブラウジング中、焦点ノードは、通常、ユーザによる特定のノードの選択により識別される。その後で、ステップ１０３において、そのノードに対する関心度が発生する。すでに説明したように、関心度は、焦点ノードからの距離ばかりでなく、焦点ノードに対する、その（または、その親の）順番に基づいて決定される。その後で、ステップ１０４において、その関心度の値に基づいてノードのサイズが決められ、レイアウトが行われる。ノードのサイズの決定方法については、テーブル１に示す擬似コードのところで説明する。ノードのレイアウトは、視覚化構造体（例えば、樹木または他のある構造体）に基づいて行われる。その後で、ステップ１０５において、表示領域の使用を最適化するために視覚化の調整が行われる。すでに説明したように、これらの視覚化の調整は、視覚化圧縮または視覚化解凍である場合がある。ステップ１０６において、視覚化構造体が表示される。ステップ１０７において、新しい焦点ノードが選択され、検出された場合には、好適には、アニメーション技術により表示されていることが好ましい、新しい視覚化構造体に対して、ステップ１０３から上記ステップまでのステップが反復して行われる。
【００２２】
下のテーブル１は、上記の好適な実施形態でのノードの処理方法を記述する擬似コードである。
【００２３】
テーブル１．ノードを処理するための擬似コード
（すべてのノードに対して反復実行）
焦点ノード（すなわち、関心度＝０）である場合には、大きなサイズに設定
そうでない場合であって、関心度の値が、＞−１で、＜０である場合には、消失値で調整した大きなサイズに設定
そうでない場合であって、関心度の値が、＞−２で、＜＝−１である場合には、消失値で調整した中間のサイズに設定
そうでない場合であって、関心度の値が、＞−４で、＜＝−２である場合には、小さなサイズに設定
そうでない場合には、ノードの表示を削除
【００２４】
テーブル１について説明すると、リストの形をしている動作は、各ノードに対して再帰的に反復される。通常、焦点ノードは、可能な最大のサイズを持ち、それより小さいサイズが、関心度の値に基づいて割り当てられる。テーブル１に示す数値は、説明のためのものであり、変化する実際のパラメータしきい値である。ノード・サイズは、特定の範囲内に入る関心度の値に基づいて割り当てられることに留意されたい。他の値またはパラメータしきい値を使用しても、本発明の精神および範囲から逸脱しない。消失値のオプションは、この技術を使用しなければ、同じサイズとなるノード間に小さな差異をつけるための技術である。消失値は、焦点ノードから遠ざかるにつれて、ノードのサイズを小さくするために使用される分数である。階層的構造体の例の場合には、消失値が０．１０である場合には、焦点ノードの行の上下のノードの行のサイズは、１０％小さくなる。その上の上下の次の行は、２０％小さくなる。これにより、多くのレベルを含む大きな樹木の場合、焦点ノードは、より広いスペースを持つことができる。
【００２５】
このテーブル１から、関心度の値が、ある特定のしきい値以下に下がった場合には（この場合は、−４未満）、ノードは削除される（すなわち、表示されない）ことにも留意されたい。
【００２６】
標準的配置を使用する際の、ノードに対する関心度の基本的計算は、下記の規則に従う。
１．焦点ノードおよびルート・ノードまでの親ノードには、関心度の値として０が割り当てられる。
２．関心度の値が０であるノードの同胞ノードに対して、−１プラス・オフセットの関心度の値を割り当てる。
３．残りのノードに対して、その親ノードより１つ下の関心度の値を割り当てる。
【００２７】
上記の標準レイアウトは、焦点ノードが１つの場合のレイアウトである。焦点ノード（例えば、ある種の探索の結果として発見されたノード）が複数ある場合の他の方法の場合には、関心度の割当て規則は以下の通りである。
１．すべての選択したノードに、関心度の値として、−１を割り当てる。
２．ルート・ノードまでの選択したノードの親ノードに対して、関心度の値として、−１を割り当てる。
３．残りのノードに対して、その親ノードより１つ下の関心度の値を割り当てる。
【００２８】
上記オフセットに関して、本発明の関心度の計算は、親ノードの子ノードを順番がつけられているノードとして処理し、焦点ノードからの順番の距離に基づいて子ノードに分数の関心度のオフセットを割り当てる。同胞ノードの順番に基づく焦点ノードからの距離が遠くなればなるほど、その関心度の分数の減分は大きくなる（しかし、上記減分は、何時でも１未満である）。
【００２９】
関心度の樹木の視覚化の場合には、ノードに関連する情報を表すために使用できるノードのサイズの数は少ない。大部分の樹木構造体の場合には、ノードのサイズの数は、３が妥当な数であるが、５または他のある数のノード・サイズを使用しても、本発明の精神および範囲から逸脱しない。一般的なコンセプトのところですでに説明したように、使用する特定のノードの数は、ノードの関心度により異なる。視覚化を行っている間に、関心度の値をノード・サイズにマッピングするためにテーブルを使用することができる。上記テーブルは、各ノードを描く際に使用するための実際のノード・サイズ、またはサイズ係数を含むことができる。
【００３０】
図２は、各レベルに４つのブランチを持ち、ルート・ノード２０１に焦点を持つ、レベルが４つの均一な樹木の表示である。ルート・ノード２０１は、焦点ノード用にすでに選択されたもので、自動的により大きなサイズを持つ。さらに、それが焦点ノードであることを示すために、例えば、他のノードとは異なる色を使用して、より目立つように表示することができる。関心度がより低いノードに対しては、より小さいノード・サイズが自動的にすでに選択されている。例えば、レベル２０２のノード、レベル２０３のノード、およびレベル２０４のノードは、順次小さくなっている。図２の場合には、表示スペースが狭いので、（レベル２０４の下の）レベル２０５のノードの集合体は、集合的に三角形（triangle）で表される。この好適な実施形態の場合には、最も高い関心度のレベルは０であり、それより低い関心度はマイナスの数値である。
【００３１】
図３の場合には、図２の樹木のノード３０１が、すでに選択済みである。ノード３０１は１つ下のレベルに位置していて、選択をすると、ノードに対する関心度の計算が変化する。樹木が表示されると、ノードに対する計算した関心度によりノード２０１のサイズは小さくなり、樹木内の新しい焦点ノード３０１の下の子ノード３０２のサイズは大きくなる。図示していないが、好適には、滑らかなアニメーションにより、ある状態から別の状態へ遷移が行われることが好ましい。ユーザを１つの方向に向け、焦点ノード内の遷移および変化により混乱を起さないようにするために、上記アニメーションを使用するのが好ましいことが分かっている。
【００３２】
図４について説明すると、ユーザは、直接的な選択により、または、近くのノードを選択することにより低いノード４０１の中の１つをすでに選択していて、焦点ノード４０１はより大きくなり、より容易に選択することができる。その関心度の値により、他のノードのサイズが変化していることに留意されたい。例えば、ノード４０２および４０３のサイズは大きくなっていて、一方、ノード３０１および２０１のサイズは小さくなっている。ここでもまた、このことは、アニメーション化された遷移によりユーザに表示される。
【００３３】
ノードのレイアウトの方法は、下記のとおりである。ノードのいくつかの増大サイズに対して１つの固定の元のサイズがある。樹木は、利用できる空間が無限であるかのように、このサイズにおいて展開する。樹木の高さが、ウィンドウの高さより高い場合には、樹木が垂直方向に収容されるようにスケール係数が計算される。その後で、本方法により、スケール係数を掛けた実際のノード・サイズが決定され、このサイズに基づいてスクリーン位置が決められる。あるレベルにおけるノードに対して十分な空間が水平方向にない場合には、水平方向の空間がある割合で残るまで、焦点ノードおよびその親ノード、および、その後で、その同胞ノードという順序で、焦点ノードの右および左に空間が割り当てられる。その後で、残りのノードおよびその下の樹木に対する水平方向の空間が均等に圧縮される。すなわち、各同胞ノードの下のサブ樹木は、水平方向に圧縮され、その結果、同胞ノードの下に収容される。
【００３４】
使用できる表示領域内に完全な樹木の一部を何時でも表示することが望ましいことが分かっている。しかし、ディスプレイ上の樹木に対する表示領域は、通常、固定されているリソースである。従って、樹木はそのリソースからはみ出さないように制限する必要がある。基本的な関心度をベースとする表示技術は、そのリソースに対する圧力を非常に大きく軽減する。上記技術によっても、すべてのノードをスクリーン上に有効に表示できないことがある。２つの場合を考慮する必要がある。樹木を水平方向に収容できない場合と、樹木を垂直方向に収容できない場合である。水平方向に収容できない樹木は、よく起こるケースであり、あるノードの下の分岐係数が大きい場合、または、樹木の幅が指数的に増大するために幅が広がっていく場合である。
【００３５】
いくつかのブランチが重なったために、水平方向のノードの数が多い場合には、これらのノードは特別に処理される。何故なら、各ボックスの下のノードは、各ボックスが使用できる水平方向の空間内に展開するからである。このパターンは、図５の樹木に示されている。分岐係数が大きい場合には、図５のノード５０１および５０２のように折り畳まれる。折り畳みという用語は、その一部が他の部分の下に垂直に移動するように、ノード・グループが組織されることをいう。関心度のしきい値以下で削除されたノードがある場合には、ノードの数のログ（log）に比例する三角形が使用される。この記号は、図５の三角形５０３である。
【００３６】
任意のレベルにおけるディスプレイ上の水平方向のノードの数が多い場合には、ノードが表示される、利用できる表示リソースは、図６に示すように、垂直方向に３つの領域に分割される。図６について説明すると、正規の自由レイアウト・ゾーン６０１、圧縮ゾーン６０２、および集合ゾーン６０３が表示されている。通常、スクリーンの７０％は、自由レイアウト・ゾーン６０１であり、２０％が、結合している圧縮ゾーン６０２であり、１０％が結合している集合ゾーン６０３である。必要な場合には、例えば、いくつかのノードを重畳させることにより、これらのノードを水平方向に圧縮することができる。図５のレベル５０４は、その圧縮を示す。この好適な実施形態の場合には、カーソル制御デバイスが、これらのノード上を移動すると、これらのノードは前面に飛び出し、その隣接するノードと重なり、それにより、ユーザはこれらのノードを閲読することができる。圧縮が最大に達すると、残りのノードに対して集合的表現が行われ、その結果、この領域内での選択は、その領域に比例するノードを選択する。例えば、集合領域内に１００のノードが存在する場合には、ディスプレイの縁部の方向の３０％を選択すると、その領域の内部の縁部から３０番目のノードが選択される。
【００３７】
テーブル２は、ノードが圧縮されている視覚化構造体のレイアウトを詳細に説明する擬似コードを含む。
【００３８】
テーブル２．視覚化構造体をレイアウトするための擬似コード
各ノードに対して、Ｘ（水平）およびＹ（垂直）表示スクリーン位置を設定する：
レイアウト・チャートに必要な全幅を決定するための範囲を計算する
階層の各レベルの全幅を反復して計算する
ｘ方向の各ノードに対する無制限の幅の位置を計算する
各サブ樹木および全樹木の最大幅をセーブする
各ノード（行）のｙ位置を割り当てる
現在のノードの子ノードへ最後のｘ位置を割り当てるために最終位置を設定する
使用できる十分なスペースがあるか、圧縮係数がすでに設定されている場合には、現在のノードの各子ノードに対して通常のレイアウトを行う
通常のｘ間隔を計算し（圧縮により調整する）
現在のノードの各子ノードに対して、再び最終位置を設定する
そうでない場合には、関心度＋ローカル関心度の値の順序に子ノードのリストをソートする
ソートしたリストの順序で使用可能なｘスペースの７０％を割り当てる
残りのサブ樹木に対する圧縮係数を計算する
各ノードに対する最後のｘ位置を設定する
各ノード（圧縮されている）の子ノード上で最終位置を設定する
現在の表示領域内に収容するために、次の適当な拡大／縮小係数を決定する
新しいスケール係数を使用して、再びＸＹを設定する
表示のためのスケール係数を変更した場合には、
新しいスケール係数を使用して、表示されたノードに対する古いノード・サイズの値を調整する
【００３９】
あるレベルの最も高い関心度を持つノードは、最も大きなノード・サイズを持つ（例えば、図４のノード４０１参照）。このノード・サイズは、そのレベルのすべてのノードの直接の子孫をレイアウトするために、ある領域の垂直方向の高さを設定する。水平方向の子孫の数が多すぎる場合には、子孫は複数の行に折り畳まれる。このような複数の行への折り畳みは、（複数の行を結合する垂直なラインを含む）通常の組織図の伝統的手法である。
【００４０】
ローカルな関心度の値は、そのレベルにおいてだけの、水平方向のスペースに対する優先順位を決定する樹木の各レベルの値を表す。この値は、１つのレベルでの同胞ノードのサイズの小さな変更に対しても使用することができる。
【００４１】
（以下に説明するような）選択的なノード拡張を行うために、関心度を使用したり、また行の折り畳みを使用すると、水平方向に広がることができる樹木のサイズが非常に大きくなる。さらに、圧縮ゾーンおよび集合ゾーンを使用すると、すべての樹木を固定の表示スペース内に収容することができる。また、樹木が、垂直方向に高すぎて、そのスペース内に収容できない場合もでてくる。その場合には、関心度により、ノードが、樹木の下部または中央部から除去される。除去または除去したという用語は、そのノードが表示されないこと、およびそのノード、またはそれより下のデータが削除されることを意味する。最初に、ある樹木のノードが、しきい値の関心度以下である場合には、上記ノードは除去され、代わりに除去グラフィックが使用されるように、関心度のしきい値が設定される。ノードの楕円形での重要性は、ルート・ノードからの距離が遠くなるにつれて少なくなり、距離における重要性は、焦点ノードからの距離が遠くなるにつれて少なくなるので、非常に高い樹木は、ルート・ノードの周囲にいくつかのノードが位置し、焦点ノードの周囲にいくつかのノードが位置し、通常、いくつかの中間ノードが省略される傾向がある。しかし、この好適な実施形態は、焦点ノード上のある距離のところのノード上に省略グラフィックを表示する。省略グラフィックは、ルート・ノードを含めて、省略したノードを表す。上記記号の幅は、表示したノードの数のログに比例する。表示するための焦点の上のレベルの数は、ユーザが指定する変数により制御することができる。
【００４２】
ノードの高さ内に収容されている、または表示領域の底に当っているサブ樹木の場合に起こるように、樹木の下部の関心度が低い場合には、樹木の下部の代わりに、例えば、その幅が樹木の幅のログに比例し、その高さが樹木の高さに比例する三角形のような、適当に比例している省略グラフィックが表示される。
【００４３】
図２に示すように、上記技術を使用すると、表示領域内に未使用のスペースが残る場合がでてくる。それ故、本発明を使用すれば、ユーザは、樹木の一部をこの未使用のスペース内に拡張することができる。未使用のスペースは、普通、樹木の高さを通常のウィンドウで使用することができる垂直方向のスペースより低くするノードのサイズに対する上限によるものである。垂直方向の高さに合わせるために拡大すると、ノードが異常に大きくなり、歪んで見える事が分かっている。さらに、水平方向のスペースが制限され、もっと密集した状態になることも分かっている。
【００４４】
ディスプレイ上に使用できる垂直方向のスペースがある場合に、ノードは拡張する。拡張するのは、「最も関心度が高いノード」である。自動的に拡張するための焦点ノードの下のレベルの数は、ユーザにより制御することができる。実際の制限は、３レベルまたは４レベルであることが分かっている。高い（deep）樹木をすべてのノードが小さくなり過ぎるようなスケーリングから防止するために上記制限は必要である。各レベルでのノードの拡張は、「最も関心度の高いノード」のところで起こる。
【００４５】
テーブル３は、上記ノード拡張を説明する擬似コードを含む。
【００４６】
テーブル３．ノード拡張用の擬似コード
拡張する現在のノードを見出す
現在のノードの最も関心度の高い子ノードを見出す
現在のノードの各子ノードに対して、
最も関心度の高いものから遠ざかるにつれて、より低い値にローカルな関心度を設定する
ノードの消失値を決定する
これが関心度の最も高いノードである場合には、このノードの子孫を拡張する
そうでない場合には、上記のように、より低い値と消失値で子孫ノードにマークを付ける
【００４７】
最も遠い子孫ノードを含む下のレベルのノードを選択することにより、焦点ノード以下の樹木は自動的に拡張する。樹木の高さ（depth）全体が表示されるか、またはレベルの数がユーザが指定した数に達するまで、そのノードの下の次のレベルが、同じ方法で拡張する。この拡張は、ユーザが、焦点を当てるために、現在のノードを含む樹木のブランチの拡張を示す新しいノードを選択した場合には、何時でも行われる。拡張するように、各レベルで選択されたノードは、その中程度の同胞ノードの約２倍の大きさで表されるノードの「背骨」を形成する。これにより、最も小さいサイズのノードを使用する同胞ノードの下の樹木構造体を表示するためのスペースに余裕ができる。この拡張の背骨内のノードのサイズは、ほぼ同じであるので、「消失」値は、現在の焦点ノードから離れている各レベルで、すべてのノードをより小さくするために使用される。そうすることにより、自動拡大／縮小（スケーリング）により、樹木の高さが非常に高い（deep）場合に、すべてのノードがあまり小さくなり過ぎるのが防止される。それ故、焦点ノードに近いノードは、何時でも、比較的大きなサイズで表示される。
【００４８】
拡張する「関心度が最も高いノード」を決定または識別するために、いくつかの方法が使用される。この方法は、自動的なプロセスであってもよいし、ユーザの入力に基づくものであってもよい。例としては下記のものがある。（１）あるレベルの関心度が最も高いノード、または（２）ユーザによる探索条件に基づいて識別したノード。
【００４９】
図７および図８は、最も多くのノードを含むサブ樹木により拡張した、図２の樹木を示す。図７について説明すると、未使用の領域７０１が示すように、この樹木は全表示領域を占めていない。図８について説明すると、ノード８０１および子孫は、最も多くのサブノードを含むサブ樹木を含む。レベル８０２のところで、ノード８０１およびそのサブ樹木はすでに拡張している。レベル８０４においても、この拡張は引き続いて行われ、ノード８０３およびそのサブ樹木は拡張し、レベル８０６のところでノード８０５およびそのサブ樹木は拡張する。図に示すように、ノードの拡張は、樹木の一番下のノード、すなわち、「リーフ」ノードに到着するまで継続して行われる。
【００５０】
ノード拡張は、上記基本的な一般的なコンセプトから若干逸脱していることに留意されたい。しかし、多くの場合、（６レベルの）通常の探索レベル以上のレベルまで見通すことができるという点で、ノード拡張は、非常に役に立つことが分かっている。そのため、特定の情報に対する探索時間を劇的に短縮することができる。
【００５１】
各ノードは、通常、表示すべき多数のデータ項目を持つ。例えば、組織図の場合には、表示対象のデータ項目は、地位、それ以下の地位、名称、表題、事務所の内線、電子メール、画像ファイル・リンク、ホームページ・リンク等のようないくつかのフィールドを含むことができる。表示対象のデータ項目の数が多ければ多いほど、１つのノードに対してますます大きな表示面積が必要になる。焦点ノードの場合には、大多数の情報を表示することができる。
【００５２】
すでに説明したように、ノードは、通常、いくつかのサイズを持つ。ノードが小さくなるにつれて、この情報を表示するためのスペースはますます狭くなる。ノード上に表示された情報は、優先順位によりランキングが付けられ、ノードのスペースが狭くなればなるほど、より高い優先順位を持つ項目が表示される。本発明は、情報をノード上に収容できるようにするいくつかの技術を提供する：
１．データの削除。より小さなノードは、データ項目の中の一部しか表示しない。２．語の短縮。表示されるライン上にスペースがない場合には、語および句は短縮される。情報（名前、電話番号、電子メール・アドレス）のタイプにより、異なるテキスト短縮規則が適用される。置換テーブルも、必要な場合には、共通の語に対して、短縮したものを代わりに使用するためのファイルから読み出される。例えば、副社長は、Ｖ．Ｐ．に短縮される。
３．ノードの回転。（図１０に示すように）ノードの通常の外観は、三次元ボックスである。ボックス上でのカーソルの左右へのドラッグのような動作により、ボックスの他の面が正面にくるように、ボックスが回転したように見える。そのため、より多くのデータ項目を表示することができる。異なる情報を表示するために、このようなノード回転を行うための、ソフトウェアをベースとするプログラミング技術は、当業者にとって周知のものである。
【００５３】
また、これらの技術の中のあるものまたはすべてを使用することができることに留意されたい。別な方法としては、すべての情報を表示されるために、構造体と並べて、他のウィンドウを表示することができる。
【００５４】
樹木内のユーザの向き（orientation）は、樹木の画面を相互にアニメートすることにより保存することができる。アニメーションの時間は、通常、（０．７〜１．０秒）の範囲内の必要なレベルに設定される。最近のフレームに対するフレーム当りの平均ドロー時間が、この時間内にドローすることができるアニメーション・フレームの数を設定するのに用いられる。この平均ドロー時間は、複数のボックスの中間位置を計算するために使用される。
【００５５】
樹木の遷移は、樹木の最初の状態、および最後の状態に基づいて計算される。最終状態の発生は、例えば、ユーザが、新しい焦点ノードを選択した場合にスタートする。
【００５６】
本発明は、ノード・リンク構造体の会話型ブラウザを供給する際に適用されてきた。本発明は、ノード・リンク構造体が視覚化される種々の文脈内で適用することができる。より詳細に説明すると、本発明は、ウェブ・ページ、または他のウェブ対象物のキャッシュされた組により、形成された構造体のようなウェブ関連の構造体を視覚化する際に適用することができる。
【００５７】
より詳細に説明すると、本発明は、組織図、ファイル・システム階層、ハイパーテキスト階層、ワールド・ワイド・ウェブ接続構造体、パーツ分解、ＳＧＭＬ構造体、または任意の他の大型のノード・リンク構造体に対してブラウザを供給するために適用することができる。ブラウザは、構造体またはその文脈を編集する際に使用することができる。
【００５８】
樹木内の項目は、任意のＵＲＬページまたは電子メール・プログラムのようなプログラムにリンクすることができる。それ故、樹木は、ウェブ・データの表示をスタートするためのブラウザとしての働きをする。ブラウザとしての樹木は、従来のウェブ・ブラウザより迅速に動作する。何故なら、ページのグループをスクリーン上で一緒に閲覧することができ、表示された他のページに対するその関係を閲覧することができるからである。
【００５９】
可能な用途について以下に説明する。
（１）組織図。本発明の１つの用途は、図９でのように、ノードが、支持データへのリンクとして機能している組織図に対する用途である。この組織図は、４００以上のノードを持ち、ウェブを通してアクセスすることができ、（それぞれがページで満たされている）１２の個々の組織図内に含まれるすべての情報を結合している。名前を探索することにより、または組織図をブラウジングすることにより、個々の組織の詳細を知ることができる。さらに、組織図は、（ノード内の適当なリンクをクリックすることによりアクセスした）異なる組織のホームページへのゲートウェイとしての働きをする。組織図は、また、リンクを単にクリックするだけで、その電子メールが組織図上に表示される任意の個人への電子メールにアクセスするのに使用することができる。
（２）ウェブサイト。本発明のもう１つの用途は、すでに強制的に、または他の方法で樹木の形になっているウェブサイトの閲覧である。親指サイズの小さなページをノード上に表示することができる。適当なウェブ・ブラウジング・アプリケーションを使用して実物大のページを樹木の横に表示することができる。
（３）ウェブサイトの統計。ウェブサイト内の個々のページの関心度を、先月、先週、または前の１時間、または他のある長さの時間のような、ある所定の時間間隔で、そのページが受けたヒット数の関数に設定することができる。または、（例えば、昨日以前の日の減少する指数関数としてヒットを加重して）アクセスの加重周期の１つの方法を表す関数を使用することができる。それ故、サイト・スポンサは、そのウェブサイトの活動を監視することができる。スポンサが、自分のサイトで直接活動を監視できるように、加重周期を分単位まで短くすることができる。
（４）データベース。樹木で表現することができるデータベースを表示し、探索することができる。例えば、図１０は、ＡＣＭ／ＳＩＧＣＨＩによる競争試験のために使用される７０００ノードの分類データベースを示す。この競争試験においては、参加者たちは、特定のデータ項目を発見するために探索されるデータベースの視覚化を提示する。より高いレベルのグループ分類を追跡することにより、ユーザは、「エボラ・ウイルス」という表題のノード１００１を発見する。探索のために関心度を示す樹木を使用する利点は、樹木全体を見ることができるので、ユーザは個々のノードの文脈を容易に維持することができることである。また、標準レイアウトの場合には、ユーザが樹木をブラウジングしている間、関連する関連ノードに、何時でも、より広いスペースが与えられる。焦点ノードの下の自動的な拡張により、新しい焦点ノードを含む樹木のブランチを容易に理解することができる。
（５）多重リンクしているデータベース。図１１に示すように、ノードは、データベースの項目であってもよい。データベースの項目は、強制的な方法またはその他の方法により樹木構造体に変換される。しかし、データベースの項目は、データベースの他の項目に対して複数のリンクを持つ。一組のまたは１つの種類のリンクが、樹木構造体を作成するために使用される。通常、この種類のリンクは、これらの項目間のある関係を示す。この用途の場合には、所定のユーザの行動が実行されると、例えば、ユーザが、任意の項目上でカーソルを動かすと、他の項目に対する追加のリンクを表示させることができる。項目１１０１上のリンク１１０２はその様子を示す。
【００６０】
複数のリンクにより一般的なグラフを表示するもう１つの方法の場合には、構造体内にノードの複数の例を表示することができる。このことは、データベースから構造体を作成する特定の方法に基づいて行うことができる。この場合、表示されたリンクは、ノードの他の例をポイントすることができる。このようなコピーされたノードは、（例えば、異なる色、形等で）他のノードから視覚的に区別されるように表示することができる。
【００６１】
これらの技術を使用することにより、全体的なグラフとして描くのが難しい複雑な構造体が樹木として描かれるが、他のリンケージも依然として調査することができる。あるノードの下で、ノードの中のあるものが三角形と一緒になっている場合には、ラインは三角形の方に向かって引かれる。
（６）参考書目。ビブリオプレックスは、図１２に示すように、連続的に発生した引用を横切ることにより発生した一組の文書である。ビブリオプレックスは、関心度を示す樹木として表示することができる。個々のノードに対する関心度は、リンケージ間の拡張動作により計算することができる。
（７）電子メール・ストリームの視覚化。電子メール・ストリームは、樹木として表示することができる。これらのストリームに対する関心度は、内容の類似性および樹木の近接性に基づいて発生することができる。
【００６２】
図１３は、ユーザに提示され、視覚化の優先順位を供給するために、また、探索条件（フィールド１３０２）を指定するために使用することができる制御パネル１３０１を示す。本発明のこの好適な実施形態の場合には、１つ以上の焦点ノードが存在する場合がある。通常、視覚化構造体の項目内で、データに対してあるタイプの探索が行われた場合に、このようなことが発生する。
【００６３】
図１３に戻って説明すると、種々の他の制御は、視覚化のためのパラメータを指定するための複数のフィールドおよびチェック・ボックス、および特定のコマンドを実行させるためのコマンド・ボタンを含む。フィールド１３０３は、表示領域のサイズを指定するためのもので、フィールド１３０４は、折り畳む前に表示する子ノードの数を指定するためのものであって、フィールド１３０５は、ノードを表す「ボックス」に対して使用する画像を指定し、フィールド１３０６は、ボックスの色を指定するために使用され、フィールド１３０７は、アニメーションのための遷移時間を指定するために使用され、フィールド１３０８は、ノードをレンダリングする場合に使用する最終的な関心度の値を決定するための、「消失」値を指定するために使用され、フィールド１３０９は、削除する前の最大関心度の値を指定するために使用され、フィールド１３１０は、視覚化のための背景画像を指定するために使用され、フィールド１３１１は、ラインおよびテキストに対する色を指定するために使用され、フィールド１３１２は、新しいルート・ノードを指定できるようにするために使用され、チェック・ボックス１３１３は、ノード拡張の実行を指定するために使用され、チェック・ボックス１３１４は、その写真が表示できるように指定するために使用され、チェック・ボックス１３１６は、ノードに対する関心度の値の表示を指定するために使用され、チェック・ボックス１３１５は、選択したノードの抑制を指定するために使用され、チェック・ボックス１３１７は、選択しなかったノードの抑制を指定するために使用され、チェック・ボックス１３１８は、問い合わせを可能にするために使用され、チェック・ボックス１３１９は、低中位のノードの抑制を指定するために使用され、チェック・ボックス１３２０は、音声をオン／オフするために使用され、チェック・ボックス１３２１は、関心度の値のユーザ割当てを可能にするためのものである。
【００６４】
ボタン１３２２は、前のコマンドに基づいて樹木を前方に横切るためのものであり、ボタン１３２３は、前のコマンドに基づいて樹木を後方に横切るためのものであり、ボタン１３２４は、前に選択したすべてのノードを表示するためのものであり、ボタン１３２５は、前に選択したノードのメモリをクリアするためのものであり、ボタン１３２６は、すべてのノードを選択させるためのものであり、ボタン１３２７は、前に入力したコマンドの任意メモリをリセットするためのものであり、ボタン１３２８は、樹木を再び描かせるためのものであり、ボタン１３２９は、より大きなブロックで樹木を描かせるためのものであり、ボタン１３３０は、より小さなボックスにより樹木を描かせるためのものであり、ボタン１３３１は、より幅の広いボックスで樹木を描かせるためのものであり、ボタン１３３２は、より幅の狭いボックスで樹木を描かせるためのものであり、ボタン１３３３は、より高いボックスで樹木を描かせるためのものであり、ボタン１３３４は、より低いボックスで樹木を描かせるためのものであり、ボタン１３３５は、現在の焦点ノードをルート・ノードにするためのものであり、ボタン１３３６は、表示する現在の焦点ノードに基づいて視覚化を行わせるためのものであり、ボタン１３３７は、選択したノードを削除するためのものである。
【００６５】
他の実施形態は、ウィンドウまたは表示領域内に位置するツールバー上に表示されるある種の頻繁に使用される制御機能を供給する。ツールバーの使用方法は、コンピュータをベースとするシステム用のユーザ・インターフェースの分野においては周知のものである。
【００６６】
図１４は、本発明の好適な実施形態の機能素子およびデータの流れを示すブロック図である。図１４について説明すると、関心度樹木アプレット（ＤＯＩＴｒｅｅＡｐｐ）１４０５は、主プログラムである。このプログラムは、Ｊａｖａプログラムとして実行することもできるし、またはアプレットであってもよい。アプレットは、通常は、ウェブ・ブラウザ内で実行するための１つのソフトウェア・コードである。すでに説明したように、本発明のこの好適な実施形態は、Ｊａｖａ（登録商標）を使用することができるウェブ・ブラウザ上で動作するように、Ｊａｖａ（登録商標）プログラミング言語により実行される。それ故、この好適な実施形態は、アプレットとして実行される。関心度樹木アプレット（ＤＯＩＴｒｅｅＡｐｐｌｅｔ）インターフェース１４１０は、ＰｌａｙＡｕｄｉｏＣｌｉｐ、ｓｈｏｗＤｏｃｕｍｅｎｔ、ｇｅｔＩｍａｇｅ等のような関心度樹木（ＤＯＩＴｒｅｅ）システムを実行するために使用される、他の通常使用され、また通常のルートで入手できるアプレット用のインターフェースを定義する。
【００６７】
関心度樹木アプレット（ＤＯＩＴｒｅｅＡｐｐ）１４０５は、関心度樹木（ＤＯＩＴｒｅｅ）１４０６をスタートし、それを、関心度樹木モデル（ＤＯＩＴｒｅｅＭｏｄｅｌ）１４０７と一緒に供給する。関心度樹木モデル（ＤＯＩＴｒｅｅＭｏｄｅｌ）１４０７は、樹木を作成するために使用するデータを定義する。このモデルは、階層構造の一組の関心度樹木ノード（ＤＯＩＴｒｅｅＮｏｄｅｓ）１４０８を含む。各ノード用のデータは、データのフォーマットにより、リード・スプレッド・シート（ＲｅａｄＳｐｒｅａｄｓｈｅｅｔ）１４０２、リード・ディ・エス（ＲｅａｄＤＳ）１４０３または他の入力ルーチンを使用するロード・データ（ｌｏａｄＤａｔａ）１４０４のようなユーティリティによりデータ・ファイル１４０１から読み出される。データ・ファイル１４０１の作成方法については、以下にさらに詳細に説明する。リード・スプレッド・シート（ＲｅａｄＳｐｒｅａｄｓｈｅｅｔ）１４０２は、各ノードに対するデータが、テキスト・ファイル内のライン上に位置していて、データのフィールドがタブで区切られている入力フォーマットを使用する。これは、市販のスプレッドシートまたはデータベース・ソフトウェアにより作成することができるフォーマットである。
【００６８】
関心度樹木（ＤＯＩＴｒｅｅ）１４０６がスタートすると、関心度樹木（ＤＯＩＴｒｅｅ）は、マウスまたはキーボード制御装置を通してユーザから入力を受け取る。関心度樹木（ＤＯＩＴｒｅｅ）１４０６は、樹木表示内でノードのレイアウト、サイズおよび位置を決定する。関心度樹木（ＤＯＩＴｒｅｅ）１４０６は、ディスプレイ１４１１上に各ノードを描くために、関心度樹木セル・レンダラ（ＤＯＩＴｒｅｅＣｅｌｌＲｅｎｄｅｒｅｒ）１４０９を呼び出し、またディスプレイ１４１１上に、接続ライン、画像および他のテキストまたはグラフィックスを呼び出す。
【００６９】
この好適な実施形態の場合には、ソフトウェアは、主レイアウト・プログラム素子およびレンダリング装置（ＤＯＩＴｒｅｅ１４０６およびＤＯＩＴｒｅｅＣｅｌｌＲｅｎｄｅｒｅｒ１４０９）を他のソフトウェア内に埋設することができ、樹木データに対するビュワーとして処理することができるように編成される。Ｊａｖａ環境でのプログラミングは、当業者にとって周知のものであるので、この好適な実施形態を実行するために使用するプログラミング技術についてのこれ以上の議論も説明も必要ないと考える。
【００７０】
すでに説明したように、下支えしているデータは、データ・ファイル１４０１内に記憶される。この好適な実施形態の場合には、このデータは、視覚化されたものを表示するために使用する基本的構造体を表す。このようなデータは、静的なものであってもよいし、全部または一部が動的に生成されたものでもよい。関心度を示す樹木用のデータは、データベース内に記憶することができ、データベースから取り出すことができ、または上記データは、タブで区切られたファイルから読み出すこともできる。それ故、ユーザは、マイクロソフト社のエクセル（登録商標）のようなスプレッドシート・アプリケーションにより関心度を示す樹木を表示するために樹木を作成し、編集することができ、また、入力データをタブで区切られたファイルとしてセーブすることができる。タブで区切ったファイルにおいては、タブは、データ項目の境界およびノード情報を示す。
【００７１】
また、樹木は会話により生成することができることも留意されたい。そのため、樹木構造体へ、また樹木構造体から、ノードを動的に追加し、除去することができる。また、このような樹木構造体は、ユーザの問い合わせに応答するデータベースから情報を抽出することにより、会話により生成することもできる。
【００７２】
図１５を参照しながら、その上で本発明のこの好適な実施形態を実行することができる、コンピュータをベースとするシステムについて説明する。本発明のこの好適な実施形態は、ウィンドウズ（登録商標）オペレーティング・システムおよびインターネット・エクスプローラ（登録商標）ブラウザ・アプリケーション（両方とも、ワシントン州レドモンド所在のマイクロソフト社の商標）を使用するコンピュータをベースとするシステム上で実行されてきた。すでに説明したように、本発明は、コンピュータをベースとするシステム上で実行するために、Ｊａｖａ（登録商標）プログラミング言語で書かれたソフトウェア・プログラミング命令を使用して実行される。Ｊａｖａは、カリフォルニア州マウンテンヴュー所在のサンマイクロシステム社の商標である。それ故、本発明のこの好適な実施形態は、グラフィカル・ユーザ・インターフェース、およびＪａｖａ動作環境をサポートする任意のコンピュータをベースとするシステム上で動作できることが予想できる。いずれにせよ、図１５について説明すると、コンピュータをベースとするシステムは、バス１５０１を通して接続している複数の構成部材からなる。バス１５０１は、複数の並列バス（例えば、アドレス・バス、データ・バス、および状況バス）、およびバスの階層（例えば、プロセッサ・バス、ローカル・バスおよびＩ／Ｏバス）から形成することができる。いずれにせよ、コンピュータ・システムは、さらに、内部メモリ１５０３からバス１５０１を通して供給される命令を実行するためのプロセッサ１５０２を備える（内部メモリ１５０３は、通常、ＲＡＭおよびＲＯＭの組合わせであることに留意されたい）。上記動作を実行するための命令は、内部メモリ１５０３から検索される。プロセッサ１５０２により実行される上記動作は、図１のフローチャートおよびその説明に記載した処理ステップを含む。上記動作は、通常、種々のプログラミング技術により、適当なプログラミング言語のコード化された命令の形で供給される。プロセッサ１５０２および内部メモリ１５０３は、個々の構成部材であってもよいし、特定用途向けＩＣ（ＡＳＩＣ）チップのような単一の集積デバイスであってもよい。
【００７３】
また、英数字を入力するためのキーボード１５０４、データを記憶するための外部記憶装置１５０５、カーソルを操作するためのカーソル制御デバイス１５０６、視覚的出力を表示するためのディスプレイ１５０７、およびネットワーク接続１５０８が、バス１５０１に接続している。キーボード１５０４は、通常、標準クエーティ（ＱＷＥＲＴＹ）キーボードであるが、電話機用のキーボードも使用することができる。外部記憶装置１５０５としては、固定式または取外し可能な磁気または光ディスク・ドライブを使用することができる。例えば、マウスまたはトラックボールのようなカーソル制御デバイス１５０６は、通常、ある機能の実行をプログラムすることができる、それに関連するボタンまたはスイッチを備える。ディスプレイ１５０７は、１つ以上の物理的表示モニタを備えることができる。ネットワーク接続１５０８は、適当なソフトウェアを含むローカル・エリア・ネットワーク（ＬＡＮ）カードまたはモデム・カードのようなネットワークへ接続するための手段を提供する。通信アクセスの他に、ネットワーク接続１５０８は、共有計算リソース、記憶リソースまたは印刷リソースのような種々のリソース（すなわち、サーバ）へのアクセスに使用することができる。
【００７４】
ソフトウェアに関連して、本発明を説明してきたが、本発明は、上記システム・アーキテクチャで動作するように構成された特殊なハードウェアと一緒に実行することができる。
【図面の簡単な説明】
【００７５】
【図１】本発明のリンクしている構造体の視覚化を行うための基本ステップのフローチャートである。
【図２】本発明の現在の好適な実施形態に表示することができる焦点ノードとしてのルート・ノードを持つ均等な構造体の関心度の樹木である。
【図３】本発明の現在の好適な実施形態に表示することができる第２のレベルのノードへ移動した焦点ノードを含む、図２の関心度の樹木である。
【図４】本発明の現在の好適な実施形態に表示することができる新しい焦点ノードになるように、リーフ・ノードに移動した焦点を含む、図２の関心度の樹木である。
【図５】本発明の現在の好適な実施形態で使用し、表示することができる種々の樹木の圧縮技術を示す関心度の樹木である。
【図６】本発明の現在の好適な実施形態で関心度の樹木を表示するために使用することができる表示領域内の種々の所定の領域である。
【図７】本発明の現在の好適な実施形態に収容させるための拡張技術を使用しなかった場合の、図２の関心度の樹木である。
【図８】本発明の現在の好適な実施形態に収容させるための拡張技術を使用した場合の、図２の関心度の樹木である。
【図９】本発明の現在の好適な実施形態により表示することができる大きな組織図である。
【図１０】本発明の現在の好適な実施形態に表示することができる探索の主題として位置していて、焦点ノードとして表示されているリーフ・ノードを含む大きなデータベースである。
【図１１】本発明の現在の好適な実施形態に表示することができる１つのノードが樹木構造体を生成するために使用され、他のリンクが、あるユーザの動作により見えるようになる１つのノードに対して複数のリンクを持つ１つのデータベースの樹木である。
【図１２】本発明の現在の好適な実施形態に表示することができる主文書からの複数のリンケージの発生を示すビブリオプレックスである。
【図１３】本発明の現在の好適な実施形態の関心度の樹木の視覚化を制御するための制御パネルである。
【図１４】本発明の現在の好適な実施形態を実行するために使用することができる機能的ソフトウェア実行構成要素およびデータの流れを示すブロック図である。
【図１５】本発明の現在の好適な実施形態を実行するために使用することができるコンピュータをベースとするシステムのブロック図である。
【符号の説明】
【００７６】
２０１  ルート・ノード、３０１  焦点ノード、３０２  子ノード、４０１〜４０３  ノード、５０１，５０２，５０４  ノード、５０３  三角形、６０１  自由レイアウト・ゾーン、６０２  圧縮ゾーン、６０３  集合ゾーン、７０１  未使用領域、８０１，８０３，８０５  ノード、８０２，８０４，８０６  レベル、１００１  ノード、１１０１  項目、１１０２  リンク、１３０１  制御パネル、１３０２〜１３１２  フィールド、１３１３〜１３２１  チェック・ボックス、１３２２〜１３３７  ボタン、１４０１  データ・ファイル、１４０２  リード・スプレッド・シート、１４０３  リード・ディ・エス、１４０４  ロード・データ、１４０５  関心度樹木アプレット、１４０６  関心度樹木、１４０７  関心度樹木モデル、１４０８  関心度樹木ノード、１４０９  関心度樹木セル・レンダラ、１４１０  関心度樹木アプレットインターフェース、１４１１  ディスプレイ、１５０１  バス、１５０２  プロセッサ、１５０３  内部メモリ、１５０４  キーボード、１５０５  外部記憶装置、１００６  カーソル制御デバイス、１５０７  ディスプレイ、１５０８  ネットワーク接続。
【図１】
0004829946.tif 000002
【図２】
0004829946.tif 000003
【図３】
0004829946.tif 000004
【図４】
0004829946.tif 000005
【図５】
0004829946.tif 000006
【図６】
0004829946.tif 000007
【図７】
0004829946.tif 000008
【図８】
0004829946.tif 000009
【図９】
0004829946.tif 000010
【図１０】
0004829946.tif 000011
【図１１】
0004829946.tif 000012
【図１２】
0004829946.tif 000013
【図１３】
0004829946.tif 000014
【図１４】
0004829946.tif 000015
【図１５】
0004829946.tif 000016