JPH0991299A - 階層的に関連した情報の生成方法及びコンピュータ制御ディスプレイシステム - Google Patents

Abstract

(57)【要約】 【課題】 データベースの探索結果を表示する方法及び
手段を提供する。 【解決手段】 ツリー構造は探索結果及びユーザが指定
したパラメータに基づいて作成される。ユーザ指定パラ
メータはデータベース内に記憶されたドキュメントの属
性を表現し、そのパラメータは探索パラメータと異なる
こともある。次に、ツリー構造は３次元として視覚的に
知覚される静的基準面にマップされる。基準面は、ツリ
ー構造の詳細がディスプレイされる細部領域と、細部が
少ないが観察者（ビューアー）にコンテクストの感じを
伝えるツリーの他の部分をディスプレイするためのコン
テクスト領域と、を含む。ツリー構造を基準面の回りに
スクロールして、ツリー全体の文脈ビューを維持しなが
ら、構造の部分を直接的な細部ビューに運ぶことができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は概略的に情報表示の
フィールドに関し、特に詳細にはデータベース探索結果
に関する視覚表示を提供することに関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】情報視
覚化(information visualizations)が下にあるデータを
洞察することはよく理解されている。例えば、情報のあ
らゆる所与の集合に関しては、パターン又は関係に関す
る新しい情報を情報の属性を探索することによって得る
ことができる。階層構造中の情報の属性を検分(view)す
ることはしばしば有用である。しかしながら、限定され
た表示領域中に大きな階層構造を表示することは困難で
ある。

【０００３】本発明の譲受人に譲渡された、”階層３次
元構造の表示(Display of Hierachical Three-Dimensio
nal Structures) ”と題されたEP 0 435 601 A2 号（Ro
bertson 他）は、回転する部分構造を有するツリー構造
の３次元表現を表示し、操作する技術を開示する。

【０００４】”知識ベースのダイナミック対話型ディス
プレイシステム(Dynamic, Interactive Display System
For A Knowledge Base)”と題された米国特許第4,752,
889号（Rapport 他）は、知識の塊(chunks of knowledg
e) 同士の間のリンクを示すグラフィックディスプレイ
について記載する。ユーザはマウスクリックを用いてデ
ィスプレイされた知識の塊から知識の他の塊へのリンク
のディスプレイを得ることができ、この他の塊はディス
プレイに追加される。スクリーンスクローリングメカニ
ズムによりグラフ全体の一領域から別の領域へ移動する
ことができる。

【０００５】本発明の譲受人に譲渡された、”プロセッ
サの動作方法(Method of OperatingA Processor) ”と
題されたEP 0 535 986 A2 号（Robertson 他）は、セン
タリング線に沿ってノードリンク構造の選択ノードをセ
ンタリングする方法について記載する。ノードは行(ro
w) 中にあり、各行は隣接する行のノード同士の間にリ
ンクを有するセンタリング線を横切って伸びる。ユーザ
が指示されたノードに対するセンタリング動作を要求す
ると、画像シーケンスが提示される。指示されたノード
と列が連続するように見えると共に、指示されたノード
が連続するように見える連続した指示ノードを含む行を
各画像が含む。最後のシフト（位置変え）が連続指示ノ
ードをセンタリング線の位置にロックするまで、行はシ
フトされるように見え連続指示ノードをセンタリング線
に向けて運ぶ。指示ノードの位置と連続指示ノードの部
分集合は一緒に指示ノードの位置から開始して最終的な
シフトが生じるまで中心線に漸近的に接近する漸近的パ
スを定義することができる。位置間の位置変えは各位置
変えが先行位置からセンタリング線までの距離の割合で
ある対数関数に従うことができる。各ノードは矩形であ
り、各行中のノードは等しいオフセットにより分離され
コンパクトな行を提供できる。各ノードは選択可能なユ
ニットであり、ユーザはマウスクリック等を用いてノー
ドを選択することによりセンタリング動作を要求するこ
とができる。

【０００６】ファーナス、ジー．ダブリュ．(Furnas,G.
W.) の”一般化された魚眼ビュー(Generalized Fisheye
Views) ”（１９８６年４月、ＡＣＭのＣＨＩ’８６議
事録、１６〜２３ページ）は、魚眼ビューが局所的な細
部と全体的なコンテクスト（前後関係、文脈）の均整
（バランス）を提供することについて記載する。セクシ
ョン１は、”合衆国のニュ−ヨーカーのビュー(New Yor
ker's View of the United States)”のポスターのカリ
カチュア（風刺漫画）にあるように、連続的におおざっ
ぱに遠隔領域を見て世界全体を見ながら、近い場所の細
部を見る魚眼レンズについて論じる。セクション３は、
現在のタスクが与えられるとユーザがその項目にどのく
らい興味を持ったかを示す数字を構造の各項目（ポイン
ト）に割り当てる興味の度合い（DOI;degree of intere
st) 関数について記載している。次に、ＤＯＩ関数によ
り示された最も興味深い項目を示すことによりディスプ
レイを行える。魚眼ビューは、例えばツリー構造テキス
トファイルに関してファーナスの文献の図４で示される
ように、ツリーの対数関数的に圧縮されたディスプレイ
等を得ることができる。セクション４はまた植物学的分
類法、法典、テキストのアウトライン、決定ツリー、電
話帳、法人名簿、及びＵＮＩＸ（ユニックス）ファイル
階層リスティングの魚眼ビューについても記載する。セ
クション５は、より強い重要性のディスプレイ関連概念
が、下にある構造が必ずしも空間的又はグラフィック的
な出力になる必要はない”ニューヨーカーのビュー”の
隠喩を連想させる地理学的な例と違って、リスト、ツリ
ー、非循環の方向付けグラフ、一般グラフ、及びユーク
リッド空間について定義することができる。ファーナス
の文献の図６は魚眼カレンダーを示す。

【０００７】本発明の譲受人に譲渡される”作業空間デ
ィスプレイ(Workspace Display)”と題されたEP 0447 0
95A号（Robertson 他）は、ユーザが作業空間の一部分
をより詳細に見ることができるように引き伸ばされる作
業空間の画像シーケンスを提示するプロセッサを開示す
る。作業空間は、中間セクションと、中間セクションの
両端と接する２つの周部セクションとを含む。セクショ
ンの各々は矩形の２次元面であるように見え、セクショ
ンは３次元に知覚可能である。ユーザがディスプレイス
クリーン面と平行するかのように中間セクションを見て
いる時、各周部セクションは中間セクションのエッジか
らある角度に曲がってユーザから離れて延出するように
見えるので、周部セクションはスクリーンを比較的少な
くしか占領しない。ユーザが引き伸ばしを要求すると、
中間セクションは引き伸ばされ周部セクションは引き伸
ばしを提供するために圧縮される。ユーザが引き伸ばし
解除を要求すると、中間セクションの引き伸ばしは解除
され、それに従って周部部分の圧縮は解除される。

【０００８】

【課題を解決するための手段】本発明により、データベ
ースの探索結果を探索パラメータに依存しないで編成及
び視覚化できる。本発明のツリー構造は探索結果及びユ
ーザが指定したパラメータに基づいて作成される。ユー
ザ指定パラメータはデータベース内に記憶されたドキュ
メントの属性を表現し、そのパラメータは探索パラメー
タと異なることもある。次に、ツリー構造は３次元とし
て視覚的に知覚される静的基準面にマップされる。基準
面は、ツリー構造の詳細がディスプレイされる細部領域
と、細部が少ないが観察者（ビューアー）にコンテクス
トの感じを伝えるツリーの他の部分をディスプレイする
ためのコンテクスト領域と、を含む。ツリー構造を基準
面の回りにスクロールして、ツリー全体のコンテクスト
ビューを維持しながら、構造の部分を直接的な細部ビュ
ーに運ぶことができる。

【０００９】請求項１に記載の発明は、ドキュメントを
記憶するためのデータベースへの問い合わせ結果の階層
的に関連した情報を生成する方法であって、前記方法
が、 ａ）データベースの探索を実行し、ドキュメントの集合
を得るステップと、 ｂ）Ｎ個の順序付けされたユーザ指定ビュー優先度の集
合を受け取るステップであって、前記ユーザ指定ビュー
優先度の各々が前記データベースに記憶された情報の特
性を定義するステップと、 ｃ）ドキュメントの前記集合及びＮ個の順序付けされた
ユーザ指定ビュー優先度の前記集合に基づいてＮ＋１レ
ベルのツリー構造を生成するステップと、 ｄ）前記ツリー構造がディスプレイされる基準面をディ
スプレイするステップであって、前記基準面がツリー構
造の第１部分を詳細に示す第１領域と前記ツリー構造の
第２部分を詳細を欠いて示す第２領域とを有するステッ
プと、 ｅ）前記基準面に関して前記ツリー構造のレイアウトを
決定するステップと、 ｆ）前記ツリー構造を前記レイアウトに基づいて前記基
準面にマッピングし、ツリーディスプレイデータを作成
するステップと、 ｇ）前記基準面に前記ツリー構造をディスプレイするス
テップと、を含む。

【００１０】請求項２に記載の発明は、データベースへ
の問い合わせの結果をディスプレイするコンピュータ制
御のディスプレイシステムであって、ドキュメントイン
ディケータの集合を受け取る手段であって、ドキュメン
トインディケータの前記集合がデータベースの問い合わ
せ結果と対応する手段と、１つ以上の探索優先度を指定
する手段と、前記１つ以上の探索優先度及びドキュメン
トインディケータの前記集合に基づいてツリー構造を構
築する手段と、前記ツリー構造がディスプレイされる基
準面を生成する手段であって、前記基準面がツリー構造
の第１部分を詳細に示す第１領域と前記ツリー構造の第
２部分を詳細を欠いて示す第２領域とを有する手段と、
前記基準面に関して前記ツリー構造のレイアウトを生成
するレイアウト生成手段と、前記ツリー構造を前記レイ
アウトに基づいて前記基準面にマッピングし、ツリーデ
ィスプレイデータ作成する手段と、前記基準面に前記ツ
リー構造をディスプレイする手段と、を含む。

【００１１】

【発明の実施の形態】本願の開示箇所の一部分は、著作
権保護されている内容を含む。特許庁のファイル又は記
録にでているので、著作権の所有者は幾人が特許原稿又
は特許開示物を現物複写することに異議はないが、その
他の場合には全著作権を完全に保留する。

【００１２】階層的に関連した情報はツリー（木）とし
て表現されることがよくある。本明細書中で使用される
ように、用語ノードはツリー構造上の点を示す。各ノー
ドはツリー構造を作成するために親ノード、子ノード及
び兄弟ノードへのポインタ（指示子）を含む。ルート
（根）ノードは最高レベルのノードである。リーフ
（葉）ノードは最下レベルのノードである。

【００１３】ツリー構造が大きくなると、ツリー全体を
十分に詳細にディスプレイに提示することが困難になる
ことがある。従って、ノードのそのパス（経路）を追跡
することは困難になり得る。更に、データのコンテクス
トを理解するためにツリー構造中の特定のノードがどこ
に位置付けされているかを知ることが望ましいことがし
ばしばある。本発明はスクロールされ得る３次元コンテ
クスト（前後関係、文脈）ビューを提供することにより
このノードをアドレスする。

【００１４】ツリーがノードリンク構造の一般クラスを
有していることは留意されるべきである。下記の記載で
明白になるように、本発明は他のノードリンク構造をサ
ポートするように実施され得る。

【００１５】３次元画像を２次元ディスプレイスクリー
ン上に描写する（レンダリング）ための様々な技術は、
従来技術において周知である。一方、３次元画像を操作
すること(manipulating)は計算が増大する。高価な３−
Ｄ（３次元）グラフィックスハードウェアは許容時間フ
レーム内に描画するために使用されることがよくある。
本発明は複雑なハードウェアを用いる必要性を回避し
て、操作可能である３次元視覚化を行う。本発明では、
情報が回りを移動する３次元基準面を作成する。この３
次元基準面は、ツリー構造の全体の構成又は端部ノード
へのパスを探索することを提供する。

【００１６】本発明のこの好適な実施の形態が実施され
得るコンピュータベースのシステムについては、図１を
参照して記載される。図１を参照すると、コンピュータ
ベースのシステムは、バス１０１によって結合される複
数の構成要素を含む。バス１０１は、複数の並列バス
（例えば、アドレス、データ及び状態バス）と共にバス
の階層（例えば、プロセッサバス、ローカルバス及びＩ
／Ｏバス）からなり得る。更にいずれにしても、コンピ
ュータシステムは内部メモリ１０３からバス１０１によ
って提供される命令を実行するプロセッサ１０２を含む
（内部メモリ１０３は典型的にはランダムアクセスメモ
リと読み出し専用メモリとの組み合わせであることに留
意されたい）。プロセッサ１０２はツリー視覚化の作成
をサポートして様々なオペレーションを実行するために
用いられる。プロセッサ１０２により実行されるこのよ
うなオペレーションについては、図６乃至１０を参照し
て記載される。プロセッサ１０２及び内部回路１０３は
個別部品又は特定用途向け集積回路（ＡＳＩＣ）チップ
のような単一の集積デバイスであり得る。

【００１７】アルファニューメリック（英数字）入力を
入力するキーボード１０４、データを記憶する外部記憶
装置１０５、カーソルを操作するカーソル制御デバイス
１０６、及び視覚的な出力を表示するディスプレイ１０
７もまたバス１０１に結合される。キーボード１０４は
典型的には標準的なＱＷＥＲＴＹキーボードであるが、
電話のようなキーパッドとすることもできる。外部記憶
装置１０５は固定された若しくは取り外し可能な磁気又
は光学的なディスクドライブであり得る。例えば、マウ
ス又はトラックボール等のカーソル制御デバイス１０６
は典型的には、それに付随されるボタン又はスイッチを
有し、ある機能のパーフォーマンスをプログラムするこ
とができる。

【００１８】本発明のこの好適な実施の形態は、様々な
ベンダから入手できる商業的に入手可能なＩＢＭコンパ
チブルコンピュータシステムで使用するように設計さ
れ、これはマイクロソフト社のウィンドーズ３．１オペ
レーティングシステム(Microsoft Windows 3.1 Operati
ng System)をランしている。ウィンドーズオペレーティ
ングシステムは、同時に複数の作業空間の使用を提供す
る。ウィンドーズのようなオペレーティングシステムの
オペレーションは当業者に周知である。

【００１９】オペレーションに際し、本発明のこの好適
な実施の形態はまた様々なユーザインタフェース機能
（設備）を使用する。カーソル制御デバイスを使用し
て、ディスプレイに位置されたカーソルを所望の位置
（ロケーション）に位置付ける（即ち、所望の位置を”
指す”）。カーソル制御デバイスがディスプレイ上のあ
るものを位置付ける（指す）時、動作を呼び出すために
カーソル制御デバイスと関連したボタンを押して解放す
る。これは”クリック”と呼ばれる。ボタンを連続的に
２回押して解放すると、異なる機能を呼び出すことがで
きる。これは”ダブルクリック”と呼ばれる。ユーザが
ディスプレイのオブジェクトを指してボタンを押してそ
れを押し下げたままにすると、オブジェクトはカーソル
を追従してボタンが解放されるディスプレイ上の位置に
配置される。これは”ドラッグ及びドロップ”又は”ド
ラッグ”オペレーションと呼ばれる。

【００２０】図２（Ａ）及び（Ｂ）は、この好適な実施
の形態のツリー構造の視覚化を示す。図２（Ａ）は、平
面（プレーン）２０２上に射影されるツリー構造２０１
を示す。図２（Ｂ）を参照すると、同一のツリー構造２
０１’が基準面２０３上にマップされている。基準面２
０３は頂部パネル２０５及び底部パネル２０６とエッジ
をシェア（共有）する中心パネル２０４を有する。中心
パネル２０４は矩形であり、頂部パネル２０５及び底部
パネル２０６は台形である。

【００２１】図示されていないが、基準面は１８０°ま
で回転可能である。この回転はツリー構造を垂直方向に
表現することが望ましい場合に行うことができる。更に
図２（Ａ）及び（Ｂ）のツリー構造の様々なレベルは列
（コラム）に位置合わせされる。下の記載により明白に
なるように、このような位置合わせは、基準面を横切っ
てツリー構造をスクローリングする処理計算を減少し、
ツリー構造の下にある性質に影響を及ぼさない。一方、
当業者には明白になるように、様々なレベルが列（コラ
ム）に垂直方向に位置合わせされないツリー構造により
本発明を実施する。

【００２２】基準面は、視覚化が３次元として知覚され
るように視覚的な合図（キュー）を提供する。図３
（Ａ）及び３（Ｂ）は基準面を更に詳細に示す。図３
（Ａ）は、ディスプレイされた基準面を示す。基準面３
００は中心パネル３０１、頂部パネル３０２及び底部パ
ネル３０３を含む。頂部パネル３０２は折りエッジ３０
４で中心パネル３０１から後ろ側に折られたように知覚
される。底部パネル３０３は折りエッジ３０５で中心パ
ネル３０１から後ろ側に折られたように知覚される。３
次元（即ち、後ろに折られること）についての視覚的な
合図を提供するために、頂部パネル３０２及び底部パネ
ル３０３は中心パネル３０１と異なる充填（フィル）パ
ターンを有する。更に、基準面の背面はまた３次元の視
覚的効果を提供するために陰影付けされてもよい。

【００２３】図３（Ｂ）は基準面３００のユーザの視点
（ビューポイント）３０６に関した側面図である。図３
（Ｂ）から容易に観察されるように、ユーザの視点３０
６は中心パネル３０１と直交するが、それは頂部パネル
３０２及び底部パネル３０３上の情報とは直交しない。
従って、頂部パネル３０２又は底部パネル３０３中の情
報は、透視でビューされる（見られる）。

【００２４】更に、基準面のディスプレイ領域の大きさ
は変更可能であることは留意されるべきである。この好
適な実施の形態では、ディスプレイ領域の幅が変わる
と、それに対応して全パネル幅が変わる。一方、ディス
プレイ領域の高さに変更がある場合、中心パネルだけが
高さを変える。このことは、コンテクストを維持しなが
ら最大数のノードを詳細に示すために行われる。そして
更に詳細に下記に記載されるように、ツリー構造の３次
元効果をもたらすのに用いられた更新ルックアップテー
ブルに対する必要性を無くす。

【００２５】図４は、ツリー構造の本発明の視覚化を描
写(rendering) するために行われる一般的なステップに
ついて記載するフローチャートである。先ず、頂部及び
底部パネル用の透視変換ルックアップテーブルが作成さ
れる（ステップ４０１）。これらのルックアップテーブ
ルは、頂部及び底部パネル上にツリー構造の部分用のデ
ィスプレイデータを作成するためにある。ルックアップ
テーブルは視覚化時間の間、静的である。この好適な実
施の形態において、各ルックアップテーブルは、直交ビ
ューを透視ビューに変換するために３０００個のサンプ
ル点を記憶する。サンプル点同士の間の値は補間により
得られる。透視ビューが生成されるためにこのようなル
ックアップテーブルを作成する方法は、従来技術におい
て周知である。従って、ルックアップテーブル中のサン
プル点の生成についの更なる記載は必要ないように思わ
れる。次に、ツリー構造（即ちノード／リンクポインタ
データ）が作成される又は得られる（ステップ４０
２）。ツリー構造の作成は、その構造が表現するものに
依存する。この好適な実施の形態では、データベース探
索の結果より得られた階層的なビューは、ツリー構造中
に包含される。この好適な実施の形態のツリー構造の作
成についての記載は下記に提供される。ツリー構造が一
度作成される又は得られると、それは次のステップによ
り基準面へマップされる。先ずツリー構造は２次元面に
レイアウトされる（ステップ４０３）。ツリー構造の最
初のレイアウトは、ツリーを基準面上の中心に置く。次
のレイアウト、例えばスクローリング効果によりレイア
ウトの位置が移動される。レイアウトステップにおい
て、各ノードは平面（プレーナ）アドレスを得る。次に
ツリーを基準面上に描写(render)する（ステップ４０
４）。これは、ステップ４０１で頂部及び底部パネル中
のノードのために生成されたルックアップテーブル、及
び中心パネル中のノード用の直接スケーリングを用いて
ノード用の面座標をスクリーン座標へ変換することによ
って成される。

【００２６】視覚化がユーザに提示されると、基準面は
ディスプレイされてツリー構造がオーバーレイされる。
ツリー構造のユーザ呼び出し及びそのスクローリング処
理については、更に詳細に下記に記載する。

【００２７】視覚化の描写はさほど計算を増大しない。
その理由はユーザの視点が一定である、即ち中心パネル
と直交し、且つ頂部及び底部パネルが対称的であるから
である。しかしながら、視覚化の描写はコンテクストと
細部の両方を同時にビューする（見る）ことの３次元表
現の利点を保持する。

【００２８】本発明は、この好適な実施の形態を参照し
てデータベース探索の結果をビューすることについて記
載する。しかしながら当業者に明白になるように、本発
明の視覚化はツリー構造中で表現できるあるゆる情報を
ビューするために使用可能である。

【００２９】本発明のこの好適な実施の形態では、デー
タベースはドキュメント（文書）の収集物を維持する。
各ドキュメントは多数のインデックス（索引）を有し、
インデックスによりドキュメントを参照することができ
る。本発明はデータベース探索の結果をこれらのインデ
ックスに基づいた方法により編成しビューすることがで
きる。編成及びビューに用いられるインデックスはデー
タベース探索に用いられるインデックスとは異なっても
よい。ユーザが指定し、探索結果をビューしたいインデ
ックスは優先度(preference)と呼ばれる。

【００３０】ユーザが指定する優先度は順序付けられ
る。第１優先度を使用してツリー構造の最上部レベルを
作成し、第２優先度で第２レベルを作成し、そして探索
結果（即ちドキュメント）の個々の項目の表現である構
造の最下レベルまで作成する。探索結果から作成された
ツリー構造は、浅く（指定された優先度の数＋１）てブ
ロード（広く）（探索結果におけるドキュメントの数）
となるのが典型的である。各ノードのラベルは、優先度
に対応する値を示す。図５は探索結果のビューの一例を
示す。このビューの場合、第１優先度はＡｕｔｈｏｒ
（作家）で、第２優先度はＴｙｐｅ（タイプ）で、第３
優先度はＤａｔｅ（日付）である。図５を参照すると、
最上部レベル５００は３人の作家、Ａｌｌｅｎ（アレ
ン）（ノード５０１）、Ｂｏｗｅｒｓ（バウアズ）（ノ
ード５０２）、及びＣａｒｄ（カード）（ノード５０
３）を識別する。Ａｌｌｅｎのブランチ（枝）に従う
と、階層の第２レベルのＴｙｐｅ（タイプ）において、
ドキュメントタイプのグループ化５０４、即ちＳｐｒｅ
ａｄｓｈｅｅｔ（スプレッドシート）（ノード５０４
ａ）、Ｒｅｐｏｒｔ（レポート）（ノード５０４ｂ）、
及びＭｅｍｏ（メモ）（ノード５０４ｃ）を指定する。
階層の第３レベルから、Ｓｐｒｅａｄｓｈｅｅｔは６／
１５／９３（９３年６月１５日）（ノード５０５ａ）の
日付を付けられ、Ｒｅｐｏｒｔは１２／１／９３（９３
年１２月１日）（ノード５０５ｂ）の日付を付けられ、
Ｍｅｍｏは６／３０／９４（９４年６月３０日）（ノー
ド５０５ｃ）の日付を付けられていることが観察され
る。最後に、階層の最下レベルからＤｏｃｕｍｅｎｔ
（ドキュメント）（ノード５０６−５０８）がＡｌｌｅ
ｎのブランチに関係付けられたことがわかる。

【００３１】Ｂｏｗｅｒｓのブランチに従うと、Ｂｏｗ
ｅｒｓが著したドキュメントがＧｒａｐｈｉｃｓ（グラ
フィック）（ノード５０９ａ）又はＣｏｄｅ（コード）
（ノード５０９ｂ）のタイプであることが第２レベルか
ら観察される。Ｇｒａｐｈｉｃｓタイプのドキュメント
は１／１／９３（９３年１月１日）（ノード５１０ａ）
の日付を付けられ、Ｃｏｄｅは５／１５／９４（９４年
５月１５日）（ノード５１０ｂ）の日付を付けられた。
最後に、Ｂｏｗｅｒｓのチェーン（鎖）と関係付けられ
たＤｏｃｕｍｅｎｔはノード５１１乃至５１４に示され
る。

【００３２】Ｃａｒｄのブランチに従うと、Ｃａｒｄが
著したドキュメントがＡｕｄｉｏ（音声）（ノード５１
５ａ）又はＩｍａｇｅ（画像）（ノード５１５ｂ）のタ
イプであることが第２レベルから観察される。第３レベ
ルにより、Ａｕｄｉｏタイプのドキュメントは３／２４
／９４（９４年３月２４日）（ノード５１６ａ）の日付
を付けられ、Ｉｍａｇｅタイプのドキュメントは２／１
６／９４（９４年２月１６日）（ノード５１６ｂ）の日
付を付けられた。最後に、Ｃａｒｄのブランチと関係付
けられたＤｏｃｕｍｅｎｔはノード５１７乃至５１９で
定義される。

【００３３】この好適な実施の形態では、探索され得る
各データベースは、ツリー構造をビューするのに使用さ
れ得るデフォルト優先度を有する。

【００３４】好適な実施の形態は、ウィンドウ（窓）シ
ステムのパラメータの範囲内で動作することに留意する
ことは価値がある。例えば、ウィンドウはウィンドウデ
ィスプレイ領域の実サイズよりも小さくなるようにサイ
ズ化されているので、ディスプレイビューはツリー構造
の一部分を単に示すにすぎない。

【００３５】更に本発明の好適な実施の形態については
図６のフローチャートを参照して記載される。図６を参
照すると、ユーザは先ずデータベースを選択し、データ
ベース探索を実行する（ステップ６０１）。一度、探索
が完了すると、次にユーザはどの様に探索結果をビュー
したいかを指定する。この好適な実施の形態において、
ユーザは結果をドキュメントのリストとして、又はツリ
ー構造中でビューするこができる。ユーザはツリービュ
ーを選択する（ステップ６０２）。この好適な実施の形
態において、様々なビューのオプションは、ユーザがポ
イントクリック動作で選択するアイコンとして表現され
る。例えばプルダウン・メニューによる等のビュー選択
の他の手段も使用可能である。ユーザは一度、ツリービ
ューを選択すると、ツリー構造を構築することのできる
優先度を指定しなければならない（ステップ６０３）。
この好適な実施の形態では、優先度を５個まで選択する
ことができる。優先度の主な制限は典型的なディスプレ
イの大きさである。当業者には明白になるように、より
少ない又はより多い数の優先度を許容できる。

【００３６】次に、ビューのツリー構造は探索結果及び
優先度に基づいて作成及びディスプレイされる（ステッ
プ６０４）。ツリー構造を構築する方法については更に
詳細に下記に記載する。この時点で、ユーザはドキュメ
ントパス（経路）を強調（ハイライト）し、ドキュメン
トをビューするか、又はドキュメントをデータベースか
ら検索させることができる。本発明のこの好適な実施の
形態において、各ノードをカーソル制御デバイスを用い
るポイントオペレーションにより選択することが可能で
ある。あらゆるオペレーションに関して、ユーザは先ず
所望のノードを指す（ステップ６０５）。ツリー構造の
ドキュメントパスの強調は、カーソル制御デバイスを１
回クリックすることにより呼び出される。強調は、反転
画像でパスをディスプレイすることにより行われる（図
１２参照）。強調する前に、指されたノードに対応する
ドキュメントノードが中心パネルにあるか否かを確認し
なければならない（ステップ６０６）。ドキュメントノ
ードが中心パネル内にある場合、ドキュメントパスは強
調される（ステップ６０８）。ドキュメントノードが中
心パネル内にない場合、ツリービューは回転（即ち、ス
クロール）され、ドキュメントノードを中心パネルの中
心に持って来る（ステップ６０７）。このスクローリン
グは自動的に行われる。終了すると、ドキュメントノー
ドは中心パネルの中心におかれ、パスがステップ６０８
で強調される。

【００３７】ドキュメントをビューすることは、ステッ
プ６０９でカーソル制御デバイスをダブルクリックする
ことにより呼び出される。この好適な実施の形態のビュ
ーメカニズムは、対応するドキュメントを検索し、ディ
スプレイ中のウィンドウにプレゼンテーション（提示）
を行う。編集するためにドキュメントを検索すること
は、ステップ６１０で（予め定められた作業領域中へ
の）ドラッグドロップオペレーションにより行われる。
この好適な実施の形態において、指されるノードが必ず
しもドキュメントノードである必要はないことに留意さ
れたい。それは最終的に所望のドキュメントを指すツリ
ー階層中のあらゆるノードであり得る。

【００３８】この好適な実施の形態のツリー構造の作成
及び描写については図７を参照して記載する。図７を参
照すると、下にあるツリー表現は探索結果及び提供され
た優先度から作成される（ステップ７０１）。この好適
な実施の形態において、ツリーは、優先度の値に対応す
る内側ノードである仮想ノード、及び探索の結果より得
られたドキュメントに対応する（最右列にディスプレイ
される）リーフ（葉）ノードである実ノードから成る。
この好適な実施の形態において、ツリーの作成はアッド
ノード（ＡｄｄＮｏｄｅ）と呼ばれるソフトウェアプロ
グラムへの再帰的呼出しにより得られる。アッドノード
の機能性を概説するフローチャートは図８に提供され
る。アッドノードは入力として親ノード及びドキュメン
トを取り入れる。ツリーを作成する場合、アッドノード
はドキュメント毎に呼び出され、ルートノードを親ノー
ドとして指定する。図８を参照すると、階層の現在のデ
プスについて、優先度の値、即ちＸが得られる（ステッ
プ８０１）。これは、データベースの検査を伴い、優先
度に対応するインデックスの値を決定する。次に探索を
いずれかの子ノードが値Ｘを有しているか否かを決定す
るために行う（ステップ８０２）。いずれかの子ノード
も値Ｘを有していない場合、値Ｘを有する新しい仮想子
ノードを作成する（ステップ８０３）。次に、階層のデ
プスを増分する（ステップ８０４）。次に、階層が最大
デプスに達したか否かを決定するためにチェックを行う
（ステップ８０５）。達していれば、次に親が値Ｘを有
する子（即ち、現在の子）である実ノードを作成する
（ステップ８０６）。値Ｘを有する子が存在する場合、
次にアッドノードは、その子を新しい親として再帰的に
呼び出される（ステップ８０７）。

【００３９】再び図７を参照すると、ツリー構造は平面
上にレイアウトされる（ステップ７０２）。この好適な
実施の形態において、階層中の各レベルはディスプレイ
ウィンドウの（目に見えない）列中にあることが先ず留
意されるべきである。平面上にツリー構造をレイアウト
するためのステップは、図９のフローチャートに示され
る。図９を参照すると、ツリーを横切って、階層の各レ
ベルでノードの数を数える（ステップ９０１）。各レベ
ルが列を形成するので、列毎のノード計数は作成され
る。この好適な実施の形態において、ディスプレイされ
る時の各ノードは８０×２０ピクセルの大きさである。
従って、列の大きさを容易に決定することができる。こ
の列の大きさは列内のノードの数に対応する。次に、列
毎に境界となる矩形を決定する（ステップ９０２）。境
界矩形は、列の数、各列内のノードの数、及びディスプ
レイウィンドウの寸法に基づく。境界矩形はその階層の
レベルにおけるノード全てを取り囲む。次にツリーを横
切って、平面座標によって平面にノードを配置する（ス
テップ９０３）。配置のために、ｘ座標はその階層のノ
ードデプス及び階層中のレベル数によって決定される。
ｙ座標はツリー構造を横切る列内のノードの位置により
決定される。

【００４０】再び図７を参照すると、ツリーのレイアウ
トは次に、基準面上に描写される（ステップ７０３）。
これは平面座標をディスプレイスクリーン座標に変換す
ることによって得られる。行われる変換はパネルに依存
する。上記記載されたように、基準面は予め定められた
垂直方向の折り位置（ロケーション）で単に折るにすぎ
ない平面に（即ち、特に平面のＹ座標で）関係する。そ
こで、使用する変換の決定は、ノードのＹ座標の検査を
必要とする。中心パネルについては、平面座標を基準表
面の座標に基準化（スケール）する。頂部及び底部パネ
ルについては、ルックアップテーブルを使用して、平面
座標に透視変換を適用する。頂部及び底部パネルの各々
に対して、２つのルックアップが使用される。１つ目の
ルックアップテーブルは、パネルの折りからの平面ｙ距
離をスクリーンｙ距離へマップする。第２のルックアッ
プテーブルは、中心からの平面ｘ距離を中心からのスク
リーンｘ距離にマップする。

【００４１】図６に関して上記記載されたように、リー
フノードが頂部又は底部パネル中にあり、そのリーフノ
ードへのパスが選択される時、ツリーのスクローリング
は生じ得る。図１０はスクローリングのステップについ
て記載するフローチャートである。この好適な実施の形
態のスクローリングはアニメーション（動画像）を提供
することを意図する。生じていることについてユーザの
知覚をアニメーションが援助することは確認された。ア
ニメーションを提供するために、スクローリングは（最
適であると決定された）０．６秒の総アニメーション時
間を有するアニメーションステップで発生する。図１０
を参照すると、先ずツリーの各列が移動に必要とする距
離を決定する（ステップ１００１）。この好適な実施の
形態において、選択されたノード、その先祖、及びその
子は基準面上の中心に置かれる。次に、最も遠い列がそ
のデスティネーション（宛て先）に達するために各アニ
メーションステップで移動されなければならない距離を
決定する（ステップ１００２）。この距離は、最近のツ
リーの描画に必要な時間に基づく。この距離はアニメー
ションステップ毎に、各列に対してオフセットを提供す
る。次にアニメーションステップを実行する（ステップ
１００３）。ここで、全列がその最終デスティネーショ
ンに達するまで、各ステップでそのデスティネーション
に向けて各列のオフセットを増分して基準面上にツリー
を描写する。

【００４２】図１１は、本発明のこの好適な実施の形態
のツリー構造中のノードのデータ構造を示す。該構造
は、複数のポインタ１１０１乃至１１０４とノード用の
レイアウトアドレス１１０５とを含む。ポインタ１１０
１は親ノードを示し、ポインタ１１０２は子ノードを示
し、ポインタ１１０３は兄弟ノードを示し、ポインタ１
１０４はドキュメント情報を示す。ポインタ１１０１乃
至１１０３は、ツリー構造表現に典型的なものである。
ポインタ１１０４はドキュメント自体を指すために使用
される。レイアウトアドレス１１０５は、図９に記載さ
れたレイアウト平面ステップで生成された平面に関して
ノード用のアドレスを含む。

【００４３】図１２乃至１４の”ゼロックスコーポレー
ションの著作権、１９９４年(Copyright 1994, Xerox C
orporation) ”（１７Ｕ．Ｓ．Ｃ．）は、データベース
探索の情報視覚化を示すスクリーンディスプレイであ
る。図１２を参照すると、探索結果のツリーが示され
る。ここで、様々なノードが頂部及び底部パネルに描写
されているのがわかる。図１３はノードの強調と共にそ
の子孫ノードを示す。図１３を参照すると、ノード１３
０１は選択されて強調される。この結果、子孫ノード１
３０２乃至１３０５もまた強調されることになる。最後
に、図１４はスクローリングをもたらす選択を示す。図
１２に示されたように開始位置を仮定して、ノード１４
０１を選択する。次に、子孫ノード１４０２乃至１４１
１を中心パネルにスクロールして強調する。中心パネル
のノードはスクロールされて消えて底部パネルにスクロ
ールされたことに留意されたい。

【００４４】

【発明の効果】本発明により、データベースの探索結果
を探索パラメータに依存しないで編成及び視覚化するこ
とができる。

【図面の簡単な説明】

【図１】本発明のこの好適な実施の形態のコンピュータ
制御システムのブロック図を示す。

【図２】（Ａ）は平面上にレイアウトされたツリー構造
であり、（Ｂ）は本発明のこの好適な実施の形態の基準
面にマップされた（Ａ）のツリー構造を示す。

【図３】（Ａ）は本発明のこの好適な実施の形態で用い
られる３次元として知覚される基準面を示し、（Ｂ）
は、（Ａ）の基準面のユーザの視点と関連した側面図を
示す。

【図４】本発明のこの好適な実施の形態のツリー構造で
視覚化を作成する時に行われる一般的なステップのフロ
ーチャートを示す。

【図５】ユーザに指定された優先度に基づいて編成され
たデータベース探索結果を示すツリー構造の一例を示
す。

【図６】本発明のこの好適な実施の形態において実行可
能であるユーザインタラクション（対話）のフローチャ
ートを示す。

【図７】本発明のこの好適な実施の形態のツリー構造の
視覚化生成のために行われるステップのフローチャート
を示す。

【図８】本発明のこの好適な実施の形態のツリー構造作
成のためのステップのフローチャートを示す。

【図９】本発明のこの好適な実施の形態で平面上にツリ
ー構造をレイアウトするためのステップのフローチャー
トを示す。

【図１０】本発明のこの好適な実施の形態で実行され得
る基準面の回りのツリー構造をスクローリングするステ
ップのフローチャートを示す。

【図１１】本発明のこの好適な実施の形態のノード用の
データ構造を示す。

【図１２】本発明のこの好適な実施の形態のデータベー
ス探索の結果のツリービューのスクリーンディスプレイ
を示す。

【図１３】本発明のこの好適な実施の形態のハイライト
（強調）されたパスを示すスクリーンディスプレイを示
す。

【図１４】本発明のこの好適な実施の形態のビューにス
クロールされた後のハイライトパスを示すスクリーンデ
ィスプレイを示す。

【符号の説明】 ２０１ ツリー構造 ２０２ 平面 ２０３ 基準面 ２０４ 中心パネル ２０５ 頂部パネル ２０６ 底部パネル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 スチュワート ケイ．カード アメリカ合衆国 カリフォルニア州 94022 ロス アルトス ラ クレスタ ドライヴ 13023

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ドキュメントを記憶するためのデータベ
   ースへの問い合わせ結果の階層的に関連した情報を生成
   する方法であって、前記方法が、 ａ）データベースの探索を実行し、ドキュメントの集合
   を得るステップと、 ｂ）Ｎ個の順序付けされたユーザ指定ビュー優先度の集
   合を受け取るステップであって、前記ユーザ指定ビュー
   優先度の各々が前記データベースに記憶された情報の特
   性を定義するステップと、 ｃ）ドキュメントの前記集合及びＮ個の順序付けされた
   ユーザ指定ビュー優先度の前記集合に基づいてＮ＋１レ
   ベルのツリー構造を生成するステップと、 ｄ）前記ツリー構造がディスプレイされる基準面をディ
   スプレイするステップであって、前記基準面がツリー構
   造の第１部分を詳細に示す第１領域と前記ツリー構造の
   第２部分を詳細を欠いて示す第２領域とを有するステッ
   プと、 ｅ）前記基準面に関して前記ツリー構造のレイアウトを
   決定するステップと、 ｆ）前記ツリー構造を前記レイアウトに基づいて前記基
   準面にマッピングし、ツリーディスプレイデータを作成
   するステップと、 ｇ）前記基準面に前記ツリー構造をディスプレイするス
   テップと、 を含む階層的に関連した情報の生成方法。
2. 【請求項２】 データベースへの問い合わせの結果をデ
   ィスプレイするコンピュータ制御のディスプレイシステ
   ムであって、 ドキュメントインディケータの集合を受け取る手段であ
   って、ドキュメントインディケータの前記集合がデータ
   ベースの問い合わせ結果と対応する手段と、 １つ以上の探索優先度を指定する手段と、 前記１つ以上の探索優先度及びドキュメントインディケ
   ータの前記集合に基づいてツリー構造を構築する手段
   と、 前記ツリー構造がディスプレイされる基準面を生成する
   手段であって、前記基準面がツリー構造の第１部分を詳
   細に示す第１領域と前記ツリー構造の第２部分を詳細を
   欠いて示す第２領域とを有する手段と、 前記基準面に関して前記ツリー構造のレイアウトを生成
   するレイアウト生成手段と、 前記ツリー構造を前記レイアウトに基づいて前記基準面
   にマッピングし、ツリーディスプレイデータ作成する手
   段と、 前記基準面に前記ツリー構造をディスプレイする手段
   と、 を含むコンピュータ制御ディスプレイシステム。