(57)【特許請求の範囲】
【請求項１】
表示に関して関連性を有する関連文書が存在する場合には、その関連文書との相対的な関連性を構造情報として保持する電子文書を複数管理し、各電子文書の表示優先度を決定し、その表示優先度に基づいて表示を行う文書表示装置であって、
表示に関する指示入力を受け付ける指示受付手段と、
前記各電子文書の表示優先度を記憶することが可能な構造記憶手段と、
前記複数の電子文書が保持する構造情報から関連文書を走査し文書群構造を解析してそれぞれの表示優先度を決定し、これを前記構造記憶手段に格納するとともに、前記指示受付手段により受け付けた指示入力に基づいて前記複数の電子文書の表示優先度を再計算して前記構造記憶手段に格納する構造解析手段と、
前記構造解析手段によって決定された表示優先度に基づいて、前記複数の電子文書のうち表示優先度の値が最も大きいものから順に表示のための計算機資源の割り当てを行って表示し、利用可能な計算機資源がなくなった時点でその電子文書より表示優先度の値が小さいものについて表示を行わない表示手段と、
を備え、前記構造解析手段は、表示優先度が既定の第１の設定値よりも小さい値の電子文書については関連文書の走査を行わず、表示優先度が既定の第２の設定値よりも小さい値の電子文書については、前記構造記憶手段に格納する文書群構造の管理対象から除外し、その文書の管理のために必要な計算機資源を解放する、文書表示装置。
【請求項２】
表示に関して関連性を有する関連文書が存在する場合には、その関連文書との相対的な関連性を構造情報として保持する電子文書を複数管理し、各電子文書の表示優先度を決定し、その表示優先度に基づいて表示装置に表示を行うための文書表示方法であって、
前記複数の電子文書のうちから構造情報を解析する際の開始点となる始点文書を決定し、指示入力受付手段により受け付けた指示入力がある場合にはこの指示入力に基づいて最優先で表示すべき起点文書を特定し、この起点文書を最初の始点文書として特定する始点特定工程と、
前記始点特定工程で決定された始点文書の構造情報を解析して、前記始点文書をリンク元とする関連文書群の表示優先度を算出する表示優先度算出工程と、
前記始点文書をリンク元とする関連文書群のうち表示優先度の値が、既定の表示設定値以上のものについて表示装置に表示を行うための計算機資源の割り当てを行い、利用可能な計算機資源がなくなった時点でそれよりも表示優先度の値が小さいものについて表示装置に表示しない設定を行うことで、表示装置に表示を行う表示文書を特定する表示文書特定工程と、
前記文書群構造特定工程において、前記始点文書をリンク元とする関連文書群のうち表示優先度の値が、既定の第１の設定値よりも小さいものについては、構造情報の解析を行わず、前記始点文書をリンク元とする関連文書群のうち表示優先度の値が、既定の第２の設定値よりも小さいものについては、その文書の管理のために必要な計算機資源を解放することにより、文書群構造を構成する文書群構成文書を特定し、その構造情報を文書群構造に追加して記憶する文書群構造特定工程と、
前記文書群構造に基づいて次の始点文書となる電子文書を検索する始点検索工程と、
を含み、前記始点特定工程、表示優先度算出工程、表示文書特定工程、文書群構造特定工程、始点検索工程を繰り返し、前記始点特定工程による始点文書となる電子文書がなくなった時点で表示のための走査を終了する文書表示方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書表示装置および文書表示方法に関し、特に、電子媒体に保存されているテキストデータ、画像データ、動画像データなどの電子文書群を、それらがなす構造に基づいて表示する文書表示装置および文書表示方法に関する。
【０００２】
【従来の技術】
パーソナルコンピュータなどの情報処理装置において、テキストデータ、画像データ、動画像データなどの複数の電子文書を管理し、モニタにこれを表示する際、各電子文書の文書群構造を管理し、この文書群構造に基づいて各電子文書の表示が行われる。
【０００３】
文書群構造としては、電子文書中に他の電子文書へのリンクが埋め込まれたハイパーテキストによるハイパーリンク構造がある。このハイパーリンク構造では、表示に関して関連性を有する関連文書との相対的な関連性を構造情報として各電子文書が保持しており、この構造情報に基づいて文書群構造を構成し、この文書群構造にしたがって文書の表示を行っている。
【０００４】
また、ファイルシステムのディレクトリ構造をそのファイルシステム内に保存されている文書群の文書群構造として管理し、この文書群構造にしたがって文書の表示を行うものがある。
電子媒体に保存されている複数の電子文書を閲覧する場合、従来の文書閲覧プログラムは、ユーザの指示入力または記憶している優先度に基づいて、モニタの表示画面上に各電子文書の内容を表示する。このとき、複数の電子文書が構成する文書群構造を同時にモニタ上に表示する機能を有するプログラムでは、文書群構造を自ら管理する記憶領域に保存し、表示の際にこの情報を利用する。
【０００５】
キーボードやマウスなどの入力手段により、表示に関する指示入力があった場合には、管理している文書群構造を走査して各電子文書について表示する必要があるか否かを判断し、表示する必要のあるものについてその内容を表示領域に表示する。
【０００６】
【発明が解決しようとする課題】
このような文書閲覧プログラムでは、電子媒体に保存されている各電子文書について表示するか否かを判断するためには、管理して文書群構造をすべて走査して、各電子文書について表示を行うか否かを判別する必要がある。
したがって、管理している電子文書の数が膨大な量であれば、文書群構造を管理するために多くの記憶領域を必要とし、また文書群構造を走査するために多くの計算時間を必要とする。
【０００７】
たとえば、X-WindowやMicrosoft Windowsのようなウィンドウシステムでは、管理プログラムが管理したすべてのウィンドウについての情報を保持しており、画面描画の際にはツリー構造をなす各ウィンドウの文書群構造を走査して、描画命令を発行する。このプログラムが同時に管理できる構造の大きさは、全ウィンドウが必要とする計算機資源、および構造の管理のために必要となる計算機資源の量が、利用できる計算機資源を超えない範囲に制限される。
【０００８】
また、ハイパーテキストによるハイパーリンク構造では、文書群構造が有限ではなく、構造全体を管理することは不可能である。
本発明では、管理する電子文書が膨大な量である場合やハイパーリンク構造などのような無限の構造情報を持つ文書群を表示する際に、有限の計算機資源で容易に管理することを可能とし、表示の指示に対して迅速に対応することが可能な文書表示装置および文書表示方法を提案する。
【０００９】
【課題を解決するための手段】
本発明に係る文書表示装置は、表示に関して関連性を有する関連文書が存在する場合には、その関連文書との相対的な関連性を構造情報として保持する電子文書を複数管理し、各電子文書の表示優先度を決定し、その表示優先度に基づいて表示を行う文書表示装置であって、表示に関する指示入力を受け付ける指示受付手段と、各電子文書の表示優先度を記憶することが可能な構造記憶手段と、複数の電子文書が保持する構造情報から関連文書を走査し文書群構造を解析してそれぞれの表示優先度を決定し、これを構造記憶手段に格納するとともに、指示受付手段により受け付けた指示入力に基づいて複数の電子文書の表示優先度を再計算して構造記憶手段に格納する構造解析手段と、構造解析手段によって決定された表示優先度に基づいて、複数の電子文書のうち表示優先度の値が最も大きいものから順に表示のための計算機資源の割り当てを行って表示し、利用可能な計算機資源がなくなった時点でその電子文書より表示優先度の値が小さいものについて表示を行わない表示手段とを備え、構造解析手段は、表示優先度が既定の第１の設定値よりも小さい値の電子文書については関連文書の走査を行わず、表示優先度が既定の第２の設定値よりも小さい値の電子文書については、構造記憶手段に格納する文書群構造の管理対象から除外し、その文書の管理のために必要な計算機資源を解放する。
【００１０】
本発明に係る文書表示方法は、表示に関して関連性を有する関連文書が存在する場合には、その関連文書との相対的な関連性を構造情報として保持する電子文書を複数管理し、各電子文書の表示優先度を決定し、その表示優先度に基づいて表示装置に表示を行うための文書表示方法であって、複数の電子文書のうちから構造情報を解析する際の開始点となる始点文書を決定し、指示入力受付手段により受け付けた指示入力がある場合にはこの指示入力に基づいて最優先で表示すべき起点文書を特定し、この起点文書を最初の始点文書として特定する始点特定工程と、始点特定工程で決定された始点文書の構造情報を解析して、始点文書をリンク元とする関連文書群の表示優先度を算出する表示優先度算出工程と、始点文書をリンク元とする関連文書群のうち表示優先度の値が、既定の表示設定値以上のものについて表示装置に表示を行うための計算機資源の割り当てを行い、利用可能な計算機資源がなくなった時点でそれよりも表示優先度の値が小さいものについて表示装置に表示しない設定を行うことで、表示装置に表示を行う表示文書を特定する表示文書特定工程と、文書群構造特定工程において、始点文書をリンク元とする関連文書群のうち表示優先度の値が、既定の第１の設定値よりも小さいものについては、構造情報の解析を行わず、始点文書をリンク元とする関連文書群のうち表示優先度の値が、既定の第２の設定値よりも小さいものについては、その文書の管理のために必要な計算機資源を解放することにより、文書群構造を構成する文書群構成文書を特定し、その構造情報を文書群構造に追加して記憶する文書群構造特定工程と、文書群構造に基づいて次の始点文書となる電子文書を検索する始点検索工程とを含み、始点特定工程、表示優先度算出工程、表示文書特定工程、文書群構造特定工程、始点検索工程を繰り返し、始点特定工程による始点文書となる電子文書がなくなった時点で表示のための走査を終了する。
【００１１】
たとえば、各電子文書について、表示優先度の属性を設ける。この表示優先度は、その電子文書を表示すべき位置、表示すべき面積、表示に必要となる計算量、表示内容などに基づいて計算される。これらの計算に必要となる要素は、コンピュータの利用状況に応じて変化するものであり、それにしたがって表示優先度も変化する。この表示優先度の値が大きい電子文書ほど、表示に必要となる計算機資源を十分に割り当てる必要がある。
【００１２】
次に各電子文書のうち、最も値の大きな表示優先度を持つ電子文書を起点文書に設定し、この起点文書から順に構造情報を解析することによって、文書群構造を走査する。この走査において、表示優先度の値が既定の表示設定値以上の電子文書のついては表示を行うように設定を行い、表示設定値よりも小さいものについては、表示の対象外として文書群構造の走査だけにとどめる。
【００１３】
各電子文書の構造情報に基づいてその関連文書を走査するか否かについても、表示優先度に基づいて判断を行う。表示優先度の値が既定の第１の設定値以上の電子文書については、その構造情報に基づいて関連文書の走査を行い、第１の設定値よりも小さい電子文書については構造情報に基づく関連文書の走査を行わないものとする。この第１の設定値は、表示設定値よりも小さい値とする。
【００１４】
上述の走査により表示対象となった電子文書に対して、表示優先度の値が大きいものから順に計算機資源の割り当てを行い、割り当て可能な計算機資源がなくなった時点で、表示対象となっている電子文書についても実際の表示を行わないように構成することができる。
さらに、表示優先度の値が第２の設定値よりも小さい電子文書については、この電子文書を管理対象から除外し、管理のために必要とする記憶領域などの計算機至言も解放するように構成できる。この第２の設定値は第１の設定値よりも小さい値とする。
【００１５】
このような構成とすることによって、管理する電子文書群の文書数が膨大であったり、文書群構造が無限であるような場合であっても、利用可能な計算機資源に応じて一定範囲の部分構造を管理対象とすることができ、実際に表示する文書数を適切に制限することが可能となる。また、管理を行う部分的な文書群構造は、プログラムの利用状況に応じて適切に変化させることが可能であり、表示対象となる文書群の構造が計算機資源の制限を受けることがない。さらに、表示する必要のない電子文書が占有していた計算機資源が適切に解放されるため、全体として必要となる計算機資源を制限することができる。
【００１６】
【発明の実施の形態】
以下、本発明の実施形態としてハイパーテキストを表示するプログラムについて説明する。
図１は、本発明の１実施形態が採用される文書表示装置の機能ブロック図である。
【００１７】
コンピュータ本体１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、各種インターフェイスなどを備えており、キーボードやマウスなどの入力装置２、ＣＲＴディスプレイや液晶表示装置などの表示装置３、電子文書群の内容が格納されている外部記憶媒体４などが接続されている。外部記憶媒体４は、ハードディスクやＤＶＤなどの大容量記憶媒体を駆動するためのディスクドライブやインターネットなどにより接続されるホストコンピュータの記憶媒体などであり、それぞれ対応するインターフェイスやモデム、ＴＡなどを介して接続可能となっている。
【００１８】
コンピュータ本体１には、入力装置２から入力される指示を受け付ける入力処理部１１、表示装置３に表示するための表示画面を構成し表示装置３に出力するための表示部１２、外部記憶媒体４に格納されている電子文書を読み取ってその文書情報を解析する文書解析部１３、各種データを記憶する内部記憶装置２１などが設けられている。内部記憶装置２１には、表示装置３上に表示を行う電子文書に関する視点情報を記憶する視点位置情報記憶部２２、表示装置３上に表示を行う電子文書の表示優先度を記憶する優先順位情報記憶部２３、文書解析部１３により解析された電子文書の構造情報を記憶する文書管理情報記憶部２４などを備えている。
【００１９】
入力処理部１１には、視点情報管理部１４が接続されている。この視点情報管理部１４は、内部記憶装置２１の視点位置情報記憶部２２に格納されている視点位置情報を読み出してこれを管理するとともに、入力装置２からの指示入力があった場合には受け付けた指示入力のうち表示装置３上の視点位置に関する指示情報を抽出し、視点位置情報を更新してこれを視点位置情報記憶部２２に格納する。
【００２０】
文書解析部１３は、外部記憶媒体４に格納されている電子文書を読み出して、その文書情報を解析し、他の電子文書をリンク元とする位置情報やリンク先となる他の電子文書の位置情報などの構造情報を抽出して、内部記憶装置２１の文書管理情報記憶部２４に文書管理情報として格納する。
また、コンピュータ本体１には、文書情報管理部１５を備えている。この文書情報管理部１５は、内部記憶装置２１の文書管理情報記憶部２４に格納されている文書管理情報を読み出して、視点位置情報記憶部２２に格納されている視点位置情報に基づいて文書管理情報の更新を行い、再び、文書管理情報記憶部２４に格納するとともに、文書解析部１３および優先順位管理部１６に文書管理情報を送出する。
【００２１】
優先順位管理部１６は、内部記憶装置２１の優先順位情報記憶部２３に格納されている優先順位情報を読み出して、文書情報管理部１５で管理される文書管理情報に基づいて優先順位情報を更新し、優先順位情報記憶部２３に格納されている優先順位情報を更新するとともに、表示部１２にこの優先順位情報を送出する。
【００２２】
表示部１２では、視点位置情報記憶部２２に格納されている視点位置情報と、文書管理情報記憶部２４に格納されている文書管理情報と、優先順位管理部１６が管理する優先順位情報に基づいて、表示装置３に対して各電子文書の表示を行う。
外部記憶媒体４に格納されている電子文書は、テキストデータ、画像データ、動画像データなどであり、表示装置３上での表示例を図２に示す。
【００２３】
図２（Ａ）において、表示装置３の表示画面３１には第１電子文書１００が中央に表示されている。この第１電子文書１００には、テキスト表示部１０１、イメージデータ表示部１０２、ハイパーリンクが埋め込まれた第１リンク部１０３、第２リンク部１０４などで構成されている。第１リンク部１０３、第２リンク部１０４は、それぞれ関連文書として第２電子文書２００、第３電子文書３００が当てはめられている。
【００２４】
図２（Ｂ）は、図２（Ａ）の第１電子文書１００の一部を拡大したときの表示装置３の表示画面である。ここでは、第１リンク部１０３、第２リンク部１０４を中心に拡大したものである。第１リンク部１０３および第２リンク部１０４に表示される第２電子文書２００および第３電子文書３００は、それぞれハイパーリンク構造を備え得るものであり、第１電子文書１００を拡大するのに対応して、ハイパーリンク部を含む文書内容が拡大されて表示される。ここでは、第２電子文書２００は、テキスト表示部２０１とハイパーリンクが埋め込まれた第３リンク部２０２を備え、第３電子文書は、テキスト表示部３０１とハイパーリンクが埋め込まれた第４リンク部３０２とを備えている。第３リンク部２０２、第４リンク部３０２には、それぞれ対応する電子文書が当てはめられており、さらに拡大表示を行うことによりこれらリンク部に対応する電子文書の内容を表示することが可能となる。
【００２５】
第２リンク部１０４を中心に第１電子文書をさらに拡大すると、図２（Ｃ）に示すようになる。ここでは、第２リンク部１０４に示される第３電子文書３００は、その内容が画面上で読みとれる程度に拡大され、ハイパーリンクが埋め込まれた第４リンク部３０２の画面上での操作が可能となる。
コンピュータ本体１では、電子文書５００について図３に示すような文書管理情報５０１を管理し、これに基づいて表示装置３への表示を行う。文書管理情報５０１は、主記憶に読み込まれた電子文書５００の実体を指すポインタとしての文書データ５１０が含まれている。
【００２６】
また、文書管理情報５０１中には、他文書情報５４０が含まれている。この他文書情報５４０は、電子文書５００中に含まれるハイパーリンクに対応するリンク先の電子文書の文書管理情報へのポインタ５４１，５４２，５４３，・・・で構成されている。
また、文書管理情報５０１には、この電子文書５００がリンク元文書のどの位置に存在するかを表す位置情報５３０が含まれている。この位置情報５３０は、リンク元文書を基準とした相対位置を示すものであって、リンク元文書の中心を原点としたリンク先文書の中心座標（ｘ，ｙ）およびリンク元文書に対する大きさの比率ｍで定義される。
【００２７】
さらに、文書管理情報５０１には、表示する際の優先度を示す表示優先度５２０が含まれている。
電子文書５００を起点文書として表示を行う場合の文書群構造の一例を図４に示す。電子文書５００の文書管理情報５０１には、他文書情報５４０が含まれており、この他文書情報５４０には３つのリンク先文書のポインタ５４１，５４２，５４３が含まれている。
【００２８】
コンピュータ本体１では、ポインタ５４１，５４２，５４３に対応する電子文書６００，７００，８００について、それぞれ文書管理情報６０１，７０１，８０１を走査し、これを管理する。
電子文書６００の文書管理情報６０１には、主記憶上に読み込まれた電子文書６００を指すポインタとしての文書データ６１０、電子文書６００を表示する際の優先度を示す表示優先度６２０、リンク元文書（この場合電子文書５００）中の相対的位置を示す位置情報６３０、リンク先文書のポインタである他文書情報６４０などが含まれる。図４の例では、他文書情報６４０には、リンク先文書のポインタ６４１が含まれている。
【００２９】
また、同様に、電子文書７００の文書管理情報７０１には、主記憶上に読み込まれた電子文書７００を指すポインタとしての文書データ７１０、電子文書７００を表示する際の優先度を示す表示優先度７２０、リンク元文書（この場合電子文書５００）中の相対的位置を示す位置情報７３０、リンク先文書のポインタである他文書情報７４０などが含まれる。図４の例では、他文書情報７４０には、リンク先文書のポインタ７４１，７４２，７４３，７４４が含まれている。
【００３０】
さらに、電子文書８００の文書管理情報８０１には、主記憶上に読み込まれた電子文書８００を指すポインタとしての文書データ８１０、電子文書８００を表示する際の優先度を示す表示優先度８２０、リンク元文書（この場合電子文書５００）中の相対的位置を示す位置情報８３０、リンク先文書のポインタである他文書情報８４０などが含まれる。図４の例では、他文書情報８４０には、リンク先文書のポインタ８４１，８４２が含まれている。
【００３１】
管理する各電子文書を表示する際の動作を図に基づいて説明する。
プログラムを起動すると、図５ステップＳ１において、優先順位情報を初期化する。ここでは、内部記憶装置２１の優先順位情報を文書情報管理部１５が管理する文書管理情報に基づいて更新する。このとき、入力装置２を介してユーザからの指示入力があった場合には、この指示入力に基づいて優先順位情報を更新し、指示入力がない場合にはデフォルト値などにより優先順位情報を更新するか、もしくは優先順位情報記憶部２３の値をそのまま維持する。
【００３２】
ステップＳ２では、内部記憶装置２１の優先順位情報記憶部２３に格納されている優先順位情報に基づいて、最優先で表示を行うべき起点文書を特定し、文書管理情報記憶部２４から起点文書の文書管理情報を取り出す。
ステップＳ３では、ステップＳ２で特定した起点文書を最初の走査対象として、文書管理情報をたどることによって文書群構造の走査を行う。
【００３３】
ステップＳ４では、表示装置３に表示されている電子文書の表示状態を変更する旨のユーザから指示入力が入力装置２から入力されたか否かを判別する。指示入力があった場合には、ステップＳ５に移行する。ステップＳ５では、ユーザからの指示入力に基づいて内部記憶装置２１の視点位置情報記憶部２２に格納されている視点位置情報の更新を行う。この後、ステップＳ１に移行する。
【００３４】
ステップＳ３における文書群構造の走査処理について、図６に基づいて説明する。
ステップＳ１１では、走査対象となっている電子文書に対する文書解析処理を行う。ステップＳ１１における文書解析処理を図７に示す。
ステップＳ３１では、現在走査対象となっている電子文書が解析済みであるか否かを判別する。ここで電子文書が解析済みであると判別した場合には、この文書解析処理を終了する。現在走査対象となっている電子文書が解析済みでないと判断した場合には、ステップＳ３２に移行する。ステップＳ３２では、外部記憶媒体４に格納されている電子文書群から現在走査対象となっている電子文書の文書データを取得する。
【００３５】
ステップＳ３３では、文書データ中のリンク情報を抽出する。電子文書の実体中にリンクが存在する場合には、ステップＳ３４において、リンク先文書のポインタを文書管理情報５０１中の他文書情報５４０（図３参照）として順次追加していく。
ステップＳ３５では、この電子文書の位置情報を決定してこれを文書管理情報５０１中の位置情報５３０として格納する。この電子文書について、文書管理情報中の位置情報が格納されていない場合には、リンク元文書から情報を得て位置情報を決定する。また、この電子文書が起動時に決定された起点文書である場合には、リンク元文書が存在しないため、既定の位置として座標（０，０）、比率ｍ＝１を格納する。ここで、作成された文書管理情報５０１は、内部記憶装置２１の文書管理情報記憶部２４に格納される。この後、図６ステップＳ１２に移行する。
【００３６】
ステップＳ１２では、走査対象となっている電子文書の表示優先度ｐを求める。ここでは、文書情報管理部１５が、文書管理情報記憶部２４に格納されている位置情報５３０と、視点位置情報記憶部２２に格納されている視点位置情報とを読み出して、優先順位管理部１６に送出する。優先順位管理部１６では、リンク元文書との相対的な位置関係である位置情報５３０を、視点位置情報に基づいて起点文書と同じ座標系に変換し、表示優先度ｐを決定する。この表示優先度ｐは、対応する電子文書の文書管理情報５０１内の表示優先度５２０として文書管理情報記憶部２４に格納される。
【００３７】
ステップＳ１３では、表示優先度ｐが第１の設定値Ｐ１以上であるか否かを判別する。表示優先度ｐが第１の設定値Ｐ１以上である場合には、ステップＳ１４に移行する。ステップＳ１４では、この電子文書について表示を行うものとする表示予約の設定を行い、表示を行う他の電子文書との優先順位を比較して、優先順位情報を登録する。
【００３８】
ステップＳ１４の優先順位情報の登録処理を図８に示す。
ステップＳ４１では、走査対象となっている電子文書の優先順位ｋを初期化する。ステップＳ４２では、内部記憶装置２１内の優先順位情報記憶部２３に優先順位の登録があるか否かを判別する。ここで、優先順位の登録がない場合には、ステップＳ４６に移行する。ステップＳ４６では、この電子文書の優先順位ｋを優先順位情報に登録し、この処理を終了する。このとき、この電子文書の優先順位は「１」であり、優先順位情報の先頭となる。ステップＳ４２において、優先順位の登録があると判断した場合には、ステップＳ４３に移行する。
【００３９】
ステップＳ４３では、優先順位情報記憶部２３から優先順位が先頭である電子文書の表示優先度を読み込んでこれをＰｔとする。ステップＳ４４では、現在の走査対象である電子文書の表示優先度ｐを、既登録電子文書の表示優先度Ｐｔと比較する。現在の走査対象である電子文書の表示優先度ｐが既登録電子文書の表示優先度Ｐｔよりも大きい場合には、ステップＳ４５に移行する。
【００４０】
ステップＳ４５では、表示優先度Ｐｔ以下である電子文書についてその優先順位をそれぞれ１つずつ繰り下げる。この後、ステップＳ４６に移行して現在の走査対象である電子文書の優先順位を登録し、処理を終了する。
ステップＳ４４において、現在走査対象である電子文書の表示優先度ｐが既登録電子文書の表示優先度Ｐｔ以下であると判断した場合には、ステップＳ４７に移行する。ステップＳ４７では、現在の走査対象である電子文書の優先順位ｋをインクリメントする。ステップＳ４８では、その表示優先度がＰｔとして読み出されている既登録電子文書が、登録されている優先順位情報の最下位であるか否かを判別する。最下位であると判断した場合には、ステップＳ４６に移行し、現在の走査対象である電子文書の優先順位を登録し、処理を終了する。
【００４１】
ステップＳ４８において、現在その表示優先度がＰｔとして読み出されている既登録文書が、登録されている優先順位情報の最下位でないと判断した場合には、ステップＳ４９に移行する。ステップＳ４９では、優先順位情報記憶部２３に登録されている優先順位情報から次の優先順位の電子文書についてその表示優先度を読み出して、これをＰｔとする。この後、ステップＳ４４に移行して同様の処理を実行する。
【００４２】
この時点で、この電子文書の暫定的な優先順位情報が、内部記憶装置２１の優先順位情報記憶部２３に登録される。
図６ステップＳ１４における優先順位の登録処理が終了すると、ステップＳ１５に移行する。ステップＳ１５では、現在走査対象となっている電子文書について、リンク先文書が存在するか否かを判別する。リンク先文書が存在しないと判断した場合には、この処理を終了する。また、リンク先文書が存在すると判断した場合には、ステップＳ１６に移行する。
【００４３】
ステップＳ１６では、現在走査対象となっている電子文書の他文書情報５４０に基づいて、リンク先の電子文書の文書データを読み込む。ステップＳ１７では、この読み込んだリンク先の電子文書を現在の走査対象の電子文書として、文書群構造の走査処理を実行する。
ステップＳ１８では、すべてのリンクについて文書群走査が完了したか否かを判別する。すべてのリンクについて文書群走査が完了していないと判断した場合には、ステップＳ１６に移行し、次のリンク先文書について同じ処理を実行する。
【００４４】
ステップＳ１３において、表示優先度ｐが第１の設定値Ｐ１よりも小さい場合には、ステップＳ１９に移行する。ステップＳ１９では、表示優先度ｐが第２の設定値Ｐ２以上であるか否かを判別する。ここで、表示優先度ｐが第２の設定値Ｐ２よりも小さいと判断した場合には、ステップＳ２０に移行する。ステップＳ２０では、この現在走査対象となっている電子文書を管理対象外として、この電子文書の文書管理情報を格納していた記憶領域を開放する。
【００４５】
このように、表示優先度ｐが第２の設定値Ｐ２よりも小さいものについては、記憶領域の管理対象から除外していき、管理対象となったものについてのみ優先順位情報に登録する。このとき、リンク先文書については、図６ステップＳ１７中で再帰的に走査処理が実行され、表示の優先順位に基づく文書群構造の構築が行われる。この結果、優先順位情報は、全体の走査開始時に初期化され、走査の進行に伴い表示優先度の高い順に適切な位置に各文書情報が追加され、表示優先度が高い順に整列されて格納される。
【００４６】
以上のように、文書群構造の走査が終了すると、登録された優先順位情報に従って計算機資源の割り当てを行う。文書群構造の走査の結果整列された優先順位情報の先頭から順に文書管理情報を取り出して、利用可能な計算機資源のうちこの電子文書の表示に必要となる計算機資源の割り当てを行う。利用可能な計算機資源がなくなった時点で、計算機資源の割り当てを終了し、これより表示優先度の低い電子文書に対して表示を行わないこととする。または、表示を行う際の表示設定値Ｐ０（≧Ｐ１）を設定し、表示優先度ｐがこの表示設定値Ｐ０よりも小さいものについては計算機資源の割り当てを行わないように構成することも可能である。
【００４７】
このようにして、計算機資源の割り当てを完了すると、資源を割り当てられた電子文書について表示装置３に表示を行う。表示後、入力装置２を介して指示入力があった場合には、その入力値にしたがって視点情報管理部１４を介して視点位置情報を更新する。各電子文書の表示優先度はこの視点位置情報の変更に基づいて変化するため、視点位置情報の更新の都度、文書群構造の走査を行い、その結果得られる優先順位情報に基づいて各電子文書に計算機資源の割り当てを行って表示装置３の画面の更新を行う。
【００４８】
文書群構造の走査処理中において、各電子文書の表示優先度ｐを表示設定値Ｐ０と比較し、表示設定値Ｐ０より大きい表示優先度ｐを有する電子文書について表示対象文書としての予約を行うように構成することも可能である。このような表示予約の処理を利用して、表示対象文書、走査対象文書、管理対象外文書を設定していく過程を図９以下に示す。
【００４９】
文書群構造の走査の一例を図９、図１０、図１１に示す。
図９（Ａ）において、起点文書を電子文書Ａに特定する。
図９（Ｂ）では、電子文書Ａのリンク先文書を走査して、電子文書Ｂ，Ｃの文書データを取得し、それぞれの表示優先度を調べる。ここでは、各電子文書Ｂ、Ｃの表示優先度が表示設定値Ｐ０以上であるため、表示対象文書としての表示予約を設定する。
【００５０】
図９（Ｃ）では、電子文書Ｂのリンク先文書Ｄ、Ｅおよび電子文書Ｃのリンク先文書Ｆ，Ｇ，Ｈの文書データを取得し、各電子文書の表示優先度を調べる。ここでは、電子文書Ｂのリンク先文書Ｅおよび電子文書Ｃのリンク先文書Ｆについてその表示優先度が表示設定値Ｐ０以上であるため、これを表示対象文書に設定している。この表示対象文書は自動的に走査対象文書となる。
【００５１】
また、電子文書Ｂのリンク先文書Ｄ、電子文書Ｃのリンク先文書Ｇ，Ｈについては、その表示優先度が表示設定値Ｐ０よりも小さいものの、第１の設定値Ｐ１よりも大きいため、走査対象文書として設定される。
図９（Ｄ）では、電子文書Ｄ，Ｅ，Ｆ，Ｇ，Ｈについてそれぞれリンク先文書の走査を行い、電子文書Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，Ｏの文書データを取得する。このうち、電子文書Ｅのリンク先文書Ｊ、電子文書Ｆのリンク文書Ｋ，Ｌについては、表示優先度が第１の設定値Ｐ１以上であり、これを走査対象文書として設定する。また、電子文書Ｄのリンク先文書Ｉ、電子文書Ｇのリンク先文書Ｍ、電子文書Ｈのリンク先文書Ｎ，Ｏについては、その表示優先度が第１の設定値よりも小さいため、走査対象外文書としてそのリンク先文書については走査を行わず、その文書管理情報を文書管理情報記憶部２４に格納するに留める。走査対象外となった電子文書Ｉ，Ｍ，Ｎ，Ｏについては、その表示優先度が第２の設定値Ｐ２よりも小さい場合にはこれを管理対象外文書として設定し、その文書管理情報が格納されている内部記憶装置２１の記憶領域を開放する。
【００５２】
図９（Ｅ）では、電子文書Ｊ，Ｋ，Ｌについて、それぞれリンク先文書の走査を行い、電子文書Ｐ，Ｑ，Ｒ，Ｓの文書データを取得する。ここで、各電子文書Ｐ，Ｑ，Ｒ，Ｓは、その表示優先度が第１の設定値Ｐ１よりも小さく、走査対象外文書として設定される。この段階で、走査対象文書がなくなり、文書群構造の走査を終了する。
【００５３】
ユーザからの指示入力により、視点位置情報が変更され、起点文書が電子文書Ｃに移行した場合について、図１０に基づいて説明する。
まず、図１０（Ａ）に示すように、起点文書を電子文書Ｃに変更する。
図１０（Ｂ）に示すように、電子文書Ｃのリンク先文書の文書データを取得して、各リンク先文書Ｆ，Ｇ，Ｈの表示優先度を調べる。このとき、同時にリンク元の電子文書Ａの電子データも取得し、これの表示優先度を調べる。ここでは、各電子文書Ａ，Ｆ，Ｇ，Ｈは、その表示優先度が表示設定値Ｐ０以上であり、表示対象文書に設定される。
【００５４】
次に、図１０（Ｃ）に示すように、電子文書Ａ，Ｆ，Ｇ，Ｈについて、それぞれリンク先文書の走査を行い、電子文書Ｂ，Ｋ，Ｌ，Ｍ，Ｎの文書データを取得する。ここで、各電子文書Ｂ，Ｋ，Ｌ，Ｍ，Ｎについては、その表示優先度が表示設定値Ｐ０より小さいものの、第１の設定値Ｐ１よりも大きいため、走査対象文書として設定される。また、電子文書Ｈのリンク先文書である電子文書Ｏについては、その表示優先度が第１の設定値Ｐ１よりも小さいため、走査対象外文書として設定される。
【００５５】
さらに、図１０（Ｄ）に示すように、電子文書Ｂ，Ｋ，Ｌ，Ｍ，Ｎについて、それぞれリンク先文書の走査を行い、電子文書Ｄ，Ｅ，Ｒ，Ｓ，Ｔ，Ｕ，Ｖの文書データを取得する。ここでは、電子文書Ｅについては、その表示優先度が第１の設定値Ｐ１よりも大きく、走査対象文書として設定されるが、それ以外の電子文書についてはその表示優先度が第１の設定値よりも小さく、走査対象外文書に設定される。
【００５６】
図１０（Ｅ）では、電子文書Ｅについて、リンク先文書の走査を行い、電子文書Ｊの文書データを取得し、その表示優先度を調べる。ここでは、電子文書Ｊの表示優先度が第１の設定値よりも小さく、走査対象外文書に設定される。この段階で、走査対象となる電子文書がなくなり、この文書群構造の走査を終了する。
起点文書が電子文書Ａである図９の場合では、電子文書Ｄ，Ｊが走査対象文書であり、これらのリンク先文書である電子文書Ｉ，Ｐ，Ｑについて管理対象文書となっているが、図１０のように起点文書が電子文書Ｃに移動したことにより、電子文書Ｄ，Ｊが走査対象外文書となり、電子文書Ｉ，Ｐ，Ｑについては管理対象から除外されている。また、図９の例では、電子文書Ｍ，Ｎが走査対象外であったが、図１０の例では、この電子文書Ｍ，Ｎが走査対象文書に設定され、この電子文書Ｍ，Ｎのリンク先文書である電子文書Ｔ，Ｕ，Ｖについても管理対象文書となっている。
【００５７】
さらに、起点文書が電子文書Ｆに移動した場合の走査の例を図１１に示す。
図１１（Ａ）に示すように起点文書を電子文書Ｆに特定し、図１１（Ｂ）に示すように、この電子文書Ｆのリンク先文書Ｋ，Ｌおよびリンク元文書Ｃの文書データを走査する。ここでは、電子文書Ｃ，Ｋ，Ｌについては、その表示優先度が表示設定値よりも大きく、表示対象文書に設定される。
【００５８】
さらに、図１１（Ｃ）に示すように、電子文書Ｃ，Ｋ，Ｌを走査してリンク先文書およびリンク元文書の文書データを取得する。ここで、電子文書Ｇについては、表示優先度が表示設定値Ｐ０より大きく表示対象文書に設定され、電子文書Ａ，Ｈ，Ｒ，Ｓについては、その表示優先度が表示設定値Ｐ０より小さく、第１の設定値Ｐ１よりも大きいため、走査対象文書に設定される。
【００５９】
図１１（Ｄ）に示すように、表示対象文書および走査対象文書となっている電子文書Ａ，Ｇ，Ｈ，Ｒ，Ｓを走査してリンク先文書Ｂ，Ｍ，Ｎ，Ｏ，Ｗ，Ｘ，Ｙの文書データを得る。ここでは、電子文書Ａのリンク先文書Ｂおよび電子文書Ｇのリンク先文書Ｍが走査対象文書に設定され、その他の電子文書Ｎ，Ｏ，Ｗ，Ｘ，Ｙについては走査対象外文書に設定される。
【００６０】
図１１（Ｅ）では、電子文書Ｂ，Ｍを走査してリンク先文書Ｄ，Ｅ，Ｔの文書データを取得する。ここでは、電子文書Ｄ，Ｔについては走査対象外文書に設定され、電子文書Ｅについてはその表示優先度が表示設定値Ｐ０より大きいことから表示対象文書に設定されている。
図１１（Ｆ）では、電子文書Ｅを走査し、リンク先文書Ｊについて走査対象文書として設定している。
【００６１】
さらに図１１（Ｇ）では、電子文書Ｊを走査してリンク先文書Ｐ，Ｑについて走査対象外文書として設定している。
このように、起点文書Ｆからそのリンクをたどって文書群構造を走査した場合に、経路が遠い位置にある電子文書Ｅが、表示優先度により表示対象文書に設定される場合がある。また、そのような電子文書の周辺の電子文書（リンク先文書）が走査対象文書となる可能性がある。
【００６２】
【発明の効果】
本発明によれば、管理する電子文書が膨大な量である場合やハイパーリンク構造などのような無限の構造情報を持つ文書群を表示する際に、有限の計算機資源で容易に管理することを可能とし、表示の指示に対して迅速に対応することが可能となる。
【図面の簡単な説明】
【図１】  本発明の１実施形態が採用されるシステムの機能ブロック図。
【図２】  その画面構成例を示す説明図。
【図３】  文書管理情報の概念図。
【図４】  文書群構造を示す概念図。
【図５】  １実施形態の制御フローチャート。
【図６】  文書群構造の走査処理の制御フローチャート。
【図７】  文書解析処理の制御フローチャート。
【図８】  優先順位の登録処理の制御フローチャート。
【図９】  文書群構造の走査の一例を示す説明図。
【図１０】  文書群構造の走査の一例を示す説明図。
【図１１】  文書群構造の走査の一例を示す説明図。
【符号の説明】
２  入力装置
３  表示装置
４  外部記憶媒体
１１  入力処理部
１２  表示部
１３  文書解析部
１４  視点管理部
１５  文書情報管理部
１６  優先順位管理部
２１  内部記憶装置
２２  視点位置情報記憶部
２３  優先順位情報記憶部
２４  文書管理情報記憶部
５０１  文書管理情報
５１０  文書データ
５２０  表示優先度
５３０  位置情報
５４０  他文書情報
【図１】
0003910302.tif 000002
【図２】
0003910302.tif 000003
【図３】
0003910302.tif 000004
【図４】
0003910302.tif 000005
【図５】
0003910302.tif 000006
【図６】
0003910302.tif 000007
【図７】
0003910302.tif 000008
【図８】
0003910302.tif 000009
【図９】
0003910302.tif 000010
【図１０】
0003910302.tif 000011
【図１１】
0003910302.tif 000012