(57)【特許請求の範囲】
【請求項１】
ドキュメントを記憶するためのデータベースへの問い合わせ結果の階層的に関連した情報を生成する方法であって、前記方法が、
ａ）データベースの探索を実行し、ドキュメントの集合を得るステップと、
ｂ）Ｎ個の順序付けされたユーザ指定ビュー優先度の集合を受け取るステップであって、前記ユーザ指定ビュー優先度の各々が前記データベースに記憶された情報の特性を定義するステップと、
ｃ）ドキュメントの前記集合及びＮ個の順序付けされたユーザ指定ビュー優先度の前記集合に基づいてＮ＋１レベルのツリー構造を生成するステップと、
ｄ）前記ツリー構造がディスプレイされる基準面をディスプレイするステップであって、前記基準面がツリー構造の第１部分を詳細に示す第１領域と前記ツリー構造の第２部分を詳細を欠いて示す第２領域とを有し、該第１領域と第２領域とは平面であり、少なくとも一の位置から該第１領域と第２領域との全体を視認することができるように配置されている、ステップと、
ｅ）前記基準面に関して前記ツリー構造のレイアウトを決定するステップと、
ｆ）前記ツリー構造を前記レイアウトに基づいて前記基準面にマッピングし、ツリーディスプレイデータを作成するステップと、
ｇ）前記基準面に前記ツリー構造をディスプレイするステップと、
を含み、
前記第２領域に少なくとも一部が含まれる子孫ノードを有する前記ツリー構造のノードが選択された場合には、該ノード及び該子孫ノードが前記第１領域に含まれるように、前記基準面に関して前記ツリー構造のレイアウトを再度決定する、
階層的に関連した情報の生成方法。
【請求項２】
前記ツリー構造のノードが選択された場合には、該ノード及び該ノードの子孫ノードを強調表示する、請求項１に記載の階層的に関連した情報の生成方法。
【請求項３】
データベースへの問い合わせの結果をディスプレイするコンピュータ制御のディスプレイシステムであって、
ドキュメントインディケータの集合を受け取る手段であって、ドキュメントインディケータの前記集合がデータベースの問い合わせ結果と対応する手段と、
１つ以上の探索優先度を指定する手段と、
前記１つ以上の探索優先度及びドキュメントインディケータの前記集合に基づいてツリー構造を構築する手段と、
前記ツリー構造がディスプレイされる基準面を生成する手段であって、前記基準面がツリー構造の第１の部分を詳細に示す第１領域と前記ツリー構造の第２部分を詳細を欠いて示す第２領域とを有し、該第１領域と第２領域とは平面であり、少なくとも一の位置から該第１領域と第２領域との全体を視認することができるように配置されている、手段と、
前記基準面に関して前記ツリー構造のレイアウトを生成するレイアウト生成手段と、
前記ツリー構造を前記レイアウトに基づいて前記基準面にマッピングし、ツリーディスプレイデータを作成する手段と、
前記基準面に前記ツリー構造をディスプレイする手段と、
を含み、
前記第２領域に少なくとも一部が含まれる子孫ノードを有する前記ツリー構造のノードが選択された場合には、該ノード及び該子孫ノードが前記第１領域に含まれるように、前記基準面に関して前記ツリー構造のレイアウトを再度決定する、
コンピュータ制御ディスプレイシステム。
【請求項４】
前記ツリー構造のノードが選択された場合には、該ノード及び該ノードの子孫ノードを強調表示する、請求項３に記載のコンピュータ制御ディスプレイシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は概略的に情報表示のフィールドに関し、特に詳細にはデータベース探索結果に関する視覚表示を提供することに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
情報視覚化(information visualizations)が下にあるデータを洞察することはよく理解されている。例えば、情報のあらゆる所与の集合に関しては、パターン又は関係に関する新しい情報を情報の属性を探索することによって得ることができる。階層構造中の情報の属性を検分(view)することはしばしば有用である。しかしながら、限定された表示領域中に大きな階層構造を表示することは困難である。
【０００３】
本発明の譲受人に譲渡された、”階層３次元構造の表示(Display of Hierachical Three-Dimensional Structures) ”と題されたEP 0 435 601 A2 号（Robertson 他）は、回転する部分構造を有するツリー構造の３次元表現を表示し、操作する技術を開示する。
【０００４】
”知識ベースのダイナミック対話型ディスプレイシステム(Dynamic, Interactive Display System For A Knowledge Base)”と題された米国特許第4,752,889 号（Rapport 他）は、知識の塊(chunks of knowledge) 同士の間のリンクを示すグラフィックディスプレイについて記載する。ユーザはマウスクリックを用いてディスプレイされた知識の塊から知識の他の塊へのリンクのディスプレイを得ることができ、この他の塊はディスプレイに追加される。スクリーンスクローリングメカニズムによりグラフ全体の一領域から別の領域へ移動することができる。
【０００５】
本発明の譲受人に譲渡された、”プロセッサの動作方法(Method of Operating A Processor) ”と題されたEP 0 535 986 A2 号（Robertson 他）は、センタリング線に沿ってノードリンク構造の選択ノードをセンタリングする方法について記載する。ノードは行(row) 中にあり、各行は隣接する行のノード同士の間にリンクを有するセンタリング線を横切って伸びる。ユーザが指示されたノードに対するセンタリング動作を要求すると、画像シーケンスが提示される。指示されたノードと列が連続するように見えると共に、指示されたノードが連続するように見える連続した指示ノードを含む行を各画像が含む。最後のシフト（位置変え）が連続指示ノードをセンタリング線の位置にロックするまで、行はシフトされるように見え連続指示ノードをセンタリング線に向けて運ぶ。指示ノードの位置と連続指示ノードの部分集合は一緒に指示ノードの位置から開始して最終的なシフトが生じるまで中心線に漸近的に接近する漸近的パスを定義することができる。位置間の位置変えは各位置変えが先行位置からセンタリング線までの距離の割合である対数関数に従うことができる。各ノードは矩形であり、各行中のノードは等しいオフセットにより分離されコンパクトな行を提供できる。各ノードは選択可能なユニットであり、ユーザはマウスクリック等を用いてノードを選択することによりセンタリング動作を要求することができる。
【０００６】
ファーナス、ジー．ダブリュ．(Furnas,G.W.) の”一般化された魚眼ビュー(Generalized Fisheye Views) ”（１９８６年４月、ＡＣＭのＣＨＩ’８６議事録、１６〜２３ページ）は、魚眼ビューが局所的な細部と全体的なコンテクスト（前後関係、文脈）の均整（バランス）を提供することについて記載する。セクション１は、”合衆国のニュ−ヨーカーのビュー(New Yorker's View of the United States)”のポスターのカリカチュア（風刺漫画）にあるように、連続的におおざっぱに遠隔領域を見て世界全体を見ながら、近い場所の細部を見る魚眼レンズについて論じる。セクション３は、現在のタスクが与えられるとユーザがその項目にどのくらい興味を持ったかを示す数字を構造の各項目（ポイント）に割り当てる興味の度合い（DOI;degree of interest) 関数について記載している。次に、ＤＯＩ関数により示された最も興味深い項目を示すことによりディスプレイを行える。魚眼ビューは、例えばツリー構造テキストファイルに関してファーナスの文献の図４で示されるように、ツリーの対数関数的に圧縮されたディスプレイ等を得ることができる。セクション４はまた植物学的分類法、法典、テキストのアウトライン、決定ツリー、電話帳、法人名簿、及びＵＮＩＸ（ユニックス）ファイル階層リスティングの魚眼ビューについても記載する。セクション５は、より強い重要性のディスプレイ関連概念が、下にある構造が必ずしも空間的又はグラフィック的な出力になる必要はない”ニューヨーカーのビュー”の隠喩を連想させる地理学的な例と違って、リスト、ツリー、非循環の方向付けグラフ、一般グラフ、及びユークリッド空間について定義することができる。ファーナスの文献の図６は魚眼カレンダーを示す。
【０００７】
本発明の譲受人に譲渡される”作業空間ディスプレイ(Workspace Display) ”と題されたEP 0447 095A号（Robertson 他）は、ユーザが作業空間の一部分をより詳細に見ることができるように引き伸ばされる作業空間の画像シーケンスを提示するプロセッサを開示する。作業空間は、中間セクションと、中間セクションの両端と接する２つの周部セクションとを含む。セクションの各々は矩形の２次元面であるように見え、セクションは３次元に知覚可能である。ユーザがディスプレイスクリーン面と平行するかのように中間セクションを見ている時、各周部セクションは中間セクションのエッジからある角度に曲がってユーザから離れて延出するように見えるので、周部セクションはスクリーンを比較的少なくしか占領しない。ユーザが引き伸ばしを要求すると、中間セクションは引き伸ばされ周部セクションは引き伸ばしを提供するために圧縮される。ユーザが引き伸ばし解除を要求すると、中間セクションの引き伸ばしは解除され、それに従って周部部分の圧縮は解除される。
【０００８】
【課題を解決するための手段】
本発明により、データベースの探索結果を探索パラメータに依存しないで編成及び視覚化できる。本発明のツリー構造は探索結果及びユーザが指定したパラメータに基づいて作成される。ユーザ指定パラメータはデータベース内に記憶されたドキュメントの属性を表現し、そのパラメータは探索パラメータと異なることもある。次に、ツリー構造は３次元として視覚的に知覚される静的基準面にマップされる。基準面は、ツリー構造の詳細がディスプレイされる細部領域と、細部が少ないが観察者（ビューアー）にコンテクストの感じを伝えるツリーの他の部分をディスプレイするためのコンテクスト領域と、を含む。ツリー構造を基準面の回りにスクロールして、ツリー全体のコンテクストビューを維持しながら、構造の部分を直接的な細部ビューに運ぶことができる。
【０００９】
本発明の第一の態様は、ドキュメントを記憶するためのデータベースへの問い合わせ結果の階層的に関連した情報を生成する方法であって、前記方法が、ａ）データベースの探索を実行し、ドキュメントの集合を得るステップと、ｂ）Ｎ個の順序付けされたユーザ指定ビュー優先度の集合を受け取るステップであって、前記ユーザ指定ビュー優先度の各々が前記データベースに記憶された情報の特性を定義するステップと、ｃ）ドキュメントの前記集合及びＮ個の順序付けされたユーザ指定ビュー優先度の前記集合に基づいてＮ＋１レベルのツリー構造を生成するステップと、ｄ）前記ツリー構造がディスプレイされる基準面をディスプレイするステップであって、前記基準面がツリー構造の第１部分を詳細に示す第１領域と前記ツリー構造の第２部分を詳細を欠いて示す第２領域とを有するステップと、ｅ）前記基準面に関して前記ツリー構造のレイアウトを決定するステップと、ｆ）前記ツリー構造を前記レイアウトに基づいて前記基準面にマッピングし、ツリーディスプレイデータを作成するステップと、ｇ）前記基準面に前記ツリー構造をディスプレイするステップと、を含み、前記第２領域に少なくとも一部が含まれる子孫ノードを有する前記ツリー構造のノードが選択された場合には、該ノード及び該子孫ノードが前記第１領域に含まれるように、前記基準面に関して前記ツリー構造のレイアウトを再度決定する。
【００１０】
本発明の第二の態様は、データベースへの問い合わせの結果をディスプレイするコンピュータ制御のディスプレイシステムであって、ドキュメントインディケータの集合を受け取る手段であって、ドキュメントインディケータの前記集合がデータベースの問い合わせ結果と対応する手段と、１つ以上の探索優先度を指定する手段と、前記１つ以上の探索優先度及びドキュメントインディケータの前記集合に基づいてツリー構造を構築する手段と、  前記ツリー構造がディスプレイされる基準面を生成する手段であって、前記基準面がツリー構造の第１の部分を詳細に示す第１領域と前記ツリー構造の第２部分を詳細を欠いて示す第２領域とを有する手段と、前記基準面に関して前記ツリー構造のレイアウトを生成するレイアウト生成手段と、前記ツリー構造を前記レイアウトに基づいて前記基準面にマッピングし、ツリーディスプレイデータを作成する手段と、前記基準面に前記ツリー構造をディスプレイする手段と、を含み、前記第２領域に少なくとも一部が含まれる子孫ノードを有する前記ツリー構造のノードが選択された場合には、該ノード及び該子孫ノードが前記第１領域に含まれるように、前記基準面に関して前記ツリー構造のレイアウトを再度決定する。
【００１１】
【発明の実施の形態】
本願の開示箇所の一部分は、著作権保護されている内容を含む。特許庁のファイル又は記録にでているので、著作権の所有者は幾人が特許原稿又は特許開示物を現物複写することに異議はないが、その他の場合には全著作権を完全に保留する。
【００１２】
階層的に関連した情報はツリー（木）として表現されることがよくある。本明細書中で使用されるように、用語ノードはツリー構造上の点を示す。各ノードはツリー構造を作成するために親ノード、子ノード及び兄弟ノードへのポインタ（指示子）を含む。ルート（根）ノードは最高レベルのノードである。リーフ（葉）ノードは最下レベルのノードである。
【００１３】
ツリー構造が大きくなると、ツリー全体を十分に詳細にディスプレイに提示することが困難になることがある。従って、ノードのそのパス（経路）を追跡することは困難になり得る。更に、データのコンテクストを理解するためにツリー構造中の特定のノードがどこに位置付けされているかを知ることが望ましいことがしばしばある。本発明はスクロールされ得る３次元コンテクスト（前後関係、文脈）ビューを提供することによりこのノードをアドレスする。
【００１４】
ツリーがノードリンク構造の一般クラスを有していることは留意されるべきである。下記の記載で明白になるように、本発明は他のノードリンク構造をサポートするように実施され得る。
【００１５】
３次元画像を２次元ディスプレイスクリーン上に描写する（レンダリング）ための様々な技術は、従来技術において周知である。一方、３次元画像を操作すること(manipulating)は計算が増大する。高価な３−Ｄ（３次元）グラフィックスハードウェアは許容時間フレーム内に描画するために使用されることがよくある。本発明は複雑なハードウェアを用いる必要性を回避して、操作可能である３次元視覚化を行う。本発明では、情報が回りを移動する３次元基準面を作成する。この３次元基準面は、ツリー構造の全体の構成又は端部ノードへのパスを探索することを提供する。
【００１６】
本発明のこの好適な実施の形態が実施され得るコンピュータベースのシステムについては、図１を参照して記載される。図１を参照すると、コンピュータベースのシステムは、バス１０１によって結合される複数の構成要素を含む。バス１０１は、複数の並列バス（例えば、アドレス、データ及び状態バス）と共にバスの階層（例えば、プロセッサバス、ローカルバス及びＩ／Ｏバス）からなり得る。更にいずれにしても、コンピュータシステムは内部メモリ１０３からバス１０１によって提供される命令を実行するプロセッサ１０２を含む（内部メモリ１０３は典型的にはランダムアクセスメモリと読み出し専用メモリとの組み合わせであることに留意されたい）。プロセッサ１０２はツリー視覚化の作成をサポートして様々なオペレーションを実行するために用いられる。プロセッサ１０２により実行されるこのようなオペレーションについては、図６乃至１０を参照して記載される。プロセッサ１０２及び内部回路１０３は個別部品又は特定用途向け集積回路（ＡＳＩＣ）チップのような単一の集積デバイスであり得る。
【００１７】
アルファニューメリック（英数字）入力を入力するキーボード１０４、データを記憶する外部記憶装置１０５、カーソルを操作するカーソル制御デバイス１０６、及び視覚的な出力を表示するディスプレイ１０７もまたバス１０１に結合される。キーボード１０４は典型的には標準的なＱＷＥＲＴＹキーボードであるが、電話のようなキーパッドとすることもできる。外部記憶装置１０５は固定された若しくは取り外し可能な磁気又は光学的なディスクドライブであり得る。例えば、マウス又はトラックボール等のカーソル制御デバイス１０６は典型的には、それに付随されるボタン又はスイッチを有し、ある機能のパーフォーマンスをプログラムすることができる。
【００１８】
本発明のこの好適な実施の形態は、様々なベンダから入手できる商業的に入手可能なＩＢＭコンパチブルコンピュータシステムで使用するように設計され、これはマイクロソフト社のウィンドーズ３．１オペレーティングシステム(Microsoft Windows 3.1 Operating System)をランしている。ウィンドーズオペレーティングシステムは、同時に複数の作業空間の使用を提供する。ウィンドーズのようなオペレーティングシステムのオペレーションは当業者に周知である。
【００１９】
オペレーションに際し、本発明のこの好適な実施の形態はまた様々なユーザインタフェース機能（設備）を使用する。カーソル制御デバイスを使用して、ディスプレイに位置されたカーソルを所望の位置（ロケーション）に位置付ける（即ち、所望の位置を”指す”）。カーソル制御デバイスがディスプレイ上のあるものを位置付ける（指す）時、動作を呼び出すためにカーソル制御デバイスと関連したボタンを押して解放する。これは”クリック”と呼ばれる。ボタンを連続的に２回押して解放すると、異なる機能を呼び出すことができる。これは”ダブルクリック”と呼ばれる。ユーザがディスプレイのオブジェクトを指してボタンを押してそれを押し下げたままにすると、オブジェクトはカーソルを追従してボタンが解放されるディスプレイ上の位置に配置される。これは”ドラッグ及びドロップ”又は”ドラッグ”オペレーションと呼ばれる。
【００２０】
図２（Ａ）及び（Ｂ）は、この好適な実施の形態のツリー構造の視覚化を示す。図２（Ａ）は、平面（プレーン）２０２上に射影されるツリー構造２０１を示す。図２（Ｂ）を参照すると、同一のツリー構造２０１’が基準面２０３上にマップされている。基準面２０３は頂部パネル２０５及び底部パネル２０６とエッジをシェア（共有）する中心パネル２０４を有する。中心パネル２０４は矩形であり、頂部パネル２０５及び底部パネル２０６は台形である。
【００２１】
図示されていないが、基準面は１８０°まで回転可能である。この回転はツリー構造を垂直方向に表現することが望ましい場合に行うことができる。更に図２（Ａ）及び（Ｂ）のツリー構造の様々なレベルは列（コラム）に位置合わせされる。下の記載により明白になるように、このような位置合わせは、基準面を横切ってツリー構造をスクローリングする処理計算を減少し、ツリー構造の下にある性質に影響を及ぼさない。一方、当業者には明白になるように、様々なレベルが列（コラム）に垂直方向に位置合わせされないツリー構造により本発明を実施する。
【００２２】
基準面は、視覚化が３次元として知覚されるように視覚的な合図（キュー）を提供する。図３（Ａ）及び３（Ｂ）は基準面を更に詳細に示す。図３（Ａ）は、ディスプレイされた基準面を示す。基準面３００は中心パネル３０１、頂部パネル３０２及び底部パネル３０３を含む。頂部パネル３０２は折りエッジ３０４で中心パネル３０１から後ろ側に折られたように知覚される。底部パネル３０３は折りエッジ３０５で中心パネル３０１から後ろ側に折られたように知覚される。３次元（即ち、後ろに折られること）についての視覚的な合図を提供するために、頂部パネル３０２及び底部パネル３０３は中心パネル３０１と異なる充填（フィル）パターンを有する。更に、基準面の背面はまた３次元の視覚的効果を提供するために陰影付けされてもよい。
【００２３】
図３（Ｂ）は基準面３００のユーザの視点（ビューポイント）３０６に関した側面図である。図３（Ｂ）から容易に観察されるように、ユーザの視点３０６は中心パネル３０１と直交するが、それは頂部パネル３０２及び底部パネル３０３上の情報とは直交しない。従って、頂部パネル３０２又は底部パネル３０３中の情報は、透視でビューされる（見られる）。
【００２４】
更に、基準面のディスプレイ領域の大きさは変更可能であることは留意されるべきである。この好適な実施の形態では、ディスプレイ領域の幅が変わると、それに対応して全パネル幅が変わる。一方、ディスプレイ領域の高さに変更がある場合、中心パネルだけが高さを変える。このことは、コンテクストを維持しながら最大数のノードを詳細に示すために行われる。そして更に詳細に下記に記載されるように、ツリー構造の３次元効果をもたらすのに用いられた更新ルックアップテーブルに対する必要性を無くす。
【００２５】
図４は、ツリー構造の本発明の視覚化を描写(rendering) するために行われる一般的なステップについて記載するフローチャートである。先ず、頂部及び底部パネル用の透視変換ルックアップテーブルが作成される（ステップ４０１）。これらのルックアップテーブルは、頂部及び底部パネル上にツリー構造の部分用のディスプレイデータを作成するためにある。ルックアップテーブルは視覚化時間の間、静的である。この好適な実施の形態において、各ルックアップテーブルは、直交ビューを透視ビューに変換するために３０００個のサンプル点を記憶する。サンプル点同士の間の値は補間により得られる。透視ビューが生成されるためにこのようなルックアップテーブルを作成する方法は、従来技術において周知である。従って、ルックアップテーブル中のサンプル点の生成についの更なる記載は必要ないように思われる。次に、ツリー構造（即ちノード／リンクポインタデータ）が作成される又は得られる（ステップ４０２）。ツリー構造の作成は、その構造が表現するものに依存する。この好適な実施の形態では、データベース探索の結果より得られた階層的なビューは、ツリー構造中に包含される。この好適な実施の形態のツリー構造の作成についての記載は下記に提供される。ツリー構造が一度作成される又は得られると、それは次のステップにより基準面へマップされる。先ずツリー構造は２次元面にレイアウトされる（ステップ４０３）。ツリー構造の最初のレイアウトは、ツリーを基準面上の中心に置く。次のレイアウト、例えばスクローリング効果によりレイアウトの位置が移動される。レイアウトステップにおいて、各ノードは平面（プレーナ）アドレスを得る。次にツリーを基準面上に描写(render)する（ステップ４０４）。これは、ステップ４０１で頂部及び底部パネル中のノードのために生成されたルックアップテーブル、及び中心パネル中のノード用の直接スケーリングを用いてノード用の面座標をスクリーン座標へ変換することによって成される。
【００２６】
視覚化がユーザに提示されると、基準面はディスプレイされてツリー構造がオーバーレイされる。ツリー構造のユーザ呼び出し及びそのスクローリング処理については、更に詳細に下記に記載する。
【００２７】
視覚化の描写はさほど計算を増大しない。その理由はユーザの視点が一定である、即ち中心パネルと直交し、且つ頂部及び底部パネルが対称的であるからである。しかしながら、視覚化の描写はコンテクストと細部の両方を同時にビューする（見る）ことの３次元表現の利点を保持する。
【００２８】
本発明は、この好適な実施の形態を参照してデータベース探索の結果をビューすることについて記載する。しかしながら当業者に明白になるように、本発明の視覚化はツリー構造中で表現できるあるゆる情報をビューするために使用可能である。
【００２９】
本発明のこの好適な実施の形態では、データベースはドキュメント（文書）の収集物を維持する。各ドキュメントは多数のインデックス（索引）を有し、インデックスによりドキュメントを参照することができる。本発明はデータベース探索の結果をこれらのインデックスに基づいた方法により編成しビューすることができる。編成及びビューに用いられるインデックスはデータベース探索に用いられるインデックスとは異なってもよい。ユーザが指定し、探索結果をビューしたいインデックスは優先度(preference)と呼ばれる。
【００３０】
ユーザが指定する優先度は順序付けられる。第１優先度を使用してツリー構造の最上部レベルを作成し、第２優先度で第２レベルを作成し、そして探索結果（即ちドキュメント）の個々の項目の表現である構造の最下レベルまで作成する。探索結果から作成されたツリー構造は、浅く（指定された優先度の数＋１）てブロード（広く）（探索結果におけるドキュメントの数）となるのが典型的である。各ノードのラベルは、優先度に対応する値を示す。図５は探索結果のビューの一例を示す。このビューの場合、第１優先度はＡｕｔｈｏｒ（作家）で、第２優先度はＴｙｐｅ（タイプ）で、第３優先度はＤａｔｅ（日付）である。図５を参照すると、最上部レベル５００は３人の作家、Ａｌｌｅｎ（アレン）（ノード５０１）、Ｂｏｗｅｒｓ（バウアズ）（ノード５０２）、及びＣａｒｄ（カード）（ノード５０３）を識別する。Ａｌｌｅｎのブランチ（枝）に従うと、階層の第２レベルのＴｙｐｅ（タイプ）において、ドキュメントタイプのグループ化５０４、即ちＳｐｒｅａｄｓｈｅｅｔ（スプレッドシート）（ノード５０４ａ）、Ｒｅｐｏｒｔ（レポート）（ノード５０４ｂ）、及びＭｅｍｏ（メモ）（ノード５０４ｃ）を指定する。階層の第３レベルから、Ｓｐｒｅａｄｓｈｅｅｔは６／１５／９３（９３年６月１５日）（ノード５０５ａ）の日付を付けられ、Ｒｅｐｏｒｔは１２／１／９３（９３年１２月１日）（ノード５０５ｂ）の日付を付けられ、Ｍｅｍｏは６／３０／９４（９４年６月３０日）（ノード５０５ｃ）の日付を付けられていることが観察される。最後に、階層の最下レベルからＤｏｃｕｍｅｎｔ（ドキュメント）（ノード５０６−５０８）がＡｌｌｅｎのブランチに関係付けられたことがわかる。
【００３１】
Ｂｏｗｅｒｓのブランチに従うと、Ｂｏｗｅｒｓが著したドキュメントがＧｒａｐｈｉｃｓ（グラフィック）（ノード５０９ａ）又はＣｏｄｅ（コード）（ノード５０９ｂ）のタイプであることが第２レベルから観察される。Ｇｒａｐｈｉｃｓタイプのドキュメントは１／１／９３（９３年１月１日）（ノード５１０ａ）の日付を付けられ、Ｃｏｄｅは５／１５／９４（９４年５月１５日）（ノード５１０ｂ）の日付を付けられた。最後に、Ｂｏｗｅｒｓのチェーン（鎖）と関係付けられたＤｏｃｕｍｅｎｔはノード５１１乃至５１４に示される。
【００３２】
Ｃａｒｄのブランチに従うと、Ｃａｒｄが著したドキュメントがＡｕｄｉｏ（音声）（ノード５１５ａ）又はＩｍａｇｅ（画像）（ノード５１５ｂ）のタイプであることが第２レベルから観察される。第３レベルにより、Ａｕｄｉｏタイプのドキュメントは３／２４／９４（９４年３月２４日）（ノード５１６ａ）の日付を付けられ、Ｉｍａｇｅタイプのドキュメントは２／１６／９４（９４年２月１６日）（ノード５１６ｂ）の日付を付けられた。最後に、Ｃａｒｄのブランチと関係付けられたＤｏｃｕｍｅｎｔはノード５１７乃至５１９で定義される。
【００３３】
この好適な実施の形態では、探索され得る各データベースは、ツリー構造をビューするのに使用され得るデフォルト優先度を有する。
【００３４】
好適な実施の形態は、ウィンドウ（窓）システムのパラメータの範囲内で動作することに留意することは価値がある。例えば、ウィンドウはウィンドウディスプレイ領域の実サイズよりも小さくなるようにサイズ化されているので、ディスプレイビューはツリー構造の一部分を単に示すにすぎない。
【００３５】
更に本発明の好適な実施の形態については図６のフローチャートを参照して記載される。図６を参照すると、ユーザは先ずデータベースを選択し、データベース探索を実行する（ステップ６０１）。一度、探索が完了すると、次にユーザはどの様に探索結果をビューしたいかを指定する。この好適な実施の形態において、ユーザは結果をドキュメントのリストとして、又はツリー構造中でビューするこができる。ユーザはツリービューを選択する（ステップ６０２）。この好適な実施の形態において、様々なビューのオプションは、ユーザがポイントクリック動作で選択するアイコンとして表現される。例えばプルダウン・メニューによる等のビュー選択の他の手段も使用可能である。ユーザは一度、ツリービューを選択すると、ツリー構造を構築することのできる優先度を指定しなければならない（ステップ６０３）。この好適な実施の形態では、優先度を５個まで選択することができる。優先度の主な制限は典型的なディスプレイの大きさである。当業者には明白になるように、より少ない又はより多い数の優先度を許容できる。
【００３６】
次に、ビューのツリー構造は探索結果及び優先度に基づいて作成及びディスプレイされる（ステップ６０４）。ツリー構造を構築する方法については更に詳細に下記に記載する。この時点で、ユーザはドキュメントパス（経路）を強調（ハイライト）し、ドキュメントをビューするか、又はドキュメントをデータベースから検索させることができる。本発明のこの好適な実施の形態において、各ノードをカーソル制御デバイスを用いるポイントオペレーションにより選択することが可能である。あらゆるオペレーションに関して、ユーザは先ず所望のノードを指す（ステップ６０５）。ツリー構造のドキュメントパスの強調は、カーソル制御デバイスを１回クリックすることにより呼び出される。強調は、反転画像でパスをディスプレイすることにより行われる（図１２参照）。強調する前に、指されたノードに対応するドキュメントノードが中心パネルにあるか否かを確認しなければならない（ステップ６０６）。ドキュメントノードが中心パネル内にある場合、ドキュメントパスは強調される（ステップ６０８）。ドキュメントノードが中心パネル内にない場合、ツリービューは回転（即ち、スクロール）され、ドキュメントノードを中心パネルの中心に持って来る（ステップ６０７）。このスクローリングは自動的に行われる。終了すると、ドキュメントノードは中心パネルの中心におかれ、パスがステップ６０８で強調される。
【００３７】
ドキュメントをビューすることは、ステップ６０９でカーソル制御デバイスをダブルクリックすることにより呼び出される。この好適な実施の形態のビューメカニズムは、対応するドキュメントを検索し、ディスプレイ中のウィンドウにプレゼンテーション（提示）を行う。編集するためにドキュメントを検索することは、ステップ６１０で（予め定められた作業領域中への）ドラッグドロップオペレーションにより行われる。この好適な実施の形態において、指されるノードが必ずしもドキュメントノードである必要はないことに留意されたい。それは最終的に所望のドキュメントを指すツリー階層中のあらゆるノードであり得る。
【００３８】
この好適な実施の形態のツリー構造の作成及び描写については図７を参照して記載する。図７を参照すると、下にあるツリー表現は探索結果及び提供された優先度から作成される（ステップ７０１）。この好適な実施の形態において、ツリーは、優先度の値に対応する内側ノードである仮想ノード、及び探索の結果より得られたドキュメントに対応する（最右列にディスプレイされる）リーフ（葉）ノードである実ノードから成る。この好適な実施の形態において、ツリーの作成はアッドノード（ＡｄｄＮｏｄｅ）と呼ばれるソフトウェアプログラムへの再帰的呼出しにより得られる。アッドノードの機能性を概説するフローチャートは図８に提供される。アッドノードは入力として親ノード及びドキュメントを取り入れる。ツリーを作成する場合、アッドノードはドキュメント毎に呼び出され、ルートノードを親ノードとして指定する。図８を参照すると、階層の現在のデプスについて、優先度の値、即ちＸが得られる（ステップ８０１）。これは、データベースの検査を伴い、優先度に対応するインデックスの値を決定する。次に探索をいずれかの子ノードが値Ｘを有しているか否かを決定するために行う（ステップ８０２）。いずれかの子ノードも値Ｘを有していない場合、値Ｘを有する新しい仮想子ノードを作成する（ステップ８０３）。次に、階層のデプスを増分する（ステップ８０４）。次に、階層が最大デプスに達したか否かを決定するためにチェックを行う（ステップ８０５）。達していれば、次に親が値Ｘを有する子（即ち、現在の子）である実ノードを作成する（ステップ８０６）。値Ｘを有する子が存在する場合、次にアッドノードは、その子を新しい親として再帰的に呼び出される（ステップ８０７）。
【００３９】
再び図７を参照すると、ツリー構造は平面上にレイアウトされる（ステップ７０２）。この好適な実施の形態において、階層中の各レベルはディスプレイウィンドウの（目に見えない）列中にあることが先ず留意されるべきである。平面上にツリー構造をレイアウトするためのステップは、図９のフローチャートに示される。図９を参照すると、ツリーを横切って、階層の各レベルでノードの数を数える（ステップ９０１）。各レベルが列を形成するので、列毎のノード計数は作成される。この好適な実施の形態において、ディスプレイされる時の各ノードは８０×２０ピクセルの大きさである。従って、列の大きさを容易に決定することができる。この列の大きさは列内のノードの数に対応する。次に、列毎に境界となる矩形を決定する（ステップ９０２）。境界矩形は、列の数、各列内のノードの数、及びディスプレイウィンドウの寸法に基づく。境界矩形はその階層のレベルにおけるノード全てを取り囲む。次にツリーを横切って、平面座標によって平面にノードを配置する（ステップ９０３）。配置のために、ｘ座標はその階層のノードデプス及び階層中のレベル数によって決定される。ｙ座標はツリー構造を横切る列内のノードの位置により決定される。
【００４０】
再び図７を参照すると、ツリーのレイアウトは次に、基準面上に描写される（ステップ７０３）。これは平面座標をディスプレイスクリーン座標に変換することによって得られる。行われる変換はパネルに依存する。上記記載されたように、基準面は予め定められた垂直方向の折り位置（ロケーション）で単に折るにすぎない平面に（即ち、特に平面のＹ座標で）関係する。そこで、使用する変換の決定は、ノードのＹ座標の検査を必要とする。中心パネルについては、平面座標を基準表面の座標に基準化（スケール）する。頂部及び底部パネルについては、ルックアップテーブルを使用して、平面座標に透視変換を適用する。頂部及び底部パネルの各々に対して、２つのルックアップが使用される。１つ目のルックアップテーブルは、パネルの折りからの平面ｙ距離をスクリーンｙ距離へマップする。第２のルックアップテーブルは、中心からの平面ｘ距離を中心からのスクリーンｘ距離にマップする。
【００４１】
図６に関して上記記載されたように、リーフノードが頂部又は底部パネル中にあり、そのリーフノードへのパスが選択される時、ツリーのスクローリングは生じ得る。図１０はスクローリングのステップについて記載するフローチャートである。この好適な実施の形態のスクローリングはアニメーション（動画像）を提供することを意図する。生じていることについてユーザの知覚をアニメーションが援助することは確認された。アニメーションを提供するために、スクローリングは（最適であると決定された）０．６秒の総アニメーション時間を有するアニメーションステップで発生する。図１０を参照すると、先ずツリーの各列が移動に必要とする距離を決定する（ステップ１００１）。この好適な実施の形態において、選択されたノード、その先祖、及びその子は基準面上の中心に置かれる。次に、最も遠い列がそのデスティネーション（宛て先）に達するために各アニメーションステップで移動されなければならない距離を決定する（ステップ１００２）。この距離は、最近のツリーの描画に必要な時間に基づく。この距離はアニメーションステップ毎に、各列に対してオフセットを提供する。次にアニメーションステップを実行する（ステップ１００３）。ここで、全列がその最終デスティネーションに達するまで、各ステップでそのデスティネーションに向けて各列のオフセットを増分して基準面上にツリーを描写する。
【００４２】
図１１は、本発明のこの好適な実施の形態のツリー構造中のノードのデータ構造を示す。該構造は、複数のポインタ１１０１乃至１１０４とノード用のレイアウトアドレス１１０５とを含む。ポインタ１１０１は親ノードを示し、ポインタ１１０２は子ノードを示し、ポインタ１１０３は兄弟ノードを示し、ポインタ１１０４はドキュメント情報を示す。ポインタ１１０１乃至１１０３は、ツリー構造表現に典型的なものである。ポインタ１１０４はドキュメント自体を指すために使用される。レイアウトアドレス１１０５は、図９に記載されたレイアウト平面ステップで生成された平面に関してノード用のアドレスを含む。
【００４３】
図１２乃至１４の”ゼロックスコーポレーションの著作権、１９９４年(Copyright 1994, Xerox Corporation) ”（１７Ｕ．Ｓ．Ｃ．）は、データベース探索の情報視覚化を示すスクリーンディスプレイである。図１２を参照すると、探索結果のツリーが示される。ここで、様々なノードが頂部及び底部パネルに描写されているのがわかる。図１３はノードの強調と共にその子孫ノードを示す。図１３を参照すると、ノード１３０１は選択されて強調される。この結果、子孫ノード１３０２乃至１３０５もまた強調されることになる。最後に、図１４はスクローリングをもたらす選択を示す。図１２に示されたように開始位置を仮定して、ノード１４０１を選択する。次に、子孫ノード１４０２乃至１４１１を中心パネルにスクロールして強調する。中心パネルのノードはスクロールされて消えて底部パネルにスクロールされたことに留意されたい。
【００４４】
【発明の効果】
本発明により、データベースの探索結果を探索パラメータに依存しないで編成及び視覚化することができる。
【図面の簡単な説明】
【図１】本発明のこの好適な実施の形態のコンピュータ制御システムのブロック図を示す。
【図２】（Ａ）は平面上にレイアウトされたツリー構造であり、（Ｂ）は本発明のこの好適な実施の形態の基準面にマップされた（Ａ）のツリー構造を示す。
【図３】（Ａ）は本発明のこの好適な実施の形態で用いられる３次元として知覚される基準面を示し、（Ｂ）は、（Ａ）の基準面のユーザの視点と関連した側面図を示す。
【図４】本発明のこの好適な実施の形態のツリー構造で視覚化を作成する時に行われる一般的なステップのフローチャートを示す。
【図５】ユーザに指定された優先度に基づいて編成されたデータベース探索結果を示すツリー構造の一例を示す。
【図６】本発明のこの好適な実施の形態において実行可能であるユーザインタラクション（対話）のフローチャートを示す。
【図７】本発明のこの好適な実施の形態のツリー構造の視覚化生成のために行われるステップのフローチャートを示す。
【図８】本発明のこの好適な実施の形態のツリー構造作成のためのステップのフローチャートを示す。
【図９】本発明のこの好適な実施の形態で平面上にツリー構造をレイアウトするためのステップのフローチャートを示す。
【図１０】本発明のこの好適な実施の形態で実行され得る基準面の回りのツリー構造をスクローリングするステップのフローチャートを示す。
【図１１】本発明のこの好適な実施の形態のノード用のデータ構造を示す。
【図１２】本発明のこの好適な実施の形態のデータベース探索の結果のツリービューのスクリーンディスプレイを示す。
【図１３】本発明のこの好適な実施の形態のハイライト（強調）されたパスを示すスクリーンディスプレイを示す。
【図１４】本発明のこの好適な実施の形態のビューにスクロールされた後のハイライトパスを示すスクリーンディスプレイを示す。
【符号の説明】
２０１  ツリー構造
２０２  平面
２０３  基準面
２０４  中心パネル
２０５  頂部パネル
２０６  底部パネル
【図１】
0003754111.tif 000002
【図２】
0003754111.tif 000003
【図３】
0003754111.tif 000004
【図４】
0003754111.tif 000005
【図５】
0003754111.tif 000006
【図６】
0003754111.tif 000007
【図７】
0003754111.tif 000008
【図８】
0003754111.tif 000009
【図９】
0003754111.tif 000010
【図１０】
0003754111.tif 000011
【図１１】
0003754111.tif 000012
【図１２】
0003754111.tif 000013
【図１３】
0003754111.tif 000014
【図１４】
0003754111.tif 000015