(57)【特許請求の範囲】
【請求項１】
特定の参照先となるページと特定の参照先となるページを参照する複数の参照リンクを含む構造化文書情報を取得する取得手段と、
前記取得手段が取得した、複数のページ群を構成する構造化文書情報に基づき、特定の参照先となるページに対応する印刷ページの印刷物に対してアクセスできるように、前記構造化文書情報に含まれる参照リンクに対応する参照元に対応する印刷ページの印刷物から前記特定の参照先となるページに対応する印刷ページの印刷物までに形成される切欠きタブを持つ印刷ページであって、前記特定の参照先となるページに対応する印刷ページと、前記特定の参照先となるページに対応する印刷ページとは別の印刷ページを含む印刷データを生成する生成手段とを備え、
前記生成手段は、前記複数の参照リンクが参照する特定の参照先となるページごとに前記切欠きタブをネストした印刷ページの印刷データを生成し、当該印刷データに基づく印刷物は、当該印刷物に対応する印刷ページから当該印刷ページに対応するページが参照するページに対応する印刷ページの印刷物に対して前記切欠きタブを用いて直接アクセス可能であることを特徴とする文書処理装置。
【請求項２】
取得手段及び生成手段を有する文書処理装置の文書処理方法であって、
前記取得手段が、特定の参照先となるページと特定の参照先となるページを参照する複数の参照リンクを含む構造化文書情報を取得する取得工程と、
前記生成手段が、前記取得工程で取得した、複数のページ群を構成する構造化文書情報に基づき、特定の参照先となるページに対応する印刷ページの印刷物に対してアクセスできるように、前記構造化文書情報に含まれる参照リンクに対応する参照元に対応する印刷ページの印刷物から前記特定の参照先となるページに対応する印刷ページの印刷物までに形成される切欠きタブを持つ印刷ページであって、前記特定の参照先となるページに対応する印刷ページと、前記特定の参照先となるページに対応する印刷ページとは別の印刷ページを含む印刷データを生成する生成工程とを備え、
前記生成工程は、前記複数の参照リンクが参照する特定の参照先となるページごとに前記切欠きタブをネストした印刷ページの印刷データを生成し、当該印刷データに基づく印刷物は、当該印刷物に対応する印刷ページから当該印刷ページに対応するページが参照するページに対応する印刷ページの印刷物に対して前記切欠きタブを用いて直接アクセス可能であることを特徴とする文書処理方法。
【請求項３】
請求項２に記載の文書処理方法をコンピュータに実行させるためのプログラムを記憶した、コンピュータにより読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、印刷されたコピー中のハイパーリンクを保持するハイパーメディア文書を提供する文書処理方法及び装置に関し、特に、ハイパーリンクへの物理リンクの最適に近い割当てを行う文書処理方法及び装置に関するものである。
【０００２】
【従来の技術】
ハイパーメディア文書とは、ナビゲーション用リンクによって接続されたページ上にテキスト、グラフィックス、オーデオ・ナビゲーション用ビデオを含むコンピュータ・ベースの電子文書である。ナビゲーション用リンクは、しばしば、ハイパーリンクと呼ばれ、読者はこれを使って文書を非連続又は非線形に走査(traverse)することができる。ハイパーメディア文書の良く知られたソースは、いわゆるワールド・ワイド・ウェブ（ＷＷＷ）略称「ウェブ」である。
【０００３】
ハイパーメディア文書は、書籍など従来の印刷された文書では不可能な、複数の同時閲覧や、効率的な非線形の情報探索ができる。その反面、書籍とは異なり、ハイパーメディア文書においては、明らかな線形構造や物理的方向感が欠けるため、文書のハイパースペース中でユーザはすぐどこにいるかわからなくなってしまう。
【０００４】
【発明が解決しようとする課題】
ハイパーメディア文書は印刷できるが、ハイパーリンクの機能は通常、印刷コピー中では失われてしまう。ほとんどのハイパーメディア文書は、特にＷｅｂ上の文書は、画面上で見ることを意図され、ハイパーリンクの機能を利用するように設計される。その結果、ハイパーリンクの損失により可読性も損なわれる。例えば、良く知られていない言葉の定義にハイパーリンクを移動すると読者にとって記述が不明確となる可能性がある。
【０００５】
オーストラリア特許公開公報Ｎｏ．ＡＵ−Ａ−８３１９４／９８は米国特許出願第０９／１４８，４７５号に対応するが、文書の印刷された複写物中で、電子ハイパーリンクを物理的ハイパーリンクとして保持する、ハイパーメディア文書を作成する方法を開示している。この方法は、ハイパーリンクをページの縁部や行上の切欠きやタブか、又はページ上に印刷された他の標識に関連付ける。ハイパーリンクを走査するために、読者は標識を追い、切欠き中に指を置いて、切欠きの下の最初の切り抜かれていないページ表面を見つけ、そのページを開く。
【０００６】
このような構成では、ハイパーリンクの数が増加するにつれて、切欠きの数、ハイパーリンクの数はページの物理的寸法によって制限されるのは明らかである。従って、多数のハイパーリンク用に切欠きを再利用し、それらの割当てを最適化することが望ましい。
【０００７】
【課題を解決するための手段】
本発明の１つの態様に係る文書処理装置は、
特定の参照先となるページと特定の参照先となるページを参照する複数の参照リンクを含む構造化文書情報を取得する取得手段と、
前記取得手段が取得した、複数のページ群を構成する構造化文書情報に基づき、特定の参照先となるページに対応する印刷ページの印刷物に対してアクセスできるように、前記構造化文書情報に含まれる参照リンクに対応する参照元に対応する印刷ページの印刷物から前記特定の参照先となるページに対応する印刷ページの印刷物までに形成される切欠きタブを持つ印刷ページであって、前記特定の参照先となるページに対応する印刷ページと、前記特定の参照先となるページに対応する印刷ページとは別の印刷ページを含む印刷データを生成する生成手段とを備え、
前記生成手段は、前記複数の参照リンクが参照する特定の参照先となるページごとに前記切欠きタブをネストした印刷ページの印刷データを生成し、当該印刷データに基づく印刷物は、当該印刷物に対応する印刷ページから当該印刷ページに対応するページが参照するページに対応する印刷ページの印刷物に対して前記切欠きタブを用いて直接アクセス可能であることを特徴とする。
【０００８】
本発明のもう１つの態様に係る文書処理方法は、
取得手段及び生成手段を有する文書処理装置の文書処理方法であって、
前記取得手段が、特定の参照先となるページと特定の参照先となるページを参照する複数の参照リンクを含む構造化文書情報を取得する取得工程と、
前記生成手段が、前記取得工程で取得した、複数のページ群を構成する構造化文書情報に基づき、特定の参照先となるページに対応する印刷ページの印刷物に対してアクセスできるように、前記構造化文書情報に含まれる参照リンクに対応する参照元に対応する印刷ページの印刷物から前記特定の参照先となるページに対応する印刷ページの印刷物までに形成される切欠きタブを持つ印刷ページであって、前記特定の参照先となるページに対応する印刷ページと、前記特定の参照先となるページに対応する印刷ページとは別の印刷ページを含む印刷データを生成する生成工程とを備え、
前記生成工程は、前記複数の参照リンクが参照する特定の参照先となるページごとに前記切欠きタブをネストした印刷ページの印刷データを生成し、当該印刷データに基づく印刷物は、当該印刷物に対応する印刷ページから当該印刷ページに対応するページが参照するページに対応する印刷ページの印刷物に対して前記切欠きタブを用いて直接アクセス可能であることを特徴とする。
【００１２】
本願はまた、これらの態様から生じる印刷可能な文書及び印刷された文書も開示する。
【００１３】
【発明の実施の形態】
以下、添付図面を参照して本発明の好適な実施の形態を詳細に説明する。
【００１４】
本発明の好ましい実施形態は、マイクロソフト社によって開発されたＷｉｎｄｏｗｓ(TM)オペレーティング・システム上で走るコンピュータ・アプリケーション・システムとして説明されている。しかし、当業者には、記載の実施形態は他のオペレーティング・システム上で走るコンピュータ・システム上で実施できることが理解されよう。例えば、好ましい実施形態はＵＮＩＸ(TM)又はＯＳ／２(TM)上のコンピュータ・システム上で実行することができる。このアプリケーション・プログラムは、メニュー項目と、マウス及びキーボード操作に応答する制御とを含むユーザ・インターフェースを有する。このアプリケーション・プログラムは、ホスト・コンピュータに直接接続された、或はネットワークを介してアクセスされる、１つ又は複数のプリンタにデータを伝送することができる。このアプリケーション・プログラムはまた、接続されたデジタル通信ネットワーク（例えば「インターネット」）へデータを送受信することもできる。
【００１５】
本発明のこの好ましい実施形態は、図９に示すコンピュータ・システム４０など通常の汎用ホスト・コンピュータを用いて実施することもでき、上述のアプリケーション・プログラム、及び他の図面に関して今後述べるアプリケーション・プログラムは、コンピュータ・システム４０上で実行されるソフトウェアとして実装される。コンピュータ・システム４０は、コンピュータ・モジュール４１、及びキーボード４２やマウス４３などの入力装置、及びプリンタ１３や表示装置１１を含む出力装置を備える。変復調（モデム）送受信装置５２は、例えば電話線や他の機能媒体を介して接続可能な、コンピュータ・ネットワークとの間の通信を行うためにコンピュータ・モジュール４１によって使用される。モデム５２を使用して、インターネットや他のネットワーク・システムへのアクセスを得ることができる。
【００１６】
コンピュータ・モジュール４１は、通常、少なくとも１つのプロセッサ・ユニット４５、例えば、半導体ランダム・アクセス・メモリ（ＲＡＭ）、及び読取専用メモリ（ＲＯＭ）から形成されたメモリ・ユニット４６、ビデオ・インターフェース４７を含む入出力（Ｉ／Ｏ）インターフェース４７、及び、キーボード４２、マウス４３及び任意選択でジョイスティック（図示せず）用のＩ／Ｏインターフェース４８等を含む。記憶装置４９が設けられ、これは通常はハード・ディスク・ドライブ５３とフロッピー・ディスク・ドライブ５４を含む。ＣＤ−ＲＯＭドライブ５５は、非揮発性データ源として設けられる。コンピュータ・モジュール４１の構成要素４５〜４９と５３〜５５は、通常は相互接続されたバス５０を介して、当業者には周知のコンピュータ・システム４０の通常の動作モードをもたらす方式で通信を行う。これらの実施形態が実施できるコンピュータの例には、ＩＢＭ−ＰＣ／ＡＴ及びその互換機、Sun Sparcstations、又はそれから発展した、同様のコンピュータ・システムが含まれる。一般に、好ましい実施形態のアプリケーション・プログラムは、ハードディスク・ドライブ５３上に存在し、プロセッサ４５を用いて読み取られ制御される。プリント・リストなどプログラムによって生成されたデータ、及びネットワークから取り込まれたデータの中間記憶は半導体メモリ４６を用いて、おそらくはハードディスク・ドライブ５３と協調して実施される。また場合によっては、アプリケーション・プログラムはＣＤ−ＲＯＭ又はフロッピィ・ディスク上にコード化されてユーザに供給することができ、或はモデム装置５２を介してネットワークからユーザが読み取ることもできる。このような場合、ディスク又はネットワークは、それによって実装するためコンピュータ・システム４０にアプリケーション・プログラムを提供するための、コンピュータ・プログラム製品を形成する。
【００１７】
図１を参照すると、電子式複数ページ・ハイパーメディア文書１００は、ハイパーリンク１４０、１４２をも含み、通常はビデオ・ディスプレイ１１を介してコンピュータ・システム４０のユーザに表示される、別々の電子ページ１２０、１２２、１２４にまたがるマルチメディア・コンテンツの典型的なレイアウトが示されている。ページ１２０，１２２，１２４は文書１００中のいくつかのページとハイパーリンクのみを示していることを理解されたい。各ページのナビゲーションは、マウス４３をクリックするか、又はタッチ検知ディスプレイが使用されている場合は、ハイパーリンクのアンカー１６０と１６２を指で触れるなどの信号によって開始される、ハイパーリンクを走査することによって実施される。例えば、ハイパーリンク１４０のアンカー１６０を選択すると、ページ１２２がディスプレイ１１上に表示され、ハイパーリンク１４２のアンカー１６２を選択すると、ページ１２４が表示される。ハイパーリンクの機能は文書１００の印刷されたコピーの複製に保持される。
【００１８】
図２は上述のオーストラリア特許公開公報に記載の方法による文書１００から構築され、変換された文書３００が印刷されたコピー中に文書１００のハイパーリンクを保持することができる、同等の電子式複数ページ・ハード・コピー複製可能ハイパーメディア文書３００を示す。文書１００のコンテント・ページは、印刷媒体の物理的制約を満足するようにフォーマットし直されている。図２の例では、文書１００のページ１２０と１２４は、それぞれ偶数番号の印刷可能ページ３２０と３２４上にレイアウトされ、文書１００のページ１２２は、偶数番号ページ３２２と奇数番号ページ３２３に分割されている。図３は文書３００の印刷バージョン５００を示し、文書３００の電子ページ３２０と３２２は、物理ページ５２０の両面に印刷され、電子ページ３２３と３２４は、それぞれ物理ページ５２３と５２４の奇数番号側に印刷されている。
【００１９】
この例では、文書１００の電子ハイパーリンクは、各ページの縁部の切欠きと関連付けられている。ハイパーリンクを走査するために、読者は切欠き中に指を置き、切欠きの下の最初の切り抜かれていないページ表面を見つけ、そのページを開く。文書３００においては、文書１００のハイパーリンク１４０、１４２は、それぞれタブ３４０と３４２に関連付けられ、それらのタブは図３の印刷コピー５００中で切欠き５４０と５４２を形成し、それによって元の文書１００のハイパーリンク機能を保持する。文書３００のページ３２０上で、タブ３４０を選ぶとページ３２２が１ページ・モードで表示され、ページ３２２と３２３が２ページ・モードで表示される。更に、ページ３２０上では、タブ３４２を選ぶとページ３２４が１ページ表示モードで表示され、ページ３２４とそれに対応するページが２ページ表示モードで表示される。この特定の実装においては、表示のように、適切なラベルがないため、ページ３２３上でタブ３４２はアクティブではないことに留意されたい。
【００２０】
印刷コピーの縁部のスペースの量が制限されているので、電子ハイパーメディア文書内の一部のハイパーリンクは、それに対応する印刷コピー中で切欠きタブとして保持できない可能性がある。本発明の実施形態によれば、ある状況では、縁部に沿って作成できる切欠きタブの数には制限があるが、１つの切欠きタブに多数のハイパーリンクを割り当てることが可能である。更に、他の実施形態によれば、関係するハイパーリンクをまとめて、例えば、文書３００中のタブ３４４と印刷バージョン５００中のそれに対応する切欠き５４４のように、単一の軸に沿った累進的なサイズのネストされたタブのセットを形成することができる。ネストされたタブのセットを使用するとき、ユーザは、指を軽く動かして印刷バージョンの所望のサイズの切欠きをつかむことにより、どのハイパーリンクを走査するのかを選択する。
【００２１】
好ましい実施形態は、切欠き及び他の物理的ハイパーリンクの割当てを最適化する。更に具体的には、好ましい実施形態はハイパーリンク及び切欠きタブを記述するための数学モデルを提供し、このモデルを使って、所与のハイパーリンクのセットを実装するのに必要なタブと軸の数を最適化する。好ましい実施形態については、物理的ハイパーリンク付きのハイパーメディア文書を作成する特別のオーサリング(authoring)・システムを用いて説明する。本発明が、他のオーサリング・プロセス、ならびに既存の電子ハイパーメディア文書を、物理的ハイパーリンクをサポートするフォーマットに変換するプロセスで使用できることを理解されたい。
【００２２】
ページＳ上のアンカー（又はホットスポット）からページＴ上のターゲットへの物理的ハイパーリンクは、ハイパーリンクによって走査される経路及びターゲット・ページの位置、即ちＴのページ番号を記述する、一次元ベクトルＳＴから成るデータ構造によって表すことができる。ハイパーリンクは一般に切欠きタブとして物理的に実装され、前後方向に動作又は使用することができるので、二次元ベクトルが使用される。同じ基本的データ構造が切欠きタブを表すために用いられる。文書内の各物理ハイパーリンクは、一般に、１つの切欠きタブに関連付けられる。しかしながら、いくつかのハイパーリンクが１つの切欠きタブを共用することもできる。好ましい実施形態は、それぞれがハイパーメディア文書の１つのハイパーリンクを表す、１組の切欠きタブから出発するプロセスを含んでいる。多数のハイパーリンクにサービスすることのできる切欠きタブを組み合わせることにより、この１組の切欠きタブが徐々に減少される。
【００２３】
タブやページのサイズ、ならびにタブに用いられる縁部などある種のシステム・パラメータ、単一の軸に沿ってネストできるタブの最大数、縁部に沿ったタブの密度などの他の物理的属性が、切欠きタブの配置を最適化する際に必要であり、通常これらはタブ・データ構造中に保持される。縁部上のタブの位置、タブの形状、タブに使用される色やラベルなど付加の属性が、タブを生成する際に必要となる。デフォルト値又はユーザ入力が最適化プロセスで設定されない属性の値に使用することができる。ユーザ（即ち、文書の製作者）は、望ましくは、最適化プロセスの結果を検討し、必要に応じて調整することができる。
【００２４】
ページＳからＴへ移動させるタブは、その間にある全てのページを通過しなければならず、必ずしもそれらのページが必要とはしないが、目に見える、例えば、関連付けられたハイパーリンクを持たない時、タブのラベルを除去するか灰色にすることによって、適当なプレゼンテーション・スタイルを、アクティブなタブとそうでないタブを区別するために使用できる。中間ページ用のタブのステータスを記憶するためのアレイが切欠きタブのデータ構造に追加される。複数のハイパーリンクがタブを共用する場合、第２のアレイを使って、この中間ページのタブのラベルを記憶する。以下では、コンテクストに応じて、表記ＳＴを用いてページＳからページＴへのハイパーリンク又は切欠きタブを示す。更に、図４（ａ）〜（ｄ）は、切欠きタブを図式的に示すために、好ましい実施形態中で用いる図形表記を示している。この図形表記は、タブの割り当て及び物理的配置を視覚化するために、オーサリング・システム又は編集ツールのグラフィカル・ユーザ・インターフェース（ＧＵＩ）でも使用することができる。
【００２５】
図４（ａ）は、１つ又は複数の連続したページのセットであるセクションを表記するために用いられる垂直なバーを示す。この垂直バーの上の識別子は、そのセクションで開始又は終了するハイパーリンクの終点、即ちそのセクション中で定義されるアンカーとターゲットを示す。
【００２６】
切欠きタブは図４（ｂ）に示す矢印で表される。左向きの矢印は順方向リンクを表示し、右向きの矢印は逆方向リンクを表示する。また両頭矢印は、順方向リンクと逆方向のリンクを備える両方向タブを表すのに用いられる。ここで矢印にはラベルが付いており、これらラベルはタブに関連するハイパーリンクを示す。このラベルはフォーマットＳＴを有し、Ｓはアンカーの識別子、Ｔはターゲットの識別子である。
【００２７】
セットになったハイパーリンクが共用する切欠きタブを表すために、図４（ｃ）に示すように、タブを表す矢印に沿った最も外側のものを除いて、各ハイパーリンクのアンカー・セクションに十字形部分が配置される。
【００２８】
図４（ｄ）に示すように、長方形の枠で囲まれた１組の矢印はネストされた切欠きタブのセットを表す。
【００２９】
図５は、物理的ハイパーリンクでハイパーメディア文書を作成するためのシステム６００の実施形態を示す。システム６００は切欠きタブへのハイパーリンクの割当てを最適化する。図６は、システム６００によって作成されたハイパーリンクされたレストラン案内８００の代表的ページを２ページ表示モードで示す。図７は、レストラン案内８００の切欠きタブを図式的に示す。このレストラン案内をシステム６００の説明で一例として使用する。
【００３０】
図６はレストラン案内８００の主要セクションの開始ページを示す。このセクションは、文書８００の線形構造を提供する図５のステップ６１０で示されるように定義される。各セクションは、関係するページのグループであり、関連する識別子を有する。文書８００のルート（即ち開始）ページはＲとして示され、それに続いてｍ種の料理に対するレストラン・ディレクトリＤiがある。但しｉ＝１，…，ｍ。レストランもまた、ｎ個のリストされた地域のそれぞれについて１つずつ、それぞれが位置している地域に関係するセクションにグループ化されている。各地域セクションは一覧ページＳjと、ｍ個の各料理ごとに１つずつ、ｍ個の料理サブセクションＣij（ｉ＝１，…，ｍ）を有する。但し、１≦ｊ≦ｎ。要約すると、文書８００は下記の（線形）構造を有する。
【００３１】
ＲＤ1Ｄ2  …  ＤmＳ1Ｃ11Ｃ21  …  Ｃm1  …  ＳnＣ1nＣ2n  …  Ｃmn
文書８００が異なるセクション間で非線形的に走査できるように、いくつかのハイパーリンクがステップ６１２で定義される。図４（ａ）〜（ｄ）の図形表記法を用いて、ハイパーリンクは図１１に示すように表される。
【００３２】
ここで、ハイパーリンクの定義は、「静的」でも「動的」でもよいことに留意されたい。ＲＤiとＣrjＣsjは「動的」ハイパーリンク定義の２つの例である。ＲＤiの場合、ハイパーリンクは「静的」文書要素Ｒと、「動的」文書要素のすべてのオカレンス(occurrence)の間に生成される。ＣrjＣsjの場合、ハイパーリンクは２つの「動的」文書要素のあらゆるオカレンスの間に生成される。これとは対照的に、「静的」ハイパーリンク定義は、２つの「静的」文書要素間の固定したハイパーリンクを定義する。
【００３３】
ステップ６１６において、多数のハイパーリンクをいくつかのタブに割り当てることによりタブの数が減らされる。タブは、そのタブと同じページで終了する多数のハイパーリンクに使用できる。実際に、タブＡＢはセクションＡ又はＡとＢの間のセクションで開始し、セクションＢで終了する全てのハイパーリンクに潜在的に使用できる。但し、そのタブがそれが通過する全てのページ上で適切にラベル付けされ、かつそのような使用が読者を混乱させないことを条件とする。例えば、図７のタブ９１０はＲからＤmへ走り、ハイパーリンクＲＤmとＤpＤmによって共用される。但し、ｐ＝１，…，ｍ−１である。更に、ページＡからページＢへ導くタブは、ページＢからページＡへの暗黙の戻り経路を提供する。従って、他のタブが終了するページ上で開始する２つのタブを有するタブの対をマージすることによってタブの数を減らすことができる。
【００３４】
ステップ６１８において、必要な軸の総数を減らすために関係するタブがネストされている。同軸上でタブをネストすると、異なるターゲット・ページをもつハイパーリンクが同じ軸を共用し、他のタブが使用可能な縁部スペースを作ることができる。しかし、その結果生じるネストされたタブのセットのサイズ全体は通常のタブより大きい。従って、ｎ個のタブをネストする場合、ちょうど１／ｎには減少されない。更に、無差別なタブのネスト化は他の点で関係のないコンテンツを人工的にグループ化することになり、読者を混乱させる。従って、ネストされたタブのセットは、リンクされた材料の間に自然な、論理的な、或は決定可能な関係が存在する場合のみ使用することが好ましい。かかる関係は文書の構造から推論することができる。例えば、図７のネストされたタブのセット９１２は、異なる料理に対するｍ個のレストラン・ディレクトリを評価するために用いられる。この場合、タブのネスト化により必要な軸の数が“ｍ”から“１”に減少する。
【００３５】
ステップ６１６と６１８は完全自動化することができる。しかし、その結果得られるハイパーリンク／切欠きタブの割当てをユーザが対話的に調節できるようにする編集ツールが時には望ましい。
【００３６】
ステップ６２０において、配置、色、サイズ、形状などタブのプレゼンテーション・スタイルが、ヘッダ、パラグラフ、表、リストなど文書の他の要素のプレゼンテーション・スタイルと共に定義される。文書が異なる方式で提供できるように、いくつかのプレゼンテーション・スタイル６４４を定義することができる。
【００３７】
ステップ６１０から６１８の結果として作成されたハイパーメディア文書の構造定義６４２と、ステップ６２０の結果として作成されたスタイル定義６４４は、将来同じ型の文書を作成するための文書用テンプレート６４０として保存し、使用することができる。図６のレストラン案内の例の場合、それぞれ文書の構造及びスタイルを定義するためにＸＭＬとＸＳＬが使用され、ハイパーメディア文書６４６はＨＴＭＬフォーマットで生成される。
【００３８】
ステップ６２２において、エディタを使って、又はデータ・ファイルからローダを使って、或はその両方によって、コンテンツが対話的に追加される。この時、追加されるハイパーリンクとタブが、「動的」ハイパーリンク定義から生成される。「動的」ハイパーリンク定義から生成されたタブの全てのコピーは、同じ１組の軸を使用できることを理解されたい。例えば、図７で、ＲＤjはネストされたタブ９１２の単一セットを使用し、ＣrjＣsjはネストされたタブ９１４のために同じ２つの軸を使用する。
【００３９】
コンテンツが追加された後、必要ならステップ６２４に示されているように、新しいコンテンツ特有のハイパーリンクと、それに関連するタブとを定義することができる。新しいタブの数もステップ６１６と６１８で使用したのと同じ方法を用いて減少させることができる。
【００４０】
その結果得られるハイパーメディア文書６４６中のハイパーリンクは、印刷されたコピーの物理的ハイパーリンクとして働く切欠きタブへ、最適に又はほぼ最適に割り当てられることを理解されたい。
【００４１】
前述の実施形態では、切欠きタブを使用していくつかのページにまたがるハイパーリンクを最適化することについて述べたが、同じ最適化の原理が個々のページ及びそれらのページ上のリンクにも適用できる。図８（ａ）は、４つのハイパーリンク・アンカー（アンカー１〜アンカー４）と２つのハイパーリンクの宛先を有する、ハイパーリンクされたページ１０００の従来の配置を示している。その２つの宛先は、１つはページ１０００中に形成された切欠きタブ１００２であり、もう１つはページ１０００上に印刷されたリンクされた構成要素(Linked_Component)である。明らかに、印刷されたハイパーリンク１００４と１００６（ページ上に印刷された線）は、アンカー１とアンカー３をそれぞれリンクされた構成要素に直接接続している。同様に、ハイパーリンク１００８と１０１０はアンカー２とアンカー４をそれぞれ切欠きタブ１００２に直接接続している。ページ１０００上の使用可能なスペースを最大にするためにある量の最適化が行えることは図８（ａ）から明らかである。
【００４２】
図８（ｂ）は、もう１つの実施形態において、ページ１０００がどのように最適化されるかを示している。上述した多数ページの切欠きの場合と同様に、この場合も同じ宛先を指すハイパーリンクは、ページ上のリンクの数を最小にするため文書の範囲内で、できるだけ組み合わされる。図８（ｂ）を見ると明らかなように、印刷されたハイパーリンクでは、そのページ上の配置が変更され、アンカー１及びアンカー３からの印刷されたハイパーリンク１１１２及び１１１４が、それぞれリンクされた構成要素にアクセスするハイパーリンク１１１６中にマージされる。同様に、それぞれのアンカー２及びアンカー４からのハイパーリンク１１１８と１１２０も、切欠き１００２にアクセスするハイパーリンク１１２２中にマージされる。このように、最適化プロセスを適用すると、単一のページを内部的に参照するハイパーリンクが使用するスペースを減ずることができることがわかる。
【００４３】
図８（ｂ）の例は、印刷された線をハイパーリンクの標識として使用する場合の実例であるが、他の標識を使用することもできる。例えば、図形記号などを、印刷された線の代りに使用して、読者に、普通なら電子的にリンクされた文書中で提供されるものと同じ参照リンクを提供することができる。
【００４４】
上述した実施形態の様々な原理に従って、更なる実施形態では、あるハイパーリンクが互いにグループ化でき、それによってグループ化されたハイパーリンクをハイパーリンクされた文書中でネストされたタブのセットに割り当てできるようになるかどうか、及びどのようにすればそうなるかを決定するために、各ハイパーリンクに関連する主要知識を解釈するように構成された、知識ベースのサブシステムを利用する。文書内の情報のグループ化が、ハイパープリントの物理文書がそこから導き出される電子文書の固有の構造に基づくものとすることは可能であるが、それは電子文書中に組み込まれる構造の範囲に限定され、かつ電子文書の製作者が必要である。あらゆるグループ化を対称的に指定する。これは退屈なプロセスであり、ハイパーリンクされた電子文書を、ハイパーリンクされたテキスト文書へ自動的に変換するために本発明の原理が意図している、実際的な解決法ではない。
【００４５】
図１０は、このような配置を図示したものであり、図１０（ａ）は前述のオーストラリア特許公開公報の開示に従って、物理的ハイパーリンクを組み込んだハイパーテキスト文書の例を示している。見るとわかるように、文書は自動車に関するもので、図１０（ａ）に表示されたページは、トリップ・コンピュータ、エアー・バッグ、シート・ベルト、気候制御装置、音響システム、ＡＢＳブレーキ、アンチサブマリン・シート、パワー・ステアリング及び四輪駆動を含む、自動車に関連する様々な機能を示している。図から明らかなように、各リンクは対応する切欠き、又はハイパーリンクされた情報の他の物理的インジケータに物理的に接続されている。
【００４６】
この実施形態によれば、図１０（ｂ）に示すように、図１０（ａ）に示されている様々な機能は、図示の機能の個々のタイプに従ってグループ化することができる。自動車に精通した人たちには理解されるように、図１０（ａ）に図示した様々な機能は、自動車の安全性に関するものと、自動車に乗る人の快適性に関するものとの２つのカテゴリーにグループ化できる。図１０（ｂ）に図示された特定の実施形態によれば、安全性と快適性の各グループに関連する様々なハイパーリンクは、印刷されたページ上に表示された様々な機能について組み合わされる。見るとわかるように、組み合わされた各ハイパーリンクは、各グループの具体的な機能に関係する情報にアクセスするために、上述の方式で使用されるタブのネストされた配置を参照する。
【００４７】
図１０（ｂ）の実施形態は、各ハイパーリンクに関連する主要知識を利用するので、その知識は、安全性又は快適性に関するグループ全体に関する情報を含んでいる。グループ化を利用して、任意の切欠きタブ、及び／或はページ上に印刷された標識に関連する、具体的な図形記号、色又は略記ラベル等を、選択又は推奨することができる。
【００４８】
更なる実施形態では、スタイル・シート、及び／或は、スタイル定義を、ハイパーリンクされた文書を形成する際に使用される切欠きタブのプレゼンテーション・スタイルを指定する際だけではなく、文書の特定のビューに対して実装される切欠きタブを指定する際にも使用することができる。
【００４９】
既存のウェブ技術により、ＸＳＬスタイル・シート（ＸＳＬ＝Extensible Stylesheet Language）を使用して、プレゼンテーション用のＸＭＬ文書の様々な構成要素を抽出することができ、それによって文書の異なるビューの提示が可能になる。同様に、この実施形態によれば、ハイパープリント文書の様々なビューを生成する際に重要なハイパーリンクを選択する際に、異なるスタイル・シートを使用することができる。このような異なるビューを実現するために、ハイパーリンクを、その具体的な役割、目的及び重要度レベルに応じてマークアップする必要がある。
【００５０】
例えば、このような構成により、ハイパーテキスト文書の本質であるリンクやタブを、いかなる文書においてもデータのように操作可能（編集可能）にすることができる。例えば、図１０（ｂ）を参照すると、特定のスタイル・シートにより印刷されたハイパーリンク（例えば、有向矢印）を、様々な色で、或はダッシュ線やドット線を用いて形成された何らかの形で提供することができる。修正されたスタイル・シートは、半円、正方形、三角形など別の形状の切欠き部分を提供することもできる。またスタイル・シートを使って、ネストされた切欠きやタブに関連する、任意の印刷色やパターンを修正することもできる。更に、図１０（ｂ）の例を参照すると、特定のスタイル・シートを使って、ハイパーリンクが適用される特定のタイプの情報を含めることも除外することもできる。即ち、スタイル・シートを使って、文書の様々なバージョンに含まれるはずの切欠きタブのセットを選択することができる。例えば、望むなら、ハイパーテキストの印刷された文書を生成する際に、電子的にハイパーリンクされたソースから快適性に関する図１０（ｂ）の自動車の機能を除外することもできる。
【００５１】
以上の説明は本発明のいくつかの実施形態のみを記述したものであり、本発明の精神及び範囲内で修正及び変更を行うことができる。
【００５２】
【発明の効果】
以上説明したように本発明によれば、文書リンクの複数のリンクの割当てを最適化することができるという効果がある。
【図面の簡単な説明】
【図１】ワールド・ワイド・ウェブから得た代表的な電子ハイパーメディア文書の例を示す図である。
【図２】前述のオーストラリア特許公開公報に記載の方法を用いて図１の文書から構築された電子ハード・コピー複写可能ハイパーメディア文書を示す図である。
【図３】図２の電子ハイパーメディア文書の印刷されたバージョンを示す図である。
【図４】好ましい実施形態に用いられた物理的ハイパーリンクの図形表記法の要約を示す図である。
【図５】物理的ハイパーリンクによるハイパーメディア文書テンプレート又はハイパーメディア文書を作成するオーサリング・システムの好ましい実施形態のフローチャートである。
【図６】図５のオーサリング・システムを用いて作成されたレストランの案内の例を示す図である。
【図７】図６のレストランの案内の切欠きタブを示す図である。
【図８】１ページ中でのハイパーリンクの最適化を説明する図である。
【図９】本発明の好ましい実施形態が実施される汎用コンピュータの構成を示すブロック図である。
【図１０】従来技術によるハイパーメディア文書の例と、ハイパーリンク情報をグループ化する、本発明の好ましい実施形態による図１０（ａ）の文書の修正例を示す図である。
【図１１】図４の図形表記法を用いて表されたハイパーリンクを説明する図である。
【図１】
0004109807.tif 000002
【図２】
0004109807.tif 000003
【図３】
0004109807.tif 000004
【図４】
0004109807.tif 000005
【図５】
0004109807.tif 000006
【図６】
0004109807.tif 000007
【図７】
0004109807.tif 000008
【図８】
0004109807.tif 000009
【図９】
0004109807.tif 000010
【図１０】
0004109807.tif 000011
【図１１】
0004109807.tif 000012