JPH0619693A - 情報記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、複数の情報を記憶する情報記憶装
置に関し、継承元の情報、継承先の情報および一意な継
承識別子を記憶する継承関係記憶部を設けると共に継承
元の必要な情報を継承先に複製して記憶し、複数の情報
の間で類似情報を容易に作成したり、情報の変更の自動
伝播を可能にしたりすることを目的とする。 【構成】 継承元の情報、継承先の情報、および一意な
継承識別子を記憶する継承関係記憶部１２と、情報を記
憶する情報記憶部１１とを備え、この情報記憶部１１に
記憶されているある情報Ｘをもとに新たな情報Ｙを作成
したことに対応して、継承元の情報Ｘ、継承先の情報
Ｙ、および一意な継承識別子を継承関係記憶部１２に追
加すると共に新たに作成した情報Ｙを情報記憶部１１に
記憶するように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の情報を記憶する
情報記憶装置に関するものである。

【０００２】

【従来の技術】従来、ある情報と類似する情報をいくつ
も作成する場合、元となる情報を複製して新たな情報を
作成し、この作成した情報に対して加工（追加、修正な
ど）を行うことにより、類似情報の作成作業の手間の軽
減を図っていた。

【０００３】例えば図９に示すように、情報１をもとに
情報２を作成する場合、情報１の要素をのように複製
した後、の部分を追加して作成していた。同様に、情
報１をもとに情報３を作成する場合、情報１の要素を
のように複製した後、の部分を追加して作成してい
た。

【０００４】

【発明が解決しようとする課題】上述したように、従来
は、図９に示すように、元の情報１を複製した後、の
部分を追加して新たな情報２を作成したり、元の情報１
を複製した後、の部分を追加して新たな情報３を作成
したりしていたため、元の情報１を修正する必要が生じ
た場合、その類似情報に対しても人手により同様の修正
を行う必要があり、手間が大変であるという問題があっ
た。

【０００５】また、ある情報Ｘとこの情報Ｘをもとに生
成した情報間の関係、元の情報Ｘを加工した差分情報を
保持することにより、元の情報Ｘを修正しようとする場
合に、その関係情報と差分情報をもとに類似情報を自動
的に生成し直すやり方があるが、元となる情報Ｘを複数
扱えない、即ちいくつかの元となる情報を合わせ持つよ
うな類似情報を作成できないという問題がある。

【０００６】本発明は、これらの問題を解決するため
に、継承元の情報、継承先の情報および一意な継承識別
子を記憶する継承関係記憶部を設けると共に継承元の必
要な情報を継承先に複製して記憶し、複数の情報の間で
類似情報を容易に作成したり、情報の変更の自動伝播を
可能にしたりすることを目的としている。

【０００７】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、情報記憶
部１１は、情報を記憶するものである。

【０００８】継承関係記憶部１２は、継承元の情報、継
承先の情報、および一意な継承識別子を記憶するもので
ある。継承関係探索処理１４は、継承関係を探索するも
のである。

【０００９】継承作成処理１５は、継承元の情報、継承
先の情報および一意な継承識別子を継承関係記憶部１２
に追加したり、情報を情報記憶部１１に追加したりなど
するものである。

【００１０】伝播処理１６は、ある情報の変更に対応し
て、継承関係記憶部１２を参照して変更を伝播するもの
ある。

【００１１】

【作用】本発明は、図１に示すように、情報記憶部１１
に記憶されているある情報Ｘをもとに新たな情報Ｙを作
成したことに対応して、継承作成処理１５が継承元の情
報Ｘ、継承先の情報Ｙ、および生成した一意な継承識別
子を継承関係記憶部１２に追加すると共に新たに作成し
た情報Ｙを情報記憶部１１に記憶するようにしている。

【００１２】また、情報記憶部１１に記憶されているあ
る情報の変更に対応して、継承関係探索処理１４が継承
関係記憶部１２を探索してこのある情報を継承元とした
継承先の情報および継承識別子を取り出し、伝播処理１
６が情報記憶部１１の情報についてこの情報および継承
識別子をもとに同等の変更を施し、更にこの変更した情
報を継承元として再帰的に繰り返し、情報の変更を自動
伝播するようにしている。

【００１３】この際、継承作成処理１５が一意な継承識
別子を、継承元の情報の要素および継承先の情報の要素
にそれぞれ設定し、情報の要素間の継承関係を記憶する
ようにしている。

【００１４】従って、継承元の情報、継承先の情報およ
び一意な継承識別子を格納する継承関係記憶部１２を設
けると共に継承元の必要な情報を継承先に複製して情報
記憶部１１に記憶することにより、複数の情報の間で類
似情報を容易に作成したり、情報の変更の自動伝播した
りすることが可能となる。

【００１５】

【実施例】次に、図１から図８を用いて本発明の実施例
の構成および動作を順次詳細に説明する。

【００１６】図１は、本発明の１実施例構成図を示す。
図１において、情報記憶部１１は、情報を記憶するもの
である。例えば図４の（ｂ）に示すように、複数の要素
Ｘ１からＸ５からなる情報を図示のように設定して記憶
するものである。ここで、要素は、ノードや接続関係を
表す。

【００１７】継承関係記憶部１２は、継承元の情報、継
承先の情報、および一意な継承識別子をレコードとして
記憶するものである。例えば後述する図３に示すよう
に、継承元の情報“情報４”、継承先の情報“情報
６”、および継承識別子“継承ｉｄ−１”と記憶するも
のである。

【００１８】制御部１３は、各種制御を行うものであっ
て、継承関係探索処理１４、継承作成処理１５および伝
播処理１６などから構成されるものである。継承関係探
索処理１４は、継承関係を探索するものであって、継承
関係記憶部１２を探索してある情報を継承元とした継承
先の情報および継承識別子を取り出したりなどするもの
である。

【００１９】継承作成処理１５は、継承元の情報、継承
先の情報および一意な継承識別子を継承関係記憶部１２
に登録（追加）したり、情報を情報記憶部１１に追加し
たりなどするものである。

【００２０】伝播処理１６は、ある情報の変更に対応し
て、継承関係記憶部１２を参照して変更を伝播するもの
である（図５、図６参照）。キーボード１７は、各種指
示を与えたり、文字や記号など入力したりするものであ
ある。

【００２１】ポインティングデバイス１８は、画面上で
各種指示を与えるものである。次に、図２のフローチャ
ートに示す順序に従い、情報の新規作成の場合の図１の
構成の動作を詳細に説明する。

【００２２】図２において、Ｓ１は、情報Ｘを親、情報
Ｙを子として継承関係を指定する。これは、例えば図３
の情報４を親、情報６を子として継承関係をディスプレ
イ上でオペレータがポインティングデバイス１８で指定
する。ここで、子の情報６は、親の情報４を複製し、要
素（Ｘ６：接続情報、Ｘ７：ノード）を追加などして作
成したものである。

【００２３】Ｓ２は、継承関係記憶部１２から情報Ｘの
継承関係情報中の子の情報Ｙを検索する。Ｓ３は、情報
Ｙが既に情報Ｘと継承関係にあると、継承関係記憶部１
２に記憶（設定）されているか否か判別する。ＹＥＳの
場合には、既に継承関係が記憶されていたので、終了す
る。一方、ＮＯの場合には、継承関係が記憶されていな
かったので、Ｓ４に進む。

【００２４】Ｓ４は、子の情報Ｙと継承関係にある複数
の親から情報Ｘを識別するための継承ｉｄを求める。こ
れは、子の情報Ｙから複数の親があったとしても、ここ
で継承関係を記憶しようとする親の情報を識別するため
の一意の継承ｉｄを生成する。

【００２５】Ｓ５は、継承関係記憶部１２の親の情報Ｘ
の継承関係情報に、継承ｉｄとともに子の情報Ｙを追加
する。例えば図３の（ｂ）の継承関係記憶部１２に示す
ように、 継承元（親）：情報Ｘ 継承先（子）：情報Ｙ 継承ｉｄ ：ｉｄ−３ と設定する。

【００２６】Ｓ６は、情報記憶部１１の子の情報Ｙに親
の情報Ｘの各要素を複製し、継承ｉｄを設定する。これ
は、情報記憶部１１の親の情報Ｙを取り出して子の情報
Ｘに複製し、これに要素を追加などして当該子の情報を
作成した後、継承関係を持たせる親の情報Ｙの要素と、
子の情報Ｘの要素とに、Ｓ５で継承関係記憶部１２に設
定した一意の継承ｉｄをそれぞれ設定する。これによ
り、継承関係を持つ親の情報Ｘの要素と、子の情報Ｙの
要素との関係づけが設定されたこととなる。

【００２７】以上の手順によって、親の情報Ｘを複製し
て要素を追加した子の情報Ｙについて、継承関係記憶部
１２に継承元（親）の情報＝情報Ｘ、継承先（子）の情
報＝情報Ｙおよび一意の継承ｉｄを設定すると共に、情
報記憶部１１に要素を追加した子の情報Ｙを設定すると
共に継承関係を持つ親の情報Ｘの要素および子の情報Ｙ
の要素にそれぞれ上記一意な継承ｉｄを設定する。これ
らにより、情報の継承関係およびいずれの要素間の継承
かを記憶することが可能となる。

【００２８】図３は、本発明の動作説明図を示す。図３
の（ａ）は、情報記憶部１１を示す。ここでは、情報４
が継承元（親）の情報、情報６が継承先（子）の情報で
あり、この子の情報６は親の情報４を複製（コピー）
し、要素（接続関係Ｘ６、ノードＸ７）を追加したもの
である。更に、情報５が継承元（親）の情報、情報６が
継承先（子）の情報であり、この子の情報６は親の情報
５を複製（コピー）したものである。

【００２９】図３の（ｂ）は、継承関係記憶部１２を示
す。ここで、上段の２レコードは、図３の（ａ）の継承
関係を設定したものである。即ち、 継承元（親）の情報：情報４、継承先（子）の情報：情
報６、継承ｉｄ−１ 継承元（親）の情報：情報５、継承先（子）の情報：情
報６、継承ｉｄ−２ の継承関係を設定したものである。

【００３０】図４は、本発明の動作説明図を示す。図４
の（ａ）は、情報例を示す。ここでは、情報Ｘと、情報
Ｙとがある。情報Ｘは、図示のように ・要素（ノード）：Ｘ１、Ｘ２、Ｘ３ ・要素（接続関係）：Ｘ４、Ｘ５ から構成されている。同様に、情報Ｙも図示のように構
成されている。

【００３１】図４の（ｂ）は、情報記憶部１１を示す。
これは、図４の（ａ）の情報Ｘ、情報Ｙを情報記憶部１
１に設定した様子を示す。即ち、情報Ｘは、 ・要素Ｘ１から要素Ｘ５から構成され、 ・各要素は、図示のように要素ｉｄ、継承ｉｄ、要素
値、表示属性などから構成されている。ここで、要素ｉ
ｄは要素に一意に付与した識別子であり、継承ｉｄは継
承元（親）の情報の要素と継承先（子）の情報の要素と
の継承関係を一意に決定するための継承識別子であり、
要素値は要素の値（テキスト、数値など）であり、表示
属性は要素を表示するときの位置、形状などである。

【００３２】図４の（ｃ）は、情報記憶部（継承関係定
義後）を示す。これは、後述する図５のフローチャート
によって情報を変更した後の、情報記憶部１１の内容で
あって、ここでは、親の情報Ｘを子の情報Ｙに複製した
後、要素（Ｙ１からＹ３）を追加した後の状態を示す。

【００３３】図４の（ｄ）は、継承関係記憶部１２を示
す。これは、継承関係記憶部１２に、継承元（親）の情
報Ｘ、継承先（子）の情報Ｙ、および継承ｉｄを設定し
たものである。

【００３４】次に、図５のフローチャートに示す順序に
従い、図６を参照し、図１の構成における情報の変更時
の動作を詳細に説明する。図５において、Ｓ１１は、情
報Ｘの変更終了する。これは、例えば図６の（ａ）の変
更前の情報記憶部１１において、情報７を、図６の
（ｂ）の情報７に示すように変更する（ここでは要素Ｘ
６、Ｘ７を追加する）。

【００３５】Ｓ１２は、継承関係記憶部１２から情報Ｘ
を継承している子情報を検索する。これは、図４の
（ｄ）継承関係記憶部１２から、変更した情報Ｘを継承
している子情報を検索すると、ここでは、子として情報
Ｙ（図６の（ａ）の情報８）を見つける。

【００３６】Ｓ１３は、情報Ｘを継承している子情報あ
りか判別する。ここでは、ＹＥＳと判明したので、Ｓ１
４に進む。一方、ＮＯの場合には、変更した情報Ｘに子
情報がなしと判明したので、変更された情報を伝播する
必要がないので、終了する。

【００３７】Ｓ１４は、情報記憶部１１からその子情報
を検索する。これは、Ｓ１２、Ｓ１３のＹＥＳによっ
て、変更した情報Ｘに子情報があって、情報Ｙ（図６の
（ａ）の情報８）と判明したので、情報記憶部１１から
その子情報（情報８）を検索する。

【００３８】Ｓ１５は、情報Ｘで変更された要素Ｘｉを
継承した子情報の要素Ｘｉ’に同等の変更を行う（図６
の（ｂ）の親の情報７で追加と同等の変更を、子の情
報８の追加’として行う）。

【００３９】Ｓ１６は、情報Ｘで変更された全ての要素
に対応する子情報の要素の変更完了か判別する。ＹＥＳ
の場合には、Ｓ１７に進む。一方、ＮＯの場合には、Ｓ
１５を繰り返す。

【００４０】Ｓ１７は、Ｓ１５によって親の情報Ｘの変
更された要素について、継承する子の情報の変更を全て
終了したので、更に子の伝播処理を行う。即ち、子情報
の更に子情報に再帰的に伝播処理を行う。これにより、
変更した親の情報Ｘを継承した全ての情報を順次変更す
る。

【００４１】以上によって、ある情報Ｘを変更したとき
に、継承関係記憶部１２に当該情報Ｘの継承元（親）が
設定されていたときにその継承先（子）の情報について
同等の変更を行い、更に継承関係記憶部１２を参照して
この情報の継承先（子）が設定されていたときはその継
承先（子）の情報について同等の変更を行うことを再帰
的に、継承先がなくなるまで自動的に繰り返して行う。
これらにより、継承関係記憶部１２を参照しつつ、情報
記憶部１１に記憶されている変更した情報に継承関係に
ある他の情報を全て自動的に同等の変更を施すことが可
能となる。

【００４２】図６は、本発明の動作説明図（変更）を示
す。図６の（ａ）は、変更前の情報記憶部１１の例を示
す。ここで、図中の矢印で示すように、 という継承関係となっており、これら継承関係は、継承
関係記憶部１２に記憶されている。

【００４３】図６の（ｂ）は、変更後の情報記憶部１１
の例を示す。これは、情報７に追加（要素Ｘ６、Ｘ７
を追加）したことに対応して、図５のフローチャートに
従って自動的にその伝播処理を行った後の状態である。
以下具体的に説明する。

【００４４】（１） 変更した情報７について継承関係
記憶部１２を参照して設定されていた継承先（子）の情
報８、および継承ｉｄを取り出す。そして、情報７の変
更（追加）と同等の変更として、情報８に追加’を
行う。

【００４５】（２） 追加’を行った情報８につい
て、継承関係記憶部１２を参照して設定されていた継承
先（子）の情報１０、および継承ｉｄを取り出す。そし
て、情報８の変更（追加’）と同等の変更として、情
報１０に追加’’を行う。

【００４６】（３） 追加’’を行った情報１０につ
いて、継承関係記憶部１２を参照すると、これ以上設定
されている継承先（子）がないので、一連の伝播処理を
終了する。

【００４７】図７は、本発明の具体例を示す。これは、
情報Ｘが親の情報であり、情報Ｙ、情報Ｚが子の情報で
ある。具体的に説明すると、 （１） 子の情報Ｙは、親の情報Ｘからの部分を複製
し、これに点線の枠外の要素（プログラム開始、起動）
と、要素（遷移分岐、プログラム終了）とを図示のよう
に追加して作成したものである。この子の情報Ｙを作成
したとき、継承関係記憶部１２には、 ・継承元（親）の情報：情報Ｘ ・継承先（子）の情報：情報Ｙ ・継承識別子：一意の継承ｉｄ を設定すると共に、情報記憶部１１の情報Ｘおよび情報
Ｙの継承関係を持つ要素に一意の継承ｉｄをそれぞれ設
定する。

【００４８】（２） 子の情報Ｚは、親の情報Ｘから
の部分を複製し、これに点線の枠外の要素（遷移分岐、
情報格納、遷移、プログラム終了）を図示のように追加
して作成したものである。この子の情報Ｚを作成したと
き、継承関係記憶部１２には、 ・継承元（親）の情報：情報Ｘ ・継承先（子）の情報：情報Ｙ ・継承識別子：一意の継承ｉｄ を設定すると共に、情報記憶部１１の情報Ｘおよび情報
Ｚの継承関係を持つ要素に一意の継承ｉｄをそれぞれ設
定する。

【００４９】図８は、本発明の応用例を示す。図８の
（ａ）は、本発明を応用した拡張ペトリネット図を示
す。図８の（ｂ）は、本発明を応用したフローチャート
を示す。

【００５０】図８の（ｃ）は、本発明を応用したキュー
イングネットワークを示す。これら図８の（ａ）、
（ｂ）、（ｃ）は、図示のように情報の流れを表現した
ものであって、これらを親の情報とし、一部を変更した
子の情報を作成するときに、既述したように、複製、変
更部分を追加などすることにより、新たな子の情報を作
成することができる。この際、継承関係記憶部１２に継
承関係として継承元の情報、継承先の情報、および一意
な継承ｉｄを設定、および情報記憶部１１に格納した親
の情報および子の情報の要素のうちの継承関係にある要
素に継承ｉｄをそれぞれ設定して記憶する。

【００５１】

【発明の効果】以上説明したように、本発明によれば、
継承元の情報、継承先の情報および一意な継承識別子を
格納する継承関係記憶部１２を設けると共に継承元の必
要な情報を継承先に複製して情報記憶部１１に記憶する
構成を採用しているため、複数の情報の間で類似情報を
容易に作成したり、情報の変更を自動伝播したりするこ
とができる。これらにより、複数の情報から類似情報を
作成（即ち継承関係の定義）できると共にこれらの情報
間の変更内容の一貫性も保持できるため、情報の細分化
（変更および範囲の縮小化）と、その再利用（細分化し
た情報の組み合わせ）を容易に行うことができる。ま
た、個々の情報を構成する要素として、継承する情報の
各要素も複製して保持しているため、異なる情報から継
承した要素間の結合（関連づけ）も行うことができ、単
に細分化した情報として再利用するだけでなく、これら
の情報から新たな構造を持つ情報として容易に利用する
ことができる。

【図面の簡単な説明】

【図１】本発明の１実施例構成図である。

【図２】本発明の動作説明フローチャート（情報の新規
作成時）である。

【図３】本発明の動作説明図である。

【図４】本発明の動作説明図である。

【図５】本発明の動作説明フローチャート（情報の変更
時）である。

【図６】本発明の動作説明図（変更）である。

【図７】本発明の具体例である。

【図８】本発明の応用例である。

【図９】従来技術の説明図である。

【符号の説明】

１１：情報記憶部 １２：継承関係記憶部 １３：制御部 １４：継承関係探索処理 １５：継承作成処理 １６：伝播部 １７：キーボード １８：ポインティングデバイス

Claims (3)

【特許請求の範囲】
1. 【請求項１】複数の情報を記憶する情報記憶装置におい
   て、 継承元の情報、継承先の情報、および一意な継承識別子
   を記憶する継承関係記憶部（１２）と、 情報を記憶する情報記憶部（１１）とを備え、 この情報記憶部（１１）に記憶されているある情報Ｘを
   もとに新たな情報Ｙを作成したことに対応して、継承元
   の情報Ｘ、継承先の情報Ｙ、および一意な継承識別子を
   上記継承関係記憶部（１２）に追加すると共に新たに作
   成した情報Ｙを上記情報記憶部（１１）に記憶するよう
   に構成したことを特徴とする情報記憶装置。
2. 【請求項２】複数の情報を記憶する情報記憶装置におい
   て、 継承元の情報、継承先の情報、および一意な継承識別子
   を記憶する継承関係記憶部（１２）と、 情報を記憶する情報記憶部（１１）とを備え、 この情報記憶部（１１）に記憶されているある情報の変
   更に対応して、上記継承関係記憶部（１２）からこのあ
   る情報を継承元とした継承先の情報および継承識別子を
   取り出し、これら継承先の情報および継承識別子をもと
   に上記情報記憶部（１１）中の情報について同等の変更
   を施し、この変更した情報を継承元として再帰的に繰り
   返し、情報の変更を自動伝播するように構成したことを
   特徴とする情報記憶装置。
3. 【請求項３】上記一意な継承識別子を、継承元の情報の
   要素および継承先の情報の要素にそれぞれ設定し、情報
   の要素間の継承関係を記憶するように構成したことを特
   徴とする請求項１記載および請求項２記載の情報記憶装
   置。