JP2000353122A - レコードを図形的に表す方法 - Google Patents

Abstract

(57)【要約】 【課題】 個々のレコードを表すノード表示要素、及び
それらの間のリンクを表す任意選択のリンク表示要素に
より、図形的に表示リンクされるレコードを用いるユー
ザ・インタフェース要素及び方法を提供することであ
る。 【解決手段】 リンクされるレコード間を移動する間
に、ユーザ・インタフェース要素が自動的且つ動的に生
成される。それにより、ノード表示要素により表される
レコードから新たなリンクが取られる度に、新たなノー
ド表示要素が生成される。更にユーザ・インタフェース
要素は、レコード内の特定のリンクの特定の位置の他
に、選択ノード表示要素に関連付けられるスクロール表
示要素を図形的に表すように構成され、それにより、そ
のノードに関連付けられるレコード内の特定のデータま
たは位置がアクセスされ得る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般に、コンピュー
タ及びそれと一緒に使用されるコンピュータ・ソフトウ
ェアに関し、特に、コンピュータ内に記憶されるデータ
へのユーザ・アクセスを可能にするユーザ・インタフェ
ース要素に関する。

【０００２】関連出願：本願は、本出願人により本願と
同日に出願された係属中の米国特許出願第号"USER INTE
RFACE COMPONENT AND METHOD OF NAVIGATING ACROSS A
BOUNDARY COUPLED TO A SCROLL BAR DISPLAY ELEMENT"
に関連する。

【０００３】

【従来の技術】コンピュータが一層複雑化し強力になる
と、ユーザまたはオペレータがコンピュータとインタフ
ェースする方法が、益々重要となる。初期のコンピュー
タはスイッチ、照明、またはパンチカードに頼り、これ
らはユーザが本質的にコンピュータの固有のバイナリ言
語で対話することを要求した。結局、ビデオ表示装置が
開発され、エンドユーザがテキスト情報及びコマンドを
通じて、コンピュータと対話することを可能にした。こ
の発展における別の重要なステップは、グラフィカル・
ユーザ・インタフェース（ＧＵＩ）の開発であり、これ
はエンドユーザがより直感的な操作を通じて、すなわ
ち、図形表示要素をマウスまたは他のユーザ・インタフ
ェース装置により制御されるポインタにより、"ポイン
ト（すなわち指し示す）・アンド・クリック"すること
により、コンピュータと対話することを可能にした。例
えば、あるファイルをプリントするためにテキスト・ベ
ースのシステムのエンドユーザは、"print <filename>"
などのコマンドを入力するように要求される。それに対
して、グラフィカル・ユーザ・インタフェースでは、類
似の操作が単にマウスによりポインタを移動し、プリン
タの図形表現を示す図形アイコンをクリックすることに
より達成される。

【０００４】情報はしばしば、ウィンドウとして知られ
るグラフィカル・ユーザ・インタフェース要素内におい
て、エンドユーザに提供される。ウィンドウは、ユーザ
がポイント・アンド・クリックすることにより、異なる
操作を実行できる、任意の数の制御またはハンドルを含
み得る。例えば、タイトル・バーはしばしばウィンドウ
の最上部に提供され、ウィンドウが関連付けられるアプ
リケーションを識別する。ウィンドウはまたその境界に
沿って、サイズ変更ハンドルを含み、ユーザはポインタ
によりこれをつかむことにより、ウィンドウのサイズを
変更できる。ウィンドウ上のメニュー・バーは、複数の
プルダウン・メニューを含み、ユーザはこれらを選択す
ることにより、メニュー内にリストされる特定の機能を
実行できる。

【０００５】ウィンドウは、例えば比較的大きな文書を
表示するために使用され、任意の時点には、その文書の
一部だけが示される。ウィンドウ上のスクロール・バー
が、次に文書を通じて移動するために、すなわち、文書
の異なる部分がウィンドウ内に表示されるように、文書
内の情報を通じてスクロールするために使用され得る。
スクロール・バー自身は多数の制御を有する。例えば、
エンドユーザはマウス・ボタンをスライダ上でクリック
し、押し下げ、次にポインタを移動し、文書内の特定の
位置にスクロールすることにより、スクロール・バー上
のスライダ（またはパック（puck））を制御し得る。エ
ンドユーザはまた、スクロール・バーの両端に見い出さ
れる矢印ボタンをクリックすることにより、文書を行単
位でスクロールできる。更に、エンドユーザは、スライ
ダとボタンとの間のスクロール・バー領域をクリックす
ることにより、文書をページ単位または画面単位でスク
ロールできる。

【０００６】ウィンドウ技法の主な用途は、コンピュー
タ内に記憶されるデータをアクセスすることである。例
えばデータは、所定の態様にリンクされるレコードまた
はファイルに編成される。こうしたデータを効率的にア
クセスすることが、しばしば問題となる。

【０００７】データはしばしばファイルに記憶され、こ
うしたファイルが、階層ディレクトリ・ツリーに編成さ
れる様々なディレクトリ内に記憶される。多数のグラフ
ィカル・ユーザ・インタフェースが、ディレクトリをフ
ォルダ・アイコンにより表現し、エンドユーザはそれら
をクリックすることにより、所与のディレクトリ内に含
まれるファイルまたはサブ・ディレクトリを見ることが
できる。

【０００８】ディレクトリ・ツリーは通常、コンピュー
タにとって使用可能な任意のディレクトリまたはファイ
ルに達するために使用される。ディレクトリ及びファイ
ルが全て局所的に記憶される場合（例えばハード・ディ
スクまたはフロッピー（登録商標）・ディスク・ドライ
ブ上など）、ディレクトリ・ツリーはデータをアクセス
する効率的な方法である。しかしながら、データはコン
ピュータの外部、例えばローカル・エリア・ネットワー
ク（ＬＡＮ）または広域ネットワーク（ＷＡＮ）などの
専用ネットワーク、或いはインターネットなどの公衆ネ
ットワーク上にも記憶され得る。これらの追加の根源に
記憶されるデータの量は、従来のディレクトリ・ツリー
によりアクセスするには、余りにも多すぎる。なぜな
ら、数千のファイル及びディレクトリが所与のツリー内
に表現され得るからである。エンドユーザは手操作によ
り、幾つかのレベルのディレクトリを掘り進み、特定の
ファイルを見い出さねばならない。エンドユーザはまた
探索エンジンを使用し、ファイルのための可能なディレ
クトリを見い出すことができる。しかしながら、それに
も関わらず、所望のデータを見い出すまでに複数のディ
レクトリが調査される必要があり得る。

【０００９】データをアクセスする別の方法は、埋め込
みリンクの利用による。例えば、ワールド・ワイド・ウ
ェブとして知られるインターネットのセグメント上で
は、情報がハイパテキスト文書に編成され、これらは埋
め込みハイパテキスト・リンクを有する。そして、エン
ドユーザはそれらをクリックすることにより、異なる文
書に、または同一文書内の異なる位置にジャンプするこ
とができる。テキスト、グラフィックス、ビデオ、音及
び動画などの様々な情報形式が、これらのハイパテキス
ト文書に統合され得る。ワールド・ワイド・ウェブは、
既存のコンピュータ・オペレーティング・システム及び
コンピュータ・ソフトウェア・アプリケーション同様
に、多くの専用ネットワークが現在ハイパテキスト文書
をサポートする驚異的な普及を享受した。

【００１０】しばしばブラウザと呼ばれるコンピュータ
・ソフトウェア・アプリケーションが、通常、ハイパテ
キスト文書間を移動するために使用される。ブラウザに
より、エンドユーザは、文書内の強調表示されたテキス
ト、イメージまたは他のユーザ・インタフェース要素
（例えばボタン）などのリンクをポイント・アンド・ク
リックし、異なる文書に及び同一文書内の異なる位置に
移動することができる。大量の情報がエンドユーザにと
って使用可能であるが、幾つかのリンクを通じて移動し
た後、自身の居る場所を容易に見失い得る。

【００１１】エンドユーザのローカル・ファイルと異な
り、ハイパテキスト文書はしばしば階層的に、共通ルー
トから派生するディレクトリには編成され得ない。例え
ば、文書は、互いに全く関係の無い複数の文書にリンク
され、それらが互いに地球の反対側にある異なるコンピ
ュータ上に記憶され得る。結果的に、従来のディレクト
リ・ツリーは、ブラウジング（走査検索）の間に、エン
ドユーザの場所を保持するのに適さない。

【００１２】多くのブラウザが、エンドユーザが移動し
た位置の履歴を保持し、彼が幾つかのリンクを通じて後
戻りすることを可能にする。これは例えば、"後進（bac
k）"ボタンをクリックすることによる。後戻りしたリン
クを再度訪ねるには、"前進（forward）"ボタンが使用
される。更に、エンドユーザはお気に入りの位置をブッ
クマーク（しおり）として保管することができ、それら
はユーザ指定のフォルダに編成され得る。エンドユーザ
はしばしば後に、単にメニューからブックマークを選択
することにより、ブックマークに保管された位置をアク
セスすることができる。

【００１３】それにも関わらず、履歴もブックマーク情
報も通常、エンドユーザがブラウジングの間に横断した
様々な文書及び位置の完全なピクチャまたはマップを提
供しない。例えば、エンドユーザが特定の文書から幾つ
かのリンクを通じて移動し、後進ボタンを用いて、元の
文書に後戻りし、次に元の文書内の別のリンクを選択す
るとき、元の文書から移動された前のリンクは通常、も
はやブラウザの前進ボタンを用いて検索され得ない。イ
ンターネットまたは別のネットワークから以前に検索さ
れた文書は、キャッシュ内に局所的に記憶され、繰り返
しアクセスを高速化するが、前進リンクの履歴情報が失
われてしまうと、下側にある文書は、しばしば手操作に
よるコンピュータ・キャッシュの探索によってのみ、検
索可能である。

【００１４】またブックマークの選定は、通常、手操作
により実行される活動であり、それによりエンドユーザ
は、特にお気に入りのサイトを見い出すと、それを記憶
し編成する。ブックマーキングは従って時間を要し、完
全にエンドユーザに依存する。エンドユーザが余計な時
間を取り、あらゆる訪問地をブックマークに保管しない
限り、移動した位置の完全な履歴またはマップは保持さ
れ得ない。

【００１５】履歴及びブックマーク情報はまた、特定の
文書内を移動するためには余り適さない。文書の中に
は、同一文書内の異なる位置を指し示す内部ハイパテキ
スト・リンクを含むものもあるが、履歴及びブックマー
ク情報はこうした文書内において、内部ハイパテキスト
・リンクにより指定される特定の位置への移動だけを可
能にする。その代わりに、文書内の特定の位置へ移動す
るための基本的な機構として、スクロール・バーなどの
別の機構が使用されなければならない。結果的に、エン
ドユーザはしばしば、彼が文書間を移動したいのか、そ
れとも文書内を移動したいのかに応じて、グラフィカル
・ユーザ・インタフェース内の異なるオブジェクトを意
識的にクリックするように強要される。結果的に、この
種のユーザ・インタフェースによる移動は、ゆっくりで
あり、多くのエンドユーザにとって、煩わしいものであ
る。

【００１６】

【発明が解決しようとする課題】従って、ハイパテキス
ト文書などへのアクセスを編成し、向上させる方法が待
望される。更に、文書間及び文書内の移動を向上させる
方法が待望される。本発明の目的は、ユーザ・インタフ
ェース要素が、選択されたノード表示要素に関連付けら
れるスクロール表示要素を組み込むように構成され、そ
れに関連するレコード内の、特定のデータまたは位置を
アクセスすることを可能にして、このように、レコード
内の移動及びレコード間の移動が共通ユーザ・インタフ
ェースに統合され、レコード内のデータへのアクセスを
高速化及び単純化することである。また、本発明の他の
目的は、スクロール表示要素に加えまたはその代わり
に、他の制御要素が、選択されたノード表示要素上で利
用され、それに関連付けられるレコード内の移動を容易
にすることである。また、本発明の他の目的は、ユーザ
・インタフェース要素が更に、レコード内の特定のリン
クの特定の位置を図形的に表現するように構成され、こ
の追加情報は、エンドユーザがレコード内のリンクの相
対位置を迅速に確認できるようにすることである。ま
た、本発明の他の目的は、ユーザ・インタフェース要素
内の個々のノード表示要素が別々に、それらの関連レコ
ードのステータス情報を示すようにすることであり、例
えば、キャッシュ・ステータスが個々のノード表示要素
内に示され、関連レコードが現在このメモリ内に記憶さ
れているか否かを示すようにするこことである。また、
本発明の他の目的は、ユーザ・インタフェース要素が、
レコードの検索操作の現ステータスを示す検索進行表示
要素を組み込むように構成され、検索進行表示要素をノ
ードまたはリンク表示要素に図形的に関連付けることに
より、検索操作のステータスが容易且つ迅速に確認され
得るようにすることである。また、本発明の他の目的
は、他のステータス情報がユーザ・インタフェース要素
内に示されるようにすることであり、例えば、マッチン
グ・ステータスが個々のノード表示要素内に示され、関
連レコードが所定の探索基準に適合するか否かを示すよ
うにすることである。また、本発明の他の目的は、ユー
ザ・インタフェース要素が、選択されたレコードに関連
付けられるノードのユーザ選択に応答して、その選択レ
コードに対して、共通操作を実行するために使用される
ようにすることであり、レコードのカストマイズされた
（すなわち個別化された）グループが、高度に効率的な
ユーザ・インタフェースを通じて連帯で操作されるよう
にすることである。

【００１７】

【課題を解決するための手段】本発明は、従来技術に関
連するこれらの及び他の問題を解決するものであり、本
発明によれば、リンクされるレコードが個々のレコード
を表すノード表示要素、及びそれらの間のリンクを表す
リンク表示要素により、図形的に表示される、固有のユ
ーザ表示及びそれを用いる方法が提供される。本発明か
ら固有の利点を導出する特定のアプリケーション例は、
ハイパテキスト文書を移動するアプリケーションであ
り、それらが局所的に若しくは専用ネットワーク上に、
またはインターネットや他の公衆ネットワーク上に記憶
されるかは問われない。しかしながら、本発明は、本発
明に従うリンク化レコードを利用する他のアプリケーシ
ョンにとっても有益であることが理解されよう。

【００１８】本発明の１態様によれば、ユーザ・インタ
フェース要素が、選択されたノード表示要素に関連付け
られるスクロール表示要素を組み込むように構成され、
それに関連するレコード内の、特定のデータまたは位置
をアクセスすることを可能にする。このように、レコー
ド内の移動及びレコード間の移動が共通ユーザ・インタ
フェースに統合され、レコード内のデータへのアクセス
を高速化及び単純化する。

【００１９】本発明の別の態様によれば、スクロール表
示要素に加えまたはその代わりに、他の制御要素が、選
択されたノード表示要素上で利用され、それに関連付け
られるレコード内の移動を容易にする。

【００２０】更に本発明の別の態様によれば、ユーザ・
インタフェース要素が更に、レコード内の特定のリンク
の特定の位置を図形的に表現するように構成される。こ
の追加情報は、エンドユーザがレコード内のリンクの相
対位置を迅速に確認することを可能にする。

【００２１】更に本発明の別の態様によれば、ユーザ・
インタフェース要素内の個々のノード表示要素が別々
に、それらの関連レコードのステータス情報を示す。例
えば、キャッシュ・ステータスが個々のノード表示要素
内に示され、関連レコードが現在このメモリ内に記憶さ
れているか否かを示す。

【００２２】更に本発明の別の態様によれば、ユーザ・
インタフェース要素が、レコードの検索操作の現ステー
タスを示す検索進行表示要素を組み込むように構成され
る。検索進行表示要素をノードまたはリンク表示要素に
図形的に関連付けることにより、検索操作のステータス
が容易且つ迅速に確認され得る。

【００２３】更に本発明の別の態様によれば、他のステ
ータス情報がユーザ・インタフェース要素内に示され
る。例えば、マッチング・ステータスが個々のノード表
示要素内に示され、関連レコードが所定の探索基準に適
合するか否かを示す。

【００２４】本発明の更に別の態様によれば、ユーザ・
インタフェース要素が、選択されたレコードに関連付け
られるノードのユーザ選択に応答して、その選択レコー
ドに対して、共通操作を実行するために使用される。従
って、レコードのカストマイズされた（すなわち個別化
された）グループが、高度に効率的なユーザ・インタフ
ェースを通じて連帯で操作される。

【００２５】

【発明の実施の形態】本発明の様々な実施例は、基本的
にリンクされる複数のレコードを有するデータ構造を図
形式に表す固有のユーザ・インタフェース要素を提供す
る。ユーザ・インタフェース要素は、以下ではマップ表
示要素または単にマップ表示として参照され、複数のノ
ード表示要素（ＮＤＥ）を有するマップ・データ構造ま
たはマップにより、互いに図形式にリンクされる個々の
レコードを表す。更に、マップ・データ構造内の複数の
リンク表示要素（ＬＤＥ）が、こうしたノード表示要素
間のリンクを表すために使用され得る。

【００２６】マップ表示の１つのアプリケーションは、
エンドユーザのコンピュータ上に局所的に、またはロー
カル・エリア・ネットワーク（ＬＡＮ）または広域ネッ
トワーク（ＷＡＮ）などの専用ネットワーク上に、或い
はインターネットまたは他の公衆ネットワーク上に記憶
される、ハイパテキスト文書を移動（navigate）するこ
とである。結果的に、こうしたアプリケーションでは、
ノード表示要素が通常、ハイパテキスト文書を表すのに
対してリンク表示要素は通常、こうした文書間の実際の
ハイパテキスト・リンクを表す。ハイパテキスト文書は
例えば、ハイパテキスト・マークアップ言語（ＨＴＭ
Ｌ）形式であり、テキストの他に、静止画、動画及び音
などの様々なマルチメディア・オブジェクトを含み得
る。更に、ハイパテキスト文書は、ジャバ（Java）・ア
プレットなどの実行可能オブジェクト、ジャバ・ビーン
ズ（Java Beans）及びアクティブＸ（Active Ｘ）制御
などの制御、ジャバスクリプト（Javascript）などのス
クリプトを含み得る。ノード表示要素はＨＴＭＬ形式の
文書だけを表し、その中に含まれるあらゆるマルチメデ
ィアまたは実行可能オブジェクトが同一文書の一部と見
なされる。或いは、マルチメディアまたは実行可能オブ
ジェクトが、別のノード表示要素内に埋め込まれ、ＨＴ
ＭＬ形式の文書内のこうしたオブジェクトの参照がリン
クとして作用し、別のリンク表示要素内に埋め込まれて
もよい。

【００２７】以下では、リンクされるハイパテキスト文
書を表す、及び移動するための、マップ表示の利用につ
いて開示するが、本発明が本発明に従いリンクされるレ
コードをアクセス（閲覧、記憶、変更など）する他のア
プリケーションにおいても、利点を有し得ることが理解
されよう。例えば、本発明に従うマップ表示は、専用デ
ータベース、メニュー・システムなどを表すために使用
され得る。

【００２８】ハイパテキスト文書の移動に関連して使用
される場合、マップ表示は通常、動的に生成され、新た
なリンクがエンドユーザにより取られるとき、ノード表
示要素がマップ表示に自動的に追加される。結果的に、
マップ表示はエンドユーザが様々なレコードを通じて移
動するとき、彼に履歴または"パンくず跡（bread crumb
trail）"を提供するために使用され得る。例えば、イ
ンターネット上の現実的に無尽蔵な内容を考慮すると、
マップ表示により提供される履歴は貴重である。

【００２９】マップ表示内に含まれ得る別の表示要素
は、"スライダ"または"パック（puck）"としても知られ
るスクロール表示要素であり、これはノード表示要素
が、それらに関連付けられるレコードの内容を通じて移
動するためのスクロール・バーを、追加の機能として有
することを可能にする。ブラウザ・ウィンドウなどの別
の表示が、所与の文書の内容を表示するために活動化さ
れるとき、関連するノード表示要素の領域内に配置され
るスライダが、文書の内容を通じてブラウザ・ウィンド
ウをスクロールするために使用され得る。更に、スライ
ダは異なる文書に移動するためにも使用され、これは例
えばスライダを別のノード表示要素にドラッグすること
による。こうしたドラッグは、隣接要素を通過する
か（"有界"ドラッグ）、直接所望のノード表示要素にド
ラッグする（"非有界"ドラッグ）ことによる。この構成
により、文書内の移動が文書間の移動と統合され、それ
らへのアクセスが単純化される。

【００３０】更に、以下で詳述されるように、各ノード
表示要素が他のノード表示要素に対して相対的にサイズ
決めされ、その関連レコードの相対サイズが示される。
その上、リンク表示要素がノード表示要素上において、
関連レコード内のリンクの相対位置に対応する相対位置
に配置され、文書内のリンクの位置が容易に確認され得
る。

【００３１】図面を参照すると、同一の参照番号は図面
を通じて同一の部品を示し、図１は、本発明の原理に従
うマップ表示装置６０の１実施例を示す代表的なコンピ
ュータ表示装置２２を示す。マップ表示６０は複数のノ
ード表示要素６２を含み、これらは複数のリンク表示要
素６４を介して相互接続される。この実施例では、リン
クされるノード表示要素は、それらの間のリンクに直結
して、視覚的に互いに隣接する。またリンク表示要素が
リンク・マーカを形成し、それらがノード表示要素の交
点に配置される円形ペグ（peg）または類似の標識によ
り示される。別の実施例では、図２のマップ表示８０に
より示されるように、ノード表示要素８２が視覚的に互
いに分離され、リンク表示要素８４により結合される。
この別の実施例では、リンク表示要素８４は、親ノード
表示要素内のリンクの相対位置を示す円形ペグ８４ａな
どのリンク・マーカの他に、そこから延び、子ノード表
示要素で終端するライン・セグメント８４ｂなどのコネ
クタを含む。しかしながら、一部の実施例では、リンク
・マーカ８４ａが要求されない。

【００３２】追加の機構、機能及び操作が、本発明に従
うマップ表示に関連して使用され得る。しかしながら、
こうした機構の説明よりも、マップ表示が実現され得る
ハードウェア及びソフトウェア環境例について、先に述
べることにする。

【００３３】ハードウェア環境例：本発明の実施例と共
に好適に使用される代表的なハードウェア環境が、図３
に示される。ネットワーク化コンピュータ・システム１
０は、一般に、１つ以上のコンピュータ・システムを含
み、例えば、クライアント・コンピュータ・システム１
２、１４及び２０（例えばデスクトップまたはパーソナ
ル・コンピュータ、ワークステーションなど）が、ネッ
トワーク１８を介してサーバ・システム１６に接続され
る。ネットワーク１８は事実上、任意のタイプのネット
ワーク相互接続を示し、それらにはローカル・エリア・
ネットワーク、広域ネットワーク、無線ネットワーク、
及び公衆ネットワーク（例えばインターネット）などが
含まれる。更に、例えば複数のサーバなどの、任意の数
のコンピュータ及び他の装置が、ネットワーク１８を通
じてネットワーク化され得る。更に、本発明の原理は、
本発明に従う独立型のコンピュータ及び関連装置によっ
ても、利用され得ることが理解されよう。

【００３４】コンピュータ・システム２０はコンピュー
タ・システム１２、１４と類似であり、通常、マイクロ
プロセッサ２１などのプロセッサ、コンピュータ表示装
置２２（例えばＣＲＴ、ＬＣＤ表示装置、または他の表
示装置）などの多数の周辺要素、ハード・ディスク、フ
ロッピー・ディスク、及びＣＤ−ＲＯＭディスク・ドラ
イブ２３、プリンタ２４、及び様々な入力装置（例えば
マウス２６及びキーボード２７）などを含む。コンピュ
ータ・システム２０は、オペレーティング・システム２
８（図１では表示装置２２上の画面表示により示され
る）の他、様々なコンピュータ・ソフトウェア・アプリ
ケーション、プログラム、オブジェクト、モジュールな
どの制御の下で動作する。更に、様々なアプリケーショ
ン、プログラム、オブジェクト、モジュールなどが、例
えば分散またはグループウェア・コンピュータ環境内
の、サーバ１６または他のコンピュータ・システム１
２、１４内の１つ以上のプロセッサ上で実行され得る。

【００３５】一般に、本発明の実施例を実現するために
実行されるルーチンは、それがオペレーティング・シス
テムの一部として、或いは特定のアプリケーション、プ
ログラム、オブジェクト、または命令のシーケンスとし
て実現されるかに関わらず、ここでは"コンピュータ・
プログラム"と呼ばれる。コンピュータ・プログラムは
通常命令を含み、これらはネットワーク化コンピュータ
・システム１０内の装置、またはシステム内の１つ以上
のプロセッサにより読出され、実行されると、これらの
装置またはシステムに、本発明の様々な態様を実現する
ステップまたは要素を実行するために必要なステップを
実行するように指示する。更に、本発明はこれまで完全
機能のコンピュータ・システムの状況において述べら
れ、以下でも同様であるが、当業者であれば、本発明の
様々な実施例がプログラム製品として、様々な形態で配
布され、また本発明が、実際に配布のために使用される
特定のタイプの信号担時媒体に関係無しに、同等に当て
はまることが理解できよう。こうした信号担持媒体の例
には、揮発性及び不揮発性メモリ素子、フロッピー・デ
ィスク、ハード・ディスク・ドライブ、及びＣＤ−ＲＯ
Ｍなどの記録可能タイプの媒体、及びデジタル及びアナ
ログ通信リンクなどの伝送タイプの媒体が含まれる。

【００３６】当業者であれば、図３に示される環境の例
が、本発明を制限するものでないことが理解されよう。
実際、当業者には、本発明の範囲から逸脱することな
く、他の代替ハードウェア環境が使用され得ることが理
解されよう。

【００３７】ソフトウェア環境例：本発明の実施例と共
に好適に使用される代表的なソフトウェア実施例が、図
４に示される。図４では、ネットワーク化コンピュータ
・システム１０が多数のプログラム・モジュールを含
み、これらはグループウェアまたは分散コンピュータ環
境内のシステム内の様々なコンピュータの間で分散され
る。

【００３８】マップ表示は多数のモジュールまたはオブ
ジェクトを用いて、ネットワーク・システム１０内で実
現される。１つ以上のマップ・マネージャ３０は、１つ
以上のクライアント、すなわち個々のワークステーショ
ンなどのクライアント・コンピュータ・システムのマッ
ピング機能の全体管理を司る。通常、グループウェア環
境内の各クライアント（１．．ｐ）は、そのクライアン
トのアクティブ・マップ表示６０を処理するマップ・マ
ネージャ３０を割り当てられる。マップ表示６０は、所
与のマップ・データ構造内のデータをエンドユーザに表
示する。しかしながら、特定の実施例では、複数のマッ
プ・データ構造を同時に表示するために、エンドユーザ
が複数のマップ表示をオープンする能力を有し得る。

【００３９】各マップ・マネージャ３０は、アクティブ
・マップ表示６０に関する操作情報を保持するマップ・
レジストリ３４を利用する。ブラウザまたはブラウザ・
ウィンドウは、リンクされたレコードの内容を"ブラウ
ズする"（すなわち走査検索する）または見るために好
適な、任意の表示要素を含むものと思われる。例えば、
好適なブラウザは、ネットスケープ社から販売されるナ
ビゲータ・ウェブ・ブラウザ、またはマイクロソフト社
から販売されるインターネット・エクスプローラ・ウェ
ブ・ブラウザにもとづく。更に周知のように、各ブラウ
ザ３６は別々のアプリケーションであったり、１つのア
プリケーションの別のウィンドウであったりする。一般
にブラウザ３６は、クライアントのアクティブ・マップ
表示６０上の各アクティブ・スライダ１．．ｍに対して
オープンされる。特定のマップ表示に対してオープンさ
れる各ブラウザは、そのマップ表示の"ユーザ"と呼ばれ
得る。

【００４０】図４に示されるように、ネットワーク化コ
ンピュータ・システム１０は、事象駆動型のオブジェク
ト指向プログラミング・システムであり、モジュール３
０、３４、３６及び６０は、モジュール間を転送される
事象またはメッセージを介して対話する。しかしなが
ら、非オブジェクト指向システム、及び手続き型または
他の非事象駆動型システムも、システム１０を実現する
ために使用され得る。

【００４１】グループウェア環境では、モジュール３
０、３４、３６及び６０の機能は、クライアントとサー
バ・コンピュータとの間で分離され得る。例えば、モジ
ュール３０及び３４は、サーバ・コンピュータ上で実行
され、他のクライアントが所与のクライアントのマップ
表示をアクセスすることを可能にする。一方、マップ表
示６０及びブラウザ３６は、エンドユーザのクライアン
ト・コンピュータ、例えばワークステーションまたはデ
スクトップ・システム上で、局所的に実現され得る。メ
インフレームまたはネットワーク・コンピュータ環境で
は、マップ表示６０及びブラウザ３６の機能でさえもサ
ーバ内で実現され得る。

【００４２】本発明に従うマップ表示は、グループウェ
ア環境内で、多数の利用を有し得る。例えば、複数のユ
ーザがマップ・データ構造を共用することを許可され、
更に所与のマップ内の他のユーザの現在の位置、または
以前にいた位置の指示を受信することさえ可能にする。
各ユーザに対する個々のアイコンが、エンドユーザのマ
ップ表示上に表示され、ユーザの数が余りに多い場合に
は、所与のノード表示要素を現在訪問している、または
以前に訪問したユーザの数の標識が、（例えば、英数
字、アイコン、パターン、または色識別を通じて）獲得
され得る。ＩＳ職員もまたマップを見ることにより、例
えばエンドユーザが最も頻繁に訪問する場所を監視する
ことができる。一般に、グループウェア環境内でのデー
タの共有は公知であり、従って、複数のユーザ間でのマ
ップ表示の共有は、当業者の技術レベルの範疇である。

【００４３】それでも、本発明の原理は、グループウェ
ア環境内に含まれるか否かに関わらず、他のコンピュー
タ・システムにも当てはまる点が評価されるべきであ
る。例えばマップ表示は、例えばダイヤル・アップ接続
によりインターネットに接続される、単一のデスクトッ
プまたはポータブル・コンピュータなどの、単一ユーザ
・システムにおいて利用され、それにより１人のエンド
ユーザだけが、所与のマップ・データ構造をアクセス可
能になる。こうしたアプリケーションでは、必要となる
モジュールの全てが、ウェブ・ブラウザ・アプリケーシ
ョンなどの単一のコンピュータ・ソフトウェア・アプリ
ケーション内に組み込まれ得る。一般に、広範なハード
ウェア及びソフトウェア環境が、本発明に従うマップ表
示を実現するために利用され、従って、本発明はここで
述べられる任意の特定の環境に限られるものではない。

【００４４】マップ表示構造： 概要：図１に戻り、マップ表示６０はウィンドウ・タイ
プの要素として表されるが、マップ表示はパネルまたは
他のタイプの表示コンテナ若しくは要素としても実現さ
れ得る。例えば、マップ表示はブラウザ・ウィンドウの
別のフレームまたは領域により表現され得る。また内容
（ここでは複数のノード表示要素及びリンク表示要素）
が、ウィンドウの可視領域６１を越えて広がることを可
能にするウィンドウまたは類似の要素を使用することが
好ましく、それにより１つ以上のスクロール・バー、例
えばスライダ７３を有するスクロール・バー７２が、マ
ップ表示構造の他の部分を見るために、水平または垂直
方向にスクロールするために使用され得る。この構成は
また、エンドユーザがウィンドウの様々な倍率を選択す
ることにより、ウィンドウ内に表示されるマップ表示の
量を変更することを可能にする。更に、ウィンドウのク
ローズ、サイズ変更、最小化、最大化などの他の従来の
ウィンドウ機能も周知のように使用され得る。

【００４５】この実施例では、リンク表示要素６４が円
形ペグとして実現されるリンク・マーカにより表され、
それが親ノード表示要素（リンクを含む文書のノード表
示要素）内の関連リンクの相対位置に最も近く配置され
る。そして、親ノード表示要素から、子ノード表示要素
（リンクにより参照される文書のノード表示要素）が延
びる。更にリンクされるノード表示要素が、視覚的に、
互いに関連リンク表示要素に直結して隣接する。リンク
表示要素６４は円以外の他の形態、例えば正方形、直
線、長方形、及び他の幾何形状またはアイコンを取り得
る。更に、特定の実施例では、別々のリンク表示要素が
要求されずに、２つのノード表示要素間の交差点または
隣接点が、リンクの最も近い位置のビジュアル表現を提
供する。

【００４６】子ノード表示要素は親ノード表示要素か
ら、例えば美学的な観点にもとづき、実質的に任意の方
向に延びるか、或いは、ノード表示要素が２、３の所定
の方向（例えば４５度または９０度の増分）にだけ延び
るように制限され得る。更に、当該リンクが、子ノード
表示要素内の特定の位置を指定する場合、リンク表示要
素が子ノード表示要素内のその相対位置に配置され得
る。また、リンクは双方向であり、あるリンクにより結
合される各ノード表示要素は、親及び子の両方として考
慮され得る。例えばブラウザ上の"後進"ボタンは、現文
書へのリンクが取られた前の文書への戻りリンクを表わ
す。リンクはまた、例えば文書内の異なる先頭またはセ
クションなどのハイパテキスト文書へ、内部的に取られ
得る。こうしたリンク表示要素は、他のノード表示要素
へはリンクされ得ない。

【００４７】更に、追加のリンク表示要素、例えばリン
ク表示要素６６がマップ表示６０内に表示され、まだ訪
問されていないリンクを表す。マウス・クリックなどを
介して、こうしたリンクを選択することにより、エンド
ユーザは、関連リンクにより参照される文書へ移動し得
る。別の実施例では、訪問されたリンク表示要素だけが
表示されたり、訪問されていないリンク表示要素が、ユ
ーザ選択権に従い表示されたりする。

【００４８】ノード表示要素はまた、それらの関連文書
の相対サイズを表す可変長を有するように示される。ノ
ード表示要素の長さを、所定の最大長と最小長との間に
制限するか、或いは固定サイズの要素を使用することが
好ましい。更に、ノード表示要素の相対長が、移動の間
にマップ表示への新たなノード表示要素の追加にもとづ
き、周期的に調整され得る。別の実施例では、マップ表
示の編成を容易にするように、ノード表示要素が可変長
を有するが、それらの長さはそれらに関連付けられるレ
コードの相対サイズに関係しない。更に、全てのノード
表示要素が同一の長さを有し得る。

【００４９】図２に示されるように、別のマップ表示８
０では、リンク表示要素８４を用い、視覚的に分離され
たノード表示要素８２をリンクする。図２に示されるマ
ップ表示は、以下では"非隣接タイプ"のマップ表示と呼
ばれる。それに対して、図１のマップ表示は、"隣接タ
イプ"のマップ表示と呼ばれる。

【００５０】この別の実施例では、リンク表示要素８４
は、親ノード表示要素内のリンクの相対位置を示す、円
形ペグ８４ａなどのリンク・マーカの他にそこから延
び、子ノード表示要素で終端するライン・セグメント８
４ｂなどのコネクタを含む。しかしながら、一部の実施
例では、リンク・マーカ８４ａが要求されない。一般
に、各リンク表示要素８４内のコネクタは、美学的観点
から参照されるノード表示要素または子ノード表示要素
８２の中心の近くで終端する。しかしながら、特定のリ
ンクが、参照されるノード表示要素内の特定の位置を参
照する場合、コネクタは代わりにこの位置において終端
し得る。

【００５１】図２に示される実施例では、各ノード表示
要素８２が水平方向を向き、共通のノード表示要素にリ
ンクされる各ノード表示要素が、同一の水平軸に沿って
配置され、その関連文書の相対サイズに従いサイズ決め
される。しかしながら、本発明に従えば、ノード表示要
素が共通の方位を使用したり、共通軸上に配置された
り、または可変にサイズ決めされる必要がないことが評
価されるべきである。

【００５２】図１及び図２に示される表現は、それぞれ
異なるタスクに好適であるので、いずれかの表現が、ツ
ールバー・ボタン、メニュー選択、キーストロークなど
を介し、"隣接"または"非隣接"モードを選択することに
より、エンドユーザにより選択され得る。別の実施例で
は、１つの表現だけが所与のエンドユーザにとって使用
可能である。更に、図１及び図２に示される表現は事実
上、単に一例に過ぎず、ノード表示要素がリンク表示要
素を介してリンクされる状況において、リンクされる複
数のレコードまたは文書の他の多くの表現が、代替例に
おいて使用され得る。

【００５３】図１に戻り、マップ表示６０は１つ以上の
スライダ、例えば６８ａ、６８ｂ、６８ｃを含む。各ス
ライダは通常、活動ウィンドウに関連付けられ、ウィン
ドウ内には、スライダを内部に表示するノード表示要素
に関連付けられる文書の内容が表示される。例えば、３
つのブラウザ・ウィンドウ５０ａ、５０ｂ、５０ｃが図
１に示され、ブラウザ・ウィンドウ５０ａは、ノード表
示要素６２ａに関連付けられる文書５２ａの内容を表示
し、ブラウザ・ウィンドウ５０ｂは、ノード表示要素６
２ｂに関連付けられる文書５２ｂの内容を表示し、ブラ
ウザ・ウィンドウ５０ｃは、ノード表示要素６２ｃに関
連付けられる文書５２ｃの内容を表示する。スライダ６
８ａは、ブラウザ・ウィンドウ５０ａ内に表示される文
書の内容を通じて移動するために使用され、スライダ６
８ｂ及び６８ｃは、それぞれブラウザ・ウィンドウ５０
ｂ及び５０ｃ内に表示される文書の内容を通じて、移動
するために使用される。

【００５４】更に、スライダ６８ｃにより示されるよう
に、所与のノード表示要素内のスライダは、関連ブラウ
ザ・ウィンドウ５０ｃのスクロール・バー５４内のスラ
イダ５５と連動して移動するか、または"陰影化"し得
る。スライダ６８ｃまたは５５のいずれかの操作は、文
書５２ｃの内容を通じてスクロールし、他方のスライダ
もそれに従い移動する。更に、Cary L．Batesらによる
米国特許出願第８２０７９８号（１９９７年３月１９日
出願）で開示されるように、ブラウザは文書の領域内で
より細かくスクロールするための２次スライダを含み得
る。更に、マップ表示スライダをこうした２次スライダ
に連動して移動することが好ましい。

【００５５】更に、各スライダは、関連ブラウザ内に現
在表示されている文書の相対領域を反映するように寸法
決めされるか（例えばスライダ６８ｃの場合、スライダ
の相対サイズは、レコード５２ｃの可視領域５３（その
内部に、テキスト５７、イメージ５８、未訪問のリンク
６６ａに対応するハイパテキスト・リンク５６ａ、及び
未訪問のリンク６６ｂに対応するリンク５６ｂが示され
る）の相対サイズにより設定される）、或いは、ブラウ
ザの相対倍率に関係しない固定寸法の要素である。各ス
ライダは外観的に同一であるか、或いは図形的に、色ま
たはパターンの調和や、スライダ上のアイコンまたは英
数字標識を通じて、それぞれのブラウザに関連付けられ
る。例えば、各ブラウザ５０ａ、５０ｂ、５０ｃが異な
る色ヘッダ・バーを有し、それぞれの色が関連付けられ
るスライダ６８ａ、６８ｂ、６８ｃに対して使用され
る。結果的に、たとえ複数のスライダ及びブラウザが使
用されるときでも、特定のブラウザのスライダが容易に
見分けられる。また、スライダはノード表示要素の境界
内に配置されるか、或いは、例えばノード表示要素の外
縁に沿って延びるなど、図形的に他の様式でそれにリン
クされる。

【００５６】マップ表示データ構造：代表的なマップ表
示オブジェクトまたはデータ構造は、ここではマップ表
示とも呼ばれ、一般に、複数のノード表示要素オブジェ
クト及びリンク表示要素オブジェクトを有するマップ・
データ構造を含む。各ノード表示要素オブジェクトに対
して、少なくとも次のデータが含まれる。 関連文書のアドレスまたは位置 関連文書のサイズ 表示特性、例えば位置、方位、サイズ、スパンなど ステータス指示変数、例えば選択、キャッシュ、マッチ
ングなど 関連リンク表示要素を指し示すポインタを有する、関連
文書内のリンクのデータ構造 関連リンク表示要素を指し示すポインタを有する、関連
文書を指し示すリンクのデータ構造

【００５７】同様に、各リンク表示要素オブジェクトに
対して、少なくとも次のデータが含まれる。 関連リンク内で参照される文書のアドレスまたは位置 関連リンクが配置されるノード表示要素を指し示すポイ
ンタ 進行表示要素を検索するポインタ、または完了率変数

【００５８】更に、各スライダはスクロール表示要素オ
ブジェクトとして表され、これは少なくとも次のデータ
を含む。 現ノード表示要素を指し示すポインタ 関連ブラウザを指し示すポインタ 文書内の相対位置 スライダの相対サイズ ブラウザとの調和を示す色やその他の表示情報

【００５９】他のデータ及びオブジェクトが、本発明に
従う所与のマップ表示に関連付けられ得る。更に、マッ
プ表示内のデータ及びオブジェクトが、マップ・マネー
ジャ３０、マップ・レジストリ３４、ブラウザ３６及び
マップ表示６０の１つ以上に保持され、関連情報がこう
した情報を利用する様々なモジュールに配布されるか、
或いは全てのモジュールが、事象を介して更新される複
製情報を保持する。そして、こうした複製情報は別々に
配布されてもよいし、後述のようにマップ表示を操作
し、保持するために事象に組み込まれてもよい。更に、
現倍率などの表示情報がマップ・データ構造内に記憶さ
れるように、マップ表示はその関連マップデータ構造と
統合され得る。別の実施例では、マップ・データ構造が
１つ以上のマップ表示構造によりアクセスされる別個の
構造である。

【００６０】ＨＴＭＬ文書を表すために使用されると
き、ノード表示要素オブジェクトはＨＴＭＬ形式の文書
だけに限られ、そこでは静止画、動画、音、ジャバ・ア
プレット、ジャバ・ビーンズ及びアクティブＸ制御など
の制御、及びジャバスクリプトなどのスクリプトなど
の、任意の追加のマルチメディアまたは実行可能オブジ
ェクトは、共通文書内に含まれるものと見なされ、従っ
て、別々にアクセスすることはできない。別の実施例で
は、こうしたマルチメディア及び実行可能オブジェクト
が、それら自身、別々のノード表示要素オブジェクトに
より表され、ノード表示要素としてマップ表示内に表示
され、それによりオブジェクトが別々にアクセス可能で
ある。こうした状況では、オブジェクトのタイプを視覚
的な色、アイコン、または英数字表現を通じてマップ表
示上に別々に示すことが好ましい。また、こうしたオブ
ジェクトの表示は、エンドユーザの選択権に従ってもよ
い。

【００６１】マップ表示操作及び利用：図４の代表的な
ソフトウェア環境を用いるマップ表示の基本操作及び利
用が、図５乃至図８に示され、これらの図はそれぞれ、
ブラウザ３６、マップ・レジストリ３４、マップ・マネ
ージャ３０、及びマップ表示６０の作成の間のプログラ
ム・フローを示す。上述のように、図示の環境は事象駆
動型システムであり、そのため各モジュールは一般に、
システム内の他のモジュールから受信される事象に応答
して、選択される操作を実行する。これらの事象の一部
は、ユーザ入力の結果である。図５乃至図８はまた、こ
れらのモジュールにより実現される、後述の幾つかの追
加の機能を示す。しかしながら、通常、相当な数の追加
の機能がこれらの要素内で実現される。これらの追加の
機能の処理は、例えば図５、図６、図７及び図８のそれ
ぞれブロック１２８、１６６、２３２及び２７６で示さ
れる。

【００６２】例えば、ブラウザは通常、ウィンドウ内で
実現され、ウィンドウは通常、"ウィンドウの最小
化"、"ウィンドウの最大化"、"ウィンドウのサイズ変
更"、"ウィンドウを閉じる"などの事象、及び列挙でき
ないほど多くの他の事象を受信する。他の機能、例えば
各メニュー選択の処理、ブックマークの選択などのため
のルーチンも通常存在する。しかしながら、これらの追
加の機能は、本発明の完全な理解に関係しないので、こ
こでは述べないことにする。

【００６３】図５乃至図８に示されるように、ブラウザ
３６はメイン・ルーチン１００を実行し、マップ・レジ
ストリ３４はメイン・ルーチン１５０を、マップ・マネ
ージャ３０はメイン・ルーチン２００を、そしてマップ
表示６０はメイン・ルーチン２５０を実行する。これら
のルーチンの各々は、様々な事象（またはメッセージ）
を待機して受信し、制御を適切なサブルーチンに渡し、
事象を処理する。これが例えばブロック１０１（図
５）、ブロック１５２（図６）、ブロック２０２（図
７）、及びブロック２５２（図８）に示される。事象チ
ェック及び処理機能は別々のスレッドに委任されるか、
特定の事象が各モジュールのメイン・ルーチンまたは事
象チェック・ルーチンではなしに、特定の処理ルーチン
に向けられる。一般に、本発明に従えば、エンドユーザ
による特定の要求を処理するために、特定のプログラム
・コードの実行を開始する任意の事象駆動型、手続き
型、または他の方式が使用され得る。

【００６４】マップ表示の初期化：通常、新たなマップ
表示を作成するユーザ要求に応答して、新たなマップ表
示が初期化される。これは例えば、任意の数のユーザ・
インタフェース要素（例えばツールバー・ボタン、メニ
ュー・バー選択、ポップアップ・メニュー選択、キース
トローク、またはアイコンなど）により開始される。最
初に図５を参照すると、新たなマップ表示を作成する要
求がマップ作成事象を生成し、これがブラウザ３６によ
り受信され（ブロック１０２により示される）、最初に
ブロック１０４で開始する処理ルーチンにより処理され
る。

【００６５】ブロック１０４では、新たなマップ事象が
マップ・レジストリ３４に送信され、新たなマップ表示
が必要とされるか否かが判断される。事象は通常、表示
されるマップの名前に関する情報を含む。クライアント
上の他のブラウザがマップを使用していない場合、新た
なマップ表示が必要とされるが、このマップに対して、
マップ表示が既にクラアアント上でオープンされている
場合、新たなマップ表示は必要とされない。

【００６６】図６を参照すると、マップ・レジストリ３
４はブロック１５４で新たなマップ事象を受信し、ブロ
ック１５６で、マップ・マネージャが現在、要求された
マップを扱っているか否かを判断することにより、その
事象を処理する。マップ・マネージャが現在扱っていな
い場合、制御はブロック１５８に移行し、適切なマップ
・マネージャ３０を開始する。マップ・マネージャの開
始が初期化ブロック２０１（図７）により示され、ここ
で必要な初期化及び準備プログラムが実行される。再度
図６を参照して、マップ・マネージャが実行されると、
制御はブロック１６０に移行し、新たなユーザすなわち
新たなブラウザ・ウィンドウをを導入するユーザ導入事
象を、マップ・マネージャに送信する。

【００６７】図７に戻り、マップ・マネージャ３０はブ
ロック２０４でユーザ導入事象を検出すると、ブロック
２０６で制御を処理ルーチンに渡し、ブラウザが実行さ
れているクライアントにおいて、マップ表示が現在存在
するか否かを判断する。存在しない場合、制御はブロッ
ク２０８に移行し、ブラウザが新たなマップ表示をオー
プンしなければならないことを示す事象を、マップ・レ
ジストリに送信する。

【００６８】図６を再度参照し、ブロック１６２はこう
した事象の受信を待機し、次に制御をブロック１６４に
渡す。ブロック１６４では、ブラウザに適切なマップ・
マネージャへのハンドルを提供し、ブラウザが新たなマ
ップ表示をオープンしなければならないことを示す事象
が、ブラウザに送信される。それにより、新たなマップ
を作成するマップ・レジストリの操作が完了する。

【００６９】図５を参照して、ブラウザ３６はブロック
１０６で、マップ・レジストリから事象を待機し、ブロ
ック１０８で、この事象が新たなマップ表示の要求を示
すと、ブロック１１０で新たなマップ表示が開始され
る。それ以外では、ブロック１０８がブラウザ処理ルー
チンの実行を終了し、制御をブロック１０１に戻す。

【００７０】図８を参照して、新たなマップ表示が開始
されると、初期化ブロック２５２が基本的な初期化機能
を実行し、マップ表示のためのハンドルを提供する事象
をブラウザに返却する。ブラウザによるこのハンドルの
受信が、図５のブロック１１２に示される。ハンドルの
受信の後、ブロック１１４で、ハンドルが事象を介して
マップ・マネージャに供給され、これでブラウザ処理ル
ーチンが完了し、制御はブロック１０１に戻る。

【００７１】図７に戻り、マップ・マネージャはブロッ
ク２１０で、マップ表示ハンドルを有する事象をブラウ
ザから受信し、ブロック２１６で、ユーザを追加する
（後述）。次に、マップ・マネージャはブロック２１２
で、表示事象を新たなマップ表示に送信する。

【００７２】図８に示されるように、この事象がブロッ
ク２５６で受信され、表示処理ルーチンがブロック２５
８で実行され、表示事象内で提供される情報にもとづ
き、マップ表示の状態がリフレッシュされる。表示処理
ルーチンは、初期表示及び続く表示変更の両方の間に使
用される汎用ルーチンであり、マップ表示要素オブジェ
クトに対して記憶されるデータを更新する。次に、例え
ばキャッシュ・ステータス、マッチング・ステータス、
選択ステータスなどのステータス情報（後述）が、各ノ
ード表示要素に対して検索され、ブロック２６０で、マ
ップ表示が各ノード表示要素に対する適切なステータス
標識と一緒に再描画される。次に制御はブロック２５４
に戻る。

【００７３】図７に戻り、ブロック２１２で表示事象が
マップ表示に送信された後、制御はブロック２０２に戻
る。更に再度ブロック２０６を参照し、当該マップに対
してマップ表示が現在クライアント上に存在すると、ブ
ロック２１４で、そのことを示す事象がマップ・レジス
トリに送信され、その後、ユーザがブロック２１６で追
加される。マップ表示が現在クライアント上に存在する
場合、マップ・レジストリによる処理は、ブロック１６
４（図６）がブラウザに、新たなマップ表示が開始され
てはならないことを事象内で示す以外は、新たなマップ
表示が開始されなければならない場合同様に進行する。
ブロック２１６のルーチンが復帰した後、上述のように
ブロック２１２で、表示事象がマップ表示に送信され、
マップ表示がリフレッシュされる。

【００７４】ユーザ追加ブロック２１６が、図９に詳細
に示される。このルーチンでは、ブロック２８０が実行
され、マップが空か否か、すなわち任意のノード表示要
素がマップ・データ構造内に存在するか否かを判断す
る。空の場合、制御はブロック２８２に移行し、ブラウ
ザが表示している文書に関連付けられるマップ・データ
構造に、ルート・ノード表示要素を追加する。空でない
場合には、ブロック２８０により、ブロック２８２にお
けるルート・ノード表示要素の追加がバイパスされる。

【００７５】次に、ブロック２８４が実行され、ユーザ
のためにスクロール表示要素を追加する。新たなスクロ
ール表示要素は、ブラウザ内に現在表示されている文書
に関連付けられるノード表示要素を指し示すように、初
期化される。更に、文書全体に対する、ブラウザ内での
表示内容の位置及び任意的にサイズに関連付けられる情
報が、スクロール表示要素内に記憶され、それがノード
表示要素内に表示され、ブラウザを追跡する。

【００７６】図７に戻り、ユーザがブロック２１６によ
り追加された後、マップ表示がブロック２１２でリフレ
ッシュされ、ユーザ導入事象の処理がマップ・マネージ
ャにより完了され、制御はブロック２０４に戻る。新た
なマップ表示の作成が、この時完了する。

【００７７】図１０は、作成後のマップ表示例９０を示
し、これはマップ表示のルートとして機能する１つのノ
ード表示要素９２だけを有する。更に、少なくとも１つ
のブラウザ・ウィンドウ（図１０では示されていない）
がオープンされ、ノード表示要素９２に関連付けられる
文書の内容を表示し、ノード表示要素９２内に現在表示
されている文書の領域に対応するスライダ９６がその中
に表示される。更に、ノード表示要素９２に関連付けら
れる文書内の未訪問のリンクを示すことが望まれる場合
（例えばこうした選択がエンドユーザにより可能にされ
る場合）、リンク表示要素（例えばリンク表示要素９
４）が、ノード表示要素９２上の同一の相対位置に表示
され得る。更に、例えば異なる色、アイコン、パター
ン、線形などを用いることにより、訪問されたリンクと
未訪問のリンクとを視覚的に区別することが好ましいで
あろう。図１０に示されるマップ表示９０は、隣接タイ
プのマップ表示であるが、非隣接タイプのマップ表示に
ついても、それらの作成時に、類似の外観を有すること
が理解されよう。

【００７８】動的ノードの追加：上述のように、マップ
表示は通常、リンクされたレコードまたは文書を通じる
ユーザ移動にもとづき動的に構成される。この機構を実
現する１つの好適なプログラム・フローは、エンドユー
ザが現在表示されている文書、すなわち現文書内のター
ゲット文書へのリンクを選択することにより、ブラウザ
３６内で開始される。図５のブロック１１６で、リンク
のユーザ選択がブラウザにより検出され、ユーザ選択に
応答して、リンク実行事象がブロック１１８でマップ・
マネージャ３０に送信され、次にリンクがブロック１１
９で、従来式に処理される（すなわち参照される文書
が、ネットワークまたは局所的にキャッシュ済みのコピ
ーからロードされる）。

【００７９】図７に示されるように、ブラウザ３６によ
り生成されるリンク実行事象はブロック２１８で検出さ
れ、制御はブロック２２０に移行し、ユーザがマップ表
示を増補することを許可されているか否かを判断する。
例えば、グループウェア環境では、特定のユーザのアク
セスをステータスの読出し専用、またはブラウジング専
用に制限するために、ネットワーク・セキュリティ機構
が使用される。また、他の実施例では、エンドユーザは
自身がマップ表示を増補することを望むか否かを選択で
きる。結果的に、エンドユーザがマップ表示を変更する
権限を与えられる場合、マップ表示は任意の追加のノー
ド表示要素により、更新され得る。

【００８０】更に、特定の状況では、特定のユーザは、
所与のマップ表示上に提供される以外の文書をブラウズ
することを許可されない。これはユーザが特定の重要な
データから締め出され得る、特定のイントラネットまた
はエクストラネット・アプリケーションにおいて、有用
である。また、異なるユーザが、所与のマップ表示に対
する異なるアクセス能力を提供され得る。別の実施例で
は、ユーザがマップ表示を共用しない独立型環境などの
アプリケーションにおいて、ブロック２２０が省略され
得る。

【００８１】一例として、図５のブロック１２０で示さ
れるように、ユーザは最初にブラウザ内の適切なユーザ
・インタフェースを通じて、所与のマップ表示を変更す
る許可を要求することが必要である。こうした要求に応
答してブラウザはブロック１２２で、更新許可事象をマ
ップ・マネージャに転送し、これが図７のブロック２２
８で、マップ・マネージャにより検出される。ユーザが
マップの更新を許可される場合、ブロック２３０に示さ
れるように１つ以上のフラグがセットされ、こうした活
動を許可する。

【００８２】図７のブロック２２０に戻り、ユーザがノ
ード表示要素をマップ表示に追加する権限を与えられた
場合、制御はブロック２２２に移行し、マップ構成のた
めにリンクを処理する。ブロック２２２は図１１に詳細
に示され、リンク表示要素が現在マップ表示内におい
て、現ノード要素に関連付けられる文書と、ターゲット
文書に関連付けられる別のノード表示要素との間に、存
在するか否かを判断する。存在する場合、制御はブロッ
ク３０１に移行し、現文書をターゲット文書にセットす
る。すなわち、ターゲット文書へのリンクが実行され、
マップ表示内に反映される。存在しない場合には、制御
はブロック３０２に移行し、マップ表示内のノード表示
要素が、ターゲット文書に関連付けられるか否かを判断
する。

【００８３】最初に、ターゲット文書が既存のノード表
示要素に関連付けられない状況では、制御はブロック３
１６に移行し、新たなターゲット・ノード表示要素の相
対サイズを、その関連付けられる文書の、マップ表示内
に表される他の文書との相対サイズにもとづき決定す
る。この決定は、例えばターゲット・ノード表示要素
が、ノード表示要素に対して固定される所定の範囲外に
ある場合など、他のノード表示要素のサイズ変更を要求
し得る。別の実施例では、ノード表示要素がそれらの関
連文書の相対サイズに従い寸法決めされない場合、この
ブロックが排除され得る。

【００８４】次に、ブロック３１８で、ターゲット・ノ
ード表示要素の初期配置が決定される。このブロックが
図１２に詳細に示される。マップ表示が隣接タイプか、
それとも非隣接タイプか、或いはエンドユーザにより選
択可能か否かにもとづき、マップ表示は隣接タイプまた
は非隣接タイプ・モードであり、制御はブロック３５０
から、ブロック３５２または３５４のいずれかに移行す
る。非隣接タイプのマップ表示（または選択モード）の
場合、ブロック３５２が単に、ターゲット文書に対する
ターゲット・ノード表示要素を現ノード表示要素の真下
に配置する。水平方向の位置は、現文書内でのリンクの
相対位置によりセットされる。垂直方向の位置は通常、
全ての同胞ノード表示要素が、水平軸に沿って間隔をあ
けて配置されるように、現ノード表示要素から固定距離
となる。

【００８５】隣接タイプのマップ表示（または選択モー
ド）の場合、ブロック３５４がターゲット・ノード表示
要素の起点を、現文書内のリンクの相対位置に対応する
現ノード表示要素上の位置に固定する。次にブロック３
５６で、ターゲット・ノード表示要素の異なる可能な方
位がテストされる（通常、ターゲット・ノード表示要素
は、現ノード表示要素とのその交差点から、複数の角度
の１つの方角に延び、しばしば２、３の角度、例えば４
５度または９０度に制限される）。様々な可能な方位の
中から、最も少ない既存のノード表示要素とオーバラッ
プするか、現ノード表示要素のスパンを最小化する方位
を選択することが好ましい（後述）。例えば、オーバラ
ップの数を最小化する方位が優先され、等しい数のオー
バラップを有する方位から１つを選択するために、スパ
ン情報が使用される。別の実施例では、他の選択基準も
使用され得る。ターゲット・ノード表示要素が配置され
た後、ルーチン３１８は終了する。

【００８６】図１１に戻り、ターゲット・ノード表示要
素が最初に配置された後、ブロック３２０で、ターゲッ
ト・ノード表示要素（非隣接タイプのマップ表示の場
合）、または現ノード表示要素とターゲット・ノード表
示要素間のライン（隣接タイプのマップ表示の場合）
が、別の表示要素とオーバラップするか否かを判断す
る。オーバラップしない場合、制御はブロック３２４に
移行し、マップ表示内のターゲット・ノード表示要素の
初期配置を受諾し、ターゲット・ノード表示要素と現ノ
ード表示要素とを接続する適切なリンク表示要素をマッ
プ表示に挿入する。

【００８７】しかしながら、別の表示要素がオーバラッ
プする場合、ブロック３２０が制御をブロック３２２に
渡し、マップ表示を再編成し、ターゲット・ノード表示
要素をマップ表示内に適合させようとする。

【００８８】図１３は、ブロック３２２のマップ表示の
再編成の試行の好適なプログラム・フローの詳細を示
す。マップ表示の再編成のこの方法は、マップ表示を再
編成するとき、ノード表示要素の"スパン"に頼る。所与
のノード表示要素の"スパン"は、ノード表示要素と、そ
の全ての"子孫"ノード表示要素（すなわち、所与のノー
ド表示要素に関連付けられるレコード内のリンクを有す
る文書に関連付けられる、全ての"子"ノード表示要素、
それらの子ノード表示要素の子など）の、所定方向の最
大寸法を表す。通常、所定方向は、親ノード表示要素か
ら所与のノード表示要素への長手軸に沿い、これはしば
しば、親ノード表示要素内でスライダが移動する方向で
ある。しかしながら、特定の実施例では、統合スライダ
または細長のノード表示要素を使用し、従って、こうし
た要素のスパンを決定するために、別の寸法が使用され
得る。

【００８９】例えば、図１４では、非隣接タイプのマッ
プ表示４００内の、２つのノード表示要素４０４及び４
０６のスパンが、それぞれｓ１及びｓ２により示され、
ノード表示要素４０６のスパンは、その子ノード表示要
素４０８及び４１０のスパンに依存する。スパン寸法が
測られる方向は、軸ｘすなわち共通親ノード表示要素４
０２の長手寸法により表される方向に沿う。図１５を参
照して、ターゲット・ノード表示要素４１２が、図１１
のブロック３１８において、上述のように、最初にマッ
プ表示４００内の図示の位置に配置されると仮定する
と、ターゲット・ノード表示要素４１２のスパンｓ３
は、同胞ノード表示要素４０４及び４０６の両方のスパ
ンにオーバラップすることが理解される。

【００９０】同様に、図１７を参照すると、隣接タイプ
のマップ表示４２０内の、２つのノード表示要素４２４
及び４２６のスパンが、それぞれｓ１及びｓ２により示
され、ノード表示要素４２６のスパンは、その子ノード
表示要素４２８及び４３０のスパンに依存する。スパン
寸法が測られる方向は、軸ｘすなわち共通親ノード表示
要素４２２の長手寸法により表される方向に沿う。図１
８を参照して、ターゲット・ノード表示要素４３２が、
図１１のブロック３１８において、上述のように、最初
にマップ表示４２０内の図示の位置に配置されると仮定
すると、ターゲット・ノード表示要素４３２のスパンｓ
３は、同胞ノード表示要素４２６のスパンにオーバラッ
プすることが理解される。

【００９１】ノード表示要素のスパンは、例えば図２０
のスパン決定ルーチンなどの、再帰ルーチンを用いて計
算される。このルーチンでは、１対の大域変数ＭＩＮ及
びＭＡＸがノード表示要素及びその子孫全体の、最小及
び最大の広がりを決定するために保持される。スパンが
水平軸に沿って測られる場合（図１４乃至図１６、及び
図１７乃至図１９参照）、ＭＩＮ及びＭＡＸはそれぞ
れ、ノード表示要素及びその子孫の最左端及び最右端ポ
イントに対応する。しかしながら、隣接タイプのマップ
表示内の特定のノード表示要素については、ＭＩＮ及び
ＭＡＸは水平軸に沿って測られない。なぜなら、親から
こうしたノード表示要素への長手軸が、水平方向でない
からである。例えば、図１８に示されるノード表示要素
４２８及び４３０を再編成するとき、親ノード表示要素
４２６の長手軸、すなわち所定方向は、垂直方向であ
る。結果的に、ＭＩＮ及びＭＡＸは代わりに各ノード表
示要素の上下の広がりを表す。

【００９２】ルーチン３８０は当初、分析されるノード
表示要素に対して呼び出される（すなわち、ＴＨＩＳ＝
分析されるノード表示要素）。ブロック３８１は、ノー
ド表示要素の所定方向の最小の広がり（関数min（ＴＨ
ＩＳ）により指定される）が、ＭＩＮ内にセットされる
値より小さいか否かを判断する（ＭＩＮは当初、分析さ
れるノード表示要素の最小の広がりが使用されるよう
に、非常に大きな数にセットされる）。肯定の場合、ブ
ロック３８２が実行され、ＭＩＮをこの値すなわちmin
（ＴＨＩＳ）にセットする。同様に、ブロック３８３
は、ノード表示要素の所定方向の最大の広がり（関数ma
x（ＴＨＩＳ）により指定される）が、ＭＡＸ内にセッ
トされる値より大きいか否かを判断する（ＭＡＸは当
初、分析されるノード表示要素の最大の広がりが使用さ
れるように、０または負の数にセットされる）。肯定の
場合、ブロック３８４が実行され、ＭＡＸをこの値すな
わちmax（ＴＨＩＳ）にセットする。

【００９３】次にブロック３８５で、ＣＵＲＲ変数がＴ
ＨＩＳにリンクされる第１のノード表示要素にセットさ
れ、ブロック３８６で、スパン決定ルーチンがＣＵＲＲ
に対して再帰的に呼び出される。次にブロック３８７
が、ＴＨＩＳ内に更にリンクが存在するか否かを判断
し、存在する場合、ブロック３８８で、ＣＵＲＲがＴＨ
ＩＳ内でリンクされる次のノード表示要素（ＮＤＥ）に
セットされ、制御はブロック３８６に戻り、次のリンク
に対してスパン決定ルーチンを呼び出す。全てのリンク
が横断されると、ＭＩＮ及びＭＡＸが分析されるノード
表示要素のそれぞれ最小及び最大の広がりまたはスパン
を含む。別の実施例では、他のルーチンも使用され得
る。

【００９４】図１３を参照すると、プログラム・フロー
はブロック３７０で開始し、ターゲット・ノード表示要
素を"新たな子"ノード表示要素としてセットする。次に
ブロック３７２で、新たな子ノード表示要素及びその同
胞ノード表示要素のスパンが、各々に対して図２０のス
パン決定ルーチンを呼び出すことにより獲得される（例
えば図１５及び図１８の寸法ｓ１、ｓ２及びｓ３）。タ
ーゲット・ノード表示要素は当初は子孫を有さないかも
しれず、特定の実施例では、そのスパンは、図２０のス
パン決定ルーチンを呼び出すのではなしに、単に所定方
向のその最小及び最大の広がりにもとづきセットされ
る。

【００９５】次にブロック３７４で、子及び同胞ノード
表示要素が、それらのスパンがオーバラップしないよう
に編成される。これは幾つかの方法により達成され、通
常、それらの最小及び最大の広がりがオーバラップしな
いように、子及び同胞ノード表示要素の位置、方位、サ
イズまたは形状を変更することによる。

【００９６】例えば、図１６に示されるように、非隣接
タイプのマップ表示４００においては、ノード表示要素
４０４、４０６及び４１２が、単にノード表示要素４０
４または４１２のいずれかを、それらの子孫ノード表示
要素と一緒に、共通親ノード表示要素の一般方向（軸ｘ
により表される）に沿って変換することにより、編成さ
れ得る。スパンは互いに接するか、固定距離、例えば図
１６に示される距離ｄにより分離され得る。マップ表示
４２０などの隣接タイプのマップ表示では、ノード表示
要素の変換も使用されるが、図１９に示されるように、
ノード表示要素の方位を変更することが有用である。ノ
ード表示要素４２４、４２６及び４３２のスパンのオー
バラップを回避するために、ノード表示要素４２６、並
びにその子孫ノード表示要素４２８及び４３０が４５度
反時計回りに回転される。

【００９７】他の編成技術も使用され得る。例えば、所
与の状況では、ノード表示要素の変換または回転の利用
が可能でない。代わりに、ターゲット・ノード表示要
素、その同胞、或いはより一般的には彼らの親の相対サ
イズが必要な分離を提供するように調整される。こうし
た状況では、ノード表示要素のサイズとそれらの関連文
書との対応を保持することは可能でない。更に、ノード
表示要素４２８及び４３０により示されるように、子孫
ノード表示要素は、所与の親ノード表示要素の同一の側
から延びる必要はない。こうした例では、それらのスパ
ンは悪影響無しに、オーバラップし得る。図１１のブロ
ック３２０は、それらの再編成が要求されるか否かを決
定する。要求される場合、ルーチン３２２が実行され
る。

【００９８】ノード表示要素のサイズを、リンク表示要
素間のその長手部分に沿ってのみ調整することが可能で
ある。こうした例では、スライダの移動が所与のノード
表示要素に渡り非線形であり、２つのリンク表示要素間
の伸張部分での移動は、ノード表示要素の他の部分を移
動するときに比べて、関連文書を異なる速度でスクロー
ルする。

【００９９】更に、再帰技法により、子孫ノード表示要
素の再編成が試行され、それにより同胞ノード表示要素
のスパンを調整する。従って、この技法により、サブマ
ップのスパンが下から上へ最小化され、より小さな全体
編成が生成される。この技法は、初期配置の間のノード
表示要素の方位の選択に関連して、またはその代わりに
も使用され、マップ表示内のスパンを最小化する。

【０１００】図１３に戻り、新たな子及び同胞ノード表
示要素が再編成されると、制御はブロック３７５に移行
し、新たな子ノード表示要素の親がマップ表示のルート
・ノード表示要素か否かを判断する。否定の場合、親ノ
ード表示要素を新たな子ノード表示要素としてセット
し、制御をブロック３７２に戻すことにより、マップ表
示の前の階層レベルにおいて、マップ表示の再編成が発
生する。新たな子ノード表示要素の親が、ルート・ノー
ド表示要素であると判断されると、マップ表示の再編成
は完了する。

【０１０１】図１１に戻り、マップ表示が再編成される
と、制御は上述のブロック３２４に移行し、リンク表示
要素を挿入し、リンク処理ルーチンが完了する。

【０１０２】ブロック３０２を再度参照し、ターゲット
文書に関連付けられるノード表示要素がマップ表示内に
存在するとき、幾つかの任意選択機能が実現され得る
が、現文書とターゲット文書との間に現在リンクは存在
しない。各機能は、こうした状況を処理する唯一の方法
として実現され得るか、こうした状況の処理がエンドユ
ーザの任意選択により、例えば図１１に示される複製フ
ラグまたは逆弧（back arc）フラグを用いて制御され得
る。

【０１０３】例えば、所与の文書に対して、複製ノード
表示要素を生成することが好ましい。これはブロック３
０３で複製フラグをチェックし、セットされたフラグに
遭遇する場合、制御をブロック３１６に渡し、処理を続
けることで示される。既に別の所に表される文書へのリ
ンクが実行される都度、その文書の他のノード表示要素
を参照することなしに、新たなノード表示要素が作成さ
れる。複製ノード表示要素は、色、アイコン、英数字、
または他の指示を介して見分けられ、後に扱いにくく肥
大化したマップ表示の保守及び"除去（pruning）"を容
易にしたり、エンドユーザに彼らがこの位置を以前に訪
問したことを警告したりする。

【０１０４】別の例として、現文書とターゲット文書と
の間のリンクが選択される都度、ターゲット文書の前の
ノード表示要素にジャンプして戻ることが好ましい。こ
れはエンドユーザによりセットされた複製フラグ及び逆
弧フラグのいずれも見い出さない場合に相当する。この
場合、ブロック３０３及び３０４が結果的に制御をブロ
ック３０１に渡し、現文書をターゲット文書にセットす
る。

【０１０５】更に別の例として、現文書及びターゲット
文書のノード表示要素間で、別々のリンクを生成するこ
とが好ましい。これはブロック３０４における逆弧追加
フラグの検出により表される。逆弧はリンクの代替図形
表現であり、例えば図１に破線６５で示され、現ノード
表示要素とターゲット・ノード表示要素との間に延び、
他の表示要素を上書きする単に曲線または直線を含み得
る。別の実施例では、逆弧が、例えば公知のライン・ル
ーティング・アルゴリズムを用い、既存の表示要素間に
線を引くことにより生成され得る。別の方法として、ブ
ロック３０６乃至３１２に示されるように、表示要素間
での逆弧のルーティングを容易にするように、マップ表
示が再編成され得る。この後者のルーチンでは（図１の
線６５に類似の逆弧を生成しがち）、ブロック３０６及
び３０８が、ターゲット文書及び現文書に対するノード
表示要素にもとづき、それらの間に延びる線または弧が
他の表示要素と交差するか否かを判断する。交差する場
合、マップ・マネージャはブロック３１０で、マップ表
示内に経路をオープンしようとし、これはブロック３２
２及び図１３に関連して上述したマップ表示の再編成に
類似に発生する。次に、マップ・マネージャはブロック
３１２で、ターゲット・ノード表示要素と現ノード表示
要素との間に、逆弧（例えば破線または点線の弧）を経
路指定する。他方、線または弧が他の表示要素と交差し
ない場合には、制御は直接ブロック３１２に分岐し、逆
弧を挿入後、このルーチンを抜ける。

【０１０６】図７に戻り、移動されたリンクがブロック
２２２で処理された後、制御はブロック２２６に移行
し、マップ表示内のユーザ位置を更新する。ブロック２
２６が図２１に詳細に示される。プログラム・フローは
ブロック３９０で開始し、マップ表示内の要素を表す内
部データ構造が、ユーザの新たな位置を反映するように
更新される。次にブロック３９２で、表示事象が各既知
のマップ表示に対して生成される（これは上述のよう
に、ブロック２５６乃至２６０で処理される）。次にブ
ロック３９４で、更新事象が各ブラウザに送信され、そ
のスライダの位置及びその現表示内容を更新する。

【０１０７】結果として、各マップ表示及びブラウザ
は、ターゲット文書へのリンクが実行されたことを反映
するように更新される。図１０に示されるマップ表示例
９０について続けると、図２２は結果の隣接タイプのマ
ップ表示９０を示し、そこでは第２のノード表示要素９
８がノード表示要素９２に隣接し、そこから延びて追加
される。リンク表示要素９４はノード表示要素９２の交
差点に表示され、関連文書間のリンクを表す。更にノー
ド表示要素９８が現ノード表示要素としてセットされて
おり、スライダ９６はノード表示要素９２からノード表
示要素９８に移動され、その関連ブラウザ（図２２には
示されない）が、ノード表示要素９８に関連付けられる
文書の内容を表示する。

【０１０８】同様に、図２３は、非隣接タイプのマップ
表示９０'を示し、そこでは第２のノード表示要素９８'
が、ルート・ノード表示要素９２'に平行に、且つ視覚
的に分離されて追加される。リンク表示要素９４'も表
示され、ノード表示要素９２'に関連付けられる文書内
でのリンクの相対位置を表すリンク・マーカ９４ａ'、
及びリンク・マーカとノード表示要素９８'間に延びる
コネクタ９４ｂ'を含む。更に、ノード表示要素９８'が
現ノード表示要素としてセットされており、スライダ９
６'はノード表示要素９２'からノード表示要素９８'に
移動され、その関連ブラウザ（図２３には示されない）
が、ノード表示要素９８'に関連付けられる文書の内容
を表示する。

【０１０９】マップ移動：マップ表示が上述のようにし
て構成されると、エンドユーザはマップ表示を利用し
て、彼が望む文書を再度訪問することができる。更に、
マップ表示内にお気に入りのウェブ・サイトのリストを
保持し、それらの一部または全てが日毎に訪問され得る
ようにすることが好ましい。また、所与の題目に関連し
てエンドユーザが構築する、題目特定のまたは参照マッ
プ表示を保持することが好ましい（例えば、造園、ニュ
ー・ミュージック、オブジェクト指向プログラム言語な
どに関連して、別々のマップ表示が構成される）。ここ
で示されるマップ表示は、インターネット文書だけでな
く、イントラネット上の企業内文書、または他の形式の
リンク化レコードをブラウズする上で、数え切れない用
途を有する。

【０１１０】たくさんの移動ツール及び機構が、本発明
に従うマップ表示を通じて移動するために使用され得
る。例えば、"有界ドラッグ"機構が提供され、それによ
りエンドユーザは、１つ以上のノード表示要素を通じて
スライダをドラッグすることができ、その結果、スライ
ダに関連付けられるブラウザがリアルタイムに更新さ
れ、現ノード表示要素に関連付けられる文書の内容を表
示し、文書の相対位置がスライダの現在位置に表され
る。このように、文書間のブラウジング及び文書内のブ
ラウジングが、同一のユーザ入力操作に統合される。

【０１１１】図１に示される隣接タイプのマップ表示で
は、あるノード表示要素から、別のリンクされるノード
表示要素へのスライダの移動が、新たなノード表示要素
を現ノード表示要素にし、その関連文書がスライダに関
連付けられるブラウザ内に表示される。図２に示される
非隣接タイプのマップ表示では、あるノード表示要素か
ら次のノード表示要素へのドラッグ操作が、実際にリン
クが実行される前に、エンドユーザがスライダを接続リ
ンク表示要素の長さに沿ってドラッグすることを要求す
る。或いは、スライダがリンク表示要素上にドラッグさ
れた後、スライダが自動的に、次のノード表示要素に移
動されてもよい（例えば、瞬時のまたは動画化された移
動）。

【０１１２】図８に示されるように、有界ドラッグ・ル
ーチン２６４は、ブロック２６２で有界ドラッグ事象の
受信に応答して、マップ表示により実行される。こうし
た事象は例えば、スライダをクリックし、マウス・ボタ
ンを押下しながらポインタを移動することにより開始さ
れ、ボタンを解除することにより、ドラッグ終了事象が
伝えられる。別の実施例では、エンドユーザが単にスラ
イダをクリックし、ボタンを押下すること無く、ポイン
タを移動することができ、ボタンを再度クリックするこ
とにより、ドラッグ終了事象が伝えられる。

【０１１３】ルーチン２６４の１つの好適なプログラム
・フローが図２４に示される。最初にブロック４５０
で、マップ表示が事象を待機する（このブロックは、ル
ーチンを通じる最初のパスではバイパスされ得る）。次
に、受信された事象がドラッグ事象の場合、ブロック４
５１が制御をブロック４５２に渡し、事象を処理する。
通常、エンドユーザはマウスボタンを押下しながら、ポ
インタを移動し続けるので、複数のドラッグ事象がマッ
プ表示に渡される。

【０１１４】スライダが最初に、現ノード表示要素内に
配置されると仮定すると、ドラッグ事象の受信に際し
て、ブロック４５２が最初に、現在指し示されているス
ライダがユーザに属するか否かを判断する。属さない場
合、すなわち、例えばスライダがマップをアクセスして
いる別のユーザの位置を表示するとき、事象は廃棄さ
れ、制御はブロック４５０に戻る。

【０１１５】スライダがユーザに属する場合、制御はブ
ロック４５３に移行し、ポインタの新たな位置が、現ノ
ード表示要素とは異なるノード表示要素であるか否かを
判断する。否定の場合、制御はブロック４５６に分岐す
る。異なる場合には、ブロック４５６に制御を渡す前
に、ブロック４５４で、ポインタの新たな位置のノード
表示要素が現ノード表示要素としてセットされる。更
に、図４２に関連して後述されるように、ノード表示要
素間の弾力的な境界が有界ドラッグ・ルーチン内で実現
され、エンドユーザがマウス移動の不正確さにより、新
たなノード表示要素に不注意に切り替わる可能性を最小
化する。

【０１１６】ブロック４５６で、スライダは現ノード表
示要素内に、横断的に中央に位置決めされる。スライダ
が一般に長手軸に沿って移動する細長のノード表示要素
では、スライダを横断的に中央に位置決めするために、
スライダを長手軸に垂直な方向に沿ってノード表示要素
の境界内に維持する。それにより、スライダの移動が現
ノード表示要素内に"制限される（bounded）"。これは
マウスの任意のユーザ移動の横方向成分を除外する効果
を有する。

【０１１７】次にブロック４５８で、位置更新事象がマ
ップ・マネージャに送信され、これが動的ノード追加に
関連して上述されたように、図７のルーチン２２６によ
り処理される。位置更新ルーチンは事実上、マップ表示
の変化をブラウザ及びこうした情報に頼る任意の他のモ
ジュールと調和させる。制御は次にブロック４５０に移
行し、次の事象を待機する。

【０１１８】ブロック４５０で受信される事象がドラッ
グ終了事象の場合（例えば、エンドユーザがマウスボタ
ンを解除した結果）、ルーチン２６４は終了し、制御は
図８のブロック２５０に戻る。ブロック４５０で受信さ
れた事象が、ドラッグ事象でも、ドラッグ終了事象でも
ない場合には、その事象が一時的にブロック４６２で記
憶され、制御はブロック４５０に戻され、次の事象を処
理する。

【０１１９】ルーチン２６４は、ドラッグ事象が進行中
である限り、マップ表示の制御を請け負うように作用す
る。別の実施例では、ドラッグ事象またはドラッグ終了
事象以外の事象の受信はルーチンを早計に終了し、従っ
てそうした事象が即時処理される。

【０１２０】別の有用な移動ツールは"非有界"ドラッグ
操作であり、この場合エンドユーザは、マップ表示内の
介在する各ノード表示要素を横断すること無く、スライ
ダを関心のノード表示要素に直接ドラッグすることがで
きる。こうした操作は、例えば特定の非有界モードがツ
ールバー・ボタン、キーボード・ショートカット、ポッ
プアップ・メニューなどを通じて選択される場合、有界
ドラッグ操作に類似のマウス入力を用いて開始され得
る。非有界ドラッグ操作は、例えばエンドユーザがマウ
ス・ポインタを、現ノード表示要素の境界から所定の距
離を越えて移動する場合に開始され得る。

【０１２１】図８に戻り、非有界ドラッグ・ルーチン
は、ブロック２６６で非有界ドラッグ事象を検出する
と、ブロック２６８で実行される。ブロック２６８の１
つの好適なプログラム・フローが図２５に示される。こ
こではマップ表示が最初にブロック４６４で事象を待機
する（このブロックは、ルーチンを通じる最初のパスで
はバイパスされ得る）。次に、受信された事象がドラッ
グ事象の場合、ブロック４６６が制御をブロック４６７
に渡し、最初に、現在指し示されているスライダがユー
ザに属するか否かを判断する。属さない場合、事象は廃
棄され、制御はブロック４６４に戻る。

【０１２２】スライダがユーザに属する場合、制御はブ
ロック４６８に移行し、スライダをドラッグ位置に再配
置し、その後制御をブロック４６４に戻す。通常、エン
ドユーザはマウスボタンを押下しながら、ポインタを移
動し続けるので、複数のドラッグ事象がマップ表示に渡
され、それによりスライダはマウスの動きに連動して移
動する。

【０１２３】ドラッグ終了事象の受信に際して、ブロッ
ク４７０が制御ブロック４７２に渡し、スライダをその
スライダの現在位置に最も近いノード表示要素内の中央
に横断的に、同時にそのノード表示要素内の最も近い位
置に位置決めする。特定の実施例では、スライダが少な
くとも部分的にオーバラップしない場合、または任意の
ノード表示要素から所定距離以内にある場合、スライダ
の新たなノード表示要素への移動を阻止することが好ま
しい。次にブロック４７４で、位置更新事象がマップ・
マネージャに送信され、これが図７のルーチン２２６に
より、上述のように処理され、マップ表示の変化をブラ
ウザ及びこうした情報に頼る任意の他のモジュールと調
和させる。ルーチンはこれで完了する。

【０１２４】ブロック４７０に戻り、別の事象が受信さ
れる場合、ブロック４７６でこの事象が後の処理のため
に一時的に保管され、制御はブロック４６４に戻る。ル
ーチン２６４と同様、ルーチン２６８はドラッグ事象が
進行中である限り、マップ表示の制御を請け負うように
作用する。別の実施例では、ドラッグ事象またはドラッ
グ終了事象以外の事象の受信は、ルーチンを早計に終了
し、従ってそうした事象が即時処理される。

【０１２５】有界及び非有界ドラッグ・ルーチン、及び
ここで開示される任意の他のユーザ応答ルーチンは、も
っぱらマウス入力にだけ応答する必要はない。代わり
に、こうしたルーチンはマウスに加えまたはその代わり
に、キーボード、タッチパッド、トラックボールなどの
他のユーザ入力装置に応答してもよい。更に、こうした
ルーチンは、例えばボタンやメニュー選択などによる特
定のモードのセット、ボタンの押下、ポップアップ・メ
ニューのオープニング、及び他の幾多の様式による、異
なるユーザ活動シーケンスを含み得る。更に、ブラウザ
などを提供される従来の全ての移動機構もまた、移動に
おいて使用され、エンドユーザがこのように移動すると
きに、マップ表示が動的に更新される。

【０１２６】加えて、ノード表示要素はスクロール表示
要素に加えて、またはその代わりに、他の制御要素を組
み込み得る。例えば、スライダを所定量移動させる（例
えば文書をライン単位でスクロールする）ための１つ以
上の矢印ボタンが、ノード表示要素の各端部に提供され
る。また、スライダの外側のノード表示要素の領域が、
エンドユーザにより、大量にスクロールする（例えば文
書を画面単位またはページ単位でスクロールする）ため
に使用される。

【０１２７】更に、エンドユーザがリンク表示要素また
はノード表示要素上の他のボタンをクリックすることに
より、関連リンクを実行し、リンクされた文書をブラウ
ザ内に持ち込む操作を可能にすることが好ましい。こう
した操作は、訪問されていないリンク表示要素の表示が
イネーブルされるとき、それらに対して図１１のリンク
処理ルーチン内で上述のように実行される。

【０１２８】別の有用な機構は、新たなスライダをマッ
プ表示に追加し、それに関連付けられる新たなブラウザ
をオープンすることである。こうした操作は多数の方法
により開始され、それらにはスライダをスライダ・アイ
コンからノード表示要素上にドラッグ・アンド・ドロッ
プしたり、ポップアップ・メニューから選択したり、ノ
ード表示要素をダブル・クリックしたり、新たなブラウ
ザ・ウィンドウをオープンしたりするなどが含まれる。
例えば、図１はノード表示要素６２ａ、６２ｂ及び６２
ｃ内の複数のスライダ６８ａ、６８ｂ及び６８ｃを示
す。スライダ６８ａ、６８ｂ及び６８ｃはそれぞれ、ブ
ラウザ５０ａ、５０ｂ及び５０ｃに関連付けられ、これ
らはノード表示要素６２ａ、６２ｂ及び６２ｃに関連付
けられる文書の内容を表示する。更に、任意の時点に、
同一のノード表示要素内に複数のスライダが配置され、
複数のブラウザが所与の文書の内容を表示してもよい。
これは例えば大きな文書を見るときに有用である。

【０１２９】新たなスライダの追加を実現する１つの方
法は、"マップ作成"事象（図５のブロック１０４乃至１
１４）を処理する上述のプログラム・フローを、ブラウ
ザ・ウィンドウの初期化の一部として実行することであ
る。マップ表示はこのプロセスの間に活動状態であるの
で、追加のマップ表示は開始されない。しかしながら、
このプロセスの間に、マップ・レジストリ及びマップ・
マネージャは新たなユーザの活動マップ表示への導入を
処理し得る（図６のブロック１５６乃至１６４、及び図
７のブロック２０６乃至２１６を参照）。それにより、
スライダが新たなブラウザ・ウィンドウに対応するマッ
プ表示に追加される。

【０１３０】ブラウザ・ウィンドウの終了時に、スライ
ダを除去する好適なルーチンが提供され得る。通常、こ
うした操作はその終了フローの間に、例えばマップ・マ
ネージャにブラウザが終了することを示す事象を受け渡
すことにより、ブラウザにより開始される。マップ・マ
ネージャは次に、ブラウザのマップ・データ構造のユー
ザを廃棄し、事象をマップ・データ構造に関連付けられ
る全てのマップ表示に受け渡す。各関連マップ表示は次
にスライダ（ユーザ）を除去する。更にいかなる関連マ
ップ表示ももはやユーザを有さないと、マップ表示自身
も終了され得る。

【０１３１】ノード表示要素を識別する上でエンドユー
ザを支援する、多くの追加の機構が提供され得る。この
ことは大きなマップ表示では特に有用である。例えば、
図１に示されるように、マップ表示は、エンドユーザが
ポインタ７０を指し示す結果、焦点を有するノード表示
要素に応答して、"バルーン"またはポップアップ・ウィ
ンドウ表示要素７１を生成し得る。ポップアップ・ウィ
ンドウ表示は、ノード表示要素に関連付けられる文書の
アドレスまたは位置（例えばＵＲＬ）、若しくはタイト
ルまたは記述（エンドユーザによりブックマークまたは
愛用として、任意的に入力される）、または文書サイ
ズ、文書がアクセスまたは更新された最後の日、及び文
書の作成データなどの他の情報を表示する。更に、別の
実施例では、任意のこうした情報が永続的に、所与のノ
ード表示要素に対して表示され得る。

【０１３２】また、エンドユーザが、例えばアドレス、
位置、記述、タイトルなどの所定の探索基準に適合する
特定のノード表示を突き止めることを可能にするため
に、マップ表示探索機能を提供することが好ましい。更
に、グループウェア環境において、マップ表示の他のユ
ーザを探索可能であることが好ましい。

【０１３３】更に、マップ表示内に、それに関連する追
加の情報を伝えるための追加の視覚的指示を提供するこ
とが好ましい。例えば、スライダ及びそれらの関連ブラ
ウザが、共通の色若しくはパターン、またはアイコンの
割り当てを通じて視覚的にリンクされ、エンドユーザ
が、どのスライダがどのブラウザに関連付けられるかを
識別できるようにする。他の可視的に指示、例えば色、
パターン、アイコンなどによる指示も、異なるノードま
たはリンク表示要素を見分けることにより、例えばより
望ましい経路を識別したり、ノードの"ヒット"の頻度を
示すために、使用され得る。エンドユーザはまた、彼の
望みに応じてこうした可視的指示を手操作により変更し
得る。

【０１３４】更に、前述したように、エンドユーザに、
マップ表示を隣接タイプまたは非隣接タイプ表現のいず
れにより見るかを選択させる選択権を提供することが好
ましい。なぜなら、各表現は異なるタスクの実行におい
て、他方に勝る利点を有し得るからである。例えば隣接
タイプ表現は、一般によりコンパクトであり、従って、
エンドユーザがマップ表示のより大きな部分を見ること
を可能にする。他方、様々なノード表示要素間の子孫関
係を決定したい場合には、非隣接タイプの表現が一般に
より階層的であり、事実上編成される。

【０１３５】ＧＵＩシステムで従来使用される他の移動
機能及びユーザ表示機構も、本発明に従うマップ表示に
おいて、使用され得る。例えば、図１のスクロール・バ
ー７２などのスクロール・バーは、マップ表示の異なる
領域を見るために使用され得る。更にズーム機能が、ウ
ィンドウ内で１度に見るマップ表示の相対量を制御する
ために使用され得る。更に拡大機能は、ウィンドウ内に
第２のウィンドウまたは第２の領域若しくはフレームを
生成し、マップ表示の所与の領域の拡大ビューを提供す
るために使用される。また、主ウィンドウ内のボックス
または他の標識は、第２のウィンドウ内に現在表示され
ているマップ表示の領域を示す。

【０１３６】多数の上述の機構が、様々な従来システム
内で見い出されるユーザ・インタフェース要素及び機構
と類似に実現され、従ってそれらの実現は、当業者の能
力の範疇である。更に、多数の上述の機構は、通常、上
述の有界及び非有界ドラッグ事象に類似に、特定のマッ
プ表示に渡されるユーザ入力の受信事象に応答して、処
理される。こうした機構はまた、特定の状況において、
所与の表示要素のレベルにおいて処理され得る。

【０１３７】マップ保守：本発明に従うマップ表示の利
用を容易にする、多くの他の機構が所望され得る。例え
ば、マップ表示が命名され、後の検索及び使用に備え、
エンドユーザまたは他により記憶されることが好まし
い。後の検索は、エンドユーザに提供されるこうした表
示のリストから、所与のマップ表示を選択することによ
り達成され得る。これは例えば、マップ表示をデータ・
ファイルとして１つ以上の編成されたフォルダまたはデ
ィレクトリに記憶し、オープン対話ボックスを用い、所
与のマップ表示を検索することによる。また、お気に入
りのマップ表示へのショートカット（手っとり早い方
法）が、ドロップ・ダウン・ブックマーク・メニュー内
に提供され、エンドユーザがメニューを介してマップ表
示を検索することを可能にする。

【０１３８】たくさんの編集機能が、マップ表示の視覚
的外観を変更するために使用され得、これは特に、非常
に多くのノード表示要素がマップ表示に追加された時が
当てはまる。例えば、従来のクリップボード・タイプの
操作が、クリップボードへの、またはそこからのノード
表示要素の子孫の有無に関わらず、ノード表示要素をカ
ット、コピー及びペーストするために使用され得る。

【０１３９】"グラフティング（grafting）"・タイプの
機能は、エンドユーザがリンクをマップ表示内の異なる
ポイントに変更することを可能にするために使用され、
通常、ドラッグ・アンド・ドロップ操作またはクリップ
ボード・タイプのカット・アンド・ペースト操作のいず
れかを通じて達成される。グラフティングは、エンドユ
ーザが適した状態にマップ表示を形作るまたは編成する
ことを可能にし、可能なより小さな領域内において、対
称性を維持し、マップ表示を維持する支援をし得る。

【０１４０】グラフティングはまた、下側にある文書が
実際にはリンクされていないノード表示要素間の、"仮
想リンク"を追加するためにも使用され、それによりエ
ンドユーザは、それらの間に実際のリンクが存在しなく
ても、関連文書間を移動し得る。一例としては、ある題
目特定のマップ表示が、より有用で首尾一貫した方法で
編成され得る。別の実施例では、仮想リンクは許可され
ず、システムによるグラフティング試行の拒否を示すエ
ラー・メッセージまたは音声警告が、エンドユーザに伝
えられる。

【０１４１】また、図１のアイコン７６により示される
ように、アイコン化または最小化機能が提供され、エン
ドユーザが子孫ノード表示要素のグループを、アイコン
により選択的に置換することを可能にする。稀に使用さ
れる経路は、例えばマップ表示のサイズを低減するため
に最小化され、任意のこうした経路を使用する必要が生
じたとき、エンドユーザは単にアイコンを最大化する。
また、エンドユーザが所与の主題に関連するノード表示
要素だけを最大化するように、共通主題に関連するノー
ド表示要素が一緒にグループ化され、最小化され得る。
最小化及び最大化は、例えばノード表示要素またはそれ
を表すアイコンをダブル・クリックすることにより発生
し得る。

【０１４２】エンドユーザは選択されたノード表示要素
を、通常それらの全ての子孫と一緒に、消去することが
できる。結果的に、未使用のまたは稀に使用されるノー
ド表示要素が除去され、マップ表示の全体サイズを低減
する。

【０１４３】エンドユーザはまた、既存のノード表示要
素がルート・ノード表示要素として使用される新たなマ
ップ表示を作成することができる。更に、子孫ノード表
示要素は、新たなマップ表示に組み込まれてもそうでな
くてもよい。例えば図１に示されるように、エンドユー
ザは所与のノード表示要素を"植木鉢"アイコン７４にド
ラッグ・アンド・ドロップし、別のウィンドウ内に新た
なマップ表示を作成する。マップ表示の作成は、図５乃
至図９に関連して上述されたように、新たなマップ表示
がブラウザにより作成されるのと同様に達成され得る。
また、所与のウィンドウが必要に応じて、２つ以上のマ
ップ表示を表示し得ることも理解されよう。

【０１４４】更に、エンドユーザがマップ表示内におい
て、ノード表示要素の編成を変更することを可能にす
る、様々なマップ表示再編成機構が提供され得る。例え
ば、図１の隣接タイプの表現では、ノード表示要素を手
操作により回転またはサイズ変更し、エンドユーザが望
むマップ表示を形作ることが好ましい。図２の非隣接タ
イプの表現では、ノード表示要素を異なる位置に移動で
き、それによりそれらの間のリンク表示要素がサイズ変
更または回転され、リンクされる文書間のビジュアル・
リンクが維持されることが好ましい。他の表現では、こ
れらの再編成技術の任意の組み合わせが使用され得る。
例えば、ノード表示要素の連鎖が表示を１方向に傾け得
る。ノード表示要素を再編成することにより、マップ表
示の形状が形作られ得る。これは例えば、ノード表示要
素の相対的により重要な連鎖を、主要な動脈または幹に
編成するために有用であり、相対的に重要度の低いノー
ド表示要素は幹から外側に延びる。

【０１４５】他の保守機能も本発明に従うマップ表示内
に実現され得る。上述の保守及び編集機能の多くは、様
々な従来のファイル及びデータベース管理プロセスか
ら、適応化され得る。更に、マウスまたは他のユーザ入
力を通じるこれらの機能の実現は、関連ＧＵＩ技術から
適応化され得る。結果的に、こうした機能の実現は、当
業者の能力の範疇である。

【０１４６】上述のマップ表示に対する多数の追加の改
善が、以下で詳細に開示される。しかしながら、これら
の改善の各々は、それだけでまたは、本明細書で開示さ
れる他の改善及び変形と一緒に使用され得る。

【０１４７】キャッシュ・ステータス指示：インターネ
ット上などでハイパテキスト文書をブラウズするアプリ
ケーションでは、新たな文書が検索されると、以前に訪
問された文書がキャッシュ・アウトすなわち除去され得
る。特に、多くのウェブ・ブラウザは例えば、文書のメ
モリまたはハードディスク・キャッシュを保持し、エン
ドユーザがキャッシュ済み文書に戻るとき、文書がその
元の根源からでは無しに、キャッシュから検索される。
キャッシュは通常固定サイズであるか、或いは最大許容
サイズ以下の可変量の記憶空間を使用することが許可さ
れる。いずれにしろ、最低使用頻度の文書がキャッシュ
・アウト（すなわち除去）され、新たな文書のための空
間を形成するのは珍しくはない。キャッシュの使用は性
能を多大に向上させる。なぜなら、メモリまたはローカ
ル記憶装置のアクセス時間は、しばしば帯域幅制限やネ
ットワーク・トラフィックの影響を受ける外部ネットワ
ークからアクセスするよりも、数桁短いからである。し
かしながら、一部の状況、例えば最後のキャッシュ済み
コピーが獲得されて以来、文書が更新された場合などに
おいては、文書のキャッシュ済みコピーが使用されな
い。

【０１４８】エンドユーザがハイパテキスト文書などの
リンク化レコードをアクセスしているとき、どの文書が
キャッシュされているか否かを知ることは、エンドユー
ザにとって便利である。例えば、エンドユーザは情報を
ブラウズするための多くの時間を有さず、外部源からあ
らゆる文書を検索することを回避したいと思うかも知れ
ない。従って、本発明に従うマップ表示は、各キャッシ
ュ・ノード表示要素のキャッシュ・ステータスを示すキ
ャッシュ・ステータス標識を含み得る。

【０１４９】例えば図２６は、ノード表示要素５０２乃
至５１６を有する非隣接タイプのマップ表示５００を示
す。この実施例では、各ノード表示要素のキャッシュ・
ステータス標識が、その要素自身の外郭線または境界で
あり、実線がキャッシュ済み文書（例えばノード表示要
素５０２、５０４及び５０６）を示し、破線がキャッシ
ュ・アウト済み（または非キャッシュ済み）文書（例え
ばノード表示要素５０８、５１０、５１２、５１４及び
５１６）を示す。同様に、図２８に示される隣接タイプ
のマップ表示５２０では、ノード表示要素５２２、５２
４、５２６及び５２８がキャッシュ済み文書として示さ
れ、ノード表示要素５３０、５３２及び５３４が、キャ
ッシュ・アウト済み文書として示される。

【０１５０】各ノード表示要素はそれ自身に、キャッシ
ュ・ステータス変数またはフラグを関連付け、それが文
書の検索及びキャッシュ・アウトを処理するプロセスに
より、選択的にセットまたはリセットされることが予想
される。各ノードのキャッシュ・ステータスの表示は、
マップ表示のリフレッシュの間に、例えば図８のブロッ
ク２５８乃至２６０により表されるプログラム・フロー
の間に達成され得る。リフレッシュはマップ表示の更新
にのみ応答して実行され得るか、所定時間何も活動が発
生しないとき、周期的に開始され、それにより各ノード
表示要素のキャッシュ・ステータスが更新され得る。或
いは、文書がキャッシュ・インまたはキャッシュ・アウ
トされる都度、リフレッシュが開始されてもよい。

【０１５１】更に、グループウェア・タイプの環境で
は、文書が一部のユーザに対してキャッシュされ、その
他のユーザではキャッシュされない。従って、こうした
環境では、マップデータ構造内に記憶されるフラグに頼
るのでは無しに、エンドユーザのキャッシュを探索し、
各ノード表示要素のキャッシュ・ステータスを判定する
ために、図８のブロック２５９が要求され得る。

【０１５２】キャッシュ済み及び非キャッシュ済み文書
を区別する他の方法も使用され得る。例えば、異なる
色、パターン、陰影、境界などがキャッシュ済み及び非
キャッシュ済み文書に対するノード表示要素を区別する
ためのキャッシュ・ステータス標識として使用され得
る。また、アイコンまたは英数字標識などの別の表示要
素が、こうした文書を識別するために使用され得る。更
に、キャッシュ・ステータス標識は持続的であるか、或
いは例えばポインタがノード上を通過するときなど、選
択的に表示され得る。他の変形も当業者であれば明らか
であろう。

【０１５３】選択されたノード表示要素のキャッシュ・
ステータス指示の提供により、エンドユーザは選択文書
を選択的に検索及びキャッシュ・アウトすることができ
る。選択的検索及びキャッシュ・アウトは、個々のノー
ド表示要素に関連付けられる文書、または個々のノード
表示要素及びそれらの全ての子孫により形成されるサブ
マップに関連付けられる文書に対して実行され得る。サ
ブマップまたは個々のノード表示要素に対するキャッシ
ュ・アウト操作は、キャッシュ内に記憶される文書を制
御するために有用である。例えば、希に使用される文書
をキャッシュ・アウトし、キャッシュ内の空間を解放す
ることにより、ブラウジングの間に、より望ましい文書
がキャッシュ・アウトされにくくすることが望ましい。
また、サブマップ（マップ表示全体と同一でもよい）に
対する検索操作は、オフライン・ブラウジング・ツール
として有用であり、エンドユーザは複数の文書の検索を
直ちに開始し、全ての文書がキャッシュされるまで、他
のタスクを実行することができる。

【０１５４】例えば、図２７はマップ表示５００の２つ
の検索要求の例を示す。第１に、ノード表示要素５０８
に個々に関連付けられる文書の検索が示され、その子孫
ノード表示要素５１０の文書は検索されない。第２に、
ノード表示要素５１２をルートとするサブマップの検索
が示され、その子孫ノード表示要素５１４、５１６の文
書が検索される。

【０１５５】検索及びキャッシュ・アウトを実行するた
めに、任意の数のユーザ・インタフェース機構が使用さ
れ得る。例えば、エンドユーザがノード表示要素をクリ
ックするとき、または特定のノード表示要素に関連付け
られる文書が、その上でのダブル・クリックまたはシン
グル・クリックに応答して、検索またはキャッシュ・ア
ウトされるとき（典型的には、明確なキャッシュ・モー
ドが選択されるとき）、好適なポップアップ・メニュー
選択が提供され得る。本明細書で開示される他のユーザ
活動化機能と同様、マウス・クリックが他の活動、例え
ばシフト・キーまたは制御キーの押下と併せて実行され
得る。

【０１５６】また、複数のノード表示要素を選択し、そ
れらに関連付けられる全ての文書に対して、マルチノー
ド検索またはキャッシュ・アウト操作を実行することが
好ましい。マルチノード操作の実行のために、複数のノ
ード表示要素を選択する一般的なプロセスが、図３７乃
至図３９に関連して後述される。

【０１５７】複数のノード表示要素がサブマップまたは
マルチノード・グループとして選択されるとき、それに
関連付けられる文書のキャッシュ・アウトまたはより重
要である検索が、直列にまたは（例えば多重化を介し
て）並列に発生する。更に、これらの代替モードがエン
ドユーザにより選択され得る。サブマップでは、順序が
トップ・ダウン式に進行し得る。マルチノード・グルー
プでは、文書が検索またはキャッシュ・アウトされる順
序は、トップ・ダウン式であったり、関連するノード表
示要素が選択される順序にもとづいたりする。当業者で
あれば、他の様式も明らかであろう。

【０１５８】文書キャッシュ及びそれに関連付けられる
操作の保守は、事実上、従来式であり、従って、本明細
書で開示されるユーザ入力機構に応答して作用するこう
した機能のマップ表示への組み込みは、当業者の能力の
範疇である。

【０１５９】検索進行指示：文書の検索及びキャッシュ
・アウトに関連して、エンドユーザにこうした操作の進
行に関するステータス情報を提供することが好ましい。
検索操作は特に、検索される文書のサイズ、検索経路の
帯域幅、及びネットワーク・トラフィックなどの要因に
依存して数秒から数分を要し得る。従来のブラウザなど
は、こうした操作の進行を示す進行標識、または完了さ
れた操作の割合などを示す英数字標識を含み、前者は通
常、操作の進行につれ、左から右に移動する従来の進行
バーまたはスライダ表示要素の形式を取る。

【０１６０】本発明に従うマップ表示は、マップ表示内
の表示要素に直接関連付けられる類似の検索進行表示要
素を提供し得、進行が視覚的に検索中の関連ノード表示
要素に結び付けられる。例えば、図２９の非隣接タイプ
のマップ表示５４０により示されるように、検索進行表
示要素はスライダ５４８の形式を取り、これはリンクが
第１のノード表示要素５４２から第２のノード表示要素
５４４に取られるとき、リンク表示要素５４６のコネク
タ５４６ｂに沿って移動するように、動画化される。ス
ライダ５４８の位置は、相対的完了により、またはノー
ド表示要素５４４の検索操作の進行により決定される。
ノード表示要素５４４が最初にキャッシュ・アウトされ
るように示されるが、キャッシュからの検索の進行は、
類似の進行標識を使用し得る。但し、検索時間は大幅に
短縮され得る。検索はまた任意的に、必要に応じて文書
のレンダリング時間を組み込むように考慮され得る。

【０１６１】図示の実施例において、検索進行表示要素
を実現するために、マップ表示は通常、検索の進行の現
在の指示が維持されるように、関連ブラウザから周期的
な更新を受信しなければならない。図８に示されるよう
に、これは例えば、マップ表示プログラム・フロー内
の"ステータス更新"事象を用いて達成される。詳細に
は、この事象がブロック２７２で検出され、ブロック２
７４で処理され、表示が検索中の文書の現ステータスに
よりリフレッシュされる。こうした事象は、例えばブラ
ウザがリンクを処理するプログラム・フローの間に（図
５のブロック１１９参照）、任意の数の方法により開始
され得る。

【０１６２】別の実施例では、様々な別の検索進行表示
要素が使用され得る。例えば、別の非隣接タイプのマッ
プ表示５５０が図３０に示され、ここでは検索進行標識
５５８がバー５５８の形式を取り、これは一端がノード
表示要素５５２の近くに固定され、リンク表示要素５５
６のコネクタ５５６ｂに沿って、ノード表示要素５４４
に向けて成長し、要素５４４に関連付けられる文書の検
索の進行を示す。

【０１６３】別の例として、図３１は隣接タイプのマッ
プ表示５６０を示し、ここでは検索進行表示要素がバー
５６６の形式を取り、ノード表示要素５６４がノード表
示要素５６２にリンクされるその端部から検索されると
き、バー５６６がノード表示要素５６４の長さに沿って
成長する。或いは、スライダ・タイプの検索進行表示要
素がこの実施例において使用され得る。更に、検索進行
表示要素がノード表示要素５６４の外観を完全にする
か、或いは、例えばそれの非キャッシュ状態からキャッ
シュ済み要素への変化を反映するように、当該要素の外
郭線を次第に変化させるなどにより外観を変更させる。

【０１６４】通常、検索進行表示要素は動画を提供し、
それはリンクが取られる方向、または続く検索操作が発
生している方向に移動する。結果的に、例えばブラウザ
上で"後進"ボタンが押下されるときなど、逆方向リンク
が取られるとき、検索進行表示要素の動画が、図２９乃
至図３１に示される方向と逆の方向に移動する。或い
は、例えばコンテナを流体により充填する様子を模倣し
て、横断的に充填したり、表示要素の両端から内側に成
長し、それらの中央で出会うようにしたり、或いは表示
要素の中心から両方向に外側に成長するなど、検索進行
表示要素が他の動画を提供してもよい。

【０１６５】検索が発生しているまたはリンクが取られ
る方向への、検索進行表示要素の移動は、複数の文書が
例えばサブマップ全体から検索されているとき、エンド
ユーザに興味深いビジュアル効果を提供する。なぜな
ら、複数の検索進行表示要素が同時に使用され得るから
である。文書は直接にまたは並列に検索されるので、検
索進行表示要素は、より多くの文書が検索されるほど、
マップ表示に渡り広がるように現われる。こうした効果
から、エンドユーザは、どの文書が優先されるべきであ
り、どの文書が検索に最長の時間を要するかを判断する
ことができる。この情報は例えば、マップ表示の最も効
率的な利用を提供するように、複数の文書の検索を優先
順位化するために使用され得る。

【０１６６】また、検索される個々の文書に対する別々
の検索進行表示要素の使用により、エンドユーザは、停
止したまたはその完了までに余りに長い時間を要する特
定の検索操作を識別することができる。マウス・クリッ
クまたはポップアップ・メニューなどによるノードのユ
ーザ選択を通じて、エンドユーザは複数の検索を直ちに
終了するのではなく、特定のノードの検索を終了するこ
とができる。

【０１６７】上述の全ての例において、検索進行表示要
素は通常、直線的に移動する。しかしながら、図３２の
隣接タイプのマップ表示５７０により示されるように、
検索進行表示要素は、パイ形状の標識５７８などの他の
形態を取ることもできる。これはリンク表示要素５７８
上に固定され、検索されるノード表示要素５７４を、リ
ンクされるノード表示要素５７２に結合する。また、検
索進行表示要素は更に、完了率、若しくは完了までの時
間、または経過時間指示を表す標識５７９などの英数字
標識を含み得る。

【０１６８】別の実施例では、他の検索進行表示要素の
設計も使用され得る。更に、本発明に従う検索進行表示
要素は、多くのＧＵＩ環境において使用される従来の進
行表示要素を用いても実現され得る。従って、こうした
実現も当業者の能力の範疇である。

【０１６９】探索基準を用いる自動マップ表示生成：本
発明に従うユーザ・インタフェース要素により実現され
得る追加の有用な機構は、エンドユーザにより選択され
る探索基準にもとづく、自動マップ表示生成である。こ
の機構によれば、エンドユーザは探索基準を選択するこ
とにより、その探索基準に合う文書を示す新たなマップ
表示、または既存のマップ表示の一部を生成し得る。例
えば、エンドユーザが現在、花業者への多くのリンクを
有するインターネット上の"ガーデン"・サイトを訪れて
いる場合、エンドユーザは"パープル・コーン"を、マッ
プ表示を生成する対象の花として選択し得る。マップ表
示の生成に際し、"パープル・コーン"・フラワを参照す
る全てのサイトが見い出され得る。

【０１７０】この機構により、探索された文書に関連付
けられるノード表示要素が、通常動的に生成され、そこ
からマップ表示が生成される。或いは、マップ表示内に
現在表されていない文書の代わりに、またはそれらに加
え、既存のノード表示要素に関連付けられる文書が探索
され得る。

【０１７１】この機構の重要な面は、探索基準に合うマ
ッチング文書間に配置される中間文書が検索されて、マ
ップ表示に追加され、マッチング文書への移動経路を示
すことである。しかしながら、これらの中間文書は、ビ
ジュアルまたはグラフィカル表現を通じてマッチング文
書から区別され得る。

【０１７２】この機構の別の重要な面は、探索を実行す
る深さ、すなわち所与のルート・ノードから取られるリ
ンクの数である。これは必要に応じて、より焦点を絞っ
た探索の実行を可能にし得る。例えば、エンドユーザは
たった２レベル乃至４レベルの深さを選択し、その結果
にもとづき、前の探索において見い出されたマッチング
文書から、追加の探索を開始することができる。

【０１７３】更に、一旦マップ表示が作成されると、そ
れはノード表示要素の再編成、消去などを通じて、維持
され得る。

【０１７４】探索基準にもとづくマップ表示の生成は、
図８のブロック２７０における自動生成事象の受信によ
り示されるように、通常エンドユーザによりマップ表示
内で開始される。この開始は、例えばメニュー・バー、
ポップアップ・メニュー、ツールバー・ボタンなどを通
じて、発生し得る。開始はまた、類似のユーザ・アクシ
ョンにより、ブラウザ・ウィンドウを通じて発生し得、
それにより自動生成事象がブラウザにより生成される。
こうした事象の受信に際して、制御はブロック６００で
示される探索ベースのマップ表示生成ルーチンにより、
その事象を処理する。

【０１７５】ルーチン６００が図３３に詳細に示され
る。最初に、ブロック６０２により示されるように、現
ノード表示要素をルート・ノード表示要素として、新た
なマップ表示が作成される。或いは、追加のノード表示
要素が、既存のマップ表示内の現ノード表示要素から派
生し得る。このブロックの実行はエンドユーザにより選
択可能であり、これは例えばマップ表示の所与のモード
を選択することによる。新たなマップ表示が作成される
場合、図５のブロック１０２により開始されるものと類
似のプログラム・フローが実行され、新たなマップ表示
を作成する。更に、ルーチン６００内のブロック６０４
以降の残りのプログラム・フローが、新たなマップ表示
により実行される。

【０１７６】次にブロック６０４で、探索基準がエンド
ユーザから、対話ボックスまたは類似のユーザ入力を介
して検索される。様々な探索アルゴリズム、例えばフィ
ルタリング、キーワード探索、フィールド探索、ブール
探索、自然言語探索などが、好適な探索基準を獲得する
ために使用され得る。探索され得る情報のタイプの例に
は、文書内容、文書タイトル、文書記述、文書サイズ、
文書アドレスまたは位置、最終更新日、及び作成日など
が含まれる。一般に、様々な既知の探索アルゴリズム
が、本発明に従い使用され得る。

【０１７７】次に、ブロック６０６乃至６１０で、現文
書内の各リンクが処理され、所与の探索基準に対するマ
ッチング文書が突き止められる。まだ横断されていない
リンクが現文書内に存在する限り、ブロック６０６は制
御をブロック６０８に渡し、横断されていない次のリン
クに対してターゲット文書を検索する。次にノード表示
要素（ＮＤＥ）追加ルーチン６１０が実行され、ターゲ
ット文書に対するノード表示要素を追加するか否かを判
断する。現文書内の全てのリンクが横断されると、ブロ
ック６０６がルーチン６００の実行を終了する。

【０１７８】ＮＤＥ追加ルーチン６１０が、図３４に詳
細に示される。このルーチンは、その呼出しルーチンか
ら、現文書の内容または現文書へのポインタを渡され
る。例えば、ルーチン６００から呼び出されるとき、横
断されていない次のターゲット文書がルーチン６１０に
渡される。このルーチンはまた、現文書のルート・ノー
ド表示要素からの"レベル"または順次リンクの数を表
す、深さ変数を渡される。上述したように、エンドユー
ザは任意的に探索の深さを制限したいかも知れない。更
に、エンドユーザが深さを制限するか否かに関係無し
に、探索が結局のところ終了するように、システムの深
さ制限が通常セットされる。当初、ルーチン６００から
呼び出されるとき、この深さは１にセットされる。

【０１７９】最初に、ブロック６１１が、現文書がこの
探索において訪問されたか否かを判断する。これは通
常、訪問された文書のリストを保持することにより達成
される。訪問された場合、ルーチン６１０はこの文書に
対して終了される。

【０１８０】訪問されていない場合、現文書がブロック
６１２で探索され、それが探索基準に適合するか否かが
判断される。適合する場合、制御はブロック６１４に渡
され、現文書に対してマッチ・フラグをセットする。次
にブロック６１６で、リンク実行事象がマップ・マネー
ジャに送信され、マップ・マネージャは動的に、現文書
に対するノード表示要素をマップ表示に追加する。これ
は例えば、図７のブロック２１８で開始されるプログラ
ム・フローによる。更に、マップ・マネージャはマッチ
・フラグの内容を渡され、それにより新たなノード表示
要素上に、現文書のマッチング・ステータスを示すこと
ができる。

【０１８１】文書のマッチング・ステータスは、それに
関連付けられるノード表示要素上に様々な方法で示され
得るが、通常はノード表示要素に関連付けられるマッチ
ング・ステータス標識を使用する。例えば、マッチング
・ステータス標識は、色標識、パターン標識、境界標
識、アイコン標識、英数字標識、またはそれらの組み合
わせを含み得る。また、マッチング・ステータス標識
は、マッチング・ノード表示要素の代わりに、またはそ
れらに加え、非マッチング文書に対するノード表示要素
にも適用され得る。これは例えば、非マッチング・ノー
ド表示要素を色あせた色または"灰色がかった（grayed
out）"外観により表示したり、非マッチング・ノード表
示要素をアイコンにより置換したり、或いはそれらをリ
ンク表示要素として表すことなどによる。

【０１８２】次にブロック６１７で、深さ変数が深さ限
度と比較される。深さ変数が深さ限度以上であると、子
孫文書へのそれ以上の探索は不要であり、ルーチン６１
０は終了する。しかしながら、深さ変数が深さ限度未満
の場合には、ループがブロック６１８で開始され、現文
書内の各リンクを処理する。ブロック６２０で、横断さ
れていない次のリンクにおけるターゲット文書が検索さ
れる。次に、ＮＤＥ追加ルーチン６１０が再帰的に呼び
出され、ターゲット文書を１増分された深さ変数と共に
受け渡す。全てのリンクが横断されると、ルーチン６１
０は終了する。このように、深さ限度により許容された
順次リンク内の各文書が探索される。

【０１８３】ブロック６１２に戻り、たとえ現文書が探
索基準に適合しなくても、追加の探索が実行され、その
から派生する任意の子孫文書が探索基準に適合するか否
かを判断する。この例では制御はブロック６２１に渡さ
れ、マッチ・フラグをクリアし、現文書が非マッチング
文書であることを示す。

【０１８４】次に、"任意の子文書が探索基準に適合か
？"ルーチン６２２が実行され、子孫文書から現文書ま
でを分析する。ルーチン６２２は図３５に詳細に示さ
れ、このルーチンは現文書の内容または現文書へのポイ
ンタを増分された深さ変数と共に、ルーチン６１０から
受信する。

【０１８５】最初にブロック６２４で、深さが深さ限度
を超える場合、"否定（no）"結果がブロック６１０に返
却される。越えない場合、制御はブロック６２６に移行
し、現文書内の各リンクを分析するループを開始する。
横断されていない各リンクに対して、ターゲット文書が
ブロック６２８で検索され、探索基準と比較される。タ
ーゲット文書が探索基準に適合すると、"肯定（yes）"
結果が返却される。適合しない場合、新たな現文書をタ
ーゲット文書とし、深さ変数が１増分されて、ルーチン
６２２が再帰的に呼び出される。いずれのターゲット文
書も探索基準に適合しない場合、"否定"結果が返却され
る。このように、現文書から派生する深さ限度内の各子
孫文書が探索される。

【０１８６】図３４を参照すると、ルーチン６２２か
ら"肯定"結果が返却される場合、（深さ限度内の）現文
書の少なくとも１子孫が探索基準に適合することを示
し、制御はブロック６１６に渡され、現文書に対するノ
ード表示要素を動的に生成する。更に、この文書自身は
非マッチングなのでクリアされたマッチ・フラグ情報が
マップ・マネージャに送信され、この非マッチング・ス
テータスがマップ表示上に示される。"否定"結果がルー
チン６２２から返却される場合、ルーチン６１０は終了
し、現文書に対するノード表示要素はマップ表示に追加
されない。

【０１８７】上述のルーチンの操作例として、図３６は
ルート・ノード表示要素６４１を有し、深さ限度が４に
セットされたマップ表示６４０を示す。マップ表示６４
０では、ノード表示要素６４３、６４４、６４５、６４
７、及び６４８は、マッチング・ノード表示要素として
示され、ノード表示要素６４２及び６４６は、非マッチ
ング・ノード表示要素として示されるが、それらは深さ
限度内の子孫ノード表示要素の中間にある。深さ限度内
でマッチング子孫ノード表示要素を有さない非マッチン
グ・ノード表示要素は、マップ表示６４０に追加されな
い。

【０１８８】マッチング及び非マッチング・ノード表示
要素を表す別の方法が、別の実施例では使用され得る。

【０１８９】マルチノード操作：上述のように、図形選
択機構を使用することにより、複数のノード表示要素に
関連付けられる文書に、共通の操作を実行することが好
ましい。例えば図３７は、メイン・ルーチン２５０内に
おける、マップ表示による幾つかの追加の選択関連事象
の処理を示す。ノード表示要素に対する選択または共通
操作に無関係の他の事象は、ブロック６９６で示され
る。

【０１９０】各選択事象は、１つ以上の選択ノード表示
要素を含む選択リストに作用する。選択リストにどのノ
ード表示要素が含まれるかに加え、ノード表示要素が選
択された順序などの追加の情報、または選択ノード表示
要素の相対階層レベルが記憶され得る。

【０１９１】例えば、ブロック６５０により示されるよ
うに、マルチキャスト選択事象が受信され、ブロック６
５２で処理され、選択ノード表示要素を選択リストに追
加する。次にブロック６５４で、リスト内の選択ノード
表示要素がマップ表示内で強調表示され、これは通常、
こうしたノード表示要素に対する選択ステータス・フラ
グをセットし、マップ表示を描き直す表示事象を実行す
ることによる。選択ステータスは、ノード表示要素に関
連付けられる選択ステータス標識などの、任意の数のビ
ジュアル表現により示され、それらには色標識、パター
ン標識、境界標識、アイコン標識、英数字標識、または
それらの１つ以上の組み合わせが含まれる。

【０１９２】複数の選択が、例えば領域選択操作を通じ
て発生し得る。すなわち、オープン領域を指し示して、
マウスがクリックされ、次にボックスが所望の領域を横
断してドラッグされ、マウス・ボタンが解除されると
き、ボックスの境界内の全てのノード表示要素が選択さ
れる。複数の選択を実行する別の方法は、あるキー（例
えばシフトまたは制御キー）を押下しながら、ノード表
示要素上でマウス・ボタンをクリックする。例えばウィ
ンドウズ・タイプの環境では、シフト−マウス・クリッ
クが現要素とクリックされた要素との間の各要素を選択
し、制御−マウス・クリックはクリックされた要素を選
択する。他のＧＵＩ環境は通常、他のマウス−キーボー
ド組み合わせにより操作され得る類似の機構を有する。
複数選択はまた、各マウス・クリックがクリックされた
要素をリストに追加するように、特定のモードをセット
することにより実行され得る。更に、複数選択はアイコ
ンまたはマーカを各選択ノード表示要素上にドラッグす
ることにより、実行され得る。複数要素を選択し、選択
を拡張する他の方法も使用され得る。

【０１９３】別の選択事象はサブマップ選択事象であ
り、これはブロック６５６で検出され、再帰選択サブマ
ップ・ルーチン６００により処理される。サブマップ選
択事象は通常、エンドユーザが選択したいノード表示要
素及びその全ての子孫を含む、ルート・ノード表示要素
の選択に応答して開始される。例えば、エンドユーザは
ポップアップ・メニュー、メニュー・バー選択、ツール
バー・ボタン、または特殊なモード選択を通じてサブマ
ップを選択し得る。

【０１９４】ルーチン６６０は図３８に詳細に示され、
ノード表示要素の内容またはそれを指し示すポインタ
（ＴＨＩＳ）が渡される。図３７のブロック６５６で、
サブマップ選択事象の受信時に呼び出されるとき、ルー
チン６６０はその事象が生成された選択ノード表示要素
を受信する。最初にブロック６６１は、通常選択リスト
をアクセスすことにより、ＴＨＩＳノード表示要素が既
に現サブマップ選択操作において、訪問されたか否かを
判断する。訪問された場合、ＴＨＩＳの追加の処理が要
求されないので、ルーチン６６０は単に終了される

【０１９５】訪問されていない場合、ＴＨＩＳノード表
示要素がブロック６６２で、選択リストに追加される。
次にブロック６６４及び６６６でループが実行され、Ｔ
ＨＩＳに関連する各子ノード表示要素を検索する。各こ
うした要素に対して、サブマップ選択ルーチン６６０が
再帰的に呼び出され、要素がパラメータとして渡され
る。このように、選択ノードに関連するサブマップ全体
が、選択リストに追加される。

【０１９６】図３７に戻り、１つの選択事象がブロック
６７０で検出され、ブロック６７２で処理される。１つ
の選択に応答して、リストがクリアされ、選択ノード表
示要素がリストの唯一のメンバとして追加される。こう
した事象は、例えば、エンドユーザがシフトまたは制御
キーを押下することなく、且つマップ表示が複数選択モ
ードでなしに、ノード表示要素をクリックすることに応
答して発生し得る。

【０１９７】選択リスト・クリア事象はブロック６７４
で検出され、ブロック６７６で処理され、選択リストを
クリアする。これは例えば、エンドユーザがある領域ま
たはノード表示要素以外の要素をクリックすることに応
答して、発生し得る。この事象はまた、選択拡張タイプ
の事象でない別の選択事象に応答して開始され得る。

【０１９８】上述の選択機構は、マップ表示の選択リス
トを生成する唯一の方法ではない。任意の数の追加の従
来式の選択機構が、本発明に従い使用され得る。

【０１９９】共通操作を処理する一般的様子が図３７に
示され、ここではアクション実行事象がブロック６７８
で検出され、アクション実行ルーチン６８０により処理
される。共通操作には、文書のキャッシング及び検索、
文書の印刷、文書の記憶、文書の編集などが含まれ、こ
れらは選択ノード表示要素に対して実行され得る。更
に、選択文書に対する共通操作は、例えば選択ノード表
示要素の消去、移動、再編成、または強調表示など、関
連ノード表示要素に対する操作の実行を含み得る。こう
した事象の開始は、上述の任意のユーザ入力アクション
において実行され得る。

【０２００】ルーチン６８０が図３９に詳細に示され
る。最初にブロック６８２で、受信される事象のタイプ
にもとづき正しい機能が確立される。次にブロック６８
４で、選択リスト内の各ノード表示要素に対してループ
が実行される。各要素は順次、ブロック６８６でリスト
から獲得され、確立されたアクション機能がブロック６
８８で、このノード表示要素に適用される。

【０２０１】リスト内の次のノード表示要素の選択は、
多数の基準にもとづき得る。例えば、選択はノード表示
要素がエンドユーザにより選択された順序にもとづく。
或いは、選択は階層関係にもとづき、親ノード表示要素
がそれらの子孫に先立ち操作される。更に、各ノード表
示要素が、例えば同一の実行スレッドにより、順次処理
され得る。或いは"同時（concurrent）"処理が実行さ
れ、それによりノード表示要素が同一の実行スレッド内
でグループとして操作されるか、互いに並列に実行され
る別の実行スレッド内で操作される。

【０２０２】次にアクションが、処理されるノード表示
要素が選択リストからクリアされるように指定する場
合、ブロック６９０は制御をブロック６９２及び６９４
に渡し、そのノード表示要素を選択リストから除去し、
そのノード表示要素の強調表示を解除し、その後、選択
リスト内の次のノード表示要素を処理する。それ以外で
は、選択リストがクリアされない場合、制御はブロック
６９０からブロック６８４に移行し、選択リスト内の他
のノード表示要素を処理する。

【０２０３】選択リストのクリアを要求し得るアクショ
ンの例には、ノード表示要素の消去、及び文書の検索な
どが含まれる。選択リストを保持することが有用なアク
ションには、文書の印刷が含まれる。なぜなら、印刷の
完了後に選択を維持することが望ましいからである。

【０２０４】上述の選択機構及びアクション処理ルーチ
ンは、上述の任意の共通操作において使用され得るが、
ここで特に述べられない他の操作はさておき、文書の検
索及び文書の印刷の２つの特定の操作について詳述する
ことにする。

【０２０５】複数の文書の検索が、上述のノード表示要
素のキャッシュ・ステータス指示の項に関連して述べら
れた。文書が検索される順序は、エンドユーザにより、
ノード表示要素が選択される順序、または階層プロセス
を通じて、選択され得る。更に、検索は順次的にまたは
並列に発生し得る。更に、キャッシュ・ステータス標識
及び検索進行表示要素が、選択文書の検索進行のビジュ
アル効果を向上するために使用され得る。他の手段も、
当業者には明らかであろう。

【０２０６】上述のマルチノード選択及び操作ルーチン
は、マップ表示内で参照される複数の文書を印刷する場
合に特に有益である。一般に、複数の文書の連鎖及び１
つの印刷ファイルの生成は公知である。しかしながら、
マップ表示ユーザ・インタフェース要素を通じて複数の
文書が選択、順序付け及び印刷され得る柔軟性は、エン
ドユーザに大きな利点を提供する。

【０２０７】例えば、図４０に示されるように、マップ
表示７００は、１つ以上のノード表示要素７０１乃至７
０８（例えばノード表示要素７０１、７０４、７０６、
７０７及び７０８が選択されて示される）を選択するこ
とにより、印刷マップとして構成され得る。上述のよう
に、ノード表示要素は１度に１つ選択されるか、サブマ
ップなどのグループとして選択され得る。マップ表示７
００の例では、選択順序が順序標識７０１ａ、７０４
ａ、７０６ａ、７０７ａ、及び７０８ａにより示され、
これらは選択ノード表示要素の印刷順序を示す。別の実
施例では、順序付けが階層化されたり、或いはエンドユ
ーザがノード表示要素の選択後に、順序を選択し得る。

【０２０８】更に、標識７０７ａにより示されるよう
に、エンドユーザが各文書の印刷のコピー部数を指定す
ることが可能である（ここではノード表示要素７０７に
関連付けられる文書の５部のコピーが指定される）。複
数コピーの選択は、ノード表示要素を複数回クリックす
るか、メニュー・バー選択若しくはポップアップ・メニ
ュー、または他の既知の方法により実施され得る。

【０２０９】印刷マップがマップ表示とほぼ同様に記憶
され、他の参加者に配布され得るように、印刷マップを
命名し、保管する、すなわち選択ステータス、選択順
序、またはコピー部数を保管できることが望ましい。こ
れは例えば、エンドユーザが印刷マップを計画または会
議の他の参加者に配布することを可能にし、それにより
エンドユーザが各文書のコピーを参加者に配布するので
はなしに、参加者はエンドユーザにより提案された文書
を印刷出力できる。このことはまた、エンドユーザが同
一のマップ表示の異なる印刷ビュー、例えば概要印刷、
全体印刷、または選択チャプタ印刷を記憶することを可
能にする。

【０２１０】更に、エンドユーザが選択文書のソフト・
コピーを保管し、こうした文書を印刷マップと一緒に、
例えばＨＴＭＬ内に記憶できることが好ましい。結果的
に、エンドユーザは、他の参加者に印刷マップ内の選択
ノード表示要素により参照される文書の検索を要求する
ことなく、文書自身及びそれらの所望の構成の両方を、
彼らに配布することができる。

【０２１１】他の利用及び変更が当業者には明らかであ
ろう。

【０２１２】弾力的境界を有するユーザ・インタフェー
ス要素：本発明に従うユーザ・インタフェース要素によ
り実現され得る追加の機構は、１つ以上のスクロール・
バー表示要素により、移動を容易にする弾力的境界を提
供する機構である。特に、ノード表示要素間を移動する
とき、または一般に任意の個々のスクロール・バー内ま
たはそれらの間を移動するとき、エンドユーザは通常ス
ライダをマウスによりドラッグする（例えば有界ドラッ
グの間）。しかしながら、エンドユーザは実際には同一
要素内に留まりたいときに、時折不注意に要素間を移動
し得る（例えばリンクを横断する）。これは主に、表示
オブジェクトをマウスにより正確にドラッグする困難さ
による。こうした不注意な横断はエンドユーザの能率に
大きな影響を与える。なぜなら、エンドユーザは通常、
要素が検索されるのを待機しなければならず、次に元の
要素に横断して戻り、本来彼が最初に望んだ所で終わら
なければならないからである。この問題は、要素の検索
が、文書をインターネットなどの外部源からのダウンロ
ードを伴う場合、エンドユーザを憤慨させる。例えば、
従来式のダイアル・アップ接続を通じて、インターネッ
トからハイパテキスト文書をダウンロードするために
は、数秒または数分さえも要し得る。

【０２１３】例えば図４１に示されるように、マップ表
示８００がコンピュータ表示装置２２上に表示され、ノ
ード表示要素８１０、８１２及び８１４を含み、リンク
表示要素８１６及び８１７がそれらの間に配置される。
更に、例えばノード表示要素８１４内のリンク８２０、
８２２などの内部システム・リンクが提供され、例え
ば、ノード表示要素８１４に関連付けられる文書内で、
内部ハイパテキスト・リンクを定義したり、或いは画面
分割、ページ分割、チャプタ分割、またはセクション分
割など文書内で内部分割を定義したりする。

【０２１４】境界８１８はノード表示要素８１２、８１
４の間に存在する。しかしながら、エンドユーザがマウ
ス（マウス・ポインタ８２８により表される）を用い、
ノード表示要素８１２内でスライダ８２６をドラッグし
ているとき、実際にはノード表示要素８１２の端部に向
けてドラッグし続けたいにも関わらず、不注意にリンク
を横断して、ノード表示要素８１４に移動してしまうか
も知れない。これは例えば、マウス・ポインタの水平方
向の移動量が、スライダの移動よりも大きい場合に発生
し得る。なぜなら、スライダは有界ドラッグの間、ノー
ド表示要素内の移動に制限されているからである。境界
に突き当たると、コンピュータ・システムはそれをリン
クを横断する願望を表す追加の水平方向の移動と見な
し、従ってノード表示要素８１４に移動し得る。

【０２１５】本発明に従うユーザ・インタフェース要素
は、従って、複数の表示要素間に弾力的な境界を組み込
むことができ、これらは境界の横断以前に、エンドユー
ザが境界を"パンチ・スルー（punch through）"するこ
とを要求する。通常、弾力的境界の実現は、エンドユー
ザにスライダ表示要素などのユーザ制御を、スクロール
・バー表示要素に結合される境界の横断以前に、その境
界を越えて、少なくとも所定の距離操作するように要求
することによる。所定距離は境界の片側または両側にセ
ットされ、各側において異なってもよい。更に、所定距
離はエンドユーザにより、個々の好みに合わせて変更さ
れ得る。これは例えば、ウィンドウズ・タイプの環境に
おいて、アクティブ・マウス・ドライバの属性対話ボッ
クス内に距離をセットすることにより実行され得る。

【０２１６】その上、所定距離はマップ表示の倍率に応
じて変化し得る。なぜなら、ノード表示要素が高い倍率
で表されるとき、エンドユーザは通常、マウスに対する
より大きな相対制御を有するからである。所定距離をカ
ストマイズ（すなわち個別化）する他の方法も、特に他
のプラットフォーム上において、代わりに使用され得
る。

【０２１７】弾力的境界を実現する１方法が、図４２の
別の有界ドラッグ実行ルーチン７５０により示される。
このルーチンでは、ブロック７５２、７５４、７６２、
７７６及び７７８は、図２４のブロック４５０、４５
１、４５８、４６０及び４６２と同様に作用し、従っ
て、ここでは詳述しない。

【０２１８】しかしながら、ルーチン７５０は、ドラッ
グ事象が処理される様子は、ルーチン２６４とは異な
る。最初に、ブロック７５５が、スライダがユーザに属
するか否かを判断する。属さない場合、ドラッグ事象は
無視され、制御はブロック７５２に戻る。

【０２１９】しかしながら、スライダがユーザに属する
場合は、ブロック７５６がスライダの新たな位置が、現
ノード表示要素と異なるノード表示要素内にあるか否か
を判断する。否定の場合、累算された位置変数ＡＣＣが
ブロック７５８でクリアされ、スライダがブロック７６
０で、横断的に現ノード表示要素内の中央に位置決めさ
れ、その後制御はブロック７６２に渡され、マップ表示
を更新する。

【０２２０】しかしながら、スライダが異なるノード表
示要素内にある場合、制御はブロック７６４に渡され、
スライダの以前の位置が、スライダの新たな位置のノー
ド表示要素と同一のノード表示要素から調整されたか否
か、すなわちエンドユーザが依然境界を横断して、最後
のドラッグ事象と同一のノード表示要素に入ろうとして
いるか否かを判断する。否定の場合、エンドユーザはエ
ンドユーザは境界を横断する試みを断念し、制御はブロ
ック７５８乃至７６２に移行し、ＡＣＣ変数をクリア
し、スライダを現ノード表示要素の中央に位置決めし、
マップ表示を更新する。

【０２２１】しかしながら、エンドユーザが依然境界を
横断し、同一のノード表示要素に入ろうとする場合、ブ
ロック７６４は制御をブロック７６６に渡し、ＡＣＣ変
数がしきい値、すなわち弾力的境界を所与の方向に横断
するために、越えられなければならない所定距離を越え
たか否かを判断する。越えた場合、制御はブロック７７
２に移行し、ＡＣＣをクリアする。次にブロック７７４
で、スライダが横断的に新たなノード表示要素の中央に
位置決めされ、制御はブロック７６２に渡され、マップ
表示を更新する。表示が更新されるとき、新たなノード
表示要素へのリンクがマップ・マネージャにより横断さ
れる。これはドラッグ事象ハンドラの完了時に、スライ
ダがマップ表示内で、新たなノード表示要素内に配置さ
れることにもとづく。

【０２２２】ブロック７６６に戻り、しきい値をまだ越
えなかった場合、制御はブロック７６８に移行し、最後
のドラッグ事象以来のスライダの位置の増分変化をＡＣ
Ｃ変数に累算する。ここで位置変化は表示要素間の境界
にもとづき、異なる軸に沿って取られ得る。例えば隣接
タイプの表示では、位置変化は、ターゲット・ノード表
示要素の長手軸に沿う方向のスライダの移動として取ら
れ得る。所与のノード表示要素またはスクロール・バー
表示要素内の内部リンクでは、位置変化は一般に、表示
要素の長手軸に沿う方向である。非隣接タイプのマップ
表示（図４６に関連して後述）では、位置変化は、リン
ク表示要素のためのコネクタの長手軸に沿う方向であ
る。

【０２２３】次にブロック７７０で、スライダは以前の
ノード表示要素内で、横断的に中央に位置決めされ、"
スナップ（snap）"効果を提供する。それにより、スラ
イダは以前のノード表示要素内で視覚的に凍結され、マ
ウス・ポインタを完璧には追跡しない。弾力的境界の横
断に際してスライダは以前のノード表示要素から新たな
ノード表示要素へスナップする。別の実施例では、スナ
ップ効果が提供されず、スライダがマウス・ポインタを
追従するが、境界を横断するまで、リンクを横断しな
い。また、更に別の実施例では、"ゴースト"・スライ
ダ、例えば灰色がかったスライダまたはスライダの外郭
線が、弾力的境界を横断するエンドユーザの進行を表現
するために使用され、その間、実際のスライダは以前の
ノード表示要素内に維持される。他のビジュアル効果も
別の実施例において提供され得る。

【０２２４】次に、制御はブロック７６２に渡され、マ
ップ表示を更新する。尚、スライダが以前のノード表示
要素内に戻されて調整されるとき、マップ・マネージャ
はリンクをまだ横断しないことが理解されよう。

【０２２５】図４１に戻り、有界ドラッグ・ルーチン７
５０のマップ表示に対する操作について述べることにす
る。図示のように、リンク表示要素８１７内の境界８１
８を横断するための、前進方向及び後進方向の所定距離
８１８ａ、８１８ｂが、破線により示される。しかしな
がら、スライダが有界ドラッグの間に、ノード表示要素
内の中央に横断的に位置決めされることを考慮すると、
通常所定距離は、ノード表示要素８１２、８１４の一方
または両方の長手軸に沿う移動に関連することが理解さ
れよう。従って、所定距離は多くの実施例において、実
際には線ではなく、軸上の特定の点である。

【０２２６】図４３を参照すると、マウス・ポインタ８
２８によるスライダ８２６のドラッグに応答する、スラ
イダの移動が示される。図示のように、スライダ８２６
は通常、境界８１８に達するまでポインタ８２８を追跡
する。しかしながら、図４４に示されるように、一旦境
界に達すると、スライダ８２６はノード表示要素８１２
内で凍結され、その間ポインタ８２８は境界８１８の横
断を開始する。任意選択のゴースト・スライダ８２６ａ
が範例として示され、境界を横断するポインタの進行を
示す。この期間、位置の変化が所定距離（図ではゴース
ト・スライダがライン８１８ａに接し始める位置として
示される）に等しくなるまで、その変化がＡＣＣ変数に
累算される。この所定距離に達すると、弾力的境界を横
断したものと見なされ、図４５に示されるように、スラ
イダ８２６がノード表示要素８１４上にスナップし、リ
ンクを横断する。

【０２２７】上述のように、弾力的境界は、少なくとも
１つのスクロール・バー表示要素及びそれに結合される
境界（内部的または外部的を問わない）を含む、任意の
数のユーザ・インタフェース要素により実現され得る。
例えば、図４６は非隣接タイプのマップ表示８３０を示
し、第１及び第２のノード表示要素８３２、８３４が、
リンクマーカ８３６ａ及びコネクタ８３６ｂを有するリ
ンク表示要素８３６により結合される。この例では、リ
ンク表示要素自体が、ノード表示要素間の境界８４０
（各端部に示される）を定義する。この実施例では、所
定の距離は、スライダ８３８が所与のノード表示要素か
ら移動しなければならないコネクタ８３６ｂに沿う距離
を表す。例えば、リンクをノード表示要素８３２からノ
ード表示要素８３４に横断するために、所定の距離がラ
イン８４０ａで示される。また、リンクを反対方向に横
断するために、所定の距離がライン８４０ｂで表され
る。

【０２２８】弾力的境界を横断するとき、この実施例で
はスライダ８３８が新たなノード表示要素上に、即座に
スナップするように制御され得る。或いは、スライダが
コネクタ８３６ｂに沿って移動するように動画化されて
もよい。別の実施例では、弾力的境界がコネクタ８３６
ｂの中間点近くに選択され、所定距離がその両側に定義
される。それによりエンドユーザは、実際にはスライダ
をコネクタ８３６ｂを横断してドラッグすることによ
り、リンクを横断する。

【０２２９】図４７乃至図５０に示されるように、弾力
的境界は、スクロール・バー表示要素８５０上に表され
る内部リンク（例えばリンク８５５）内だけに提供され
得る。スクロール・バー表示要素は任意のマップ表示か
ら完全に独立であり、ウィンドウの内容を通じてスクロ
ールするための、従来式ウィンドウ・ユーザ・インタフ
ェース要素上に提供される、従来式タイプのスクロール
・バーであり得る。この実施例では、リンクは内部ハイ
パテキスト・リンクであるか、ページ間、画面間、チャ
プタ間、セクション間などのシステム生成リンクであり
得る。

【０２３０】例えば、ワード処理アプリケーションは、
ページ間のページ分割を定義し、こうした分割をスクロ
ール・バー表示要素８５０上に内部リンクとして表現し
得る。特にページ・ビューでは、しばしばページの始め
または終り近くの所与の位置にスクロールすることは困
難である。なぜなら、上下の余白を越える未使用の空白
が表示されるからである。ページ分割の間に弾力的境界
を提供することにより、ページ間の移動が著しく単純化
される。

【０２３１】図４７に示されるように、スクロール・バ
ー表示要素８５０は、その長手軸に沿って移動可能なユ
ーザ制御またはスライダ８５２を含み、これはスクロー
ル・バー表示要素が内容と同一のウィンドウ内に表示さ
れるか、異なるペーン（pane）またはパネル内、或いは
完全に異なるウィンドウ内に表示されるかには関わら
ず、表示要素に対する関連ウィンドウの内容をスクロー
ルする。更に、他のスクロール・バー制御、例えばライ
ン単位のスクロールのための矢印ボタン８５４、或いは
ページ単位または画面単位のスクロールのための、ボタ
ン８５４とスライダ８５２間の領域なども利用され得
る。

【０２３２】内部リンク８５５は境界８５６に表され
る。境界の各方向の所定距離が、ライン８５６ａ及び８
５６ｂにより定義される。スライダ８５２がマウス・ポ
インタ８６０により境界８５６に向けドラッグされると
き、スライダは図４８に示されるように、それが境界８
５６にぶつかるまでポインタを追跡する。図４９に示さ
れるように、ポインタが境界を横断して移動し続けると
き、任意選択のゴースト・スライダ８５２ａがスクロー
ル・バー表示要素上に表現され得るが、スライダ８５２
は境界において凍結される。次に図５０に示されるよう
に、ポインタが所定距離移動すると、スライダ８５２は
境界を横断してジャンプし、リンクを横断する。反対方
向の移動も同様に発生する。

【０２３３】多くの変更及び追加の機構が、本発明に従
う弾力的境界に関連して、実現され得る。例えば、図４
１に示されるように、マップ表示８００を表す主ウィン
ドウ８０２とは別のズーム・ウィンドウ８０４を使用す
ることが好ましい。ズーム・ウィンドウはより大きなマ
ップ表示を通じて、より制御の利く移動を容易にする利
点を有する。ズーム・ウィンドウは連続的に、現ノード
表示要素の中央に位置決めされ得る。更に、ズーム・ウ
ィンドウは、マップ表示８００と同一のウィンドウ内の
別のパネルとして提供されるか、マップ表示を表すため
に使用されているのと同一のウィンドウの同一のパネル
内で、現ノード表示要素及びそれにリンクされるあらゆ
るノード表示要素を、マップ表示内の他のノード表示要
素に比較して拡大することにより実現され得る。

【０２３４】エンドユーザは、マウスによりノードをク
リックすることにより、或いは制御キーの押下に関連し
て、または連続的に表示されるズーム・モードをイネー
ブルすることにより、ズーム・オプションを選択し得
る。別の実施例では、ズーム・オプションが、ノード表
示要素が所定期間フォーカス（すなわちノード表示要素
内でスライダが配置される位置）を有することによりイ
ネーブルされる。フォーカス時間の増加に伴い、倍率も
増加され、スライダが異なるノード表示要素上に移動す
るとき、減少され得る。

【０２３５】他のルーチンが、本発明に従う弾力的境界
を実現するために使用されてもよい。更に追加の変更
が、弾力的境界に関連して利用され得る。

【０２３６】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０２３７】（１）コンピュータ表示装置上に、リンク
される複数のレコードを図形的に表す方法であって、 ａ）各々が前記レコードに関連付けられる複数のノード
表示要素を表示するステップであって、互いに図形的に
リンクされる少なくとも１対のノード表示要素が、互い
にリンクされる１対のレコードにそれぞれ関連付けら
れ、 ｂ）前記ノード表示要素の選択された１つ上に、該ノー
ド表示要素に関連付けられる前記レコード内の選択位置
を示すスクロール表示要素を表示するステップとを含
む、方法。 （２）コンピュータ表示装置上に、リンクされる複数の
レコードを図形的に表す方法であって、 ａ）各々が前記レコードに関連付けられる複数のノード
表示要素を表示するステップであって、互いに図形的に
リンクされる少なくとも１対のノード表示要素が、互い
にリンクされる１対のレコードにそれぞれ関連付けら
れ、 ｂ）前記ノード表示要素の選択された１つ上に、ユーザ
入力に応答して、該ノード表示要素に関連付けられる前
記レコード内の移動を容易にするように構成される制御
要素を表示するステップとを含む、方法。 （３）コンピュータ表示装置上に、複数のハイパテキス
ト文書を図形的に表す方法であって、 ａ）第１及び第２の前記ハイパテキスト文書にそれぞれ
関連付けられる第１及び第２のノード表示要素を表示す
るステップであって、前記第２のノード表示要素が前記
第１のノード表示要素に図形的にリンクされ、前記第１
のハイパテキスト文書内に、前記第２のハイパテキスト
文書へのハイパテキスト・リンクを表し、 ｂ）前記第１のノード表示要素上に、前記第１のハイパ
テキスト文書内の選択位置を示すスクロール表示要素を
表示するステップと、 ｃ）前記第１のハイパテキスト文書の前記選択位置の近
くの内容の少なくとも一部を、ウィンドウ内に表示する
ステップと、 ｄ）前記第１のノード表示要素内での前記スクロール表
示要素のユーザ操作に応答して、前記第１のハイパテキ
スト文書の内容を通じて、前記ウィンドウを選択的にス
クロールするステップと、 ｅ）前記第１のノード表示要素から前記第２のノード表
示要素への前記スクロール表示要素のユーザ操作に応答
して、前記ウィンドウ内に前記第２のハイパテキスト文
書の内容を表示するステップとを含む、方法。 （４）コンピュータ表示装置上に、第１及び第２のレコ
ードを含む複数のレコードを図形的に表す方法であっ
て、前記第１のレコードが前記第２のレコードへのリン
クを含むものにおいて、 ａ）前記第１及び第２のレコードにそれぞれ関連付けら
れる第１及び第２のノード表示要素を表示するステップ
と、 ｂ）前記第１及び第２のノード表示要素を図形的にリン
クし、前記第１のレコード内のリンクの相対位置を示す
リンク表示要素を表示するステップとを含む、方法。 （５）コンピュータ表示装置上に、リンクされる複数の
レコードを図形的に表す方法であって、 ａ）各々が前記レコードに関連付けられる複数のノード
表示要素を表示するステップであって、互いに図形的に
リンクされる少なくとも１対のノード表示要素が、互い
にリンクされる１対のレコードにそれぞれ関連付けら
れ、 ｂ）各前記ノード表示要素上に、その関連付けられる前
記レコードのキャッシュ・ステータスを示すステップと
を含む、方法。 （６）コンピュータ表示装置上に、第１及び第２のレコ
ードを含む複数のリンクされるレコードを図形的に表す
方法であって、前記第１のレコードが前記第２のレコー
ドへのリンクを含むものにおいて、 ａ）前記第１及び第２のレコードにそれぞれ関連付けら
れる第１及び第２のノード表示要素を表示するステップ
と、 ｂ）前記第１及び第２のノード表示要素を図形的にリン
クするリンク表示要素を表示するステップと、 ｃ）前記第１及び第２のレコードの一方の検索操作の
間、前記ノード表示要素及び前記リンク表示要素の少な
くとも一方に視覚的に関連付けられる検索進行表示要素
上に、現検索操作の現ステータスを示すステップとを含
む、方法。 （７）リンクされる複数のレコードの図形表現を生成す
る、コンピュータにより実現される方法であって、 ａ）各々が前記レコードに関連付けられる複数のノード
表示要素を表示するステップであって、互いに図形的に
リンクされる少なくとも１対のノード表示要素が、互い
にリンクされる１対のレコードにそれぞれ関連付けら
れ、 ｂ）探索基準にもとづき、リンクされる複数の前記レコ
ードの少なくとも一部を探索し、前記探索基準に適合す
るあらゆるマッチング・レコードを識別するステップ
と、 ｃ）前記ノード表示要素の各々に対して、その関連付け
られる前記レコードが、前記探索基準に適合するマッチ
ング・レコードか否かを示すビジュアル指示を提供する
ステップとを含む、方法。 （８）リンクされる複数のレコードに対して操作を実行
する、コンピュータにより実現される方法であって、 ａ）複数のノード表示要素の少なくとも２つのユーザ選
択に応答して、エンドユーザから少なくとも２つの選択
レコードを決定するステップであって、前記ノード表示
要素の各々が、リンクされる複数の前記レコードの１つ
に関連付けられ、互いに図形的にリンクされる少なくと
も１対の前記ノード表示要素が、互いにリンクされる１
対の前記レコードにそれぞれ関連付けられ、 ｂ）前記選択レコードに対して共通の操作を実行するス
テップとを含む、方法。

【図面の簡単な説明】

【図１】本発明の原理に従うユーザ・インタフェース要
素が示される代表的なコンピュータ表示装置のブロック
図である。

【図２】図１に示されるユーザ・インタフェースの代替
インタフェースが示される代表的なコンピュータ表示装
置のブロック図である。

【図３】本発明の様々な実施例と共に使用するのに好適
なハードウェア環境の例を示すブロック図である。

【図４】本発明の様々な実施例と共に使用するのに好適
なソフトウェア環境の例を示すブロック図である。

【図５】図４のブラウザの１つのプログラム・フローを
示すフローチャートである。

【図６】図４のマップ・レジストリのプログラム・フロ
ーを示すフローチャートである。

【図７】図４のマップ・マネージャのプログラム・フロ
ーを示すフローチャートである。

【図８】図４のマップ表示のプログラム・フローを示す
フローチャートである。

【図９】図７に示されるユーザ追加ルーチンのプログラ
ム・フローを示すフローチャートである。

【図１０】初期化後のマップ表示の例のブロック図であ
る。

【図１１】図７のリンク処理ルーチンのプログラム・フ
ローを示すフローチャートである。

【図１２】図１１の初期配置決定ルーチンのプログラム
・フローを示すフローチャートである。

【図１３】図１１のマップ表示再編成試行ルーチンのプ
ログラム・フローを示すフローチャートである。

【図１４】ターゲット・ノード表示要素の配置、及びそ
れに従うマップ表示の続く再編成を示す、非隣接タイプ
のマップ表示例のブロック図である。

【図１５】ターゲット・ノード表示要素の配置、及びそ
れに従うマップ表示の続く再編成を示す、非隣接タイプ
のマップ表示例のブロック図である。

【図１６】ターゲット・ノード表示要素の配置、及びそ
れに従うマップ表示の続く再編成を示す、非隣接タイプ
のマップ表示例のブロック図である。

【図１７】ターゲット・ノード表示要素の配置及びマッ
プ表示の続く再編成を示す、隣接タイプのマップ表示例
のブロック図である。

【図１８】ターゲット・ノード表示要素の配置及びマッ
プ表示の続く再編成を示す、隣接タイプのマップ表示例
のブロック図である。

【図１９】ターゲット・ノード表示要素の配置及びマッ
プ表示の続く再編成を示す、隣接タイプのマップ表示例
のブロック図である。

【図２０】図１３のスパン決定ルーチンのプログラム・
フローを示すフローチャートである。

【図２１】図７のマップ内ユーザ位置変更ルーチンのプ
ログラム・フローを示すフローチャートである。

【図２２】ノード表示要素の追加後の隣接タイプのマッ
プ表示例のブロック図である。

【図２３】ノード表示要素の追加後の非隣接タイプのマ
ップ表示例のブロック図である。

【図２４】図８の有界ドラッグ実行ルーチンのプログラ
ム・フローを示すフローチャートである。

【図２５】図８の非有界ドラッグ実行ルーチンのプログ
ラム・フローを示すフローチャートである。

【図２６】選択されたノード表示要素に関連付けられる
文書の検索前の、ノード表示要素上のキャッシュ・ステ
ータス標識を示す非隣接タイプのマップ表示例のブロッ
ク図である。

【図２７】選択されたノード表示要素に関連付けられる
文書の検索後の、ノード表示要素上のキャッシュ・ステ
ータス標識を示す非隣接タイプのマップ表示例のブロッ
ク図である。

【図２８】ノード表示要素上のキャッシュ・ステータス
標識を示す隣接タイプのマップ表示例のブロック図であ
る。

【図２９】好適な検索進行表示要素が表示される非隣接
タイプのマップ表示例のブロック図である。

【図３０】図２９とは別の検索進行表示要素が表示され
る非隣接タイプのマップ表示例のブロック図である。

【図３１】好適な検索進行表示要素が表示される隣接タ
イプのマップ表示例のブロック図である。

【図３２】図３１とは別の検索進行表示要素が表示され
る隣接タイプのマップ表示例のブロック図である。

【図３３】図８の探索ベースのマップ表示生成ルーチン
のプログラム・フローを示すフローチャートである。

【図３４】図３３のＮＤＥ追加ルーチンのプログラム・
フローを示すフローチャートである。

【図３５】図３４の"任意の子が探索基準に探索基準に
適合か？"ルーチンのプログラム・フローを示すフロー
チャートである。

【図３６】図３３乃至図３５のルーチンにより生成され
るマップ表示例のブロック図である。

【図３７】図８のマップ表示のための追加の事象処理ル
ーチンを示すフローチャートである。

【図３８】図３７のサブマップ選択ルーチンのプログラ
ム・フローを示すフローチャートである。

【図３９】図３７のアクション実行ルーチンのプログラ
ム・フローを示すフローチャートである。

【図４０】本発明に従うマップ表示印刷例のブロック図
である。

【図４１】ノード表示要素間に弾力的な境界が提供さ
れ、隣接タイプのマップ表示及び関連ズーム・ウィンド
ウを示す代表的なコンピュータ表示装置のブロック図で
ある。

【図４２】ノード表示要素間に弾力的な境界を実現す
る、図２４とは別の有限ドラッグ実行ルーチンのプログ
ラム・フローを示すフローチャートである。

【図４３】図４１のマップ表示内の弾力的な境界を横断
して移動するスライダ表示を示すブロック図である。

【図４４】図４１のマップ表示内の弾力的な境界を横断
して移動するスライダ表示を示すブロック図である。

【図４５】図４１のマップ表示内の弾力的な境界を横断
して移動するスライダ表示を示すブロック図である。

【図４６】本発明に従う非隣接タイプのマップ表示内の
弾力的な境界を示すブロック図である。

【図４７】弾力的な境界を有するスクロール・バー表示
要素に沿って移動するスライダ表示要素のブロック図で
ある。

【図４８】弾力的な境界を有するスクロール・バー表示
要素に沿って移動するスライダ表示要素のブロック図で
ある。

【図４９】弾力的な境界を有するスクロール・バー表示
要素に沿って移動するスライダ表示要素のブロック図で
ある。

【図５０】弾力的な境界を有するスクロール・バー表示
要素に沿って移動するスライダ表示要素のブロック図で
ある。

【符号の説明】

１０ ネットワーク化コンピュータ・システム １２、１４、２０ クライアント・コンピュータ・シス
テム １６ サーバ・システム １８ ネットワーク ２２ コンピュータ表示装置 ２３ ディスク・ドライブ ２４ プリンタ ２６ マウス ２７ キーボード ２８ オペレーティング・システム ５０ａ、５０ｂ、５０ｃ ブラウザ・ウィンドウ ５２ａ、５２ｂ、５２ｃ 文書 ５４、７２、８５０ スクロール・バー ５５、６８ａ、６８ｂ、６８ｃ、７３、８８ａ、８８
ｂ、９６、９６'、５４８、８２６、８５２ スライダ ５６ａ ハイパテキスト・リンク ６０、８０、９０、９０'、４００、４２０、５００、
５２０、５４０、５５０、５６０、５７０、６４０、７
００、８００ マップ表示 ６２、６２ａ、６２ｂ、６２ｃ、８２、８２ａ、８２
ｂ、９２、９２'、９８、４０２、４０４、４０６、４
０８、４１０、４１２、４２２、４２４、４２６、４２
８、４３０、５０２、５０４、５０６、５０８、５１
０、５１２、５１４、５１６、５２２、５２４、５２
６、５２８、５３０、５３２、５３４、５４２、５４
４、５６２、５６４、５７２、６４１、６４２、６４
３、６４４、６４５、６４６、６４７、６４８、７０
１、７０２、７０３、７０４、７０５、７０６、７０
７、７０８、８１０、８１２、８１４、８３２、８３４
ノード表示要素 ６４、６６、６６ａ、６６ｂ、８４、９４、９４'、５
４６、５５６、５７８、８１６、８１７、８３６ リン
ク表示要素 ７０、８２８、８６０ マウス・ポインタ ７１ ポップアップ・ウィンドウ表示要素 ７４、７６ アイコン ８４ａ、９４ａ'、８３６ａ リンク・マーカ ８４ｂ、９４ｂ'、５４６ｂ、５５６ｂ、８３６ｂ コ
ネクタ ５５８、５６６ 検索進行標識 ５７９ 時間経過標識 ７０１ａ、７０４ａ、７０６ａ、７０７ａ、７０８ａ
順序標識 ８０２ 主ウィンドウ ８０４ ズーム・ウィンドウ ８１８、８４０、８５６ 境界 ８１８ａ、８１８ｂ、８４０ａ、８４０ｂ 所定距離の
位置 ８２０、８２２、８５５ 内部システム・リンク ８５４ 矢印ボタン

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 17/30 ４１９ Ｇ０６Ｆ 17/30 ４１９Ｂ (72)発明者 カーリー・リー・ベイツ アメリカ合衆国55901、ミネソタ州ロチェ スター、ノース・ウエスト、セブンティ・ サード・ストリート 450 (72)発明者 ポール・レウベン・デイ アメリカ合衆国55906、ミネソタ州ロチェ スター、ノース・イースト、トゥエルブ ス・アベニュー 1428

Claims (1)

【特許請求の範囲】
1. 【請求項１】コンピュータ表示装置上に、リンクされる
   複数のレコードを図形的に表す方法であって、 ａ）各々が前記レコードに関連付けられる複数のノード
   表示要素を表示するステップであって、互いに図形的に
   リンクされる少なくとも１対のノード表示要素が、互い
   にリンクされる１対のレコードにそれぞれ関連付けら
   れ、 ｂ）各前記ノード表示要素を表し、表した各前記ノード
   表示要素上に、その関連付けられる前記レコードのキャ
   ッシュ・ステータスを示すステップとを含む、方法。