JPH05204734A - 階層構造をなすデータのデータ名命名方法 - Google Patents

Abstract

(57)【要約】 【目的】 階層構造をなすデータ集合の各データに、階
層構造中の位置とそのデータの性質が一目でわかるデー
タ名を命名する。 【構成】 同一階層のデータの属性と前後関係から子デ
ータ部分名決定部１４で各データの部分名を決定する。
次にそれらの部分名を子データ名決定部１５で階層が上
のデータのデータ名と結合し、各データのデータ名を命
名する。最後にこのデータ名をデータ名記憶部１９に記
憶する。これらの操作を階層構造の一番上のデータから
繰り返し全てのデータのデータ名を命名する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、階層構造をなすデータ
のデータ名命名方法に関する。

【０００２】

【従来の技術】文書作成、電子出版やＣＡＩ等の分野に
おいて、階層構造をなすデータの編集を行うことが多
い。従来、これらデータは階層構造図とデータの特徴を
表す名前は別々に表現されていた。しかし、構造が図で
表されていたり、名前だけでデータの階層構造中の位置
の把握が出来ないのは不便である。従って、データの特
徴と階層構造中の位置を同時に表現できる名前の命名方
法が要求される。

【０００３】

【発明が解決しようとする課題】構造的な処理はＣＡＩ
等では不可欠なものであり、データ名でそのデータが階
層構造中のどの位置にあるかがわかる必要があるが、従
来の名前では階層構造中の位置がわからない。

【０００４】データ検索のために各データにユニークな
名前をつける必要があるが、データ数が増えるとユニー
クな名前をつけるのが困難になる。

【０００５】本発明の目的は、このような問題を解決し
た階層構造をなすデータのデータ名命名方法を提供する
ことにある。

【０００６】

【課題を解決するための手段】第１の発明の階層構造を
なすデータのデータ名命名方法は、階層構造をなし、同
一階層のデータに前後関係があり、各データにデータの
特徴を表す属性文字列が与えられているデータ集合にお
いて、同一階層のデータの属性とその前後関係から作っ
た部分名を階層に従ってつなぐことにより、各データに
名前をつけることを特徴とする。

【０００７】第２の発明の階層構造をなすデータのデー
タ名命名方法は、第１の発明において、データの追加，
削除あるいはデータに与えられた属性文字列の変更が生
じた時、変更が生じた階層のデータの部分名の変更情報
と上位階層の部分名をつなぐことにより、データ名の文
字列の部分的な変更リストを得て、各データ名を変更す
ることを特徴とする。

【０００８】

【作用】第１の発明は、階層構造をなすデータ集合の各
データに、名前でそのデータが階層構造中のどの位置に
あるかがわかり、かつデータの特徴も表すデータ名を命
名する方法を与える。第２の発明は、第１の発明にデー
タ名比較手段を加え、階層構造の変更に対するデータ名
の変更をデータ名の部分的な変更により実現する方法を
与える。

【０００９】第１の発明は、最初の親を決定する初期親
データ決定手段、属性と前後関係から部分名を決める子
データ部分名決定手段、親子関係と部分名からデータ名
を決める子データ名決定手段、次に操作を施す親を決定
する親データ更新手段を有する。第１の発明の命名方法
は、以下のように作用して全てのデータに命名する。 １．初期親データ決定手段で、データの階層構造と前後
関係、及び属性文字列から最初の操作の対象となる親デ
ータとそのデータ名を決定する。 ２．子データ部分名決定手段で、前項で決定した親デー
タの子にあたるデータの属性文字列を意味を失わない範
囲で縮小した文字列と当該階層内の前後関係を表す文字
列とを連結することにより子データの部分名を決定す
る。 ３．子データ名決定手段で、親データのデータ名と前項
で決定した子データの部分名を連結することにより子デ
ータのデータ名を決定する。 ４．親データ更新手段で、階層構造と前後関係情報から
次に操作の対象とする親を決定し、子データ部分名決定
手段、子データ名決定手段、及び親データ更新手段を繰
り返す。また、操作の対象となる親がなくなったら終了
する。

【００１０】第２の発明は第１の発明に加え、変更リス
トを作る変更リスト作成手段、データ名を変更するデー
タ名変更手段、データが追加された時の処理をする追加
処理手段を有する。第２の発明の命名方法は、以下のよ
うに作用して変更部分の命名と追加部分の命名を行う。 １．初期親データ決定手段で、階層構造の変更情報から
操作の対象となる親データを決定する。 ２．子データ部分名決定手段で、前項で決定した親デー
タの子にあたるデータの属性文字列を意味を失わない範
囲で縮小した文字列と当該階層内の前後関係を表す文字
列とを連結することにより変更後の子データの部分名を
決定する。 ３．子データ名決定手段で、親データのデータ名と前項
で決定した子データの部分名を連結することにより変更
後の子データのデータ名を決定する。 ４．変更リスト作成手段で、変更前の子データ名と前項
で決定した変更後の子データ名を比較し、異なるものに
関してデータ名の文字列を部分的に変更するための変更
リストを作成する。 ５．データ名変更手段で、変更リストに従ってデータ名
を変更する。 ６．変更が追加変更の場合には追加処理手段で、追加デ
ータを次に操作対象となる親データとし、第１の発明の
子データ部分名決定手段、子データ名決定手段、親デー
タ更新手段を行う。

【００１１】

【実施例】以下、本発明の実施例について図面を参照し
て詳細に説明する。

【００１２】第１の発明の実施例を説明する。図１は、
第１の発明の一例を実施するデータ名命名装置を示す図
である。この装置は、階層構造と前後関係を記憶する階
層構造記憶部１１と、属性を記憶する属性記憶部１２
と、親データのデータ番号とデータ名を記憶する親デー
タ記憶部１７と、子データのデータ番号と部分名を記憶
する子データ記憶部１８と、決定されたデータ名を記憶
するデータ名記憶部１９と、最初の操作対象とする親デ
ータとデータ名を決定し、親データ記憶部１７に書き込
む初期親データ決定部１３と、属性と階層関係から子デ
ータの部分名を決定し、子データ記憶部１８に書き込む
子データ部分名決定部１４と、親データ名と部分名から
子データ名を決定する子データ名決定部１５と、次の操
作対象となる親データを決定する親データ更新部１６と
を有する。

【００１３】図２はそれぞれの記憶部の内部表現の例で
ある。階層構造記憶部１１は、各データの親子関係と前
後関係の情報を有する。属性記憶部１２は、各データの
属性を有する。親データ記憶部１７は、親データのデー
タ番号とデータ名を記憶する。子データ記憶部１８は、
子データのデータ番号と部分名を記憶する。データ名記
憶部１９は、各データのデータ名が書き込まれる。

【００１４】上記の装置を用いて、図３に示すような階
層構造と属性を有しているデータの集合に対して命名を
行った例を示す。

【００１５】１．図３の階層構造が階層構造記憶部１１
に、属性が属性記憶部１２に記憶されている。なお図３
において、３１は階層構造と前後関係の例を、３２はデ
ータに与えた属性の例を示す。

【００１６】２．初期親データ決定部１３で、初期の親
を階層の一番上のデータ１に決定し、その属性“Ｅｎｇ
ｌｉｓｈ”により、このデータのデータ名を“Ｅ”とす
る（他に区別する階層構造がないときにはデータ名を文
字数０の文字列“”としてもよいし、都合で文字数を長
くとってもよい）。そして、親データ記憶部１７にデー
タ１とデータ名“Ｅ”を書き込むと、その内部表現は以
下のようになる。

【００１７】

【表１】

【００１８】また、データ名記憶部１９のデータ１のデ
ータ名の欄に“Ｅ”を書き込む。

【００１９】３．子データ部分名決定部１４では、親デ
ータ記憶部１７から親データがデータ１であることを読
みだし、階層構造記憶部１１に問い合わせて、データ１
の子データはデータ２，データ３，データ４の３つであ
ることを知る。次に属性記憶部１２に問い合わせて、そ
れぞれのデータの属性が“Ｒｏｕｎｄ”，“Ｒｏｕｎ
ｄ”，“Ｒｏｕｎｄ”であることを知る。この３つの属
性の種類は“Ｒｏｕｎｄ”１種だけなので、属性を縮小
した文字列は、“Ｒ”とする（属性が１種の時は縮小文
字列を“”としてもよい）。そして、データの前後関係
により、データ２，データ３，データ４に順に“１”，
“２”，“３”の順序文字列を与え、それぞれの部分名
を“Ｒ１”，“Ｒ２”，“Ｒ３”と決定する（順序文字
列は数字でなくてもよいし、桁数が違う時は上位の桁
“０”を加えて桁数を揃えてもよい）。そして、子デー
タ記憶部１８にこれらを書き込むと、その内部表現は以
下のようになる。

【００２０】

【表２】

【００２１】４．子データ名決定部１５では、親データ
記憶部１７から親データのデータ名“Ｅ”を、子データ
記憶部１８から子データの部分名“Ｒ１”，“Ｒ２”，
“Ｒ３”を読み込む。そして、親のデータ名と子の部分
名の文字列を順に並べた文字列“ＥＲ１”，“ＥＲ
２”，“ＥＲ３”を子のデータ名に決定する。そして、
データ名記憶部１９にそれらを書き込む。ここまでの操
作で、データ名記憶部１９の内部表現は以下のようにな
っている。

【００２２】

【表３】

【００２３】５．親データ更新部１６では、親データ記
憶部１７から現在の親データを知る。また階層構造記憶
部１１から深さ優先（ディプスファースト）順で次の親
を決定する（ここで、データの部分名の命名順序は重要
でなく、データ名を付けるときにそのデータより上の階
層のデータ全てに部分名が付いていればよい。従って部
分名を全てのデータに付けてからデータ名を決定するこ
とも可能である）。図３の構造の場合、深さ優先での順
番は、１，２，５，６，３，７，８，９，１０，１１，
４，１２である、ただし、次のデータに子データがない
ときには飛ばして、その次に進み、最後のデータで終了
する。現在の親データはデータ１であるから、次の親デ
ータはデータ２となる。データ２とそのデータ名“ＥＲ
１”を親データ記憶部１７に書き込む。

【００２４】６．新しく更新された親データに対し、子
データ部分名決定部１４、子データ名決定部１５、親デ
ータ更新部１６の処理を繰り返して行う。

【００２５】以上のような処理で最終的に得られた名前
のリストを図４に示す。

【００２６】ここで上記で得られたデータ名を教材のシ
ーン名として用いて、構造的処理をする例を示す。教材
等が図３のような構造をなしているときに、データ５か
らデータ１２はシーケンシャルなシーンを構成してお
り、これらのシーンを順に実行することで学習が進むこ
とになる。例えば学習者が学習を中断したとき、中断し
たシーンのあるラウンドの最初から学習を再開させたい
場合がある。本発明の命名方法を適用してシーン名を付
けておけば、２番目のラウンドの２つ目の解答シーン
は、“ＥＲ２Ａ２”というシーン名になっており、２文
字目３文字目の情報より２番目のラウンドであることが
わかる。従って、全てのシーンについて再開シーン名の
情報を持っていなくても各ラウンドの最初のシーン名が
わかっていれば次に再開するシーンを特定することがで
きる。

【００２７】次に第２の発明の実施例を説明する。図５
は、第２の発明の一例を実施するデータ名命名装置を示
す図である。この装置は、変更後の階層構造と前後関係
を記憶する階層構造記憶部５０１と、変更後の属性を記
憶する属性記憶部５０２と、親データのデータ番号とデ
ータ名を記憶する親データ記憶部５１０と、子データの
データ番号と部分名を記憶する子データ記憶部５１１
と、子データのデータ番号とデータ名を記憶する子デー
タ名記憶部５１２と、変更前のデータ名を記憶するデー
タ名記憶部５１３と、変更リストを記憶する変更リスト
記憶部５０３と、最初の操作対象とする親データを決定
する初期親データ決定部５０４と、属性と階層関係から
子データの部分名を決定し、子データ記憶部５１１に書
き込む子データ部分名決定部５０５と、親データ名と部
分名から子データ名を決定し、子データ名記憶部５１２
に書き込む子データ名決定部５０６と、子データ名記憶
部の名前とデータ名記憶部の名前を比較して、変更リス
トを作成し、変更リスト記憶部５０３に書き込む変更リ
スト作成部５０７と、変更リストに従いデータ名記憶部
５０３のデータ名を変更するデータ名変更部５０８と、
追加したデータを次の操作対象となる親データとし、図
１の親データ記憶部１７に書き込む追加処理部５０９と
を有する。

【００２８】今、図３の構造に第１の発明による命名方
法で命名されている。この構造に対し、図６のようにデ
ータを追加する。このとき追加データには図６の６１に
示した属性を与えている。なお図６において、６２はデ
ータを追加する様子の例を示している。

【００２９】１．初期親データ決定部５０４で、初期の
親は追加するデータの親データのデータ１に決定し、デ
ータ名をデータ名記憶部５１３から読み込み、親データ
記憶部５１０に書き込む。

【００３０】２．子データ部分名決定部５０５では、階
層構造記憶部５０１に問い合わせて、データ１の子デー
タはデータ２，データ１３，データ３，データ４の４つ
であることがわかる。次に属性記憶部５０２に問い合わ
せるとデータの属性は４つとも“Ｒｏｕｎｄ”であるこ
とがわかる。この４つの属性の種類は“Ｒｏｕｎｄ”１
種だけなので、属性を縮小した文字列は、“Ｒ”とす
る。そして、データの前後関係により、データ２，デー
タ１３，データ３，データ４に順に“１”，“２”，
“３”，“４”の順序文字列を与え、それぞれの部分名
を“Ｒ１”，“Ｒ２”，“Ｒ３”，“Ｒ４”と決定す
る。そして、子データ記憶部５１１にこれらを書き込
む。

【００３１】３．子データ名決定部５０６では、親デー
タ記憶部５１０から親データのデータ名“Ｅ”を、子デ
ータ記憶部５１１から子データの部分名“Ｒ１”，“Ｒ
２”，“Ｒ３”，“Ｒ４”を読み込む。そして、親のデ
ータ名と子の部分名の文字列を順に並べた文字列“ＥＲ
１”，“ＥＲ２”，“ＥＲ３”，“ＥＲ４”を子のデー
タ名に決定し、子データ名記憶部５１２に書き込む。

【００３２】４．変更リスト作成部５０７で、データ名
記憶部５１３の古いデータ名と子データ名記憶部５１２
の新しいデータ名を比較する。ここまでの操作で、それ
らの内部表現は以下のようになっている。

【００３３】

【表４】

【００３４】これらより、以下の変更リストを得る。

【００３５】

【表５】

【００３６】ここで、アスタリスク“＊”は０字以上の
任意の文字列を表す。

【００３７】５．データ名変更部５０８では、変更リス
トを読み込み、データ名記憶部５１３に記憶されている
データ名のうち、対応する名前で始まるデータ名全てを
変更する。今回の例では、“ＥＲ２^* ”は、“ＥＲ
２”，“ＥＲ２”，“ＥＲ２Ｑ１”，“ＥＲ２Ａ１”，
“ＥＲ２Ｑ２”，“ＥＲ２Ａ２”，“ＥＲ２Ｅ１”に対
応するので、これらの名前の“ＥＲ２”の部分を“ＥＲ
３”に交換するとデータ名の変更ができる。

【００３８】６．データが追加されたので追加データ１
３を親として図１の親データ記憶部１７に引渡し、子デ
ータ部分名決定部１４、子データ名決定部１５、親デー
タ更新部１６の処理を行うと、データ１４，データ１５
のデータ名を命名できる。

【００３９】以上のような処理で最終的に得られた名前
のリストを図７に示す。

【００４０】また上記と同様にデータ１３を追加する
が、このとき図６の６３に示すような属性を与えておく
と、同様の処理で最終的に得られた名前のリストが図８
である。図４のリストと比べるとわかるように、データ
１からデータ１２までのデータ名を変更せずにデータを
追加することができる。

【００４１】今度は図６の構造に本発明による命名方法
で命名されているとき、この構造中のデータ２以下のデ
ータを削除する。同様の処理で次のような変更リストを
得て、データの削除を行う。つまり、データ名が“ＥＲ
２”で始まるデータを全て削除すればよい。

【００４２】

【表６】

【００４３】この変更リストで、（ＤＥＬ）は対応する
データを全て削除することを意味する。

【００４４】

【発明の効果】以上に述べたように本発明によれば、名
前のみでデータの階層構造中の位置がわかり、同時にデ
ータの特徴もわかるユニークなデータ名を付けることが
可能になり、階層構造中の位置を知るのに階層構造図を
用いる必要がなくなり、データ名のみで階層的な処理が
出来るようになった。

【図面の簡単な説明】

【図１】第１の発明の一例を実施する装置の構成図であ
る。

【図２】図１の各記憶部の内部表現を示す図である。

【図３】命名を実施したデータの階層構造と属性を示す
図である。

【図４】命名結果の例を示す図である。

【図５】第２の発明の一例を実施する装置の構成図であ
る。

【図６】追加変更の例を表す図である。

【図７】追加変更後の命名結果１の例を示す図である。

【図８】追加変更後の命名結果２の例を示す図である。

【符号の説明】

２１ 階層構造記憶部の内部表現の例 ２２ 属性記憶部の内部表現の例 ２３ 親データ記憶部の内部表現の例 ２４ 子データ記憶部の内部表現の例 ２５ データ名記憶部の内部表現の例 ３１ 階層構造と前後関係の例 ３２ データに与えた属性の例 ６１ 追加データの属性１ ６２ データを追加する様子の例 ６３ 追加データの属性２

Claims (2)

【特許請求の範囲】
1. 【請求項１】階層構造をなし、同一階層のデータに前後
   関係があり、各データにデータの特徴を表す属性文字列
   が与えられているデータ集合において、同一階層のデー
   タの属性とその前後関係から作った部分名を階層に従っ
   てつなぐことにより、各データに名前をつけることを特
   徴とするデータ名命名方法。
2. 【請求項２】データの追加，削除あるいはデータに与え
   られた属性文字列の変更が生じた時、変更が生じた階層
   のデータの部分名の変更情報と上位階層の部分名をつな
   ぐことにより、データ名の文字列の部分的な変更リスト
   を得て、各データ名を変更することを特徴とする請求項
   １記載のデータ名命名方法。