JP3390357B2 - 木構造データ編集システムにおける木構造差分出力方法及び装置 - Google Patents
木構造データ編集システムにおける木構造差分出力方法及び装置Info
- Publication number
- JP3390357B2 JP3390357B2 JP03441099A JP3441099A JP3390357B2 JP 3390357 B2 JP3390357 B2 JP 3390357B2 JP 03441099 A JP03441099 A JP 03441099A JP 3441099 A JP3441099 A JP 3441099A JP 3390357 B2 JP3390357 B2 JP 3390357B2
- Authority
- JP
- Japan
- Prior art keywords
- difference
- tree
- data
- type
- tree structure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、情報処理装置の記
憶装置に格納されるデータ構造を表示する装置に関し、
特に、比較対象のデータ構造の差分を可視的に認識でき
るように出力する装置に関する。
憶装置に格納されるデータ構造を表示する装置に関し、
特に、比較対象のデータ構造の差分を可視的に認識でき
るように出力する装置に関する。
【０００２】
【従来の技術】情報処理装置のメモリにデータ構造を格
納表示する従来のシステムとして、相互間の階層的な連
結条件が定義された複数の単位データを木構造のノード
とする木構造データを、メニュー問い合わせ等により、
メモリ内に最上位から動的に構築するデータ編集システ
ムが知られている。
納表示する従来のシステムとして、相互間の階層的な連
結条件が定義された複数の単位データを木構造のノード
とする木構造データを、メニュー問い合わせ等により、
メモリ内に最上位から動的に構築するデータ編集システ
ムが知られている。
【０００３】メモリ内に構築される木構造データは複雑
であり、通常、木構造データの構築の様子がユーザに認
識できるように、ディスプレイ等に出力する機能が具備
されている。
であり、通常、木構造データの構築の様子がユーザに認
識できるように、ディスプレイ等に出力する機能が具備
されている。
【０００４】
【発明が解決しようとする課題】しかしながら、２つの
木構造データの差分を可視的に認識できるように出力す
る機能は備えていない。
木構造データの差分を可視的に認識できるように出力す
る機能は備えていない。
【０００５】上記したように、従来の木構造編集システ
ムでは、２つの木構造データの差分を認識できるように
出力する機能は備えていず、このため、ユーザが２つの
木構造データの差異を認識するには、直接目視で比較す
る等の作業が必要とされており、大規模・複雑なデータ
構造の場合、差異を検出することは困難であり且つ煩雑
でもある。
ムでは、２つの木構造データの差分を認識できるように
出力する機能は備えていず、このため、ユーザが２つの
木構造データの差異を認識するには、直接目視で比較す
る等の作業が必要とされており、大規模・複雑なデータ
構造の場合、差異を検出することは困難であり且つ煩雑
でもある。
【０００６】したがって本発明は、上記問題点に鑑みて
なされたものであって、その目的は、相互間の階層的な
連結条件が定義された複数の単位データを木構造のノー
ドとする木構造データを、メニュー問い合わせ等の手段
等により、メモリ内に最上位から動的に構築するデータ
編集システムにおいて、２つの木構造データの差分を認
識できるように出力可能とする装置及び方法を提供する
ことにある。
なされたものであって、その目的は、相互間の階層的な
連結条件が定義された複数の単位データを木構造のノー
ドとする木構造データを、メニュー問い合わせ等の手段
等により、メモリ内に最上位から動的に構築するデータ
編集システムにおいて、２つの木構造データの差分を認
識できるように出力可能とする装置及び方法を提供する
ことにある。
【０００７】
【課題を解決するための手段】前記目的を達成する本発
明は、木構造データを編集する情報装置において、記憶
手段に格納されている比較対象の木構造データを、各階
層ごとに比較して、階層的な差分木構造データを生成す
る差分木構造データ作成手段と、前記差分木構造データ
を解析して、差分なし、削除、追加、変更等の判断を行
い、差分出力結果を出力する出力制御手段と、を備え、
木構造データの差分情報を可視的に出力する。
明は、木構造データを編集する情報装置において、記憶
手段に格納されている比較対象の木構造データを、各階
層ごとに比較して、階層的な差分木構造データを生成す
る差分木構造データ作成手段と、前記差分木構造データ
を解析して、差分なし、削除、追加、変更等の判断を行
い、差分出力結果を出力する出力制御手段と、を備え、
木構造データの差分情報を可視的に出力する。
【０００８】
【発明の実施の形態】本発明の実施の形態について説明
する。本発明は、その好ましい実施の形態において、記
憶手段に格納されている比較対象の木構造データを、各
階層ごとに比較して、階層的な差分木構造データを生成
する差分木構造データ作成手段と、前記差分木構造デー
タを解析して、差分なし、削除、追加、変更等の判断を
行い、差分出力結果を出力する出力制御手段と、を備
え、木構造データの差分情報を可視的に出力する。
する。本発明は、その好ましい実施の形態において、記
憶手段に格納されている比較対象の木構造データを、各
階層ごとに比較して、階層的な差分木構造データを生成
する差分木構造データ作成手段と、前記差分木構造デー
タを解析して、差分なし、削除、追加、変更等の判断を
行い、差分出力結果を出力する出力制御手段と、を備
え、木構造データの差分情報を可視的に出力する。
【０００９】本発明においては、木構造単位データの型
と同様の型をもつ差分データを、メモリ内に階層的に構
築することによって実現している。
と同様の型をもつ差分データを、メモリ内に階層的に構
築することによって実現している。
【００１０】差分データは、比較した２つの木ノードへ
のポインタを有しており、木ノードの対応を明らかにし
ている。
のポインタを有しており、木ノードの対応を明らかにし
ている。
【００１１】通常の木構造編集システムでは、木ノード
を特定すれば、その木ノードより下層の木構造データ
を、出力する機能を備えている。メモリ内に階層的に構
築された差分データを用いて、従来の出力機能を制御す
ることにより、差分出力結果を得ることができる。
を特定すれば、その木ノードより下層の木構造データ
を、出力する機能を備えている。メモリ内に階層的に構
築された差分データを用いて、従来の出力機能を制御す
ることにより、差分出力結果を得ることができる。
【００１２】本発明は、その好ましい実施の形態とし
て、木構造データを記憶手段に格納して編集する情報処
理装置において、（ａ）前記記憶手段に格納されている
比較対象の第１、第２の木構造データについて、階層的
な差分木構造データの構築を行うとともに、木ノードの
対応の割合を示す対応割合値の算出し、前記第１、第２
の木構造データ間の差分木構造データ（図１の４）を生
成出力する差分木構造データ作成手段（図１の３）と、
（ｂ）前記差分木構造データを解析して、差分なし、削
除、追加、変更等の判断を行い、前記第１、第２の木構
造データ間の差分情報を可視的に出力する出力制御手段
（図１の５）と、を備えて構成されており、前記
（ａ）、（ｂ）の各手段は、情報処理装置の主記憶装置
でプログラムを実行することで、その処理機能が実現さ
れる。この場合、該プログラムを記録した記録媒体から
所定の読み出し装置を介して情報処理装置に該プログラ
ムを読み出して実行することで本発明を実施することが
できる。
て、木構造データを記憶手段に格納して編集する情報処
理装置において、（ａ）前記記憶手段に格納されている
比較対象の第１、第２の木構造データについて、階層的
な差分木構造データの構築を行うとともに、木ノードの
対応の割合を示す対応割合値の算出し、前記第１、第２
の木構造データ間の差分木構造データ（図１の４）を生
成出力する差分木構造データ作成手段（図１の３）と、
（ｂ）前記差分木構造データを解析して、差分なし、削
除、追加、変更等の判断を行い、前記第１、第２の木構
造データ間の差分情報を可視的に出力する出力制御手段
（図１の５）と、を備えて構成されており、前記
（ａ）、（ｂ）の各手段は、情報処理装置の主記憶装置
でプログラムを実行することで、その処理機能が実現さ
れる。この場合、該プログラムを記録した記録媒体から
所定の読み出し装置を介して情報処理装置に該プログラ
ムを読み出して実行することで本発明を実施することが
できる。
【００１３】本発明の実施の形態において、差分木構造
データ作成手段が、（ｃ）２つの木ノードが入力される
と、木ノードが同じ型であるかどうかを判断し、型が異
なっていれば、葉型差分データを構築し、対応割合値と
して完全不一致を示す下限値を返し、一方、型が一致し
ていれば、それぞれの型の処理手段へ制御を移す木ノー
ド比較共通処理を備え、該木ノード比較共通処理手段
（図２の３０）を備える。
データ作成手段が、（ｃ）２つの木ノードが入力される
と、木ノードが同じ型であるかどうかを判断し、型が異
なっていれば、葉型差分データを構築し、対応割合値と
して完全不一致を示す下限値を返し、一方、型が一致し
ていれば、それぞれの型の処理手段へ制御を移す木ノー
ド比較共通処理を備え、該木ノード比較共通処理手段
（図２の３０）を備える。
【００１４】さらに本発明の実施の形態においては、前
記木ノード比較共通処理手段により起動され、（ｄ）２
つの入力された葉型木ノードの比較を行い、木が等しい
場合、対応割合値として完全一致を示す上限値を返し、
木が違う場合、葉型差分データを構築して対応割合値と
してその下限値を返す葉型木ノード比較手案（図２の３
１）と、（ｅ）択一選択型木ノードで選ばれている木が
同じ場合には、選ばれている木より下層の比較を行い、
その際、下層の木ノードの比較は、前記木ノード比較共
通処理手段で行い、下層の木の差分がない場合には、対
応割合値としてその前記上限値を返し、下層の木の差分
がある場合には、択一選択型差分データを構築するため
に、下層の木の比較から返ってきた差分データを、択一
選択型差分データにつなぎ、対応割合値としては戻って
きた値を返し、択一選択型木ノードで選ばれている木が
異なる場合には、葉型差分データを構築し、対応割合値
として下限値を返す択一選択型木ノード比較手段（図２
の３２）と、（ｆ）各メンバーの比較を前記木ノード比
較共通処理手段（図２の３０）で行い、各メンバーか
ら、返ってきた対応割合値がすべて下限値の場合には、
葉型差分データを構築して、対応割合値として下限値を
返し、また各メンバーから返ってきた対応割合値がすべ
て上限値の場合には、対応割合値として上限値を返し、
これ以外ときは、一部のメンバーに差分があることか
ら、構造型差分データを構築するために、各メンバーか
ら返ってきた差分データを、構造型差分データにつなげ
る構造型木ノード比較手段（図２の３３）と、（ｇ）各
メンバーの対応割合値を算出して、対応テーブルをつく
り、最も対応する木のペアをつくり、対応したメンバー
がない場合、葉型差分データを構築し、対応割合値とし
てはその下限値を返し、各メンバーから返ってきた対応
割合値がすべて上限値であり、すべてのメンバーで対応
メンバーがある場合には、対応割合値として上限値を返
し、一部のメンバーが違う場合には、リンク型差分デー
タを構築して、対応割合値は平均値を返すリンク型木ノ
ード比較手段（図２の３４）と、を備えて構成されてい
る。前記（ｃ）乃至（ｇ）の各手段は、情報処理装置の
主記憶装置でプログラムを実行することで、その処理機
能が実現される。この場合、該プログラムを記録した記
録媒体から所定の読み出し装置を介して情報処理装置に
該プログラムを読み出して実行することで、本発明を実
施することができる。
記木ノード比較共通処理手段により起動され、（ｄ）２
つの入力された葉型木ノードの比較を行い、木が等しい
場合、対応割合値として完全一致を示す上限値を返し、
木が違う場合、葉型差分データを構築して対応割合値と
してその下限値を返す葉型木ノード比較手案（図２の３
１）と、（ｅ）択一選択型木ノードで選ばれている木が
同じ場合には、選ばれている木より下層の比較を行い、
その際、下層の木ノードの比較は、前記木ノード比較共
通処理手段で行い、下層の木の差分がない場合には、対
応割合値としてその前記上限値を返し、下層の木の差分
がある場合には、択一選択型差分データを構築するため
に、下層の木の比較から返ってきた差分データを、択一
選択型差分データにつなぎ、対応割合値としては戻って
きた値を返し、択一選択型木ノードで選ばれている木が
異なる場合には、葉型差分データを構築し、対応割合値
として下限値を返す択一選択型木ノード比較手段（図２
の３２）と、（ｆ）各メンバーの比較を前記木ノード比
較共通処理手段（図２の３０）で行い、各メンバーか
ら、返ってきた対応割合値がすべて下限値の場合には、
葉型差分データを構築して、対応割合値として下限値を
返し、また各メンバーから返ってきた対応割合値がすべ
て上限値の場合には、対応割合値として上限値を返し、
これ以外ときは、一部のメンバーに差分があることか
ら、構造型差分データを構築するために、各メンバーか
ら返ってきた差分データを、構造型差分データにつなげ
る構造型木ノード比較手段（図２の３３）と、（ｇ）各
メンバーの対応割合値を算出して、対応テーブルをつく
り、最も対応する木のペアをつくり、対応したメンバー
がない場合、葉型差分データを構築し、対応割合値とし
てはその下限値を返し、各メンバーから返ってきた対応
割合値がすべて上限値であり、すべてのメンバーで対応
メンバーがある場合には、対応割合値として上限値を返
し、一部のメンバーが違う場合には、リンク型差分デー
タを構築して、対応割合値は平均値を返すリンク型木ノ
ード比較手段（図２の３４）と、を備えて構成されてい
る。前記（ｃ）乃至（ｇ）の各手段は、情報処理装置の
主記憶装置でプログラムを実行することで、その処理機
能が実現される。この場合、該プログラムを記録した記
録媒体から所定の読み出し装置を介して情報処理装置に
該プログラムを読み出して実行することで、本発明を実
施することができる。
【００１５】
【実施例】本発明の実施例について図面を参照して説明
する。図１は、本発明の一実施例の装置の全体の機能構
成を示すブロック図である。
する。図１は、本発明の一実施例の装置の全体の機能構
成を示すブロック図である。
【００１６】木構造データ１及び木構造データ２は相互
間の階層的な連結条件が定義された複数の単位データを
木構造のノードとする木構造データであり、従来の木構
造編集システム等を用いてメモリ内に動的に構築されて
いる。
間の階層的な連結条件が定義された複数の単位データを
木構造のノードとする木構造データであり、従来の木構
造編集システム等を用いてメモリ内に動的に構築されて
いる。
【００１７】通常、木構造データ１と木構造データ２
は、異なる最上位の木ノードのこと、すなわち、木構造
編集システムにより、記憶装置内にファイルとして格納
される単位のことをいう。
は、異なる最上位の木ノードのこと、すなわち、木構造
編集システムにより、記憶装置内にファイルとして格納
される単位のことをいう。
【００１８】木構造データにおける単位データの型は、
葉型、択一選択型、構造型、リンク型などに分類され
る。
葉型、択一選択型、構造型、リンク型などに分類され
る。
【００１９】葉型は下層の木をもたない木ノード、択一
選択型はあらかじめ定められた複数の選択肢の木から１
つだけ選択する木ノード、構造型は下層に固定個数のメ
ンバーをもつ木ノード、リンク型は下層に不定個数の同
じ型のメンバーをもつ木ノードである。
選択型はあらかじめ定められた複数の選択肢の木から１
つだけ選択する木ノード、構造型は下層に固定個数のメ
ンバーをもつ木ノード、リンク型は下層に不定個数の同
じ型のメンバーをもつ木ノードである。
【００２０】差分木構造データ作成部３は、木構造デー
タ１と木構造データ２を各階層ごとに比較して、階層的
な差分木構造データ４を生成する。
タ１と木構造データ２を各階層ごとに比較して、階層的
な差分木構造データ４を生成する。
【００２１】出力制御部５では、差分木構造データ４を
分析して、差分なし、削除、追加、変更等の判断を行
い、木ノードの持つ木出力機能を制御して、差分出力結
果６を得る。
分析して、差分なし、削除、追加、変更等の判断を行
い、木ノードの持つ木出力機能を制御して、差分出力結
果６を得る。
【００２２】図２は、本発明の一実施例における差分木
構造データ作成部３の木ノード比較共通処理部３０の処
理を示している。
構造データ作成部３の木ノード比較共通処理部３０の処
理を示している。
【００２３】差分木構造データ作成部３では、階層的な
差分木構造データの構築と、木ノードの対応の割合を示
す対応割合値の算出と、差分データの構築を行う。
差分木構造データの構築と、木ノードの対応の割合を示
す対応割合値の算出と、差分データの構築を行う。
【００２４】対応割合値は０から１００の値をとり、０
は完全不一致、１００は完全一致を示す。
は完全不一致、１００は完全一致を示す。
【００２５】葉型木ノードのような下層に木を持たない
木ノードは、０または１００が返り、構造型木ノードや
リンク型木ノードなどの下層にメンバーが複数ある場合
には、メンバーの対応割合値の平均値が返る。
木ノードは、０または１００が返り、構造型木ノードや
リンク型木ノードなどの下層にメンバーが複数ある場合
には、メンバーの対応割合値の平均値が返る。
【００２６】木ノード比較共通処理部３０では、２つの
木ノードが入力されると、木ノードが同じ型であるかど
うかを判断し、型が異なっていれば、葉型差分データを
構築し、対応割合値として０を返す。型が一致していれ
ば、それぞれの型の処理部へ制御を移す。
木ノードが入力されると、木ノードが同じ型であるかど
うかを判断し、型が異なっていれば、葉型差分データを
構築し、対応割合値として０を返す。型が一致していれ
ば、それぞれの型の処理部へ制御を移す。
【００２７】図３は、葉型木ノード比較部３１の処理を
示す流れ図である。
示す流れ図である。
【００２８】２つの入力された葉型木ノードの比較を行
う。木が等しい場合、対応割合値として１００を返し、
木が違う場合、葉型差分データを構築して対応割合値は
０を返す。
う。木が等しい場合、対応割合値として１００を返し、
木が違う場合、葉型差分データを構築して対応割合値は
０を返す。
【００２９】図４は、択一選択型木ノード比較部３２の
処理を示す流れ図である。
処理を示す流れ図である。
【００３０】択一選択型木ノードで選ばれている木が同
じ場合は、選ばれている木より下層の比較を行う。下層
の木ノードの比較は、木ノード比較共通処理部３０で行
う。下層の木の差分がない場合、対応割合値１００を返
す。
じ場合は、選ばれている木より下層の比較を行う。下層
の木ノードの比較は、木ノード比較共通処理部３０で行
う。下層の木の差分がない場合、対応割合値１００を返
す。
【００３１】下層の木の差分がある場合には、択一選択
型差分データを構築するために、下層の木の比較から返
ってきた差分データを、択一選択型差分データにつな
ぎ、対応割合値としては、戻ってきた値を返す。
型差分データを構築するために、下層の木の比較から返
ってきた差分データを、択一選択型差分データにつな
ぎ、対応割合値としては、戻ってきた値を返す。
【００３２】択一選択型木ノードで選ばれている木が異
なる場合には、葉型差分データを構築し、対応割合値は
０を返す。
なる場合には、葉型差分データを構築し、対応割合値は
０を返す。
【００３３】図５は、構造型木ノード比較部の処理を示
す流れ図である。
す流れ図である。
【００３４】まず、各メンバーの比較を行う。各メンバ
ーの比較は比較共通処理部３０で行う。
ーの比較は比較共通処理部３０で行う。
【００３５】各メンバーから、返ってきた対応割合値が
すべて０の場合には、葉型差分データを構築し、対応割
合値は０を返す。
すべて０の場合には、葉型差分データを構築し、対応割
合値は０を返す。
【００３６】各メンバーから返ってきた対応割合値がす
べて１００の場合には、対応割合値は１００を返す。
べて１００の場合には、対応割合値は１００を返す。
【００３７】それ以外ときは、一部のメンバーに差分が
あることから、構造型差分データを構築するために、各
メンバーから返ってきた差分データを、構造型差分デー
タにつなげる。
あることから、構造型差分データを構築するために、各
メンバーから返ってきた差分データを、構造型差分デー
タにつなげる。
【００３８】対応割合値は、各メンバーから返ってきた
対応割合値の平均を返す。
対応割合値の平均を返す。
【００３９】図６は、リンク型木ノード比較部の処理を
示す流れ図である。
示す流れ図である。
【００４０】まず各メンバーの対応割合値を算出して、
対応テーブルをつくり、最も対応する木のペアをつく
る。
対応テーブルをつくり、最も対応する木のペアをつく
る。
【００４１】対応したメンバーがない場合、葉型差分デ
ータを構築し、対応の割合は、０を返す。
ータを構築し、対応の割合は、０を返す。
【００４２】各メンバーから返ってきた対応割合値がす
べて１００で、すべてのメンバーで対応メンバーがある
場合には、対応割合値は１００を返す。
べて１００で、すべてのメンバーで対応メンバーがある
場合には、対応割合値は１００を返す。
【００４３】一部のメンバーが違う場合には、リンク型
差分データを構築して、対応割合値は平均値を返す。
差分データを構築して、対応割合値は平均値を返す。
【００４４】差分データ構造と出力制御について説明す
る。
る。
【００４５】［１］葉型差分データ構造：図７は、葉型
差分データ構造を示している。差分クラスは、葉型であ
る。択一選択型木ノードや葉型木ノードに差分がある場
合や、構造型木ノードやリンク型木ノードで、全てのメ
ンバーが異なる場合に使用する。
差分データ構造を示している。差分クラスは、葉型であ
る。択一選択型木ノードや葉型木ノードに差分がある場
合や、構造型木ノードやリンク型木ノードで、全てのメ
ンバーが異なる場合に使用する。
【００４６】葉型差分データ構造は、ノード１より下層
の木構造が、ノード２より下層の木構造に全て変更され
たことを意味する。
の木構造が、ノード２より下層の木構造に全て変更され
たことを意味する。
【００４７】［２］択一選択型差分データ構造：図８
は、択一選択型差分データ構造を示している。差分クラ
スは、択一選択型である。択一選択型木ノードの比較
で、選択された木ノードが一致して、下層に差分がある
場合に使用する。
は、択一選択型差分データ構造を示している。差分クラ
スは、択一選択型である。択一選択型木ノードの比較
で、選択された木ノードが一致して、下層に差分がある
場合に使用する。
【００４８】［３］構造型差分データ構造：図９は、構
造型差分データ構造を示している。差分クラスは構造型
である。
造型差分データ構造を示している。差分クラスは構造型
である。
【００４９】構造型木ノードの比較で、下層のメンバー
が一部違う場合に使用する。
が一部違う場合に使用する。
【００５０】差分データがＮＵＬＬ（ヌル）のときは、
メンバーが一致していることを意味する。
メンバーが一致していることを意味する。
【００５１】各メンバーの下層に差分があれば、差分デ
ータがつながっている。
ータがつながっている。
【００５２】［４］リンク型差分データ構造：図１０
は、リンク型差分データ構造を示している。差分クラス
はリンク型である。リンク木ノードの比較で、下層のメ
ンバーが一部違う場合に使用する。
は、リンク型差分データ構造を示している。差分クラス
はリンク型である。リンク木ノードの比較で、下層のメ
ンバーが一部違う場合に使用する。
【００５３】ノード１の対応表の差分要素がＮＵＬＬの
ときは、そのメンバーは削除であることを意味する。
ときは、そのメンバーは削除であることを意味する。
【００５４】ノード２の対応表の差分要素がＮＵＬＬの
ときは、そのメンバーは追加であることを意味する。
ときは、そのメンバーは追加であることを意味する。
【００５５】ノード１とノード２の対応表の差分要素の
対応がとれていて、差分データがＮＵＬＬではないとき
は、下層に差分があることを意味する。
対応がとれていて、差分データがＮＵＬＬではないとき
は、下層に差分があることを意味する。
【００５６】ノード１とノード２の対応表の差分要素の
対応がとれていて、差分データがＮＵＬＬのときは、一
致していることを意味する。
対応がとれていて、差分データがＮＵＬＬのときは、一
致していることを意味する。
【００５７】次に本発明の一実施例における出力制御部
５の制御動作について具体的な例に即して説明する。
５の制御動作について具体的な例に即して説明する。
【００５８】図１１と図１２は、木構造データ編集シス
テムによってメモリ内に動的に構築された木構造の例を
示す図である。木ノードは、自木のデータの型を判別で
きるものとする。木構造の表記上２重線のノードはリン
ク型を示すものとする。
テムによってメモリ内に動的に構築された木構造の例を
示す図である。木ノードは、自木のデータの型を判別で
きるものとする。木構造の表記上２重線のノードはリン
ク型を示すものとする。
【００５９】図１１を木構造データ１、図１２を木構造
データ２として、２つの木構造データの差分を明示した
出力を得る例を示す。
データ２として、２つの木構造データの差分を明示した
出力を得る例を示す。
【００６０】木構造データ１と木構造データ２を差分木
構造データ作成部３に入力することによって、図１３の
差分データ構造がメモリ内に構築される。
構造データ作成部３に入力することによって、図１３の
差分データ構造がメモリ内に構築される。
【００６１】構造型木ノードのメンバーの表記を
［メンバー１ メンバー２ … メンバーｎ］
リンク型木ノードのメンバーを
｛メンバー１ メンバー２ … メンバーｎ｝
と表記することする。
【００６２】上記の表記を用いれば、図１１の木構造
は、図１４の出力結果、図１２の木構造は図１５の出力
結果が得られる。
は、図１４の出力結果、図１２の木構造は図１５の出力
結果が得られる。
【００６３】差分出力を得るには、図１３の差分ノード
d1から左側にデータを辿っていく。
d1から左側にデータを辿っていく。
【００６４】リンク型の差分要素d2−1とd2−2で対応が
とれ、下位に構造型差分データをもつ。構造型差分要素
d5がＮＵＬＬ、d6がＮＵＬＬである。つまり、ノードt5
より下層とノードs5より下層の木構造は等しく、ノード
t6より下層とノードs6より下層の木構造は等しい。
とれ、下位に構造型差分データをもつ。構造型差分要素
d5がＮＵＬＬ、d6がＮＵＬＬである。つまり、ノードt5
より下層とノードs5より下層の木構造は等しく、ノード
t6より下層とノードs6より下層の木構造は等しい。
【００６５】図１３のd7は下位にリンク型差分データを
もっている。リンク型の差分要素、d17−1とd17−2で対
応がとれていて、下位に差分データをもたない。つま
り、ノードt17より下層の木構造とノードs17より下層の
木構造は等しい。
もっている。リンク型の差分要素、d17−1とd17−2で対
応がとれていて、下位に差分データをもたない。つま
り、ノードt17より下層の木構造とノードs17より下層の
木構造は等しい。
【００６６】さらにリンク型の差分要素であるd18−2が
ＮＵＬＬである。つまりノードs18より下層の木構造は
追加である。
ＮＵＬＬである。つまりノードs18より下層の木構造は
追加である。
【００６７】リンク型の差分要素d3−1がＮＵＬＬであ
るので、ノードt3以降は削除である。
るので、ノードt3以降は削除である。
【００６８】リンク型の差分要素d3−2がＮＵＬＬであ
るので、ノードs3以降は追加である。
るので、ノードs3以降は追加である。
【００６９】リンク型の差分要素d4−1とd４−2で対応
がとれて、下位に構造型差分データをもつ。構造型差分
要素であるd11 が ＮＵＬＬである。
がとれて、下位に構造型差分データをもつ。構造型差分
要素であるd11 が ＮＵＬＬである。
【００７０】つまりノードt11より下層とノードs11より
下層の木構造は等しい。
下層の木構造は等しい。
【００７１】構造型の差分要素d12が葉型の差分データ
をさしている。つまり、ノードt12より下層とノードs12
より下層では、全く異なる。
をさしている。つまり、ノードt12より下層とノードs12
より下層では、全く異なる。
【００７２】構造型の差分要素d13がＮＵＬＬである。
つまり、ノードt13より下層とノードs13より下層の木構
造は等しい。
つまり、ノードt13より下層とノードs13より下層の木構
造は等しい。
【００７３】以上のことに注意して、出力制御部５を制
御することにより、図１６に示すようなの差分出力結果
が得られる。
御することにより、図１６に示すようなの差分出力結果
が得られる。
【００７４】本発明では、リンク型の木構造比較の際、
対応割合値を用いて、メンバーのマッチングを行ってい
るが、あまり細かいマッチングを行わない場合、対応割
合値の下限を決めておき、下限値よりも小さければ、そ
れ以下の下層の対応をとらないようにすることも可能で
ある。その場合は、メンバーの削除と追加となる。
対応割合値を用いて、メンバーのマッチングを行ってい
るが、あまり細かいマッチングを行わない場合、対応割
合値の下限を決めておき、下限値よりも小さければ、そ
れ以下の下層の対応をとらないようにすることも可能で
ある。その場合は、メンバーの削除と追加となる。
【００７５】
【発明の効果】以上説明したように本発明によれば、２
つの木構造データの差分を認識するには、従来法では、
各木構造の出力結果をユーザが見比べてその差違を判別
するしかなかったものを、差分出力を可視化して、自動
出力することができる、という効果を奏する。
つの木構造データの差分を認識するには、従来法では、
各木構造の出力結果をユーザが見比べてその差違を判別
するしかなかったものを、差分出力を可視化して、自動
出力することができる、という効果を奏する。
【００７６】また、本発明によれば、木構造データの編
集箇所を容易に特定するすることを可能としており、編
集結果をセーブファイルとして管理する場合の履歴管理
等への応用を可能としている。
集箇所を容易に特定するすることを可能としており、編
集結果をセーブファイルとして管理する場合の履歴管理
等への応用を可能としている。
【図１】本発明の一実施例の構成を示す図である。
【図２】本発明の一実施例における木ノード比較共通処
理部の処理を示す図である。
理部の処理を示す図である。
【図３】本発明の一実施例における葉型木ノード比較部
の処理を示す図である。
の処理を示す図である。
【図４】本発明の一実施例における択一選択型木ノード
比較部の処理を示す図である。
比較部の処理を示す図である。
【図５】本発明の一実施例における構造型木ノード比較
部の処理を示す図である。
部の処理を示す図である。
【図６】本発明の一実施例におけるリンク型木ノード比
較部の処理を示す図である。
較部の処理を示す図である。
【図７】本発明の一実施例における葉型差分データ構造
を示す図である。
を示す図である。
【図８】本発明の一実施例における択一選択型差分デー
タ構造を示す図である。
タ構造を示す図である。
【図９】本発明の一実施例における階層型差分データ構
造を示す図である。
造を示す図である。
【図１０】本発明の一実施例におけるリンク型差分デー
タ構造を示す図である。
タ構造を示す図である。
【図１１】本発明の一実施例における木構造データ１の
一例を示す図である。
一例を示す図である。
【図１２】本発明の一実施例における木構造データ２の
一例を示す図である。
一例を示す図である。
【図１３】本発明の一実施例における木１、木２の差分
データ構造を示す図である。
データ構造を示す図である。
【図１４】本発明の一実施例における木構造データ１の
出力結果を示す図である。
出力結果を示す図である。
【図１５】本発明の一実施例における木構造データ２の
出力結果を示す図である。
出力結果を示す図である。
【図１６】本発明の一実施例における木構造データ１、
２の差分出力結果を示す図である。
２の差分出力結果を示す図である。
１、２ 木構造データ
３ 差分木構造データ作成部
４ 差分木構造データ
５ 出力制御部
６ 差分出力結果
３０ 木ノード比較共通処理部
３１ 葉型木ノード比較部
３２ 択一選択型木ノード比較部
３３ 構造型木ノード比較部
３４ リンク型木ノード比較部
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平８−329079（ＪＰ，Ａ)
特開 平10−143507（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 12/00
G06F 7/06
G06F 17/21
G06F 17/30
Claims (12)
- 【請求項１】ルートノードから分岐し葉ノードに到る構
成の木構造データであって、下層の木をもたない葉型、
あらかじめ定められた複数の選択肢の木から１つだけ選
択する択一選択型、下層に固定個数のメンバーをもつ構
造型、もしくは下層に不定個数の同一型のメンバーをも
つリンク型など相互間の階層的な連結条件が定義された
複数の単位データを木構造のノードとして有する木構造
データを記憶手段に格納して編集する木構造データ編集
装置において、 比較対象の複数の木構造データについて、階層毎に、同
じ型の木ノードか調べ、型が相違している場合、相違点
に対応するノードをそれぞれ指示するポインタ情報と差
分クラス情報を含む差分データを構成し、木ノードの対
応の割合を示す対応割合値として不一致を示す値を返
し、 型が同一の場合、型が葉型、択一選択型、構造型、リン
ク型に応じた各比較部で、それぞれの型に対応した前記
階層における木、下層構造、各メンバーの比較を行い、
前記比較部での比較の結果、差がない場合、差分がない
ことを示す対応割合値を返し、異なる場合、相違点にそ
れぞれ対応するノードを指示するポインタ情報と差分ク
ラス情報、他の差分データへのポインタ又はメンバー毎
の差分データをポイントする情報を含む差分データを作
成することで、 階層的な差分木構造データを生成する差
分木構造データ作成手段と、 前記差分木構造データを解析して、差分なし、削除、追
加、変更等の判断を行い、差分出力結果を出力する出力
制御手段と、 を備え、複数の木構造データ間の差分情報を可視的に出
力する、ことを特徴とする木構造データ編集装置。 - 【請求項２】前記差分木構造データ作成手段が、木構造
単位データの型と同様の型をもつ差分データを階層的に
構築する、ことを特徴とする請求項１記載の木構造デー
タ編集装置。 - 【請求項３】前記差分木構造データが、比較対象の２つ
の木ノードへのポインタを有し、比較対象の２つの木ノ
ードの対応関係を明示している、ことを特徴とする請求
項１記載の木構造データ編集装置。 - 【請求項４】ルートノードから分岐し葉ノードに到る構
成の木構造データであって、下層の木をもたない葉型、
あらかじめ定められた複数の選択肢の木から１つだけ選
択する択一選択型、下層に固定個数のメンバーをもつ構
造型、もしくは下層に不定個数の同一型のメンバーをも
つリンク型など相互間の階層的な連結条件が定義された
複数の単位データを木構造のノードとする木構造データ
を記憶手段に格納して編集する情報処理装置において、 比較対象の第１、第２の木構造データを入力し、階層毎
に、同じ型の木ノードか調べ、型が相違している場合、
相違点に対応する二つのノードをそれぞれ指示するポイ
ンタ情報と差分クラス情報を含む差分データを構成し、
木ノードの対応の割合を示す対応割合値として不一致を
示す値を返し、 型が同一の場合、型が葉型、択一選択型、構造型、リン
ク型に応じた各比較部で、それぞれの型に対応した前記
階層における二つの木、下層構造、各メンバーの比較を
行い、前記比較部での比較の結果、差がない場合、差分
がないことを示す対応割合値を返し、異なる場合、相違
点にそれぞれ対応する二つのノードを指示するポインタ
情報と差分クラス情報、他の差分データへのポインタ又
はメンバー毎の差分データをポイントする情報を含む差
分データを作成することで、 階層的な差分木構造データ
の生成するとともに、木ノードの対応の割合を示す対応
割合値を算出し、前記第１、第２の木構造データ間の差
分木データを生成出力する差分木構造データ作成手段
と、 前記差分木構造データを解析して、差分なし、削除、追
加、変更等の判断を行い、差分出力結果を出力する出力
制御手段と、 を備え、前記第１、第２の木構造データ間の差分情報を
可視的に出力する、ことを特徴とする木構造データ編集
装置。 - 【請求項５】前記差分木構造データ作成手段が、２つの
木ノードが入力されると、木ノードが同じ型であるかど
うかを判断し、型が異なっていれば、葉型差分データを
構築し、木ノードの対応の割合を示す対応割合値として
完全不一致を示す下限値を返し、一方、型が一致してい
れば、それぞれの型の処理手段へ制御を移す木ノード比
較共通処理手段を備えたことを特徴とする請求項４記載
の木構造データ編集装置。 - 【請求項６】前記木ノード比較共通処理手段により起動
され、 ２つの入力された葉型木ノードの比較を行い、木が等し
い場合、木ノードの対応の割合を示す対応割合値として
完全一致を示す上限値を返し、木が違う場合、葉型差分
データを構築して対応割合値として完全不一致を示す下
限値を返す葉型木ノード比較手段と、 択一選択型木ノードで選ばれている木が同じ場合には、
選ばれている木より下層の比較を行い、その際、下層の
木ノードの比較は、前記木ノード比較共通処理手段で行
い、下層の木の差分がない場合には、対応割合値として
その前記上限値を返し、 下層の木の差分がある場合には、択一選択型差分データ
を構築するために、下層の木の比較から返ってきた差分
データを、択一選択型差分データにつなぎ、対応割合値
としては戻ってきた値を返し、 択一選択型木ノードで選ばれている木が異なる場合に
は、葉型差分データを構築し、対応割合値として下限値
を返す択一選択型木ノード比較部手段と、 各メンバーの比較を前記木ノード比較共通処理手段で行
い、各メンバーから、返ってきた対応割合値がすべて下
限値の場合には、葉型差分データを構築して、対応割合
値として下限値を返し、また各メンバーから返ってきた
対応割合値がすべて上限値の場合には、対応割合値とし
て上限値を返し、これ以外のときは、一部のメンバーに
差分があることから、構造型差分データを構築するため
に、各メンバーから返ってきた差分データを、構造型差
分データにつなげる構造型木ノード比較手段と、 各メンバーの対応割合値を算出して、対応テーブルをつ
くり、最も対応する木のペアをつくり、対応したメンバ
ーがない場合、葉型差分データを構築し、対応割合値と
してはその下限値を返し、各メンバーから返ってきた対
応割合値がすべて上限値であり、すべてのメンバーで対
応メンバーがある場合には、対応割合値として上限値を
返し、一部のメンバーが違う場合には、リンク型差分デ
ータを構築して、対応割合値は平均値を返すリンク型木
ノード比較手段と、 を備えたことを特徴とする請求項５記載の木構造データ
編集装置。 - 【請求項７】ルートノードから分岐し葉ノードに到る構
成の木構造データであって、下層の木をもたない葉型、
あらかじめ定められた複数の選択肢の木から１つだけ選
択する択一選択型、下層に固定個数のメンバーをもつ構
造型、もしくは下層に不定個数の同一型のメンバーをも
つリンク型など相互間の階層的な連結条件が定義された
複数の単位データを木構造のノードとする木構造データ
を記憶手段に格納して編集する情報処理装置における木
構造差分出力方法であって、 （ａ）比較対象の複数の木構造データについて、階層毎
に、同じ型の木ノードか調べ、型が相違している場合、
相違点に対応するノードをそれぞれ指示するポインタ情
報と差分クラス情報を含む差分データを構成し、木ノー
ドの対応の割合を示す対応割合値として不一致を示す値
を返し、型が同一の場合、型が葉型、択一選択型、構造
型、リンク型に応じた各比較部で、それぞれの型に対応
した前記階層における木、下層構造、各メンバーの比較
を行い、前記比較部での比較の結果、差がない場合、差
分がないことを示す対応割合値を返し、異なる場合、相
違点に対応するノードをそれぞれ指示するポインタ情報
と差分クラス情報、他の差分データへのポインタ又はメ
ンバー毎の差分データをポイントする情報を含む差分デ
ータを作成することで、階層的な差分木構造データを生
成する差分木構造作成ステップと、 （ｂ）前記差分木構造データを解析して、差分なし、削
除、追加、変更等の判断を行い、差分出力結果を出力す
るステップと、 を含むことを特徴とする木構造差分出力方法。 - 【請求項８】ルートノードから分岐し葉ノードに到る構
成の木構造データであって、下層の木をもたない葉型、
あらかじめ定められた複数の選択肢の木から１つだけ選
択する択一選択型、下層に固定個数のメンバーをもつ構
造型、もしくは下層に不定個 数の同一型のメンバーをも
つリンク型など相互間の階層的な連結条件が定義された
複数の単位データを木構造のノードとする木構造データ
を記憶手段に格納して編集する情報処理装置における木
構造差分出力方法であって、 （ａ）前記記憶手段に格納されている比較対象の第１、
第２の木構造データについて、階層毎に、同じ型の木ノ
ードか調べ、型が相違している場合、相違点に対応する
二つのノードをそれぞれ指示するポインタ情報と差分ク
ラス情報を含む差分データを構成し、木ノードの対応の
割合を示す対応割合値として不一致を示す値を返し、型
が同一の場合、型が葉型、択一選択型、構造型、リンク
型に応じた各比較部で、それぞれの型に対応した前記階
層における二つの木、下層構造、各メンバーの比較を行
い、前記比較部での比較の結果、差がない場合、差分が
ないことを示す対応割合値を返し、異なる場合、相違点
に対応する二つのノードをそれぞれ指示するポインタ情
報と差分クラス情報、他の差分データへのポインタ又は
メンバー毎の差分データをポイントする情報を含む差分
データを作成することで、階層的な差分木構造データの
生成するとともに、木ノードの対応の割合を示す対応割
合値を算出し、前記第１、第２の木構造データ間の差分
木データを生成出力するステップと、 （ｂ）前記差分木構造データを解析して、差分なし、削
除、追加、変更等の判断を行い、前記第１、第２の木構
造データ間の差分情報を可視的に出力するステップと、 を含むことを特徴とする木構造差分出力方法。 - 【請求項９】前記ステップ（ａ）の前記差分木構造デー
タ作成処理が、２つの木ノードが入力されると、木ノー
ドが同じ型であるかどうかを判断し、型が異なっていれ
ば、葉型差分データを構築し、対応割合値として完全不
一致を示す下限値を返し、一方、型が一致していれば、
それぞれの型の処理手段へ制御を移す木ノード比較共通
処理を備え、 前記ステップ（ａ）の木ノード比較共通処理により起動
され、 （ｃ）２つの入力された葉型木ノードの比較を行い、木
が等しい場合、対応割合値として完全一致を示す上限値
を返し、木が違う場合、葉型差分データを構築して対応
割合値としてその完全不一致を示す下限値を返すステッ
プと、 （ｄ）択一選択型木ノードで選ばれている木が同じ場合
には、選ばれている木より下層の比較を行い、その際、
下層の木ノードの比較は、前記木ノード比較共通処理手
段で行い、下層の木の差分がない場合には、対応割合値
としてその上限値を返し、 下層の木の差分がある場合には、択一選択型差分データ
を構築するために、下層の木の比較から返ってきた差分
データを、択一選択型差分データにつなぎ、対応割合値
としては戻ってきた値を返し、 択一選択型木ノードで選ばれている木が異なる場合に
は、葉型差分データを構築し、対応割合値として下限値
を返すステップと、 （ｅ）各メンバーの比較を前記ステップ（ａ）の処理で
行い、各メンバーから、返ってきた対応割合値がすべて
下限値の場合には、葉型差分データを構築して、対応割
合値として下限値を返し、また各メンバーから返ってき
た対応割合値がすべて上限値の場合には、対応割合値と
して上限値を返し、これ以外ときは、一部のメンバーに
差分があることから、構造型差分データを構築するため
に、各メンバーから返ってきた差分データを、構造型差
分データにつなげるステップと、 （ｆ）各メンバーの対応割合値を算出して、対応テーブ
ルをつくり、最も対応する木のペアをつくり、対応した
メンバーがない場合、葉型差分データを構築し、対応割
合値としてはその下限値を返し、各メンバーから返って
きた対応割合値がすべて上限値であり、すべてのメンバ
ーで対応メンバーがある場合には、対応割合値として上
限値を返し、一部のメンバーが違う場合には、リンク型
差分データを構築して、対応割合値は平均値を返すステ
ップと、 を含むことを特徴とする請求項８記載の木構造差分出力
方法。 - 【請求項１０】ルートノードから分岐し葉ノードに到る
構成の木構造データであって、下層の木をもたない葉
型、あらかじめ定められた複数の選択肢の木から１つだ
け選択する択一選択型、下層に固定個数のメンバーをも
つ構造型、もしくは下層に不定個数の同一型のメンバー
をもつリンク型など相互間の階層的な連結条件が定義さ
れた複数の単位データを木構造のノードとする木構造デ
ータを記憶手段に格納して編集する情報処理装置におい
て、 （ａ）前記記憶手段に格納されている比較対象の第１、
第２の木構造データについて、階層毎に、同じ型の木ノ
ードか調べ、型が相違している場合、相違点に対応する
二つノードをそれぞれ指示するポインタ情報と差分クラ
ス情報を含む差分データを構成し、木ノードの対応の割
合を示す対応割合値として不一致を示す値を返し、型が
同一の場合、型が葉型、択一選択型、構造型、リンク型
に応じた各比較部で、それぞれの型に対応した前記階層
における二つの木、下層構造、各メンバーの比較を行
い、前記比較部での比較の結果、差がない場合、差分が
ないことを示す対応割合値を返し、異なる場合、相違点
に対応する二つのノードをそれぞれ指示するポインタ情
報と差分クラス情報、他の差分データへのポインタ又は
メンバー毎の差分データをポイントする情報を含む差分
データを作成することで、階層的な差分木構造データの
生成するとともに、木ノードの対応の割合を示す対応割
合値を算出し、前記第１、第２の木構造データ間の差分
木データを生成出力する差分木構造データ作成処理と、 （ｂ）前記差分木構造データを解析して、差分なし、削
除、追加、変更等の判断を行い、前記第１、第２の木構
造データ間の差分情報を可視的に出力する処理と、 の前記（ａ）、（ｂ）の処理を前記情報処理装置で実行
させるためのプログラムを記録した記録媒体。 - 【請求項１１】請求項１０記載の記録媒体において、 前記差分木構造データ作成処理（ａ）が、 （ｃ）２つの木ノードが入力されると、木ノードが同じ
型であるかどうかを判断し、型が異なっていれば、葉型
差分データを構築し、対応割合値として完全不一致を示
す下限値を返し、一方、型が一致していれば、それぞれ
の型の処理手段へ制御を移す木ノード比較共通処理を備
え、該木ノード比較共通処理を前記情報処理装置で実行
させるためのプログラムを記録した記録媒体。 - 【請求項１２】請求項１０記載の記録媒体において、 前記木ノード比較共通処理により起動され、 （ｄ）２つの入力された葉型木ノードの比較を行い、木
が等しい場合、対応割合値として上限値を返し、木が違
う場合、葉型差分データを構築して対応割合値としてそ
の下限値を返す葉型木ノード比較処理と、 （ｅ）択一選択型木ノードで選ばれている木が同じ場合
には、選ばれている木より下層の比較を行い、その際、
下層の木ノードの比較は、前記木ノード比較共通処理手
段で行い、下層の木の差分がない場合には、対応割合値
として完全一致を示す上限値を返し、 下層の木の差分がある場合には、択一選択型差分データ
を構築するために、下層の木の比較から返ってきた差分
データを、択一選択型差分データにつなぎ、対応割合値
としては戻ってきた値を返し、 択一選択型木ノードで選ばれている木が異なる場合に
は、葉型差分データを構築し、対応割合値として下限値
を返す択一選択型木ノード比較処理と、 （ｆ）各メンバーの比較を前記木ノード比較共通処理で
行い、各メンバーから、返ってきた対応割合値がすべて
下限値の場合には、葉型差分データを構築して、対応割
合値として下限値を返し、また各メンバーから返ってき
た対応割合値がすべて上限値の場合には、対応割合値と
して上限値を返し、これ以外のときは、一部のメンバー
に差分があることから、構造型差分データを構築するた
めに、各メンバーから返ってきた差分データを、構造型
差分データにつなげる構造型木ノード比較処理と、 （ｇ）各メンバーの対応割合値を算出して、対応テーブ
ルをつくり、最も対応する木のペアをつくり、対応した
メンバーがない場合、葉型差分データを構築し、対応割
合値としてはその下限値を返し、各メンバーから返って
きた対応割合値がすべて上限値であり、すべてのメンバ
ーで対応メンバーがある場合には、対応割合値として上
限値を返し、一部のメンバーが違う場合には、リンク型
差分データを構築して、対応割合値は平均値を返すリン
ク型木ノード比較処理と、 の前記（ｄ）乃至（ｇ）の処理を前記情報処理装置で実
行させるためのプログラムを記録した記録媒体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03441099A JP3390357B2 (ja) | 1999-02-12 | 1999-02-12 | 木構造データ編集システムにおける木構造差分出力方法及び装置 |
| GB0003250A GB2351167B (en) | 1999-02-12 | 2000-02-11 | Method and apparatus for outputting the difference between tree structure data |
| CN00100779A CN1126042C (zh) | 1999-02-12 | 2000-02-12 | 输出树结构间差分的方法及其装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03441099A JP3390357B2 (ja) | 1999-02-12 | 1999-02-12 | 木構造データ編集システムにおける木構造差分出力方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000231506A JP2000231506A (ja) | 2000-08-22 |
| JP3390357B2 true JP3390357B2 (ja) | 2003-03-24 |
Family
ID=12413433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03441099A Expired - Fee Related JP3390357B2 (ja) | 1999-02-12 | 1999-02-12 | 木構造データ編集システムにおける木構造差分出力方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP3390357B2 (ja) |
| CN (1) | CN1126042C (ja) |
| GB (1) | GB2351167B (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6941524B2 (en) | 2002-05-24 | 2005-09-06 | International Business Machines Corporation | System and method for displaying a recursive relationship between objects in a tree |
| JP4547954B2 (ja) * | 2004-03-23 | 2010-09-22 | 富士ゼロックス株式会社 | サーバ装置 |
| JP4309818B2 (ja) * | 2004-07-15 | 2009-08-05 | 株式会社東芝 | 構造化文書管理装置、検索装置、記憶方法、検索方法及びプログラム |
| JP4374457B1 (ja) * | 2008-05-20 | 2009-12-02 | 大学共同利用機関法人情報・システム研究機構 | 集配経路選択システム |
| JP5265302B2 (ja) * | 2008-10-24 | 2013-08-14 | ドコモ・テクノロジ株式会社 | メッセージ比較判定方法、メッセージ比較判定装置及びメッセージ比較判定プログラム |
| JP2010257427A (ja) * | 2009-04-28 | 2010-11-11 | S Grants Co Ltd | インデックス更新データ作成装置、作成方法及びプログラム |
| US10564944B2 (en) | 2010-01-07 | 2020-02-18 | Microsoft Technology Licensing, Llc | Efficient immutable syntax representation with incremental change |
| EP2725918B1 (en) * | 2011-06-29 | 2016-03-16 | Dow Global Technologies LLC | Low-fat non-protein whippable topping composition |
| CN102681975B (zh) * | 2012-05-10 | 2013-06-19 | 江苏省电力公司电力科学研究院 | 一种基于链表的pqdif文件树形结构比较方法 |
| US9015200B2 (en) * | 2012-10-15 | 2015-04-21 | Here Global B.V. | Map update scripts with tree edit operations |
| JP6191515B2 (ja) * | 2014-03-14 | 2017-09-06 | 横河電機株式会社 | ファイル内容比較出力装置 |
| US9798740B2 (en) | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
| US9575993B2 (en) | 2014-12-30 | 2017-02-21 | Here Global B.V. | Binary difference operations for navigational bit streams |
| CN107408134A (zh) * | 2015-03-19 | 2017-11-28 | 华为技术有限公司 | 重建多维数据库的数据存储的方法和重建服务器 |
| US9970771B2 (en) | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
| CN110895784A (zh) * | 2018-08-23 | 2020-03-20 | 京东数字科技控股有限公司 | 数据处理方法和装置 |
| CN116932149A (zh) * | 2023-09-18 | 2023-10-24 | 北京中电华大电子设计有限责任公司 | 数据处理方法和装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2788850B2 (ja) * | 1993-02-18 | 1998-08-20 | 日本電気株式会社 | 最適メニュー問い合わせ方式及び階層的メニュー問い合わせによる構造データの編集方式 |
| US5734381A (en) * | 1994-12-21 | 1998-03-31 | Nec Corporation | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry |
| JP3724847B2 (ja) * | 1995-06-05 | 2005-12-07 | 株式会社日立製作所 | 構造化文書差分抽出方法および装置 |
| JP3831085B2 (ja) * | 1996-09-11 | 2006-10-11 | 富士通株式会社 | 文書管理装置，サーバ装置，クライアント装置およびそれらのプログラム記憶媒体 |
-
1999
- 1999-02-12 JP JP03441099A patent/JP3390357B2/ja not_active Expired - Fee Related
-
2000
- 2000-02-11 GB GB0003250A patent/GB2351167B/en not_active Expired - Fee Related
- 2000-02-12 CN CN00100779A patent/CN1126042C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1263313A (zh) | 2000-08-16 |
| GB0003250D0 (en) | 2000-04-05 |
| CN1126042C (zh) | 2003-10-29 |
| JP2000231506A (ja) | 2000-08-22 |
| GB2351167B (en) | 2001-08-01 |
| GB2351167A (en) | 2000-12-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3390357B2 (ja) | 木構造データ編集システムにおける木構造差分出力方法及び装置 | |
| US6775674B1 (en) | Auto completion of relationships between objects in a data model | |
| USRE42579E1 (en) | Virtual machine programming system | |
| CA2901134C (en) | Building applications for configuring processes | |
| US8291329B2 (en) | Automatically merging graphical programs | |
| US7143100B2 (en) | Method, system and program product for viewing and manipulating graphical objects representing hierarchically arranged elements of a modeled environment | |
| US5929858A (en) | Device for aiding analysis of infeasible solution and unbounded solution | |
| US7467122B2 (en) | System for aiding the design of product configuration | |
| US20040193587A1 (en) | Information relevance display method, program, storage medium and apparatus | |
| US7805284B2 (en) | Simulation model defining system for generating a simulation program for a simulator simulating a behavior of economy or society regarded as a system of phenomena and events | |
| EP2564325A1 (en) | Temporary formatting and charting of selected data | |
| CN112138380B (zh) | 一种游戏中数据编辑的方法和装置 | |
| US20070156742A1 (en) | Visual modeling method and apparatus | |
| JP5033322B2 (ja) | 連結関係情報を用いた情報管理方法及び装置 | |
| WO2007001599A2 (en) | Traversing a relational model with preferred paths | |
| JPH0743700B2 (ja) | データ駆動型情報処理装置 | |
| JPH07508844A (ja) | ユーザのマシン制御ステートメント集合の生成を容易にするための方法，および装置 | |
| JPH08237247A (ja) | ネットワーク管理システム | |
| US20110010375A1 (en) | Gap analysis system & methods | |
| JP6511793B2 (ja) | テストケース生成プログラム、テストケース生成方法及びテストケース生成装置 | |
| US20070156755A1 (en) | Data source mapping method and apparatus | |
| CN103026359B (zh) | 用于链接图形曲线的系统和方法 | |
| EP1804174A2 (en) | Data-generation supporting system, data-generation supporting apparatus, and computer program product | |
| AU2021101756A4 (en) | A Multi-method Joint Evaluation Software Construction Method Based on Nonlinear Evaluation Theory | |
| JP4018919B2 (ja) | ディレクトリ流通管理装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20021217 |
|
| LAPS | Cancellation because of no payment of annual fees |