JP2004046867A

JP2004046867A - 二次的に定義される木構造を用いるネットワーク型文書処理装置および文書処理方法

Info

Publication number: JP2004046867A
Application number: JP2003196703A
Authority: JP
Inventors: Koichi Hayashi; 林　浩一; Akifumi Sekijima; 関島　章文
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2003-07-14
Filing date: 2003-07-14
Publication date: 2004-02-12
Anticipated expiration: 2023-12-17
Also published as: JP4199610B2

Abstract

【課題】また、本発明は二次的な木構造を利用者に判り易く表示し、利用者によるネットワーク型文書の操作を簡便にすること。
【解決手段】文書管理手段（４４１）は、構成単位が文書の論理的なまとまりである論理単位であって、論理単位間の参照関係を規定する参照単位によって論理単位を関連づけた文書構造を管理し、表示対象木構造管理手段（４４２）は、文書構造の一部あるいは全体の表示を、階層構造で表現する表示対象木構造とし、その表示対象木構造と、表示される文書構造中の構造を関連づけて管理する。
【選択図】　図１

Description

【０００１】
【産業上の利用分野】
本発明は、二次的に定義される木構造を用いてネットワーク型文書の処理、出力を行なうネットワーク型文書処理装置および同装置による文書処理方法に関する。
【０００２】
【従来の技術】
文書構造として、文書の論理単位を参照関係によって関連づけたネットワーク構造を扱う文書編集装置に関わる従来技術には、ハイパーテキストと呼ばれる技術がある。
ハイパーテキスト技術は、例えば、
文献「Ｊａｋｏｂ　Ｎｉｅｌｓｅｎ，　Ｈｙｐｅｒｔｅｘｔ　＆　Ｈｙｐｅｒｍｅｄｉａ，　ＨＢＪ出版局，　１９９１」
に示されている。
【０００３】
文書の論理単位を相互に関連付けた文書構造を扱う装置では、文書構造および論理単位を表示・編集する手段が設けられている。非常に単純な場合を除き、一度に文書構造の持つすべての情報を表示・編集することはできない。そのため、ある着眼点で情報を整理して表示・編集する手段や、部分構造を表示・編集する手段が用いられる。
【０００４】
前者の手段には、例えば、ブラウザと呼ばれる装置があり、論理単位の参照関係を整理して表示する（例えば、特開平４−４０５５９号公報）。この装置を用いることにより、文書構造の全体像を理解しやすくなる。しかし、この装置においては、内容中のどの位置から参照が行われているかは表示できない。また、この装置でネットワーク構造を表示することは困難である。
【０００５】
後者の手段には、例えば、カード型のインターフェースを用いた装置がある。この装置では一つのウィンドウが一つの論理単位に対応し、内容と内容中に埋めこまれた参照単位を表示する。この装置では内容と参照単位の関係は明確に表せる。この装置にはネットワーク構造の表示が可能であるという長所もある。例えば、図６（ａ）のようなネットワーク構造を図６（ｂ）（ｃ）（ｄ）のように、カード型のインターフェースを用いて自由に探索することができる。しかし、この方式では、一つのウィンドウに表示できる論理単位は一つだけで、参照関係は深さ１しか表現できない。このため、利用者が複雑なネットワーク構造の全体像を理解することは困難である。
【０００６】
このことから、内容と関連づけたまま、任意の深さで構造を表示できる手段が必要とされてきた。この一つとして、アウトラインエディタと呼ばれる装置が発明されている（特開平３−１４８７５４号公報）。例えば、図７（ａ）のような構造を図８に示すように、内容と関連づけたまま、任意の深さで構造を表示できる。（ａ）（ｂ）（ｃ）（ｄ）においてそれぞれ、参照単位を示すアイコンをポインティング・デバイスで選択し、図７（ｂ）に示すようなメニューから「開く」「閉じる」を指示することで、任意の部分木構造を表示できる。さらに、「すべてを開く」を指示して、下位構造のすべてを表示することが簡便に行うことができる。論理単位の表示を行う矩形領域をそれぞれウィンドウであると考えると、アウトラインエディタではウィンドウの階層構造によって文書の部分構造を表示しているのである。
しかしながら、アウトラインエディタは文書の構造を木構造に限定しているため、そのままネットワーク構造に適用することはできない。例えば、ループがある場合に「すべてを開く」操作を実行できない。
【０００７】
【発明が解決しようとする課題】
従来、ネットワーク構造から二次的に単純な構造を生成し、ネットワーク構造の扱いを簡単にすることが行なわれていた。構造そのもの、あるいは、構造の生成方法、あるいは構造の管理方法が単純すぎたので、必要な情報の表現や、割り付け処理や、ウィンドウの適切な階層表示などが困難であった。
本発明はこの問題を解決するために、二次的な構造として木構造を適切に生成し、管理するネットワーク型文書処理装置を提供することを目的とする。
【０００８】
また、本発明は二次的な木構造を利用者に判り易く表示し、利用者によるネットワーク型文書の操作を簡便にすることができるネットワーク型文書処理装置を提供することを目的とする。
【０００９】
ウィンドウの階層構造はデータの部分的な構造を反映し、かつ、その構造を用いて操作を可能にする二次的な構造の一つである。しかしながら、従来のウィンドウの階層構造を生成する手法は、木構造の表示を行うためのものであって、ネットワーク構造にとって適切なものではなかった。
本発明は、ネットワーク構造中の任意の部分木構造を表示するウィンドウ階層の生成・管理を行うことのできるネットワーク型文書処理装置を得ることを目的とする。
【００１０】
また、本発明は、複数の二次的木構造を明確に関連づけ、すべての構造を一元的に表現し、同時に表示することのできるネットワーク型文書処理装置を得ることを目的とする。
【００１１】
【課題を解決するための手段および作用】
本発明のネットワーク型文書処理装置は、ネットワーク構造から二次的な構造として木構造を定義し、その木構造を用いて処理を行なう。従来、ネットワーク構造から二次的に単純な構造を生成し、ネットワーク構造の扱いを簡単にすることは行なわれていたが、構造そのもの、あるいはその生成方法、あるいはその管理方法が単純すぎたために、必要な情報の表現や、割り付け処理や、ウィンドウの適切な階層表示などが困難であった。本発明によりこれらの問題点を解決できる。
【００１２】
本発明（請求項１）のネットワーク型文書処理装置は、所定の構成単位を関係づけて構成した文書構造を処理する装置において、構成単位が文書の論理的なまとまりである論理単位であって、論理単位間の参照関係を規定する参照単位によって論理単位を関連づけた文書構造を管理する文書管理手段（図１の４４１、図２の４５２）と、文書構造の一部あるいは全体の表示を、階層構造で表現する表示対象木構造とし、その表示対象木構造と、表示される文書構造中の構造を関連づけて管理する表示対象木構造管理手段（図１の４４２、図２の４５５）を具備している。表示対象木構造は二次的な木構造であるが、従来技術においては一時的な情報としてしか管理されていなかった。そのため、一度編集を中断して再開する時、前回と同じ表示を得るために、階層をたどるための作業を繰り返す必要があった。本発明の表示対象木構造管理手段は、表示対象木構造と、表示される文書構造中の構造を関連づけて管理するようにしたので、一度編集を中断して再開するときに前回までの木構造表示の構造を保持することができ、１ステップで中断する前の表示を得ることができる。
【００１３】
本発明（請求項２）のネットワーク型文書処理装置は、前記発明（請求項１）において、前記論理単位がその表示状態を表す表示情報（図３（ａ）（ｂ）の４６３、４６８）を保有し、また、前記表示対象木構造管理手段が、利用者からの指示と表示情報とから、表示対象木構造を生成あるいは変更するものである。表示対象木構造としてはウィンドウ木がある（請求項３）。
表示情報は、例えば、論理単位が単独のウィンドウで表示される、あるいは表示されているものであるか、もしくは、階層的に組み合わせた論理単位表示ウィンドウで表示される、あるいは表示されているものであるかなどの情報である。表示対象木構造管理手段は、表示対象木構造を文書構造中のデータに反映させるように管理するので、編集を再開するときに編集終了時の表示対象木構造であるウィンドウの階層的な組合せを復元することができる。
【００１４】
【実施例】
実施例によるネットワーク型文書処理装置の構成を図２に示す。
本実施例はネットワーク型文書において、任意の部分木構造をウィンドウの組合せによって、利用者に提示するとともに、その表示の状態を対話的に変更できる装置である。表示の状態は、ウィンドウ木としてデータ構造に関連づけて管理され、作業中断後に復元できるものである。
本実施例では、フィールドとアンカーによるデータ表現を行うが、このデータ表現は本発明において本質的なものではない。ノードとリンクによるデータ表現を採用してもよい。
本実施例のネットワーク型文書編集装置は、図２に示すように文書構造を格納するハードディスクなどの文書格納部４５１と、文書構造の管理を行うアンカー管理部４５２１およびフィールド管理部４５２２からなる文書管理部４５２と、装置外からの入力を扱うキーボードとマウスなどの入力部４５３と、入力部４５３からの指示でアンカーあるいはアンカーが参照しているフィールドを選択するアンカー・フィールド選択部４５４と、ウィンドウの階層構造をウィンドウ木として管理をするウィンドウ木管理部４５５と、フィールドを表示するウィンドウを生成するウィンドウ表示生成部４５６と、表示を行うディスプレイ装置など表示部４５７とを備えている。
【００１５】
図３は、本実施例のデータ構造を示すもので、（ａ）はウィンドウ、（ｂ）はアンカーのデータ構造を示している。なお、本実施例ではウィンドウ木のルートとなっているウィンドウをトップウィンドウ、それ以外のウィンドウをサブウィンドウと呼ぶことにする。
ウィンドウのデータ構造は図３（ａ）に示すように、ウィンドウを識別するためのウィンドウ識別子４６１と、対応するアンカーへのポインタである対応アンカー４６２と、トップウィンドウであるかサブウィンドウであるかのウィンドウの状態を示す表示状態４６３、ウィンドウの表示される領域を表す表示領域４６４、および子ウィンドウへのポインタのリスト４６５からなっている。
表示状態の「ＴＯＰ」はトップウィンドウであることを示し、「ＳＵＢ」はサブウィンドウであることを示す。
【００１６】
アンカーのデータ構造は図３（ｂ）に示すように、アンカーを識別するためのアンカー識別子４６６、アンカーを表示する時のラベルであるアンカー・ラベル４６７、アンカーが参照するフィールドの表示に関する情報である表示情報４６８、アンカーが参照するフィールドへのポインタである参照フィールド４６９からなっている。
表示情報の「ＴＯＰ」はアンカーの参照するフィールドが、トップウィンドウ中で表示中であるかあるいは作業が中断する前には、トップウィンドウとして表示されていたことを示す。「ＳＵＢ」はアンカーの参照するフィールドがサブウィンドウ中で表示されているかあるいは作業が中断する前には、サブウィンドウとして表示されていたことを示す。「ＯＦＦ」はアンカーの参照するフィールドが表示されておらず、また、作業が中断する前も表示されていないことを示す。
【００１７】
図４はウィンドウ木とアンカーの参照関係を示している。これは図１０（ａ）の一部に対応する。「請求項１」のアンカーは表示されていないので表示状態はＯＦＦになっている。図５は、図４に示されるウィンドウの表示領域の値と図６３（ａ）の表示との関連を示している。
【００１８】
本実施例は、ウィンドウの木構造を文書構造中のデータに反映させることによって、編集を再開するときに編集終了時のウィンドウ木が復元される機能を持つアウトラインエディタである。
図１０（ａ）に示す表示が行われている時には、ウィンドウ木は図１０（ｂ）のようになる。この状態は図９に示すように、表示情報（ＴＯＰ，ＳＵＢ，ＯＦＦ）としてデータ構造中に反映される。状態を記していないものはＯＦＦであることを示している。
【００１９】
マウスによってウィンドウ中のアンカーに対応するアイコンを選択し、クリックすることで図１０（ｃ）のメニューを開く。このメニューにおいて、「開く」を選択することで、サブウィンドウを開いてゆく。「閉じる」を選択することで、サブウィンドウを閉じてゆく。これらの操作によって、ＴＯＰ，ＳＵＢ，ＯＦＦの状態は変化する。なお、トップウィンドウを選択して「閉じる」を行うことですべてのウィンドウを閉じてプログラムを終了する。このときすべての表示状態はＯＦＦになる。「中断」を選択すると、ＴＯＰ，ＳＵＢ，ＯＦＦの状態を変更することなく、プログラムを終了する。
【００２０】
編集を再開した時にデータ構造中の表示情報を参照することで、編集中断時のウィンドウ木の状態を復元することが可能になる。
トップウィンドウまたはサブウィンドウを開く時に、下位に「ＳＵＢ」の状態のアンカーがあれば、ひきつづきそのアンカーが参照するフィールドを表示するサブウィンドウを開く。
【００２１】
本実施例では管理するウィンドウ木は一つである。また、各アンカーが一つの表示状態しかもたないので、同じアンカーあるいはフィールドを共有する状態を表現できない。複数のウィンドウ木やフィールドの共有の機能が必要ならば、図１１（ａ）に示すように各表示ごとに状態を保持すればよい。この場合には図１０（ａ）に示す表示とともに図１１（ｂ）に示す表示が表現できる。
【００２２】
なお、ＴＯＰの情報を書き出さなくても、部分的なウィンドウ階層の復元は可能である。図１２（ａ）に示すようにＳＵＢの情報のみが記述されている場合には、「発明の説明」をアクセスすると必ず、下位のウィンドウにＳＵＢが記述されている「請求項」と「実施例」に対応するフィールドを表示したウィンドウ木が生成される。図１２（ａ）の例では同図（ｂ）の表示になる。
【００２３】
また、このメカニズムはウィンドウの階層構造によって部分木構造を表示するものであれば、アウトラインエディタ以外にも適用できる。例えば図１２（ｃ）に示すようにウィンドウ中に自由に配置されたサブウィンドウによる表示も、実施例に示した構成に簡単な変形を加えることで実現できる。この場合に必要な変形は、表示情報にウィンドウの領域情報を加えることである。
【００２４】
次に、図１３〜図１４に示すフローチャートにより説明する。
図１３はウィンドウ木管理部４５５の処理内容を表すウィンドウ木管理アルゴリズムのフローを示すものである。
【００２５】
（ステップＳ５６１１）
処理が開始すると、まず状態がＴＯＰのアンカーを選択する。
【００２６】
（ステップＳ５６１２）
トップウィンドウを生成する。
【００２７】
（ステップＳ５６１３）
生成したトップウィンドウ中で、選択しているアンカーが参照しているフィールドに対して図１４のフィールド表示アルゴリズム（Ａ）を適用し、フィールドを表示する。
【００２８】
（ステップＳ５６１４）
利用者がマウスのクリックによるウィンドウの選択をすると、図１０（ｃ）に示すメニューが表示される。
【００２９】
（ステップＳ５６１５）
メニューにより選択された項目に応じて、選択されたメニュー項目が「開く」のときは、ステップＳ５６３０へ、「閉じる」のときはステップＳ５６４０へ、「中断」のときはステップＳ５６５０へ進みそれぞれの処理を行う。
【００３０】
（ステップＳ５６３０）
メニューの「開く」が選択された場合は、アンカーが選択されているか否かを調べる。アンカーが選択されていなかったときにはステップＳ５６１５へ戻る。
【００３１】
（ステップＳ５６３１）
アンカーが選択されていたときには、アンカーの状態（表示情報４６８）をＳＵＢに設定する。
【００３２】
（ステップＳ５６３２）
選択ウィンドウの中で、選択しているアンカーに対応するフィールドについてフィールド表示アルゴリズム（Ａ）の処理を呼び出し、再表示する。そして、次の選択の処理をするためステップＳ５６１５へ戻る。
【００３３】
（ステップＳ５６４０）
メニューの「閉じる」が選択された場合は、選択ウィンドウとその下位にある全ウィンドウに対応するアンカーの状態をＯＦＦにする。
【００３４】
（ステップＳ５６４１）
選択ウィンドウとその下位にある全サブウィンドウを破棄する。
【００３５】
（ステップＳ５６４２）
トップウィンドウか否かを判定し、トップウィンドウであれば、全てのウィンドウがすでに破棄されているので、処理を終了する。
トップウィンドウでなければ、ステップＳ５６３２へ行き再表示をする。
【００３６】
（ステップＳ５６５０）
選択されたメニューが「中断」であったときは、選択ウィンドウとその下位にある全サブウィンドウを破棄し、終了する。
【００３７】
図１４はフィールド表示生成部４５６の処理内容を表すフィールド表示アルゴリズム（Ａ）のフローを示すものである。このアルゴリズムは、ウィンドウとフィールドが与えられると、ウィンドウ中にフィールドを表示する処理を行う。
【００３８】
（ステップＳ５７０）
与えられたフィールドのすべてのプリミティブを処理し終ったか否かを判定する、すべての処理が終了していれば、元のルーチンへ戻る。処理すべきプリミティブが残っていれば、以下のステップによりその処理を行う。
【００３９】
（ステップと５７１）
処理が済んでいない最初のプリミティブを選択する。
【００４０】
（ステップＳ５７２）
プリミティブはアンカーか否かを調べ、アンカーであればステップＳ５７３へ、アンカーでなければステップＳ５７８へ移る。
【００４１】
（ステップＳ５７３）
アンカーの状態を図３（ｂ）のアンカーのデータ構造における表示情報４６８により調べる。
【００４２】
（ステップＳ５７４）
その表示情報の内容が「ＳＵＢ」のときには、サブウィンドウを生成し、与えられたウィンドウ内に配置する。
【００４３】
（ステップＳ５７５）
生成したサブウィンドウ内でアンカーが参照するフィールドに表示アルゴリズム（Ａ）を適用表示する（再帰呼び出し）。
【００４４】
（ステップＳ５７６）
ステップＳ５７３の判定でアンカーの表示情報４６８がＯＦＦであったときには、アンカーに対応するアイコンを生成する。
【００４５】
（ステップＳ５７７）
与えられたサブウィンドウ内にアイコンを配置する。
（ステップＳ５７８）
ステップＳ５７３の判定で、プリミティブがアンカーでなかったときには、プリミティブを与えられたサブウィンドウ内に配置する。
【００４６】
本実施例によれば、ウィンドウ木管理部４５５は、表示対象木構造を文書構造中のデータに反映させるように管理するので、編集を再開するときに編集終了時のウィンドウ木を復元することができる。
【００４７】
【発明の効果】
従来、ネットワーク構造から二次的に単純な二次的な構造を生成し、ネットワーク構造の扱いを簡単にすることは行なわれていたが、構造そのもの、あるいはその生成方法、あるいはその管理方法が単純すぎたのでために、必要な情報の表現や、割り付け処理や、ウィンドウの適切な階層表示などが困難であった。本発明によれば、これらの問題点を解決できる。
【００４８】
即ち、本発明によれば、ネットワーク構造から二次的な木構造を抽出し、その二次的な木構造を用いることによって、ネットワーク型文書の処理を簡便に行うことができ、また、定義された二次的木構造を利用者に表示することによって、利用者によるネットワーク型文書の操作を簡便にすることができる。
【００４９】
また、本発明によれば、ネットワーク構造中の任意の部分木構造を表示するウィンドウ階層の生成・管理を行うことができる。従って、従来木構造の編集にしか用いられなかったアウトラインエディタを、ネットワーク構造の編集に用いることが可能になる。
【図面の簡単な説明】
【図１】請求項１の発明に対応する構成を示す図
【図２】ウィンドウの組合せによる表示を行う実施例によるネットワーク型文書処理装置の構成を示す図
【図３】本実施例のデータ構造を示す図で、（ａ）はウィンドウ、（ｂ）はアンカーのデータ構造
【図４】ウィンドウ木とアンカーの参照関係を示す図
【図５】ウィンドウの表示領域の例を示す図
【図６】従来のウィンドウを説明するための図で、（ａ）はネットワーク構造例、（ｂ）〜（ｃ）はカード型のウィンドウを示す
【図７】従来の階層型ウィンドウの説明をするための図で、（ａ）はネットワーク構造の例、（ｂ）はノードを選択するためのメニュー
【図８】図７（ａ）のネットワーク構造の文書のウィンドウを階層的に表示して行く様子を示す図
【図９】表示情報（ＴＯＰ、ＳＵＢ、ＯＦＦ）を含むネットワーク構造
を示す図
【図１０】（ａ）は図９の表示情報とその構造から得られるウィンドウを示し、（ｂ）はそれに対応するウィンドウ木を示し、（ｃ）はメニューを示す図
【図１１】複数のウィンドウ木やフィールドの共有がある場合であって、（ａ）は各表示ごとに状態を保持していることを示し、（ｂ）はそのウィンドウ表示例を示す図。
【図１２】（ａ）はＳＵＢの情報のみが記述されたネットワーク構造、（ｂ）はそのウィンドウ表示、（ｃ）は領域の情報をも加えることにより表示領域が指定されたウィンドウ表示の例を示す図
【図１３】ウィンドウ木管理部４５５の処理内容を表すウィンドウ木管理アルゴリズムのフローを示す図
【図１４】フィールド表示生成部４５６の処理内容を表すフィールド表示アルゴリズム（Ａ）のフローを示す図
【符号の説明】
４４１…文書管理手段、４４２…表示対象木構造管理手段、４５１…文書格納部、４５２…文書管理部、４５２１…アンカー管理部、４５２２…フィールド管理部、４５３…入力部、４５４…アンカー・フィールド選択部、４５６…フィールド表示生成部、４５７…表示部。

Claims

所定の構成単位を関係づけて構成した文書構造を処理する装置において、
構成単位が文書の論理的なまとまりである論理単位であって、論理単位間の参照関係を規定する参照単位によって論理単位を関連づけた文書構造を管理する文書管理手段と、
文書構造の一部あるいは全体の表示を、階層構造で表現する表示対象木構造とし、その表示対象木構造と、表示される文書構造中の構造を関連づけて管理する表示木対象構造管理手段と
を具備することを特徴とするネットワーク型文書処理装置。
前記論理単位がその表示状態を表す表示情報を保有し、
前記表示対象木構造管理手段が、利用者からの指示と表示情報とから、表示対象木構造を生成あるいは変更することを特徴とする請求項１記載のネットワーク型文書処理装置。
表示対象木構造がウィンドウの階層構造であることを特徴とする請求項１または２記載のネットワーク型文書処理装置。
構成単位が文書の論理的なまとまりである論理単位であって、論理単位間の参照関係を規定する参照単位によって論理単位を関連づけた文書構造を管理する文書管理手段と、　文書構造の一部あるいは全体の表示を、階層構造で表現する表示対象木構造とし、その表示対象木構造と、表示される文書構造中の構造を関連づけて管理する表示木対象構造管理手段とを具備するネットワーク型文書処理装置による文書処理方法であって、
トップウィンドウを生成するステップ（ステップＳ５６１１〜２）と、
生成したトップウィンドウ中で、選択している参照単位が参照している論理単位の表示を行うステップ（ステップＳ５６１３）と、
参照単位が選択されたときに、参照単位の状態を表す情報をサブウィンドウに設定するステップ（ステップＳ５６３１）と、
選択ウィンドウの中で、選択している参照単位に対応する論理単位について論理単位表示処理により、再表示するステップ（ステップＳ５６３２）と
を有することを特徴とする文書処理方法。