JPH07319874A - 文書処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 データベースのような文書記憶手段に格納さ
れた構造化文書を読み出して編集し、編集された構造化
文書を他の文書に悪影響を及ぼすことなく文書記憶手段
中の元の構造化文書に書き戻すこと。 【構成】構造化文書は文書記憶手段により、記憶用構成
要素の集まりとして記憶される。構造化文書を編集する
ために文書記憶手段から読み出す際には、文書読み出し
手段は、構造化文書を読み出し、その読み出した構造化
文書の構成要素（記憶用構成要素）ごとに、その構成要
素を元に編集の対象として用いる構成要素（編集用構成
要素）を生成し、同時に各編集用構成要素と元になった
記憶用構成要素の対応関係を対応関係記憶手段により記
憶する。文書編集手段は、ユーザ等の指示を受け、編集
用構成要素に追加、削除、あるいは内容の変更等の編集
を施す。編集が終了すると、文書書き込み手段は、各編
集用構成要素に対して対応関係記憶手段により記憶され
た対応関係から元になった記憶用構成要素を検出し、こ
の記憶用構成要素を対応関係にある編集用構成要素によ
り更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、構造化文書の生成、更
新のための文書処理装置に関する。

【０００２】

【従来の技術】ワードプロセッサなどにより作成した大
量の文書を管理し、検索、再利用などに用いるために、
データベースに文書を格納する技術が用いられている。
データベースに格納された文書を取り出す技術として、
データベースから文書を検索し中間ファイルの形式で読
み出し、その文書ファイルから指定されたワードプロセ
ッサの文書ファイルを作成し、その作成された文書ファ
イルに対して上記指定されたワードプロセッサを起動さ
せるようにした装置が提案されている（例えば、特開平
５−７３５６７号公報）。

【０００３】

【発明が解決しようとしている課題】しかしながら、上
述の従来の方式では、取り出された文書ファイルをワー
ドプロセッサにより編集し、データベースに書き戻すこ
とが考慮されていない。すなわち従来はデータベース中
の文書のコピーを作成し、そのコピー文書を編集し、編
集された結果は別な文書としてデータベースに登録する
のが基本であり、データベース中の元の文書そのものに
対し編集結果を反映させるということはできなかった。
その場合、文書ファイルをデータベースに書き戻す際
に、登録してあった文書を削除した後に同じ文書名で再
登録することにより擬似的に元の文書を編集結果により
更新する方法も考えられる。しかし、構造化文書など一
つの文書が複数の文書部品から構成され、構成要素単位
に、他の文書から参照、共有が可能な文書データベース
システムでは、編集された文書をデータベースに書き戻
す際に登録してある文書を削除し新たな文書として登録
することは、削除された文書を参照、共有していた他の
文書に対して参照、共有している部分を壊すことにな
り、問題である。その問題を回避するために上記新たに
文書への参照、共有の情報を改めて作成することも考え
られるが、そのためにはかなり煩雑な処理を要すること
になり、効率的な処理を行うことは困難である。また、
前記従来の方式では、文書を読み出す度に文書ファイル
が作成されるため、記憶効率が悪い欠点もある。本発明
は、データベースのような文書記憶手段に格納された構
造化文書を読み出して編集し、編集された構造化文書を
他の文書に悪影響を及ぼすことなく文書記憶手段中の元
の構造化文書に書き戻すことのできる文書処理装置を提
供することを目的とする。また、本発明は文書記憶手段
に格納された構造化文書の編集や更新を効率的に行うこ
とのできる文書処理装置を提供することを目的とする。

【０００４】

【課題を解決するための手段】本発明の文書処理装置
は、構造化文書を格納する文書記憶手段（１）と、前記
文書記憶手段に記憶された構造化文書を構成要素ごとに
読み出し、編集可能なデータを生成する文書読出手段
（２）と、前記文書読出手段において生成された編集用
のデータと前記文書記憶手段に記憶された構造化文書の
構成要素との対応関係を記憶する対応関係記憶手段
（３）と、前記読出手段により生成された編集用データ
を編集する文書編集手段（５）と、前記文書編集手段に
より編集された編集用データと前記対応関係記憶手段に
記憶された対応関係を用いて、前記文書記憶手段に記憶
された文書を構成要素ごとに更新する文書書込手段
（４）を具備する。また、本発明の一態様では、前記文
書読出手段による構成要素ごとの読み出しまたは前記文
書書込手段による構成要素ごとの書き込みにおいて、読
み出しまたは書き込みの対象となっている構成要素に、
他の構成要素に対する関係を表す情報を設定することの
ほかに、前記他の構成要素に、前記対象となっている構
成要素に対する関係を表す情報を設定することをも行う
ことを特徴とする。例えば、読み出しまたは書き込みの
対象となっている構成要素に、他の構成要素との関係を
表す情報として親、長男、弟にあたる構成要素へのポイ
ンタを設定することのほかに、前記親、長男、弟にあた
る各構成要素に、前記対象となっている構成要素との関
係を表す情報として、前記対象となっている構成要素へ
のポインタを設定することをも行う。

【０００５】

【作用】構造化文書は二次記憶としての文書記憶手段に
より、記憶用構成要素の集まりとして記憶される。前記
文書記憶手段により記憶された構造化文書を編集するた
めに読み出す際には、文書読出手段は、構造化文書を読
み出し、その読み出した構造化文書の構成要素（文書記
憶手段に記憶される構造化文書の構成要素を記憶用構成
要素という）ごとに、その構成要素を元に編集可能な１
次記憶上の形式のデータすなわち編集の対象として用い
る構成要素（編集用構成要素という）を生成し、同時に
各編集用構成要素と元になった記憶用構成要素の対応関
係を対応関係記憶手段により記憶する。文書編集手段
は、ユーザ等の指示を受け、編集用構成要素に追加、削
除、あるいは内容の変更等の編集を施す。編集が終了す
ると、文書書込手段は、各編集用構成要素に対して対応
関係記憶手段により記憶された対応関係から元になった
記憶用構成要素を検出し、この記憶用構成要素を対応関
係にある編集用構成要素により更新する。その更新の具
体例としては、各編集用構成要素に対応して更新処理を
行ったときその処理の対象となった対応関係に、処理済
みを表す印を付与する。また対応する記憶用構成要素が
ない編集用構成要素は追加されたものとして、新規に記
憶用構成要素を生成し、文書記憶手段により登録する。
また、対応関係記憶手段に記憶されている対応関係で処
理済みに印が付与されていないものを検出し、その対応
関係で関係付けられている記憶用構成要素を文書記憶手
段から削除する。このように、本発明によれば、構造化
文書を、構成要素ごとに更新することができるため、他
の文書から共用あるいは関連づけのため参照されている
構成要素が含まれているような文書を編集する際にも、
参照の関係を保存することが可能となり、文書の再利用
性を増大させることができる。また、記文書読出手段に
よる構成要素ごとの読み出しにおいて、その読み出しの
対象となっている構成要素に、親、長男、弟などの他の
構成要素に対する関係をも含む属性の設定をする。例え
ば、構成要素のデータ構造が図１０に示すようなもので
あるとすれば、データ項目の内容ｃｏｎｔ＿ａｔｔｒや
ｔｙｐｅを設定すると共に、他の構成要素に対する関係
を設定するデータ項目ｏｙａ，ａｎｉ，ｏｔｏｔｏ，ｋ
ｏｄｏｍｏに、関連する構成要素へのポインタを設定す
る。従来の技術であれば、以上の設定即ち対象となって
いる構成要素のデータ項目について設定が済めば、その
構成要素に関しては処理済みとなり、次の構成要素の読
み出しの処理に移ることになるが、本発明では、対象の
構成要素のデータ項目の設定のみに止まらず、さらに前
記親、長男、弟にあたる関連する各構成要素に、前記読
み出しの対象となっている構成要素に対する関係をも設
定してしまう。他の構成要素との関係を設定するにはそ
の構成要素の格納位置（ポインタ）を知る必要がある。
従来の技術によれば、例えば、構成要素ｂとｃが兄弟の
関係にあるとした場合に、構成要素ｂの処理の時に構成
要素ｂのｏｔｏｔｏの項に構成要素ｃへのポインタを設
定し、構成要素ｃの処理の時に構成要素ｃのａｎｉの項
に構成要素ｂへのポインタを設定するが、その構成要素
ｃの処理の時には構成要素ｂの格納位置はわかっていな
いので、二次記憶上の木構造をたどり対応関係の表を用
いて探さなければならない。これに対して、本発明のよ
うに例えば対象の構成要素ｂの処理においては構成要素
ｂの格納位置はわかっているので、関係のある構成要素
ｃに構成要素ｂとの関係を設定するのに、改めて構成要
素ｂの格納位置を探すという手間はかからない。同様の
ことは文書書込手段による構成要素毎の書き込みについ
ても当てはまる。このように、本発明によれば、その設
定のために探索すべき構成要素の数を減らすことができ
るので、効率よく文書の木構造を生成、更新することが
できる。

【０００６】

【実施例】図１は本発明の一実施例を示す文書編集装置
のブロック図である。図１に示されているように本装置
は文書記憶部１、文書読出部２、対応関係記憶部３、文
書書込部４、文書編集部５からなる。文書記憶部１は、
ディスク装置などの二次記憶装置で実現され、構成要素
の集合として構造化された文書を記憶するために用いら
れる。文書記憶部１は複数の文書を同時に記憶すること
ができる。文書の構成要素には、段落や文字のレイアウ
ト、字体などを表す属性が付与されており、さらに、木
構造を構成するように、他の構成要素と親子、兄弟の関
係が指定されている。図１０は構成要素のデータ構造の
例を示すもので、この図においてｄｏｃは構成要素が所
属する文書、ｔｙｐｅは構成要素のタイプ、ｃｏｎｔ＿
ａｔｔｒは内容属性を表すものである。さらに、ｏｙａ
は親、ａｎｉは兄、ｏｔｏｔｏは弟、ｋｏｄｏｍｏは子
供のような他の構成要素との関係を表す情報を有する。
なお、文書記憶部１に記憶される構成要素を以下におい
ては記憶用構成要素と呼ぶ。

【０００７】文書読出部２は、文書の記憶用構成要素を
読み出し、編集の対象として用いる構成要素を生成する
ために用いられる。編集の対象として用いる構成要素を
以下においては、編集用構成要素（即ち、主メモリなど
の一次記憶装置上で編集可能な形式を持つもの）と呼
ぶ。文書読出部２は文書編集部５により指定された文書
に関しその記憶用構成要素を一つずつ読み込み、各記憶
用構成要素に対して同じ属性値、親子、兄弟の関係が指
定された編集用構成要素を生成し、その対応関係を対応
関係記憶部３に登録する。

【０００８】対応関係記憶部３は、文書読出部２により
読み出された記憶用構成要素と、この記憶用構成要素か
ら生成された編集用構成要素との対応関係を記憶し、編
集用構成要素に対する変更を記憶用構成要素に適用する
際に必要となる対応関係や、追加、削除された構成要素
の検出のために用いられる。対応関係記憶部３は対応関
係を記憶用構成要素と編集用構成要素を指し示すポイン
タまたは識別子の組により記憶する。更に、削除すべき
記憶用構成要素を文書書込部４が検出できるように、各
対応関係に、その対応関係に 関与している編集用構成
要素が削除されているか否かを表す印である削除フラグ
を付与できる。

【０００９】文書書込部４は、文書読出部２および文書
編集部５により生成された各編集用構成要素について、
対応関係記憶部３により記憶されている対応関係を用い
て、記憶用構成要素の更新、生成、削除を行うために用
いられる。

【００１０】文書編集部５は、文書読出部２により生成
された編集用構成要素の更新、削除、新たな編集用構成
要素の生成のために用いられる。文書編集部５はユーザ
または他の装置からの指示を受け、その指示に従って編
集用構成要素の集合を操作する。編集用構成要素の更新
の操作として、属性値の変更、親子、兄弟の関係の変更
が可能である。また、文書編集部５が編集の対象とする
のは編集用構成要素のみであり、記憶用構成要素の存在
は意識しなくてよい。このことは、特にデータベースを
使用することを意図していなかったワードプロセッサな
ど文書編集装置の機能を容易に再利用できることを意味
している。すなわち、編集用構成要素として既にある文
書編集装置が扱えるデータ構造を用いることで、データ
ベースの編集部としてこの文書編集装置を用いることが
できる。

【００１１】このように構成された文書編集装置におい
て、文書の読み出し、編集、書き込みの動作を詳細に説
明する。図２は文書読出部２における処理の流れを示し
ている。ユーザによって読み出すべき文書が適宜の入力
部を介して指定されると、文書記憶部１から文書編集部
５の記憶部（図示せず）に読み込むための図２に示す文
書の読出しの処理が文書読出し部２によって実行され
る。まず、文書記憶部１に記憶されている対象となる文
書を構成する記憶用構成要素から、ステップ （２ａ）
により、まだ読み込まれていない記憶用構成要素が取
り出され、これを変数Ｎに代入する。このとき、すべて
の記憶用構成要素が読み込まれた後であれば、Ｎにｎｉ
ｌが代入される。ステップ （２ｂ） でＮの値を調べ
その値がｎｉｌであれば、処理を終了する。Ｎの値がｎ
ｉｌでなければ、ステップ （２ｃ） により、Ｎに代
入された記憶用構成要素に対する編集用構成要素を、編
集用構成要素（Ｎ）を求める関数（関数：編集用構成要
素（Ｎ）と記す）により得て、変数ｎに代入する。すな
わち、関数：編集用構成要素（Ｎ）の実行により、変数
Ｎに代入された記憶用構成要素に対応する編集用記憶要
素を得て、変数ｎに代入する処理を行う。

【００１２】その関数：編集用構成要素（Ｎ） は、図
３に示すような処理を実行する。ステップ（３ａ）にお
いて対応関係記憶部３から記憶用構成要素としてＮが関
与している対応関係を検索し、ステップ（３ｂ）の判断
で対応関係が存在した場合にはその対応関係に関与して
いる編集用構成要素を返す。対応関係が存在しなかった
場合には、ステップ（３ｃ）において新たに編集用構成
要素を生成し、ステップ（３ｄ）においてＮと新たに生
成された編集用構成要素の対応関係を対応関係記憶部３
に追加する。対応関係記憶部３から対応関係を検索する
手法として、線形探索により、対応関係を順に取り出し
関与している記憶用構成要素がＮであるか確認する方法
もあるが、検索を高速化するために、ハッシュ法などに
よる検索用情報を用いるようにすることができる。

【００１３】再び図２を参照すると、ステップ （２
ｃ） でｎに代入された編集用構成要素の属性はステッ
プ （２ｄ） で記憶用構成要素Ｎの属性により初期化
される。すなわち、実質的には編集用構成要素の内容と
して記憶用構成要素の内容が複写される。続いてステッ
プ （２ｅ） からステップ （２ｎ） までの処理に
より編集用構成要素に親子、兄弟の関係を設定すること
で、構造を生成する。

【００１４】まず、ステップ （２ｅ） によりＮの指
している記憶用構成要素の長男を取り出し、この記憶用
構成要素に対する編集用構成要素を関数：編集用構成要
素（Ｎ．長男） により取り出し、変数ｃに代入する。
ステップ （２ｆ） でｃの値を調べその値がｎｉｌで
なければ、ステップ（２ｇ） によりｎとｃに親子の関
係を設定する。

【００１５】ステップ （２ｈ） ではＮの指している
記憶用構成要素の弟を取り出し、この記憶用構成要素に
対する編集用構成要素を関数：編集用構成要素（Ｎ．
弟）により取り出し、変数ｂに代入する。ステップ
（２ｉ） でｂの値を調べその値がｎｉｌであれば、構
造の生成は終了し、ステップ （ａ） に戻る。ｂの値
がｎｉｌでなければ、ステップ （２ｊ） によりｎと
ｂに兄弟の関係を設定し、ステップ （２ｋ） に進
む。

【００１６】ステップ （２ｋ） はＮの指している記
憶用構成要素の親を取り出し、この記憶用構成要素に対
する編集用構成要素を関数：編集用構成要素 （Ｎ．
親）により取り出し、変数ｐに代入する。ステップ
（２ｍ） でｐの値を調べその値がｎｉｌであれば、構
造の生成は終了し、ステップ （２ａ） に戻る。ｐの
値がｎｉｌでなければ、ステップ（２ｎ） によりｂの
指すしている編集用構成要素にｐへのポインタを設定す
ることにより、親の関係を設定し、ステップ （２ａ）
に戻る。

【００１７】以上に説明した図２の文書読出処理におい
ては、親、長男、弟にあたる関連する各編集用構成要素
との関係を相互に設定する。従来の技術であれば、対象
となっている構成要素のデータ項目について設定が済め
ば、その構成要素に関しては処理済みとなり、次の構成
要素の読み出しの処理に移ることになるが、本実施例で
は、対象の編集用構成要素のデータ項目の設定のみに止
まらず、さらに関連する各編集用構成要素ｃ，ｂに、前
記読み出しの対象となっている編集用構成要素ｎに対す
る関係をも設定してしまう。他の編集用構成要素との関
係を設定するにはその編集用構成要素の格納アドレス
（ポインタ）を知る必要がある。従来の技術によれば、
例えば、構成要素ＸとＹが兄弟の関係にあるとした場合
に、構成要素Ｘの処理の時に構成要素Ｘのｏｔｏｔｏの
項に構成要素Ｙへのポインタを設定し、用構成要素Ｙの
処理の時に構成要素Ｙのａｎｉの項に構成要素Ｘへのポ
インタを設定するが、その構成要素Ｙの処理の時には構
成要素Ｘのポインタはわかっていないので、木構造をた
どり対応関係の表を用いて探さなければならない。これ
に対して、本実施例のように例えば対象の編集用構成要
素Ｘの処理においては編集用構成要素Ｘのポインタはわ
かっているので、関係のある編集用構成要素Ｙに編集用
構成要素Ｘとの関係を設定するのに、改めて編集用構成
要素Ｘのポインタを探すという手間はかからない。この
ように、本実施例によれば、その設定のために探索すべ
き構成要素の数を減らすことができるので、効率よく文
書の木構造を生成することができる。

【００１８】記憶用構成要素で構成される文書構造から
上述の処理によって得られる編集用構成要素からなる文
書構造とそれらの間の対応関係を図４に示す。図におい
て左側の木構造は記憶用構成要素で構成された木構造で
あり、文書記憶部１により記憶されている文書を表して
いる。また、右側の木構造は編集用構成要素で構成され
た木構造であり、上述の処理によって生成されたもので
ある。図の中央にある対応関係は、上述の処理で用いら
れた関数：編集用構成要素（Ｎ） により生成された対
応関係であり、対応関係記憶部３により記憶、管理され
る。図では対応関係の左側に記憶用構成要素へのポイン
タが、右側に編集用構成要素へのポインタが、その間に
編集用構成要素が削除されたか否かを示す削除フラグが
記憶されている。

【００１９】このように生成された編集用構成要素は、
必要に応じて文書編集部５により編集される。編集は編
集用構成要素の追加、削除、属性の変更、構造の変更に
より行われる。これらの機能は、ワードプロセッサなど
一般的な文書編集装置で用いられる技術を用いて実現す
ることができる。

【００２０】図５は文書編集部５における編集処理の流
れを示す図である。ここでは文書編集部５としてワード
プロセッサなどユーザとの対話により文書を編集する装
置を用いる。対話的な文書編集装置以外にも、あらかじ
め指定された規則に従って自動的に文書を編集する装置
を用いることもできる。文書編集部５における処理の流
れを順に説明する。まず、ステップ （５ａ）で編集の
対象となる編集用構成要素を選択する。

【００２１】次にステップ （５ｂ） で編集のための
命令を入力する。入力された命令をステップ （５ｃ）
で解析し、命令の種類にりステップ（５ｄ） からス
テップ （５ｇ） を選択し実行するか、編集を終了す
る。ステップ （５ｄ） では、新たに編集用構成要素
を生成し、それを指定された編集用構成要素の前、又は
後ろに追加する。ステップ （５ｅ） では、指定され
た編集用構成要素を削除する。このとき、削除された編
集用構成要素が関与している親子、兄弟の関係も同時に
削除する。

【００２２】ステップ （５ｆ） では、指定された編
集用構成要素の属性の値を変更する。ステップ （５
ｇ） では、指定された編集用構成要素が関与している
親子、兄弟の関係の一部又はすべてをユーザの指定によ
り削除し、新たに親子、兄弟の関係を設定することで、
指定しされた編集用構成要素を木構造中で移動する。ス
テップ （５ｄ） からステップ （５ｇ） の実行が
終了した後に、再びステップ （５ａ） に戻る。

【００２３】上述の流れに従って、図４に示されている
編集用構成要素を編集した結果の一例を図６に示す。こ
こでは破線で表されている編集用構成要素ｄ、ｆ、ｇが
削除され、二重線で表されている編集用構成要素ｊが追
加され、編集用構成要素ｅ以下の構造をｃの下からｊの
下に移動したことを表している。

【００２４】このように編集された編集用構成要素は、
文書書込部４により文書記憶部１に書き込まれる。図７
は文書書込部４における処理の流れを示している。ま
ず、ステップ （７ａ） により、対応関係記憶部３に
記憶されているすべての対応関係について削除フラグを
ｔｒｕｅにする。続いて、文書編集装置５により編集さ
れた編集用構成要素から、ステップ （７ｂ） によ
り、まだ書き込まれていない記憶用構成要素が取り出さ
れ、これを変数ｎに代入する。このとき、すべての編集
用構成要素が書き込まれた後であれば、ｎにｎｉｌが代
入される。よって、ステップ （７ｃ） でｎの値を調
べその値がｎｉｌであれば、ステップ （７ｑ） に進
む。ｎの値がｎｉｌでなければ、ステップ （７ｄ）
により、ｎに代入された編集用構成要素に対する記憶用
構成要素を関数：記憶用構成要素（ｎ） により得て変
数Ｎに代入する。

【００２５】関数：記憶用構成要素（ｎ） は、図８に
示すように、ステップ（８ａ）において対応関係記憶部
３から編集用構成要素としてｎが関与している対応関係
を検索し、対応関係が存在すればその対応関係に関与し
ている記憶用構成要素を返す。対応関係が存在しない場
合には、ステップ（８ｃ）において新たに記憶用構成要
素を生成し、ステップ（８ｄ）でＮと新たに生成された
記憶用構成要素の対応関係を対応関係記憶部３に追加す
る。いずれの場合にも、対象となる対応関係の削除フラ
グをｆａｌｓｅにする。対応関係記憶部３から対応関係
を検索する手法として、線形探索により、対応関係を順
に取り出し関与している編集用構成要素がｎであるか確
認する方法もあるが、検索を高速化するために、ハッシ
ュ法などによる検索用情報を用いることができる。

【００２６】再び図７を参照すると、ステップ （７
ｄ） でＮに代入された記憶用構成要素の属性はステッ
プ （７ｅ） で編集用構成要素ｎの属性により更新さ
れる。続いてステップ （７ｆ） からステップ （７
ｐ） で記憶用構成要素に親子、兄弟の関係を設定する
ことで、構造を更新する。まず、ステップ （７ｆ）
によりｎの指している編集用構成要素の長男を取り出
し、この編集用構成要素に対する記憶用構成要素を関
数：記憶用構成要素（ｎ．長男） により取り出し、変
数Ｃに代入する。

【００２７】ステップ （７ｇ） でＣの値を調べその
値がｎｉｌでなければ、ステップ（７ｈ） によりＮと
Ｃに親子の関係を設定する。ステップ （７ｉ） はｎ
の指している編集用構成要素の弟を取り出し、この編集
用構成要素に対する記憶用構成要素を関数：記憶用構成
要素（ｎ．弟） により取り出し、変数Ｂに代入する。

【００２８】ステップ （７ｊ） でＢの値を調べその
値がｎｉｌであれば、構造の更新は終了し、ステップ
（７ｂ） に戻る。Ｂの値がｎｉｌでなければ、ステッ
プ（７ｋ） によりＮとＢに兄弟の関係を設定し、ステ
ップ （７ｍ） に進む。ステップ （７ｍ） はｎの
指している編集用構成要素の親を取り出し、この編集用
構成要素に対する記憶用構成要素を関数：編集用構成要
素 （ｎ．親）により取り出し、変数Ｐに代入する。ス
テップ （７ｎ） でＰの値を調べその値がｎｉｌであ
れば、構造の更新は終了し、ステップ （７ｂ） に戻
る。Ｐの値がｎｉｌでなければ、ステップ（７ｐ） に
よりＰとＢに親子の関係を設定し、ステップ （７ｂ）
に戻る。

【００２９】上述の処理を繰り返し、ステップ （７
ｃ） でｎの値がｎｉｌになると、ステップ （７ｑ）
に進む。ステップ （７ｑ） では、対応関係記憶部
３に記憶されている対応関係から削除フラグがｔｒｕｅ
になっていてまだ取り出されていないものを取り出し変
数ｒに代入する。このとき該当する対応関係がなければ
ｒにｎｉｌを代入する。よって、ステップ （７ｒ）
でｒの値を調べその値がｎｉｌであれば、処理を終了す
る。ｒの値がｎｉｌでなければ、ステップ （７ｓ）
によりｒに関与している記憶用構成要素を文書記憶部１
から削除する。

【００３０】上述の流れに従って、図６に示されている
編集用構成要素に基づき記憶用構成要素を更新した結果
を図９に示す。ここで、対応関係の中央の○は削除フラ
グがｔｒｕｅであることを表しており、破線で表されて
いる記憶用構成要素Ｄ、Ｆ、Ｇが上述のステップ （７
ｑ） で削除された記憶用構成要素である。以上に説明
した図７の文書書込処理においては、親、長男、弟にあ
たる関連する各編集用構成要素との関係を相互に設定す
るようにした。従って、前述の図２の読出し処理におい
て説明したのと同様の理由により、各構成要素の関係の
設定の際に探索すべき構成要素の数を減らすことができ
るので、効率よく文書の木構造を更新することができ
る。

【００３１】以上のように、本実施例では指定した構造
化文書の読出し時に、その構造化文書の記憶用構成要素
を読み出して、それに対応する同じ内容や、長男、兄、
および親等の構成要素との関係の情報を含む編集用構成
要素を生成するとともに、対応関係記憶部３に記憶用構
成要素とそれを元に生成した編集用構成要素との対応関
係を示す対応表を作成する。編集は編集用構成要素の集
合に対して行う。編集において、更新、追加、削除され
た編集用構成要素を前記対応表を参照することにより、
対応する記憶用構成要素の更新、追加、削除を文書構造
をも含めて行うことができる。このように本実施例によ
れば、文書構造における参照関係を保存して、編集結果
を元の文書に書き戻すことができるので、前述の従来技
術の問題を解決することができる。

【００３２】

【発明の効果】本発明によれば、データベースのような
文書記憶手段に格納された構造化文書を、構成要素ごと
に更新することができるため、他の文書から参照されて
いる構成要素が含まれているような文書を編集する際に
も、参照関係を保存することが可能となり、文書の再利
用性を増大させることができる。また、編集用の構成要
素の各構成要素ごとの生成あるいは記憶用構成要素の各
構成要素ごとの更新の際に、親、長男、弟にあたる構成
要素について相互の関係を設定するようにしたので、そ
の設定のために探索すべき構成要素の数を減らすことが
でき、効率よく文書の木構造を生成、更新することがで
きる。

【図面の簡単な説明】

【図１】 本発明の実施例の構成を示す図

【図２】 文書読出部２における処理の流れを示す図

【図３】 関数：編集用構成要素（Ｎ）の処理の流れを
示す図

【図４】 記憶用構成要素で構成される文書構造と編集
用構成要素からなる文書構造との間の対応関係を示す図

【図５】 文書編集部５における編集処理の流れを示す
図

【図６】 図４に示されている編集用構成要素を編集し
た結果を示す図

【図７】 文書書込部４における処理の流れを示す図

【図８】 関数：記憶用構成要素（ｎ） の処理の流れ
を示す図

【図９】 図６に示されている編集用構成要素に基づき
記憶用構成要素を更新した結果を示す図

【図１０】 構成要素の属性情報を示す図

【符合の説明】

１…文書記憶部、２…文書読出部、３…対応関係記憶
部、４…文書書込部、５…文書編集部。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 9288−5Ｌ Ｇ０６Ｆ 15/20 ５７０ Ｄ (72)発明者 山崎 伸宏 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 構造化文書を格納する文書記憶手段と、 前記文書記憶手段に記憶された構造化文書を構成要素ご
   とに読み出し、編集可能な形式のデータを生成する文書
   読出手段と、 前記文書読出手段において生成された編集用のデータと
   前記文書記憶手段に記憶された構造化文書の構成要素と
   の対応関係を記憶する対応関係記憶手段と、 前記文書読出手段により生成された編集用データを編集
   する文書編集手段と、 前記文書編集手段により編集された編集用データと前記
   対応関係記憶手段に記憶された対応関係を用いて、前記
   文書記憶手段に記憶された文書の内容を構成要素ごとに
   更新する文書書込手段とを具備したことを特徴とする文
   書処理装置。
2. 【請求項２】 前記文書読出手段による構成要素ごとの
   読み出しまたは前記文書書込手段による構成要素ごとの
   書き込みにおいて、 読み出しまたは書き込みの対象となっている構成要素
   に、他の構成要素に対する関係を表す情報を設定するこ
   とのほかに、 前記他の構成要素に、前記対象となっている構成要素に
   対する関係を表す情報を設定することをも行うことを特
   徴とする請求項 （１） 記載の文書処理装置。