JPH06250895A

JPH06250895A - 構造化データベースシステム

Info

Publication number: JPH06250895A
Application number: JP5038715A
Authority: JP
Inventors: Makoto Yoshioka; 誠吉岡; Hiroaki Negishi; 寛明根岸; Gengo Tazaki; 玄吾田崎; Jiyon Daburiyu Matsukin; マッキン・ジョン・ダブリュ; Mitsuhiro Kokubu; 光裕國分
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1993-02-26
Filing date: 1993-02-26
Publication date: 1994-09-09
Also published as: US5553216A

Abstract

(57)【要約】【目的】本発明は構造化データベースシステムに関
し、ドキュメントの構造及び本体データ夫々の変更の版
数管理及び履歴，管理が容易で、かつ管理情報量が少な
くて済み、ドキュメントの構造に従って高速に検索を行
なうことを目的とする。【構成】構造化されたドキュメントの構造データを上
記ドキュメントの本体データと共に格納する。またドキ
ュメントの構造及び本体データ夫々の変更による版数を
上記構造データ及び本体データ夫々の格納単位毎に管理
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は構造化データベースシス
テムに関し、情報を構造化して管理する構造化データベ
ースシステムに関する。

【０００２】

【従来の技術】ドキュメント化された情報は通常、図２
８（Ａ）のような樹構造を持つ。これを模式的に表した
ものが同図（Ｂ）である。ドキュメントは動的に構造を
変え得るものであり、例えば、図２８（Ａ）において節
とパラグラフ、図，表の間に項，小項，等の構造的な要
素が追加されて構造がさらに細分化されたり、章の上位
に部のような要素が追加されたりする場合がある。

【０００３】構造化データベースではドキュメント化さ
れ、構造化され、さらに電子化された情報を取り扱う。
電子化された情報はテキストデータ（文字データ）、図
形データ（イメージデータ及びベクトルデータ），ソー
スコード（通常は文字データ），ＣＡＤ（Computer Ass
isted Design) システムの内部コード（通常はベクトル
データ）等の形態を採る。

【０００４】従来より、ドキュメントを電子的なデータ
として作成，管理するものとして、ワードプロセッサ
（以降「ワープロ」），デスクトップパブリッシング
〔Desk Top Publising: 以降「ＤＴＰ」〕システム，コ
ンピュータアシステドパブリッシングシステム〔ＣＡＰ
(Computer Assisted Publishing)System：「以降「ＤＴ
Ｐ」に含める〕，ＣＡＤシステム等がある。またリレー
ショナルデータ〔Relational Databace:以降「ＲＤ
Ｂ」〕等の既存のデータベースシステムを利用して、ド
キュメントの蓄積・管理を行なうこともできる。

【０００５】

【発明が解決しようとする課題】ワープロ，ＤＴＰ，Ｃ
ＡＤ等には、単にドキュメントを文字，制御記号，グラ
フィックスの記号等の集まりとして扱うタイプとドキュ
メントに「タグ」と呼ばれるマークを付けて構造化して
扱うタイプとがある。

【０００６】前者はドキュメントを単なるデータとして
扱うだけで、情報構造に対応した管理や再利用が困難で
ある。例えば、「あのドキュメントのこんな情報を知り
たい」といった場合や修正箇所の履歴をとるための情報
検索を行なう場合等には次のような情報検索を行なう必
要があり、検索が困難であり、かつ検索漏れも発生す
る。電子台帳とドキュメントの電子的な連携がとらてい
る場合でも、該当ドキュメントの格納先が検索できるだ
けで、その内容を眺めてみなければ必要な情報を探すこ
とができない。

【０００７】後者はドキュメントの構造に沿った管理が
可能であるが、依然としてドキュメントを格納した幾つ
かのファイルを、ドキュメントの構造とは独立した幾つ
かのデータの塊の群として扱っており、ドキュメント
（複数の関連したドキュメント群を含む）の開発，管
理，再利用の上で、また、情報検索の上で、やはり紙と
同様、情報本体と直接の接触のない、独立した電子台帳
的機構が必要であり、情報検索等の効率や確実性に欠け
る。

【０００８】また、既存のデータベースシステムはそれ
ぞれが固有の構造を持っており、かつドキュメント構造
を上手くサポートできる既存データベースシステムがな
いため、データベースシステムの使い方に以下のような
無理が出る。

【０００９】データベースシステム本来の形でドキュメ
ントを格納しようとすると、格納できるドキュメントに
例えばＲＤＢであれば表の形式に限る等の構造上の制限
を加える必要がある。

【００１０】ドキュメントの構造に合わせるため、その
データベース本来とは異なる使い方をし、例えばＲＤＢ
であれば、フィールドに別のファイルへのポインタを格
納するようにするとか、空きのフィールドを設定すると
かの無理なデータベース構造を定義した場合、情報の検
索効率やデータベースのスペース効率が悪くなったり、
そのデータベースシステムの標準的なアクセス法（ＲＤ
ＢではＳＱＬ：Standard Query Language)が使えなくな
り、従って、データベースのアクセス効率の低下を招い
たり、特別なアクセスプログラムを開発する必要が生じ
たり、データベースの利用法が限定されたりするといっ
た問題点が発生する。

【００１１】ドキュメントの構造は柔軟であり、ドキュ
メント内の章，節等の構造上の単位の数が可変であった
り、構造の深さが変更されたりといった可変要因が多い
が、既存のデータベースシステムの構造定義（スキーマ
定義）は、通常、データ投入前に行なうため、一旦決め
るとデータが入ったままの状態で構造を変更するには手
間が掛かったり、バックアップ等の余分な作業が必要で
あったり、構造変更ができないためにデータの再投入が
必要であったりといった問題がある。

【００１２】更に、ドキュメントは情報内容を常に最新
の状態に保つ必要があり、適宜、改版が行なわれる。一
方、最新版と同時に幾つかの版数の旧版の情報内容を必
要とする場合も多く、複数版数のドキュメントを適切に
管理（履歴を管理する版数ごとに扱う、ドキュメント構
造上の要素ごとに改版状況をフォローする、等）してお
く必要がある。

【００１３】従来の形態では最新版のみを保持していく
ことは容易であるが、複数版数を同時に保持・管理して
いくためには旧版の控え（コピー）を別途作成し、保管
しておく等の対応を講ずる必要があるが、こうすると、
新版と旧版の対応は台帳等の別な機構で行なうことにな
り、幾つもの版数を同時に管理しておくことは不可能と
なる。

【００１４】例えばある版で発見されたミスの修正を、
各版数の上に反映する必要がある場合等に該当箇所の指
摘が困難であるとか、修正漏れが発生するとかの管理・
保守上の問題点があった。

【００１５】また、ドキュメントを開発／改版する場
合、一つの言語で済まない場合も多い。複数言語で同じ
情報内容のドキュメントを開発する場合、元のドキュメ
ント（通常は日本語）と翻訳版のドキュメント（英語の
場合が多い）との間で、情報要素（章，節，項，パラグ
ラフ等のドキュメント構造上の単位）ごとに双方の情報
内容を一致させておく必要がある。

【００１６】例えば、和英翻訳で和文固有の情報を削除
して翻訳したり、翻訳の都合で一つのパラグラフを複数
のパラグラフに翻訳した場合、翻訳元と翻訳先のインス
タンス単位の１対１の対応がとれない。この場合でも、
情報要素ごとに、翻訳元または翻訳先の有無を含めて、
対応を管理しておく必要がある。

【００１７】また、片方に修正が入った場合、他方の該
当箇所が的確に把握できないと、修正内容を他方に反映
するために、該当箇所の把握に手間がかかったり、場合
によっては全面再翻訳等の経済損失が発生する場合もあ
る。

【００１８】紙のドキュメントは本（個々のドキュメン
ト），本の中の位置（ドキュメント中の位置）等の情報
の位置関係が目に見えるが、電子的なデータでは目に見
えないため、電子化が進み、情報量（データ量）が増え
ていくと、情報検索者は目次やインデックス等の検索手
段がないと情報の検索かできなくなるため、効率的な情
報検索機構と情報検索のための手掛かり（主としてイン
デックス）が必要であり、情報検索のキーとなるインデ
ックス抽出のための効率的な方法が必要である。

【００１９】本発明は上記の点に鑑みなされたもので、
ドキュメントの構造，本体データの一方に変更があった
とき構造データ，本体データの一方を変更するだけで他
方を変更する必要がなく、ドキュメントの構造及び本体
データ夫々の変更の版数管理及び履歴，管理が容易で、
かつ管理情報量が少なくて済み、ドキュメントの構造に
従って高速に検索を行なう構造化データベースシステム
を提供することを目的とする。

【００２０】

【課題を解決するための手段】本発明の構造化データベ
ースシステムは、構造化されたドキュメントの構造デー
タを上記ドキュメントの本体データと共に格納する。

【００２１】また、ドキュメントの構造及び本体データ
夫々の変更による版数を上記構造データ及び本体データ
夫々の格納単位毎に管理する。

【００２２】また、上記ドキュメントの構造及び本体デ
ータ夫々の変更により生じた差分を構造データ及び本体
データ夫々の格納単位毎に管理する。

【００２３】また、複数のドキュメント夫々の本体デー
タの格納単位をリンク表により関係付ける。

【００２４】また、索引キーと、上記索引キーを含む本
体データの格納単位の識別子とを対応させた索引表を有
し、上記索引表を用いて検出を行なう。

【００２５】

【作用】本発明においては、ドキュメントの構造データ
を本体データと共に格納するため、いずれか一方に変更
があったとき構造データ又は本体データを変更すれば良
く、他方の変更は不要である。

【００２６】また、構造データ及び本体データ夫々の格
納単位毎に版数を管理し、構造データ及び本体データの
変更により生じた差分を管理することにより、ドキュメ
ントの構造及び本体データの版数管理及び履歴管理を少
ない管理情報量で行なうことができる。

【００２７】また、リンク表を用いて、複数のドキュメ
ントの関係付けを行なうことができる。

【００２８】更に、索引キーと本体データの識別子とを
対応させた索引表を用いて検索を行なうことにより検索
効率が向上して高速検索が可能となり、かつ索引表のサ
イズを小型化できる。

【００２９】

【実施例】図２は本発明の構造化データベースシステム
の構成図を示す。同図中、入力部１０で電子化入力され
たドキュメント及びドキュメント構造定義体は運用系１
１の収集部１２でドキュメントの構造に従って構造デー
タと本体データとに変換され蓄積部としてのマスターデ
ータベース１４に格納される。

【００３０】データベース１４に格納されているドキュ
メントは加工部１５にチェックアウトされて編集され、
再びデータベース１４にチェックインされる。またデー
タベース１４のドキュメントは配布部１６により読み出
され、出力部１７でプリントアウト，コピー，オンライ
ン表示等により出力される。

【００３１】また、上記データベース１４は管理系の管
理システムによって管理されている。

【００３２】本発明においては、構造化データベースの
インフラストラクチャとして、ドキュメントそのものの
構造を、そのままデータベースシステムの構造とする。
具体的には図３（Ａ）に示す如く、ドキュメントの構造
を言語で定義し構造定義体を作成する。図３（Ａ）で
は、第１行で構造定義体の名称が「構造１」であること
を示し、第２行で章の中には節とパラグラフがあり、第
３行で節の中にはパラグラフと図と表があり、第４行で
図は外部ファイルであることを示している。

【００３３】ドキュメントは図３（Ｂ）に示す如く、構
造定義体名を記載して構造定義体と関係付けを行なう。

【００３４】また、〈章〉，〈パラグラフ〉，〈節〉，
〈図〉等のタグを付けて構造を明示する。

【００３５】入力部１０で入力された図３（Ａ），
（Ｂ）に示す構造定義体及びドキュメントは収集部１２
に供給され、ここで図４，図５の処理が実行される。

【００３６】図４は構造定義体のデータベース化処理の
フローチャートを示す。同図中、ステップＳ１では図３
（Ａ）の構造定義体の章，節，パラグラフ，図，表等の
各要素の上下関係を解釈してチェックする。ステップＳ
２ではチェック結果から上下関係に矛盾があるか否かを
判別し、矛盾があればステップＳ３で警告を発し構造定
義体を修正させる。

【００３７】矛盾がなければステップＳ４で構造定義体
の各要素の上下関係を樹構造の形式に変換してデータベ
ース１４に格納する。更にステップＳ５で構造定義体の
名称をデータベース１４の管理簿に登録して処理を終了
する。

【００３８】図５はドキュメントのデータベース化処理
のフローチャートを示す。同図中、ステップＳ１１では
図３（Ｂ）のドキュメントを先頭から読込んでタグを見
つける。次にステップＳ１２で次のタグまでの間のデー
タを切り出す。ステップＳ１３では切り出したデータの
先頭に付されたタグとドキュメントに指定されている構
造定義体とを比較チェックする。

【００３９】ステップＳ１４ではチェック結果から矛盾
があるか否かを判別し、矛盾があればステップＳ１５で
警告を発しドキュメントを修正させる。矛盾がなければ
ステップＳ１６で切り出した部分の先頭のタグを樹構造
に登録し、ステップＳ１７でこのタグに続くドキュメン
トのデータをデータベースに格納し、樹構造に登録され
たタグに格納場所へのポインタを張る。

【００４０】この後、ステップＳ１８で図３（Ｂ）のド
キュメントにまだタグがあるか否かを判別し、あればス
テップＳ１１に進み、なければ処理を終了する。

【００４１】上記図４，図５の処理によって図３（Ａ）
（Ｂ）の構造定義体及びドキュメントは図１に示す如く
構造定義体３０及びドキュメント３１共に樹構造に変換
されてデータベース１４に登録される。

【００４２】このように、ドキュメントの構造定義体を
設け、個々のドキュメント内に構造定義体の名称を設け
て互いに関係づけることにより、ＲＤＢやスプレッドシ
ートは表として定義して、ドキュメント（構造体や内容
本体）の全体又は一部を既存データベース内のデータと
して扱うことができる。このデータベースのアクセスイ
ンタフェースとＳＱＬ（ＲＤＢの標準アクセスインタフ
ェース）等のデータベースアクセス用言語とのインタフ
ェースルーチンを作ることにより実現する。これによ
り、Visual BASICのような標準データベースアクセスイ
ンタフェースを持つ高水準言語でこのデータベースをア
クセスできるようにすることができる。

【００４３】構造定義体とドキュメントそのものを別々
に格納し、個々のドキュメントがどの構造体を使用して
いるかという情報のみで関連付けるため、ドキュメント
構造に変更があっても、変更前の構造を含む形での変更
であれば、ドキュメントそのものに修正を加える必要が
ない。また、同じ構造を持つドキュメントであれば、仮
にタグ名が異なっていても、タグ名の変換を行なうだけ
で同じ構造体を使用することができる。つまりドキュメ
ントは樹構造であるので、大半のものが同一の構造体を
使えるようにできる。また、一つのドキュメントが複数
の構造体を使うことができる場合がある。つまり、一つ
の情報が複数のデータベース構造で格納・利用できる場
合がある。

【００４４】また、ドキュメントは樹構造とし、タグと
クダに対応するドキュメント内容とのペアに分けて格納
するため、個々の情報へのドキュメント構造に基づくパ
ス（例えば、章名⇒節名⇒項名⇒パラグラフ番号）によ
り、ドキュメント構造を反映した情報検索を行なうこと
ができ、構造定義体を辿り、内容を検索することなく、
目的の情報を含む内容に辿り着くことを実現する。

【００４５】またドキュメントの樹構造つまりレイアウ
ト情報の変更管理や版数管理ができる。

【００４６】更に、データベースを操作するエディタ
（構造化エディタ）等で、構造を示すタグ部分（タグの
内容は修正しない）と修正の対象となる情報内容とを区
別して処理すると、例えば、エディタの画面上でカーソ
ルを移動して修正箇所等の位置付けを行なう際、カーソ
ルがタグに対応する箇所にある場合には文字（表示して
いる情報）の削除／修正を不能とし、情報内容の箇所に
ある場合には文字の追加／削除／修正が可能となるよう
に制御したり、カーソルがドキュメント構造のどの位置
にあるかを表示したり、その箇所で入力可能な情報（タ
グ情報等）を表示したりすることができる。

【００４７】図６はドキュメントの目次作成処理のフロ
ーチャートを示す。同図中、ステップＳ２１では目次抽
出制御文を解釈する。目次抽出制御文には図１に示すデ
ータベース内のドキュメント３１のラベル〈章〉，〈パ
ラグラフ〉等が指定されている。次のステップＳ２２で
はこのドキュメント３１で指定されている構造定義体３
０と目次抽出制御文のラベルとを比較し、どの本体デー
タを抜き出せば良いかを決定する。

【００４８】次にステップＳ２３でドキュメント３１の
構造を記述している樹構造を構造に基づくパスで辿り、
抽出を指示されているラベルに対応するデータ本体の格
納場所（ポインタ）を割り出す。ステップＳ２４では割
り出したデータ本体を抜き出す。この後、ステップＳ２
５で必要であれば章，節等を示す文字列を付加して抜き
出したデータ本体を出力し処理を終了する。

【００４９】例えば図１に示すドキュメントに対して目
次抽出制御文でラベル〈章〉及び〈節〉を指定すると、
「章タイトル」，「節タイトル」，「次の章タイトル」
が目次として抽出される。

【００５０】データベース１４内では図７に示す形式で
データを格納する。図８において、ドキュメントの管理
のため、個々のドキュメントの個々の版数に対してＶＣ
Ｔ（Version Control Table)を設け、ドキュメントの要
素の管理のため、論理的な管理単位ＥＢ（Edit Block)
と物理的な管理単位ＳＢ（Storage Block)を設けてい
る。ＶＣＴにはそのドキュメントの要素であるＥＢが登
録されており、個々のＥＢには各ＥＢに含まれるＳＢが
登録されている。

【００５１】ＶＣＴはＥＢへのポインタを格納した表で
ある。ＥＢはドキュメントの構造上のある単位である。
（章，節，項，等…パラグラフや箇条書きの項目等の最
小単位とすることもできる）。ＥＢごとに単位のレベル
が異なってもよい（章単位のＥＢや項単位のＥＢ等々が
混在してもよい）。ＥＢはＳＢへのポインタを格納した
表である。ＳＢは情報内容の塊の中の、個々の要素単位
（構造を示すタグで位置づけられている）へのポインタ
を格納した表である。

【００５２】ＶＣＴにＳＢを登録しても以降で同じ処理
が可能であるが、改版の単位が改版の都度変更されるこ
とは少ないため、改版の単位であるＥＢを保存しておい
た方が都合が良く構造を含めた管理の容易さと効率の点
から、ＶＣＴにはＥＢを登録している。開発途上又は開
発途上の個々のドキュメントはＶＣＴと等価の表（ＶＣ
Ｔ’と呼ぶことにする）で管理される。初版開始時点、
または改版開始時点で取り扱うドキュメントを指定する
と、ＶＣＴ’が作成される。改版開始時点ではＶＣＴの
単純なコピーとなる。開発／改版完了時、オーソライズ
の過程で、ＶＣＴ’に登録されているＥＢが集められ、
旧版のＶＣＴを保存したまま、新たに新版のＶＣＴを構
成し、内容も含めて旧版と新版とのドキュメントを並行
して管理する。

【００５３】個々のＳＢにはＳＢに含まれる情報内容本
体が登録されている。情報内容本体は識別子ＩＤ，情報
内容本体自身の版数，データがドキュメントの構造かド
キュメント本体の文字列かを指示するデータタイプ，リ
ンク先及びリンク元，リンクの属性等の制御情報と、イ
ンスタンス（実際の情報を示す文字列や外部ファイル名
等）で構成される。情報内容本体は制御情報のペアで同
定される。また、情報内容本体はドキュメントのラベル
毎に、ドキュメントの構造とドキュメントの本体データ
とが対となって順次連続している。

【００５４】ドキュメントの修正等の際はＥＢを単位と
してチェックアウト（抜き出し）及びチェックイン（戻
し）が行なわれ、内容の追加／修正／削除等々はチェッ
クアウトした先（抜き出した部分）に閉じて行なわれ
る。マスタデータベース内ではチェックイン時以外には
内容の変更は行なわれない。

【００５５】チェックアウト／チェックインはドキュメ
ント構造の部分として完結した部分（例えば章，節，項
等）を単位として行なう。チェックアウト時にチェック
アウトの単位ごと、つまりドキュメント構造の部分とし
て完結した部分ごとに一つのＥＢを作成し、チェックイ
ン時にＥＢの変更部分をトレースしてマスタデータベー
ス内のＥＢを更新する。

【００５６】チェックインの際にはＥＢとそれにつなが
るＳＢ群と情報内容本体が同時にチェックインされる。
データのチェックインが終了すると、チェックインされ
てきた修正が入っているＥＢとチェックアウト前のＥＢ
を比較し、新版と旧版の差分を旧版のＥＢとして残し、
ＶＣＴ’を更新する。これにより、現在開発／改版中の
ドキュメントのアクセス速度を向上し、かつ幾つもの旧
版を矛盾なく保持していくことができる。

【００５７】ここで、ＥＢはチェックアウト先からみる
とＶＣＴに見えるようにしており、一次のチェックアウ
ト先からさらに二次，三次のチェックアウト先にＥＢを
切り出してチェックアウトできるようにしている。これ
により、例えば外注先にＥＢ単位で改版を発注し、外注
先でさらにその中からＥＢを切り出して二次外注に発注
する等、ドキュメント開発／改版で行なわれる活動を本
データベースシステム上矛盾なく行なうことができる。

【００５８】論理的な管理単位のＥＢと物理的な管理単
位のＳＢを分離したことによりデータベースの物理的構
造が柔軟になり、データベースへの格納データとは独立
に格納媒体の使用効率が向上する。例えばパラグラフ単
位にＳＢを構成したり、章又は節単位にＳＢを構成した
り、ドキュメント全体を一つのＳＢにしたりしてデータ
ベースの物理的特性を格納媒体の物理的特性に合わせる
等のチューニングが可能になる。

【００５９】インスタンス単位に版数を持つことによ
り、任意の版数のインスタンスを集めてドキュメントを
構成できる。これにより、例えば、一部が旧版のコンポ
ーネントを持つシステムをユーザに提供した場合でもユ
ーザ対応のマュニュアルや保持資料の作成が容易になる
等、ドキュメント構造情報を動的に利用して情報の管理
を行なうことができる。

【００６０】図８は加工部１５で実行するドキュメント
更新処理の概略フローチャートを示す。加工部１５の端
末１５ａのアプリケーションプログラムから修正の開始
が通知された時点でこの処理が起動される。

【００６１】同図中、インスタンスから作業が抜けた時
点で更新処理がスタートする。ステップＳ３１で修正が
加えられているかどうかを判別する。修正が加えられて
いればステップＳ３２で修正版のインスタンスを作成し
てＳＢの末尾に付加し、修正が加えられていなければ更
新処理を終了する。例えば、インスタンスＡに修正が加
えられていた場合、インスタンスＢに作業が移った時点
で、修正版のインスタンスＡを作成しＳＢの末尾に付加
し、修正前のインスタンスＡのＩＤに修正済みのマーク
を付け、ＥＢからのポインタを張り替える。これを繰り
返す。

【００６２】ステップＳ３３で一連の修正が終了した時
点、つまりアプリケーションプログラムから修正したＥ
Ｂを保存する旨の指示が出た時点でステップＳ３４に進
み、インスタンスごとに、一連の修正で無効のマークが
付けられた最も古いインスタンスのＩＤと版数を残し、
最も新しい修正済みのインスタンスの版数をアップし、
他の修正済のインスタンスを削除して処理を終了する。

【００６３】このように、修正／削除時，削除又は修正
される情報内容本体（旧版）は、ＩＤに無効を示すマー
クを付け、そのＩＤと版数を残す。このとき、スペース
効率を挙げるためにインスタンスを削除してもよい。マ
スタデータベース内には削除されたインスタンスが残っ
ている。また、修正／追加された内容本体は、版数をア
ップさせてＳＢの末尾に追加し、ＥＢ内のポインタを張
り替える。これにより、修正部分の履歴管理のために、
修正部分の記録のみを管理すれば十分となり、修正記録
のデータ量を削減できる。

【００６４】ところで、インスタンスのＩＤはマスタデ
ータベース内の全インスタンスについて一意に付け、Ｉ
Ｄの振り直しはしない。これにより、ドキュメントの構
造として完結した部分をチェックアウトし、ドキュメン
トの構造を変更する修正を加えて同じマスタデータベー
スにチェックインした場合でも、ＩＤが重複せず、矛盾
のない管理ができる。

【００６５】チェックアウトの際にはＥＢにマスタデー
タベースのＩＤを付与する。チェックインの際にこのデ
ータベースＩＤとＥＢの構造を合わせてチェックするこ
とにより、他のマスタデータベースからチェックアウト
されたＥＢが誤ってチェックインされた場合でも、マス
タデータベースの誤った修正が防止できる。

【００６６】他のマスタデータベースからのドキュメン
トのコピーは、ドキュメントを単位とする。この場合、
コピーされたドキュメントの中のＩＤの振り直しを行な
い、マスタデータベース内のＩＤの一貫性を保つ。

【００６７】ＥＢによるチェックアウト／チェックイン
管理について説明する。ドキュメント内容の修正等のた
めのチェックイン／チェックアウトは構造として完結し
た部分（章，節，項，パラグラフ等）を単位として行な
う。チェックアウト中の部分はデータベース内ではロッ
ク状態にして参照以外の処理を認めないようにし、チェ
ックアウト中の部分のデータが変更され、チェックイン
時にデータの矛盾が発生することを防止する。

【００６８】例えば図９に示す第ｎ版のドキュメント
中、チェックイン／チェックアウトは二重丸及び黒丸の
タグで構成される、構造として完結した部分を単位（Ｅ
Ｂ）として処理する。このＥＢのチェックアウト中はな
し地部分をロックし、参照以外の処理を禁止する。参照
の際には「貸出し中」の旨を通知する。チェックアウト
した先で、更にＥＢを切り出してチェックアウトするこ
とができる。これはＥＢの構造をＶＣＴと等価している
ため、なし地部分をチェックアウト先でドキュメント全
体とみなすことができ、なし地部分の中の斜線部をＥＢ
として切り出し、さらにチェックアウトできる。

【００６９】また、幾つかのＥＢをチェックアウト中
に、ロックされていない他の部分で構造として完結した
他の部分をＥＢとして、別のシステムにチェックアウト
することができ、ドキュメントを幾つかのＥＢに分割し
て分担執筆を行なうことができる。

【００７０】本発明ではインスタンス間のリンク関係を
リンク表で管理する。インスタンス間のリンク関係付け
の方法を図１０に示す。

【００７１】ＥＢの中のドキュメント構造の単位である
章，節，項，夫々で、ドキュメントごとに、その中での
リンク関係をリンク表の形で持つ。リンク表はＥＢに登
録されている。リンク表は各インスタンス間のリンク関
係を表で表示する。即ち、各インスタンスのリンク先は
制御情報のリンク表とし、各インスタンスの制御情報の
リンク元はリンク表とする。データベースシステムの管
轄外の外部ファイルをリンク先としている場合等で、デ
ータベースシステムで関知せずにリンク先に変更等があ
った場合でも、ドキュメント本体のリンク先をリンク表
としてグループ化し、２段階でリンクを張っているた
め、影響を最小限に抑えることができる。これに対して
従来のハイパーテキストシステムは通常、リンク先を直
接指定しているため、リンク先に変更があった場合には
ドキュメント本体を変更する必要が出る。

【００７２】また、リンク関係をインスタンスのＩＤで
記述する。具体的には、インスタンスのＩＤ部分に、リ
ンク先／リンク元のＩＤを付加する。同一データベース
内の場合は単にＩＤを付加し、他のデータベースを参照
している場合はデータベースＩＤを付加する。この機構
で、流用／共用されたインスタンスの改版状況を流用／
共用先に伝播することができる。

【００７３】インスタンスの複写が行なわれる際に、リ
ンク関係も複写するか否かをリンクの属性ＣＰ₁，ＣＰ
₂としてインスタンスの制御情報に付与している。イン
スタンスの複写が行なわれる際、リンク関係も複写する
属性となっている場合、リンク関係も複写させるかさせ
ないか、つまり複写先でも同一のインスタンスをリンク
させるか否かの問い合わせを行なう。これは、流用の際
には修正を伴うことが多く、その場合には別のインスタ
ンスとリンクされることと、リンク関係にある複数のイ
ンスタンスそれぞれが複写された場合に不要なリンク関
係が発生することを防止するためである。

【００７４】次に、改版の際には旧版（修正前）のイン
スタンスと新版（修正後）のインスタンス間にリンク
（改版履歴のリンクと呼ぶことにする）を張り、情報要
素単位で修正履歴を辿ることができるようにする。改版
リンクの場合は、リンク関係はリンク関係を遺伝させる
属性とする。また、インスタンスに修正が加えられた旨
の通知を、流用元／流用先、元ドキュメント／翻訳版ド
キュメント等々のリンク関係にある全インスタンスに情
報伝播させる。即ち、チェックインの時点で、リンク関
係にある他のドキュメントのインスタンスすべてのリン
ク表に、修正が加えられた旨のフラグを立てる。

【００７５】図１１（Ａ），（Ｂ）は加工部１５で実行
されるリンク修正処理のフローチャートを示す。図１１
（Ａ）の処理は情報内容の修正により実行され、まずス
テップＳ４１で図１２に示す新しい情報内容のインスタ
ンス４１を生成し、ＳＢ４４の末尾に付加する。ステッ
プＳ４２ではリンク表４２内のリンク先を修正前のイン
スタンス４０から新しいインスタンス４１を指すように
改める。次にステップＳ４３でインスタンス４０のリン
ク先をインスタンス４１のリンク先にコピーして処理を
終了する。

【００７６】図１１（Ｂ）の処理は修正終了によりチェ
ックイン時に実行され、まずステップＳ４５ではリンク
表とＥＢとを辿り、リンク相手のリンク表を修正する。
次にステップＳ４６で自分のリンク表にリンク相手に修
正があった旨のフラグが立っているか、又はリンク相手
の版数がチェックアウト時と異なるか、又はリンク相手
がチェック中かを判別し、いずれかの条件を満足しない
場合はそのまま処理を終了し、全ての条件を満足した場
合はリンク相手のリンク表に修正が行なわれた旨のフラ
グを立て、処理を終了する。

【００７７】上記リンク表の修正が行われた旨のフラグ
は別途対応した修正により解消するか又は修正を行わず
に解消するかを判断して処置する。これは流用して修正
した場合流用元に修正内容の反映を要しない場合が多い
ためである。

【００７８】次に、例えば和英翻訳で和文固有の情報を
削除して翻訳した場合や翻訳の都合で一つのパラグラフ
を複数パラグラフに翻訳した場合等の翻訳元と翻訳先の
インスタンス単位の１対１対応がとれない場合でも、翻
訳元と翻訳先の対応をとることができるように、翻訳元
インスタンスと翻訳先インスタンスの関係を上記のリン
ク関係で管理する。この場合、例えば図１０におけるド
キュメントＡが翻訳元、ドキュメントＢが翻訳先に対応
する。

【００７９】翻訳は改版の一種とみなすことができる。
つまり翻訳元ドキュメントが旧版ドキュメントに対応
し、翻訳済ドキュメントが新版ドキュメントに対応す
る。従って、翻訳における加工部１５のリンク修正処理
は図１１（Ａ），（Ｂ）と同一である。

【００８０】次に加工部１５について更に詳しく説明す
る。図１３は加工部１５の編集装置のブロック図を示
す。

【００８１】同図中、読込み装置５０は端子５１を介し
て加工部１５の編集用データベース１５ｂと接続されて
おり、データベース１５ｂから所望のドキュメントを読
込んで格納部５２の構造管理バッファ５３及び文字列バ
ッファ５４に格納すると共に編集管理表５４を作成す
る。

【００８２】編集制御装置６０にはキーボード６１より
編集入力が供給され、またスイッチ６２で指定された編
集モードの指示信号が供給される。編集制御装置６０は
編集及び管理表５５を参照してエディタ６３に構造管理
バッファ５３の内容の編集を行なわせかつエディタ６４
に文字列バッファ５４の内容の編集を行なわせ、これと
共に表示装置６５に編集の表示を行なわせる。

【００８３】構造テンプレート７０には図６に示すドキ
ュメントの構造定義体３０が予め格納されており、エデ
ィタ６３による構造管理バッファ５３の内容の編集時に
は、編集されたドキュメント構造が上記構造テンプレー
ト７０内の対応する構造定義体に矛盾しないかどうかが
構造比較部７１によって判定される。

【００８４】書き込み装置７２は編集管理表５５を参照
してＩＤ及び構造タイプ等の制御情報を得て構造管理バ
ッファ５３から編集管理表５５の指示アドレスで読み出
した構造タイプのインスタンスに付加し、同様に編集管
理表５５を参照してＩＤ及び構造タイプ等の制御情報を
得て、文字列バッファ５４から読み出した文字列タイプ
のインスタンスに付加して構造化されたドキュメントを
順次作成し端子７３よりデータベース１５ｂに書き込
む。

【００８５】また、格納部５２内の変更履歴表５７，差
分表５８，索引表６６夫々には編集制御装置６０によっ
て編集の変換履歴データ、編集前後の差分データ索引が
書込まれる。

【００８６】図１４は読み込み装置５０の実行する読み
込み処理のフローチャートを示す。同図中、ステップＳ
５０では読み込みが終了したか否かを判別する。終了し
てなければステップＳ５１ではドキュメントをインスタ
ンス単位で読み出す。

【００８７】次にステップＳ５２ではインスタンスに付
加された制御情報から、このインスタンスのデータタイ
プが構造か文字列かを判別する。構造タイプの場合、ス
テップＳ５３でインスタンスを構造管理バッファ５３に
登録して識別子ＩＤ及びデータタイプ及びバッファ５３
の書き込みアドレスを編集管理表５５に登録し、ステッ
プＳ５０に進む。文字列タイプの場合、ステップＳ５４
でインスタンスを文字列バッファ５４に書き込んで、識
別子ＩＤ及びデータタイプ及びバッファ５４の書き込み
アドレスを編集管理表５５に登録してステップＳ５０に
進む。

【００８８】図１５は複数の編集者を管理する編集管理
者によって編集制御装置６０で実行される編集管理処理
のフローチャートを示す。同図中、ステップＳ６１には
キーボード６１より編集を行なわせようとする編集者を
指定する編集者識別番号（以下「登録識別子」という）
を入力し、これをステップＳ６２で登録保存する。

【００８９】次にステップＳ６３で編集管理が終了した
か否かを判別し、終了しなければステップＳ６４で編集
範囲の指定及び登録識別子の指定等の編集指定を行な
う。ステップＳ６５では登録識別子の指定が行なわれた
か否かを判別し、指定がなければステップＳ６３に進
み、指定があればステップＳ６６に進む。ステップＳ６
６では編集範囲管理表５６に編集範囲と登録識別子とを
登録してステップＳ６３に進む。ここで編集範囲管理表
５６の編集範囲は、編集管理表５５上での編集開始位置
及び編集終了位置である。従って、図１６に示す如く、
編集範囲管理表５６で１つの編集範囲を指定すると、編
集管理表５５を参照して構造管理バッファ５３及び文字
列バッファ５４夫々の斜線部が編集範囲として指定さ
れ、この範囲を登録識別子と同一の編集者識別番号を持
つ編集者が編集可能となる。各編集者は編集作業に先だ
ち図１７の編集開始処理を行なう。同図中、ステップＳ
７１で編集者識別番号を指定し、ステップＳ７２でこの
編集者識別番号（以下「保存識別子」）を保存して処理
を終了する。

【００９０】図１８は各編集者により編集制御装置６０
で実行される編集許可処理ののフローチャートを示す。
同図中、ステップＳ７３では編集が終了したがか否かが
判別され、終了してなければステップＳ７４に進む。

【００９１】ステップＳ７４では編集範囲管理表５６よ
り表示装置６５に表示された編集カーソルに該当する編
集範囲の登録識別子を読み出す。次にステップＳ７５で
図１８の処理で保存された保存識別子と登録識別子とが
一致するか否かを判別する。一致した場合はステップＳ
７６で表示装置６５上の編集許可表示をオンとして次の
ステップＳ７８における編集処理を許可する。不一致の
場合はステップＳ７７で表示装置６５上の編集許可表示
をオフとして次のステップＳ７８における編集処理を禁
止する。ステップＳ７８の実行後はステップＳ７３に進
む。

【００９２】従来の編集装置には、所望する変更部分以
外を誤って修正し文書を破壊する恐れがあった。これを
修復するためのアンドウ機能や文書のバックアップ機能
を持つ編集装置があるが、無意識に変更した場合や故意
に変更した場合は、それらの機能が有効には働かなかっ
た。また、編集部分を切り出し、それを変更する方法で
は、編集箇所の前後が即座に読めないという同時性、連
続性に欠けている。

【００９３】これに対し、本実施例では、大規模の文書
（ドキュメント）を複数の編集者が同時に編集する場
合、文書中に編集ブロックを複数指定し、管理表の編集
ブロックに識別子を付与して編集ブロックを区別する。
この機構により、一つの文書を識別子で区別される編集
ブロックを複数の編集者に割当て、編集者は個々の文書
としてそれぞれが編集する。このとき、他の編集ブロッ
クの編集は禁止される。個々の編集後に、編集ブロック
の識別子を指標として、一つの文書に統合する。図１９
は編集制御装置の行なう編集処理のフローチャートを示
す。同図中、ステップＳ８１で編集が終了したか否かを
判別し、終了してなければステップＳ８２ではスイッチ
６２で指定された編集モードが構造タイプの編集か文字
列タイプの編集かを判別する。構造タイプの編集の場
合、ステップＳ８３で表示装置６５上に構造編集表示を
立て、文字列タイプの編集の場合ステップＳ８４で表示
装置６５上に文字列編集表示を立てる。

【００９４】この後、ステップＳ８５では編集管理表５
５より表示装置６５の編集カーソルで指定された位置の
２つのアドレスのうち上記編集モードの指定に一致した
アドレスで構造管理バッファ５３又は文字列バッファ５
４よりデータを読み出し、ステップＳ８６で編集を行な
う。

【００９５】次にステップＳ８７で編集されたデータに
対してステップＳ８６の処理で更新があったか否かを判
別する。更新がなければステップＳ８１に進み、更新が
あればステップＳ８８で識別子ＩＤの値が負で新規に追
加された編集内容の構造又は文字列かを判別する。な
お、ＩＤの値は新規作成のもの以外は全て正とされてい
る。

【００９６】新規でなければステップＳ８９で編集管理
表５５の該当位置のアドレスで指示された構造管理ハッ
ファ５３又は文字列バッファ５４の内容を編集内容で更
新し、かつ編集管理表５５の変更表示を更新としてステ
ップＳ８１に進む。

【００９７】新規であれば、編集により指定された識別
子ＩＤ及びデータタイプ及び構造管理バッファ５３又は
文字列バッファ５４の書き込みアドレスを編集管理表５
５の該当位置に書き込み、かつ編集データを上記書き込
みアドレスで指定された構造管理バッファ５３又は文字
列バッファ５４に書き込んでステップＳ８１に進む。こ
のようにして、編集管理表５５を介して、ドキュメント
構造と文字列とを独立編集することにより、文字列の編
集中にはドキュメント構造を破壊することなく、文字列
を編集でき、また、構造の編集中には、その構造に当該
の文字列を意識することなく、ドキュメント構造を編集
できる。

【００９８】編集管理表５５を用いて、表示装置６５の
編集スクリーンに両者を同時に表示することも可能であ
る。文字列編集時の編集スクリーンには、編集管理表５
５を介して読み出した複数の文字列バッファ５４の内容
が表示されている。編集スクリーン上の編集カーソル位
置より、文字列バッファ５４の編集位置を特定し、文字
列バッファの先頭アドレスを求める。その先頭アドレス
と編集管理表５５の文字列バッファのアドレスとを比較
し、編集管理表の一致した文字列アドレスに対応する文
書構造のアドレスを求める。当該構造管理バッファ５３
のアドレスから文書構造を読み出し、編集スクリーン上
にドキュメント構造を同時に表示する。また、ドキュメ
ント構造の編集時には、上記の逆の手順によって、編集
スクリーン上に両者を同時に表示する。編集管理表５５
を用いて、編集スクリーンに両者を同時に表示し、編集
モードを切り換えながら、文字列とドキュメント構造と
を相互に編集することも可能である。編集管理表を介し
て、相互のバッファアドレスを求めて、編集モードの切
り換えに対応して当該バッファアドレスを切り換え、交
互の編集を可能とする。

【００９９】また、編集管理表５５を用いて、文字列と
ドキュメント構造との相互関係を編集することも可能で
ある。ドキュメント構造が追加・削除された場合、対応
する文字列バッファの追加・削除は、編集管理表５５の
文字列バッファアドレスを追加・削除し、同時に文字列
バッファを追加・削除する。その編集結果は、編集スク
リーンに表示する。

【０１００】図２０は編集制御装置で実行される版数管
理処理のフローチャートを示す。同図中、ステップＳ１
００では編集が終了したか否かを判別し、終了してなけ
ればステップＳ１０１でスイッチ６２で指定されたモー
ドが移動か、複写か、追加か、削除か、更新かを判別す
る。

【０１０１】移動の場合、ステップＳ１０３で移動元の
範囲を指定し、ステップＳ１０４で移動先を指定する。
次にステップＳ１０５では編集カーソルで指定された移
動元の範囲に対応する関連情報即ちＩＤ，データタイ
プ，構造データアドレス，文字列データアドレスを編集
管理表５５より読み出す。ステップＳ１０６では上記関
連情報を編集管理表５５に移動先の関連情報として新規
登録する。この新規登録では識別子ＩＤの値は負とされ
る。

【０１０２】更にステップＳ１０７で編集管理５５から
移動元の関連情報を削除する。また、ステップＳ１０８
で編集モードと移動元及び移動先の関連情報を組にして
変更履歴表５７に書き込みステップＳ１００に進む。

【０１０３】複写の場合、ステップＳ１１３で複写元の
範囲を指定し、ステップＳ１１４で複写先を指定する。
次にステップＳ１１５では編集カーソルで指定された複
写元の範囲に対応する関連情報即ちＩＤ，データタイ
プ，構造データアドレス，文字列データアドレスを編集
管理表５５より読み出す。ステップＳ１１６では上記関
連情報を編集管理表５５に複写先の関連情報として新規
登録する。この新規登録では識別子ＩＤの値は負とされ
る。

【０１０４】更に、ステップＳ１１７で編集モードと複
写元及び複写先の関連情報を組にして変更履歴表５７に
書き込みステップＳ１００に進む。

【０１０５】追加の場合、ステップＳ１２３で追加デー
タを入力する。次にステップＳ１２４で追加データに対
応する関連情報即ちＩＤ，データタイプ，構造データア
ドレス，文字列データアドレスを編集管理表５５に新規
登録する。この新規登録では識別子ＩＤの値は負とされ
る。

【０１０６】次に、ステップＳ１２５で編集モードと追
加データの関連情報を変更履歴表５７に書き込みステッ
プＳ１００に進む。

【０１０７】削除の場合、ステップＳ１３３で削除元の
範囲を指定し、次にステップＳ１３４で削除の範囲に対
応する関連情報即ちＩＤ，データタイプ，構造データア
ドレス，文字列データアドレスを編集管理表５５より削
除する。次に、ステップＳ１３５で編集モードと削除の
関連情報を変更履歴表５７に書き込みステップＳ１００
に進む。

【０１０８】更新の場合、ステップＳ１４３でデータを
更新し、ステップＳ１４４で編集カーソルで指定された
更新の範囲に対応する関連情報即ちＩＤ，データタイ
プ，構造データアドレス，文字列データアドレスを編集
管理表５５より読み出す。ステップＳ１４５では編集管
理表５５に更新後の関連情報を登録して更新する。この
とき変更表示をオンとする。

【０１０９】次に、ステップＳ１４６で編集モードと更
新した関連情報を変更履歴表５７に書き込みステップＳ
１００に進む。

【０１１０】従来、履歴管理は、編集前と編集後のドキ
ュメント内容の差分の比較により実現していたので、複
写は複写元では変更なし、複写先では追加と見なされ、
移動は移動元では削除、移動先では追加と見なされ、複
写、移動を履歴管理することができなかった。これに対
し、本実施例では編集時には、編集装置は、編集カーソ
ルを介して、編集管理表５５を逐次アクセスするので、
当該バッファの識別子を常に認識し、その結果を保存す
ることにより、変更時の履歴情報が得られる。例えば、
ある識別子の文字列バッファの内容を別の識別子の文字
列バッファに複写したり、移動したりする時、複写元と
複写先、あるいは、移動元と移動先の識別子を組にして
その相互関係を保存することにより、複写、移動を履歴
情報とすることができる。

【０１１１】図２１は編集制御装置６０によって実行さ
れる差分処理のフローチャートを示す。同図中、ステッ
プＳ１５２では編集管理表５５の内容を逐次読み出す。

【０１１２】ステップＳ１５３では変更表示，ＩＤの値
から構造データの更新又は新規登録であったか否かを判
別し、更新又は新規登録があった場合にのみ、ステップ
Ｓ１５４で、編集管理表５５のＩＤ，データタイプ、及
び対応する構造管理バッファ５３の構造データを差分表
５８に書き込む。

【０１１３】次に、ステップＳ１５５では変更表示，Ｉ
Ｄの値から文字列データの更新又は新規登録であったか
否かを判別し、更新又は新規登録があった場合にのみ、
ステップＳ１５６で、編集管理表５５のＩＤ，データタ
イプ、及び対応する文字列バッファ５４の文字列データ
を差分表５８に書き込む。この後、ステップＳ１５１に
進む。

【０１１４】図２２は編集制御装置６０で実行するイン
スタンス指定処理のフローチャートを示す。同図中、ス
テップＳ１５７では例えば改行記号をインスタンスの区
切子として指定する。ステップＳ１５８ではドキュメン
トを読み込み、このドキュメントの文字列タイプのイン
スタンスを区切子により複数のインスタンスに分割す
る。次にステップＳ１５９で分割した文字列タイプの各
インスタンスにＩＤ，データタイプを付与して文字列バ
ッファ５４に書き込むと共に、分割した文字列タイプの
各インスタンスに対応する構造タイプのインスタンスを
作成してＩＤ，データタイプを付与して構造管理バッフ
ァに書き込むことにより新ドキュメントの書き込みを行
ない処理を終了する。

【０１１５】図２３は書き込み装置７２の実行する書き
込み処理のフローチャートを示す。同図中、ステップＳ
１６０では書き込みが終了したか否かを判別する。終了
してなければステップＳ１６１では編集管理表５５の内
容をインスタンス単位で読み出す。

【０１１６】次にステップＳ１６２ではデータタイプが
構造か文字列かを判別する。構造タイプの場合はステッ
プＳ１６３で編集管理表５５のアドレスを用いて構造管
理バッファ５３からインスタンスを読み出し識別子ＩＤ
及びデータタイプを付加して端子７３よりデータベース
１４に新ドキュメントとして書き込みステップＳ１６０
に進む。文字列タイプの場合、ステップＳ１６４で編集
管理表５５のアドレスを用いて文字列バッファ５４から
インスタンスを読み出して識別子ＩＤ及びデータタイプ
を付加して端子７３よりデータベース１５ｂに新ドキュ
メントとして書き込みステップＳ１６０に進む。

【０１１７】図２４は編集制御装置６０の実行する新規
索引作成処理のフローチャートを示す。同図中、ステッ
プＳ２２０ではインスタンスの処理を終了したか否かを
判別し、未終了のときはステップＳ２２１で当該インス
タンスから逐次索引キーを抽出する。次にステップＳ２
２２で抽出した索引キーは索引表に登録済みか否かを判
別し、未登録の場合にのみステップＳ２２３で索引表に
当該索引キーとインスタンスに付加されたＩＤを登録す
る。この後はステップＳ２２０に進む。

【０１１８】これによって、図２５（Ａ）に示す如く、
検索キーに対応してインスタンスのＩＤを登録した索引
表６６が作成される。

【０１１９】図２６は編集制御装置６０の実行する索引
作成処理のフローチャートを示す。同図中、ステップＳ
２００で編集処理が実行された後、ステップＳ２０１で
変更インスタンスがあるか否か、つまり差分表５８に書
き込みがあるか否かを判別し、変更があればステップＳ
２０２で変更インスタンスが終了したか否かを判別し、
変更インスタンスがあればステップＳ２０３に進む。

【０１２０】ステップＳ２０３では編集されたドキュメ
ントから変更インスタンスを順次読み出す。次にステッ
プＳ２０４では読み出した変更インスタンスは索引表６
６に登録済みか否かを判別し、登録済のときのみステッ
プＳ２０５で索引表６６からそのインスタンスの検索キ
ーを編集制御装置６０内の作業表に全て読み出す。

【０１２１】この後、ステップＳ２０６で当該インスタ
ンスの処理を終了したか否かを判別し、未終了ならばス
テップＳ２０７で当該インスタンスから逐次索引キーを
抽出し、ステップＳ２０８でこの索引キーが作業表にあ
るか否かを判別し、ない場合にのみ作業表に索引キーを
登録し、未登録表示を立てる。この後、ステップＳ２１
０で作業表の当該索引キーに索引キー有り表示を立てス
テップＳ２０６に進む。

【０１２２】ステップＳ２０６で当該インスタンスの処
理を終了した場合はステップＳ２１２で索引登録を終了
したか否かを判別し、未終了ならばステップＳ２１３で
作業表より索引キーを順次読み出し、ステップＳ２１４
でその索引キーの索引キー有り表示が立っているか否か
を判別する。立っている場合はステップＳ２１５で未登
録表示が立ってるか否かを判別し、これが立っている場
合にのみステップＳ２１６で索引表に当該索引キーとイ
ンスタンスに付加された識別子ＩＤを登録する。索引キ
ー表示がなければステップＳ２１７で索引表６６から当
該索引キーを削除する。未登録表示がないとき、又はス
テップＳ２１６，Ｓ２１７を実行後はステップＳ２１２
に進み、ステップＳ２１２で索引登録を終了している場
合はステップＳ２０２に進む。

【０１２３】これによって、図２５（Ｂ）に示す如く変
更インスタンス（識別子ＩＤ_n，ＩＤ_m）内に文字列
「用語」があれば索引表６６の索引キー「用語」の欄に
上記識別子ＩＤ_n，ＩＤ_mが登録される。

【０１２４】図２７は編集制御装置６０で実行する検索
処理のフローチャートを示す。同図中、ステップＳ２３
０で索引キーを指定する。次にステップＳ２３１で索引
キーをインデクスとして索引表６６からインスタンスの
ＩＤを読み出し、ステップＳ２３２でＩＤが読み出され
たか否かを判別する。読み出された場合はステップＳ２
３３でドキュメントから上記ＩＤのインスタンスを読み
出す。

【０１２５】次に、ステップＳ２３４で検索終了か否か
を判別し、終了していなければ、ステップＳ２３５で検
索キーで読み出したインスタンスの内容を検索し、ステ
ップＳ２３６で検索キーに該当したものがあったか否か
を判別する。該当があった場合にのみステップＳ２３７
で所望の該当処理を行なう。その後ステップＳ２３４に
進む。

【０１２６】このように、検索は、検索表６６からイン
スタンスのＩＤを検索し、検索されたＩＤのインスタン
スについてフルテキストサーチを行なうため、検索効率
が向上し、高速の検索が可能となる。

【０１２７】

【発明の効果】上述の如く、本発明の構造化データベー
スシステムによれば、ドキュメントの構造，本体データ
の一方に変更があったとき構造データ，本体データの一
方を変更するだけで他方を変更する必要がなく、ドキュ
メントの構造及び本体データ夫々の変更の版数管理及び
履歴，管理が容易で、かつ管理情報量が少なくて済み、
ドキュメントの構造に従って高速に検索を行なうことが
でき、実用上きわめて有用である。

【図面の簡単な説明】

【図１】本発明のデータベース格納ドキュメントの構成
を示す図である。

【図２】本発明システムの構成図である。

【図３】構造定義体とドキュメントとを説明するための
図である。

【図４】データベース化処理のフローチャートである。

【図５】データベース化処理のフローチャートである。

【図６】目次作成処理のフローチャートである。

【図７】データベース内でのデータ格納形式を説明する
ための図である。

【図８】ドキュメント更新処理の概略フローチャートで
ある。

【図９】チェックイン／チェックアウトを説明するため
の図である。

【図１０】ドキュメント間のリンクを説明するための図
である。

【図１１】リンク修正処理のフローチャートである。

【図１２】リンク修正を説明するための図である。

【図１３】編集装置のブロック図である。

【図１４】読み込み処理のフローチャートである。

【図１５】編集管理処理のフローチャートである。

【図１６】編集範囲管理表と編集管理表とバッファとの
関係を説明するための図である。

【図１７】編集開始処理のフローチャートである。

【図１８】編集許可処理のフローチャートである。

【図１９】編集処理のフローチャートである。

【図２０】版数管理処理のフローチャートである。

【図２１】差分処理のフローチャートである。

【図２２】インスタンス指定処理のフローチャートであ
る。

【図２３】書き込み処理のフローチャートである。

【図２４】新規索引作成処理のフローチャートである。

【図２５】索引表を説明するための図である。

【図２６】索引作成処理のフローチャートである。

【図２７】検索処理のフローチャートである。

【図２８】ドキュメントの構造を説明するための図であ
る。

【符号の説明】

１０入力部１１運用系１２収集部１４データベース１５加工部２０管理システム３０構造定義体３１ドキュメント５１読み込み装置５２格納部５３構造管理バッファ５４文字列バッファ５５編集管理表５６編集範囲管理表５７変更履歴表５８差分表６０編集制御装置６１キーボード６２スイッチ６３，６４エディタ６５表示装置６６索引表７０構造テンプレート７１構造比較部７２読み出し装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者マッキン・ジョン・ダブリュ神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者國分光裕神奈川県川崎市中原区上小田中1015番地富士通株式会社内

Claims

【特許請求の範囲】

【請求項１】構造化されたドキュメントの構造データ
を上記ドキュメントの本体データと共に格納することを
特徴とする構造化データベースシステム。
【請求項２】請求項１記載の構造化データベースシス
テムにおいて、上記ドキュメントの構造及び本体データ夫々の変更によ
る版数を上記構造データ及び本体データ夫々の格納単位
毎に管理することを特徴とする構造化データベースシス
テム。
【請求項３】請求項２記載の構造化データベースシス
テムにおいて、上記ドキュメントの構造及び本体データ夫々の変更によ
り生じた差分を構造データ及び本体データ夫々の格納単
位毎に管理することを特徴とする構造化データベースシ
ステム。
【請求項４】請求項１記載の構造化データベースシス
テムにおいて、複数のドキュメント夫々の本体データの格納単位をリン
ク表により関係付けることを特徴とする構造化データベ
ースシステム。
【請求項５】請求項４記載の構造化データベースシス
テムにおいて、複数のドキュメントとは原文のドキュメントとその翻訳
文のドキュメントであることを特徴とする構造化データ
ベースシステム。
【請求項６】請求項１記載の構造化データベースシス
テムにおいて、索引キーと、上記索引キーを含む本体データの格納単位
の識別子とを対応させた索引表を有し、上記索引表を用いて検出を行なうことを特徴とする構造
化データベースシステム。
【請求項７】請求項６記載の構造化データベースシス
テムにおいて、上記ドキュメントの本体データの変更時に、変更された
本体データの格納単位についてのみ上記索引表を変更す
ることを特徴とする構造化データベースシステム。