JP2001337858A

JP2001337858A - 複製データ管理システム

Info

Publication number: JP2001337858A
Application number: JP2000154075A
Authority: JP
Inventors: Hideaki Okada; 英明岡田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-05-25
Filing date: 2000-05-25
Publication date: 2001-12-07

Abstract

(57)【要約】【課題】相手システムと共用する複製データを管理す
る複製データ管理システムに関し、異なる型のバージョ
ンを統合し、異なる型のバージョンを用いる相手システ
ムとの同期処理を可能にすることを課題とする。【解決手段】統合バージョン管理手段１１０に、自シ
ステム固有の型を管理するＸ型バージョン管理手段１０
９と、他の型を比較するＹ型バージョン比較手段１１１
を設け、Ｘ型バージョンについての比較結果と、Ｙ型バ
ージョンについての比較結果とに基づいて、統合バージ
ョンの比較結果を導き、その結果により、複製データ１
０６の同期処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータシス
テム上で保持され、共用されるデータの複製を管理する
システムに関する。

【０００２】

【従来の技術】移動通信ネットワークの普及、小型で安
価な携帯端末の普及により、外出先で報告書などの文書
の作成を行ったり、既に作成していた文書あるいは作成
途中の文書をオフィスから携帯端末上にコピーして持ち
出して外出先で参照あるいは修正を行う機会が増えてい
る。更に、いわゆる文書ファイルにとどまらず、リレー
ショナルデータベースなどに代表されるデータベース管
理システムにより保持されるデータ、スケジュール管理
ソフトウェアやアドレス帳ソフトウェアのデータなど、
様々なデータを複数の場所で参照あるいは更新する機会
は増えつつある。

【０００３】このように、計算機アプリケーションは、
通常何らかのデータを参照あるいは更新するが、複数の
場所（計算機）でアプリケーションが動作する場合、そ
のデータを１箇所で管理できないことがある。データを
管理する場所と必ずしも十分な性能でネットワーク接続
できない装置（例えば、携帯端末）の場合、あるいは、
常にネットワーク接続されている固定端末であっても、
アプリケーションが十分な速度性能を発揮するための条
件をネットワークが満たしていない場合などがある。

【０００４】このような状況に対応するため、特開平９
−２４４９３６にあるように、複数の計算機上でそれぞ
れデータ（特開平９−２４４９３６では、データはファ
イルである。）の複製を保持し、それらを独立に変更
し、それぞれの計算機において更新の履歴をとり、後に
他の計算機での更新の履歴を収集して併合することによ
り、複製データの一致化（同期処理）を行うという方法
がとられる。

【０００５】すなわち、アプリケーションが参照、更新
するデータの複製を各装置で分散して保持し、独立に更
新を許しながらも、それらの一致化（同期処理）を行う
ことにより複製間の一貫性を保つようにしている。これ
により、仮想的に１つのデータを共有する機能を提供す
る。これを、複製データ管理機構と呼ぶ。

【０００６】図１３に、複製データ管理システムの構成
例を示す。複製データ管理システム１０１は、直接ある
いは間接的に、また、永続あるいは断続的に互いにネッ
トワーク接続される各コンピュータシステムで動作す
る。

【０００７】各複製データ管理システム１０１は、複製
データ１０６を保存し、かつ、そのデータに対する更新
情報を管理する複製データ保存・管理手段１０３を持
つ。

【０００８】複製データ１０６は、通常、アプリケーシ
ョンに応じて設計、作成される。その複製データ１０６
に対してデータ内容の更新が行われた場合、その更新内
容を保存し、各複製データ管理システム１０１は、更新
内容を更新データ交換手段１０２を介してそれぞれ交換
する。

【０００９】更新内容が他の複製データ管理システムか
ら送られてきた場合、その更新内容を該当する複製デー
タに適用することにより、複製データの内容の一致化を
図る。すなわち、各複製データ管理システムでそれぞれ
複製データが一致するように管理する。

【００１０】複製データ１０６のデータ構成は、アプリ
ケーションの要請により、設計、作成されるものであ
る。

【００１１】一方、複製データ管理システム１０１に含
まれる複製データ保存・管理手段１０３や更新データ交
換手段１０２は、複製データの構造には依存しないよう
に汎用性を持たせることができる。すなわち、汎用のデ
ータベース管理システムを利用して、データベースを構
築するように、汎用の複製データ管理システムを利用し
て、アプリケーションの要求に応じた複製データを管理
することができる。

【００１２】しかし、複製データ保存・管理手段１０３
は、複製データ１０６とのインタフェースを明確にしな
ければならない。これは、汎用データベースを用いるリ
レーショナルデータベースの場合に、データベースの構
成と、データベースへのアクセス方法をＳＱＬ言語など
により規定し、ユーザが望むデータ形式のデータを参
照、更新することができるようにしていることに相当す
る。

【００１３】図１３の場合には、データ更新手段１０７
と更新情報記録手段１０４との間でそのようなインタフ
ェースを有する。複製データ１０６に何らかの変更が加
えられた場合、データ更新手段１０７は、更新情報記録
手段１０４を介して複製データ保存・管理手段１０３に
それを通知し、あるいは複製データ保存・管理手段１０
３がそれを検知し、更新情報記録手段１０４によりその
更新データを記録する。つまり、複製データ１０６にデ
ータ更新手段１０７という共通のインタフェースを設
け、複製データ保存・管理手段１０３には更新情報記録
手段１０４を設け、更新情報記録手段１０４は、データ
更新手段１０７から保存すべき更新データを取得し、保
存する。その情報は、後に更新データ交換手段１０２を
介して別の複製データ管理システムに送られることにな
る。

【００１４】一方、別の複製データ管理システムから送
られてきた更新データを複製データに適用する場合に
は、複製データ保存・管理手段１０３は、更新データ交
換手段１０２より、更新データを取得し、更新適用衝突
解決制御手段１０５を介して、複製データの更新適用衝
突解決手段１０８へ渡す。

【００１５】更新適用衝突解決制御手段１０５は、どの
複製データに適用あるいは衝突解決させるべきかを判断
するが、実際の適用と衝突解決の処理は、複製データ１
０６の更新適用衝突解決手段１０８が行う。

【００１６】例えば、２つの複製データ管理システム
Ａ，Ｂの間で、ある複製データａの内容が一致化してい
るとする。複製データ管理システムＡにおいて、ａの内
容が更新され、複製データ管理システムＡ，Ｂ間での同
期処理が行われた場合、複製データａに対する更新デー
タが複製データ管理システムＡから複製データ管理シス
テムＢに送られる。複製データ管理システムＢでは、複
製データａに関して両者が以前は同じ状態であったが、
その後、複製データ管理システムＡで更新が行われたこ
とを判断し、その更新データをそのまま適用すべきであ
ると判断する。

【００１７】また、同じように、２つの複製データ管理
システムＡ，Ｂの間で、ある複製データａの内容が一致
している場合に、複製データ管理システムＡにおいて、
複製データａの内容が更新され、複製データ管理システ
ムＢにおいても、複製データａの内容が更新され、複製
データ管理システムＡ，Ｂ間での同期処理が行われた場
合、複製データａに対する更新情報それぞれが、複製デ
ータ管理システムＡから複製データ管理システムＢに、
また、複製データ管理システムＢから複製データ管理シ
ステムＡに送られる。このとき、複製データ管理システ
ムＡ，Ｂともに、複製データａに関して両者が以前は同
じ状態であったが、その後、複製データ管理システム
Ａ，Ｂ両方で更新が行われたことを判断し、その更新は
衝突している状態にあり、衝突解決を行うべきであると
判断する。ここでいう衝突とは、更新の時間軸上の衝突
であり、更新内容そのものの衝突を意味するものではな
い。時間軸上で衝突している更新が、その内容において
も衝突しているか否かは、複製データの内容に依存す
る。

【００１８】参考に、更新内容の衝突について説明す
る。複製データ管理システムＡ，Ｂ双方の複製データ管
理システム上で、複製データとして、文書ファイルを複
製して保持しているとする。当初、その内容は、「今日
は雨です。」というものであったが、その後、複製デー
タ管理システムＡで、「明日は晴れです。」という文を
付け足し、複製データ管理システムＢで、「明日も雨で
す。」という文を付け足した場合に、同期処理におい
て、これらは時間軸上も、内容上も衝突していることに
なる。

【００１９】一方、複製データ管理システムＡで、「明
日は晴れです。」という文を付け足し、複製データ管理
システムＢで、「明後日は雨です。」という文を付け足
した場合に、同期処理を行えば、これは時間軸上では衝
突しているが、内容上は衝突していないことになる。

【００２０】複製データの特性に合わせ設計されている
場合を除き、通常の複製データ保存・管理手段、ひいて
は複製データ管理システムが判断できるのは、時間軸上
の衝突のみであり、更新内容の衝突については判断でき
ない。

【００２１】具体例として、この複製データ管理システ
ム１０１を使用するアプリケーションとして、掲示板シ
ステムを用いる例について説明する。掲示板システムに
は、複数のフォーラムがあり、各フォーラム毎にユーザ
はメッセージを追加することができる。

【００２２】このアプリケーションが複製データ管理シ
ステム１０１を用いる場合には、複製データ１０６に相
当するものは、各フォーラムのメッセージを１つのテキ
ストファイルにまとめたものとなる。この場合、新しい
メッセージは原則としてテキストファイルの末尾に追加
されるものとする。

【００２３】複製データ管理システム１０１において、
各フォーラムのデータを区別するため、複製データ識別
子（ＩＤ）として、フォーラム名を使用する。

【００２４】図１４に、複製データ保存・管理手段１０
３が持つ複製データ管理表の例を示す。複製データ管理
表は、複製データ識別子（ＩＤ）、その識別子に対応す
る複製データの最新の内容及びそのバージョンを保持す
る。

【００２５】図１４では、複製データ識別子すなわちフ
ォーラム名の例として、「金融情報」、「行楽情報」、
「国際情報」、及び「スポーツ情報」を示している。

【００２６】更に、それぞれ更新複製データ内容を前記
説明のようにテキストファイルのデータとして保持して
いる。また、それに対応するバージョンも保持するが、
バージョンの形式については後述するため、ここでは単
純にバージョン１、バージョン３という形式で記述す
る。

【００２７】まず、複製データ更新時の動作について説
明する。図１６には、その動作の流れを示した。ユーザ
は、掲示板アプリケーションから、データ更新手段１０
７を介して、追加するメッセージを入力する。

【００２８】データ更新手段１０７は、テキストファイ
ルの末尾にそのメッセージを追加することによりデータ
を更新し（Ｓ１６０１）、複製データ保存・管理手段１
０３に複製データが変更されたことを、フォーラム名と
ともに通知する（Ｓ１６０２）。

【００２９】複製データ保存・管理手段１０３は、バー
ジョン管理手段１０９により、この複製データに対する
バージョンの更新を要請し、新しいバージョンを得る
（Ｓ１６０３）。なお、このとき、バージョン管理手段
１０９には、複製データ管理表に記録されている更新前
のバージョンを与えることにより更新を要請する。

【００３０】続いて、複製データ保存・管理手段１０９
は、更新情報記録手段１０４を用いて、データ更新手段
１０７より、最新のデータ内容を取得し（Ｓ１６０
４）、更新された複製データの内容及び更新後のバージ
ョンを、複製データ管理表に記録する（１６０５）。

【００３１】例えば、図１４の状態で、「スポーツ情
報」に「Ｆ１結果」のメッセージが追加されると、図１
５のように、複製データが更新される。なお、ここでは
最も簡単な方法により説明しているが、他にも特開平９
−２４４９３６のように、最新の複製データを保存する
だけでなく、ユーザが追加したメッセージを差分情報と
して保持し、同期処理のために別の複製データ管理シス
テムに送るデータ量を少なくす方法がある。

【００３２】次に、同期処理について、図１７を用いて
説明する。複製データ管理システム１０１ａは、別の複
製データ管理システム１０１ｂと、それぞれの更新デー
タ交換手段１０２を介して接続する（Ｓ１７０１，Ｓ１
７５１）。

【００３３】なお、この接続は、必ずしもＴＣＰ／ＩＰ
などのプロトコルにより直接接続することを意味するわ
けではない。例えば、ファイアウォールが存在すること
などにより、直接接続が不可能な場合には、ファイアウ
ォールを越えることができる電子メールを媒体として、
仮想的に接続を行うことも考えられる。

【００３４】接続が完了すると、複製データ管理システ
ム１０１ａは、複製データ管理システム１０１ｂに、自
分の持つ複製データ管理表から、その全複製データＩＤ
と、それに対する最新バージョンを送信する（Ｓ１７０
２）。図１５を例とすると、「金融情報」バージョン
３、「行楽情報」バージョン１、「国際情報」バージョ
ン２、「スポーツ情報」バージョン４のデータが送られ
る。なお、ここでは、最も単純な方法を用いて説明して
いるが、他にも個々のバージョンのうち最も新しいと判
断されるバージョンを送ることにより、データ量を削減
するなどのアルゴリズムが存在する。

【００３５】複製データ管理システム１０１ａの全複製
データＩＤとそのバージョンを受け取った複製データ管
理システム１０１ｂは（Ｓ１７５２）、その全てのＩＤ
に対して自分の持つ複製データ管理表に記録されている
最新バージョンと比較し、自分の持つバージョンの方が
古い場合と同じ場合を除き、その複製データＩＤ、自分
の持つバージョン、それに対応する最新複製データの内
容を（Ｓ１７５３）送信する。

【００３６】複製データ管理システム１０１ｂの複製管
理表が図１８の通りであったとすると、ＩＤが一致する
「金融情報」「国際情報」「スポーツ情報」のうち、自
分のバージョンの方が古い「スポーツ情報」とバージョ
ンが同じ「金融情報」を除き、「国際情報」についてバ
ージョンと複製データの内容を併せて送信する。また、
複製データ管理システム１０１ａから送られてきた複製
データＩＤには含まれていない、自身の複製データ管理
表に含まれる複製データＩＤ、バージョン、その内容も
送信する（Ｓ１７５４）。つまり、図１８の例では、
「新製品情報」についても送信することになる。

【００３７】複製データ管理システム１０１ｂから送ら
れてくる複製データＩＤ、最新複製データの内容、その
バージョンを受信した複製データ管理システム１０１ａ
は、複製データＩＤ、最新複製データ、バージョンを一
組にして、更新適用衝突解決制御手段１０５を呼ぶ（Ｓ
１７０３）。

【００３８】更新適用衝突解決制御手段１０５は、渡さ
れた複製データＩＤについて自分のバージョンを複製デ
ータ管理表から取得し、渡されたバージョンと比較し、
自身の方が新しいあるいは同じ場合は無視し、自身の方
が古い場合及び自身に同ＩＤの複製データがない場合に
は、更新適用衝突解決手段１０８によりその更新を適用
させる（同ＩＤの複製データがない場合には、単なるコ
ピーとなる）。

【００３９】図１９のように、「国際情報」と「新製品
情報」について更新を適用する。

【００４０】そうでない場合、すなわち衝突している場
合には、更新適用衝突解決手段１０８によりその衝突を
解決させて、複製データを更新させる（Ｓ１７０４）。

【００４１】更新適用の場合には、相手から渡されたバ
ージョンが新しいバージョンとなり、衝突解決の場合に
は、自身のバージョンと相手のバージョンをマージした
バージョンが新しいバージョンとなる。新しいバージョ
ンは、バージョン管理手段１０９により双方のバージョ
ンをマージすることにより生成される。この結果、複製
データ保存・管理手段１０３は、更新内容がマージされ
た複製データの内容とそれに対応するバージョンを複製
データ管理表へ記録する（Ｓ１７０５）。複製データ管
理システム１０１ｂから送られてくる全ての情報を処理
し、処理が終了すると、これまでと逆の処理、すなわち
複製データ管理システム１０１ａから複製データ管理シ
ステム１０１ｂが持っていない情報の送信を行う。

【００４２】この掲示板アプリケーションの例に沿って
更新適用衝突解決手段１０８で行われる処理を説明す
る。更新適用処理で行うことは、複製データの内容を送
られてきた複製データの内容に入れ替えてしまうことで
ある。一方、衝突解決処理で行うことは、複製データの
自身の内容と、相手から送られてきた内容を比較し、例
えば、ＵＮＩＸ（登録商標）システムに標準的に用いら
れているｄｉｆｆコマンドなどを用いて相手の方にのみ
存在する部分を抜き出し、自身のデータの末尾に追加す
ることである。この場合、複製データ中のメッセ─ジの
順序は、同じでない可能性があるが、含まれているメッ
セージの内容は全体としては同じになる。なお、この更
新適用及び衝突解決処理の内容は、既に述べたようにア
プリケーションに依存することであり、ここでは最も簡
単な解決方法を例示した。

【００４３】上記で述べたような更新情報の管理は、複
製データ管理システム上で大きな役割を果たし、これま
でに数多く研究されてきた。一般的に、このような管理
では、複製データに対するバージョンを使用して、更新
情報を管理する。従って、バージョンを用いた管理方法
において、バージョン管理手段がシステムの中心的役割
を担う。

【００４４】分散した複製データを、それぞれに更新す
るシステムの場合のバージョンについては、単純に、前
後関係を示す一次元的なパラメータのみを有するもので
は足りない。そのため、様々な型のバージョンが提案さ
れている。以下に、ツリー型バージョンとベクター型バ
ージョンの例を示す。

【００４５】図２０に、ツリー型バージョンの例を示
す。

【００４６】まず、システムＡで、新しく複製データが
生成され、それがシステムに登録されたとする。このと
きに、新規登録を示すノード２０１が生成される。これ
には、システムＡで生成されたことを示す識別子が含ま
れる。このとき、ツリー型バージョンは、図２０中の状
態１と示した範囲のノードだけで構成されている。その
後、システムＢとの同期処理により、複製データがシス
テムＢ上に複製されたとする。このとき、システムＢ上
でもノード２０１のみからなるツリー型のバージョンを
保持することになる（状態１）。

【００４７】その後、システムＡで更新が行われ、ノー
ド２０２が付与される。これには、システムＡで更新が
行われたことを示す識別子が含まれる。システムＡのツ
リー型バージョンは、状態２に含まれるノード、つま
り、ノード２０１と２０２及びそれらの関係を含むよう
に構成されている（状態２）。

【００４８】また、システムＢでも更新が行われ、ノー
ド２０３が付与される。同様に、システムＢで更新され
たことを示す識別子が含まれる。システムＢのツリー型
バージョンは、状態３に含まれるノード、つまり、ノー
ド２０１と２０３及びそれらの関係を含むように構成さ
れている（状態３）。

【００４９】そこで、同期処理が行われた場合、それぞ
れのバージョンが交換され、互いのシステムで独立に更
新が行われたことを知る。システムＡ、システムＢとも
に、更新の衝突解決が行われ、新しくノード２０４が付
与される。これには、システムＡとシステムＢの間の衝
突解決であることを示す識別子が含まれる。このとき、
システムＡ，Ｂ双方で、ツリー型バージョンは、状態４
の範囲に含まれるノードと、それらのノードの関係を含
むように構成され、バージョンが一致することになる。

【００５０】なお、図では、ツリー型バージョンを視覚
的に表したが、バージョンを特定する実際のデータは、
視覚的に表した状態を定義するように構成されている。

【００５１】別な型の例として、ベクター型バージョン
を示す。ベクター型バージョンは、Ｐａｒｋｅｒらによ
る論文ＤｅｔｅｃｔｉｏｎｏｆＭｕｔｕａｌＩｎ
ｃｏｎｓｉｓｔｅｎｃｙｉｎＤｉｓｔｒｉｂｕｔｅ
ｄＳｙｓｔｅｍｓ（ＩＥＥＥＴｒａｎｓａｃｔｉｏ
ｎｓｏｎＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎ
ｇ，Ｖｏｌ．ＳＥ−９，Ｎｏ．３，ＭＡＹ１９８３）に
記載されているアイディアを使用したバージョンであ
る。ベクター型バージョンでは、どのシステムのいつま
での更新が含んでいるかを管理する。

【００５２】「いつ」という情報は、実時間でもよい
し、仮想的な時間でもよいが、通常、単調増加するもの
がアルゴリズム上都合がよい。図２１では、仮想時間で
示している。

【００５３】状態１で、システムＡに新しく複製データ
が生成され、システムに登録されたとする。このときの
バージョンは、［（Ａ，１）］となる。これは、システ
ムＡにおける仮想時間１までの情報を含んでいることを
示す。

【００５４】その後、状態２でシステムＢとの同期処理
により、データがシステムＢ上に複製されたとする。こ
のとき、システムＢ上でも同じバージョンを保持するこ
とになる。

【００５５】その後、システムＡで更新を行い、バージ
ョンが［（Ａ，２）］と更新される。これは、システム
Ａにおける仮想時間２までの情報を含むことを示す。

【００５６】同じ頃、システムＢでも更新が行われ、更
新バージョン［（Ａ，１），（Ｂ，１）］と更新され
る。これは、システムＡの仮想時間１までの情報と、シ
ステムＢの仮想時間１までの情報を含んでいることを示
す。

【００５７】状態３の状況で同期処理が行われた場合、
それぞれのバージョンが交換され、互いに持っていない
情報が他のシステムの複製データに含まれていることを
知る。システムＡは、（Ｂ，１）の情報を知らないし、
システムＢは、（Ａ，２）の情報を知らない。つまり、
衝突が起きている。

【００５８】そこで、更新の衝突解決が行われ、バージ
ョンが［（Ａ，２），（Ｂ，１）］と更新される（状態
４）。これで、両者ともに、システムＡの仮想時間２ま
での情報と、システムＢの仮想時間１までの情報を知っ
ている状態となる。

【００５９】ここで、ツリー型バージョンを使用してい
る複製データ管理システムと、ベクター型バージョンを
使用している複製データ管理システムの間でデータを複
製して共有する場合を想定する。複製データそのもの
は、アプリケーションにより固有の形式であり、両シス
テムの複製データは共用できる。つまり、前述したよう
に、複製データ管理システムとのインタフェースが定義
されているため、型の異なるバージョンを用いる複数の
管理システムの間で、複製データを相互運用することに
ついて、問題は生じない。特に、オブジェクト指向言語
を使用する場合には、複製データのデータ内容そのもの
と、データに対する参照、更新手続きが１つのオブジェ
クトとしてまとめることが可能なため、このような特徴
が顕著になる。また、オブジェクト指向言語では、オブ
ジェクトの型はクラス名として表すことができ、データ
の型を容易に判断するための素地が整っている。特に、
Ｊａｖａ言語を用いる場合は有効である。Ｊａｖａ言語
は、オブジェクト指向言語であり、オブジェクトのデー
タとしての型情報やデータに対する操作をクラスによっ
て定義でき、かつ、そのクラスはオペレーティングシス
テムやＣＰＵに対する依存性がなく、Ｊａｖａ実行環境
さえそなえていれば、どこでも実行可能だからである。

【００６０】以上のように、複製データの互換性は優れ
ているにもかかわらず、バージョン情報については互換
性がないため、例えその型が分かっても、その内容を解
釈することができない。すなわち、異なるバージョン管
理アルゴリズムを用いている複製データ管理システム間
では、複製データ管理システムにとって最も重要な更新
情報の管理ができないという問題がある。そのため、現
状の方法としては、あらかじめ複数の異機種の複製デー
タ管理システムを用意しておき、二相コミット技術など
を用いて、複製データについて両方のシステム上で同じ
操作を同時に行うなど、複雑で、効率的でない対策を行
わねばならない。

【００６１】

【発明が解決しようとする課題】本発明の目的は、この
ように異なる更新情報管理方法を用いる異機種の複製デ
ータ管理システム間の相互運用性を実現することであ
る。

【００６２】

【課題を解決するための手段】この発明に係る複製デー
タ管理システムは、相手システムと共用する複製データ
を管理する複製データ管理システムであって、以下の要
素を有することを特徴とする。（１）自複製データを記憶する自複製データ記憶部、
（２）自システム固有の型に従ったバージョンと、他の
型に従ったバージョンとを含む自統合バージョンを、自
複製データに対応付けて記憶する自統合バージョン記憶
部、（３）相手システムから相手複製データを入力する
相手複製データ入力部、（４）相手複製データに対応付
けらた、自システム固有の型に従ったバージョンと、他
の型に従ったバージョンとを含む相手統合バージョンを
入力する相手統合バージョン入力部、（５）自統合バー
ジョンに含まれる自システム固有の型に従ったバージョ
ンと、相手統合バージョンに含まれる自システム固有の
型に従ったバージョンとを比較し、更に、自複製データ
が更新された場合には、自統合バージョンに含まれる自
システム固有の型に従ったバージョンを更新する自シス
テム固有型バージョン管理部、（６）自統合バージョン
に含まれる他の型に従ったバージョンと、相手統合バー
ジョンに含まれる他の型に従ったバージョンとを比較す
る他型バージョン比較部、（７）自システム固有型バー
ジョン管理部による比較結果と、他型バージョン比較部
による比較結果とに基づいて、自統合バージョンと、相
手統合バージョンとを比較する統合バージョン管理部。

【００６３】また、他型バージョン比較部は、他型バー
ジョン比較部が行なう比較の処理を実行するための他型
バージョン比較プログラムを記憶していない場合に、他
型バージョン比較プログラムを入力し、記憶する他型バ
ージョン比較プログラムインストール部を有することを
特徴とする。

【００６４】また、他型バージョン比較部は、更に、記
憶した他型バージョン比較プログラムを不要であると判
断した場合に、不要であると判断した他型バージョン比
較プログラムを消去する他型バージョン比較プログラム
アンインストール部を有することを特徴とする。

【００６５】また、複製データ管理システムは、更に、
相手システムからの要求に応じて、自システム固有型バ
ージョン管理部と、他型バージョン比較部との少なくと
も一方の比較結果を出力するバージョン比較結果出力部
を有することを特徴とする。

【００６６】この発明に係る複製データ管理システム
は、相手システムと共用する複製データを管理する複製
データ管理システムであって、以下の要素を有すること
を特徴とする。（１）自複製データを記憶する自複製データ記憶部、
（２）自システム固有の型に従ったバージョンと、他の
型に従ったバージョンとを含む自統合バージョンを、自
複製データに対応付けて記憶する自統合バージョン記憶
部、（３）自統合バージョンに含まれる自システム固有
の型に従ったバージョンを、他の型に従ったバージョン
に変換するバージョン変換部、（４）自統合バージョン
に含まれる自システム固有の型に従ったバージョンを、
バージョン変換部により変換されたバージョンに置き換
えた変換自統合バージョンを出力する変換自統合バージ
ョン出力部。

【００６７】また、バージョン変換部は、バージョン変
換部が行なう変換の処理を実行するためのバージョン変
換プログラムを記憶していない場合に、バージョン変換
プログラムを入力し、記憶するバージョン変換プログラ
ムインストール部を有することを特徴とする。

【００６８】また、バージョン変換部は、更に、記憶し
たバージョン変換プログラムを不要であると判断した場
合に、不要であると判断したバージョン変換プログラム
を消去するバージョン変換プログラムアンインストール
部を有することを特徴とする。

【００６９】また、変換自統合バージョン出力部は、バ
ージョン変換部により変換される前の自システム固有の
型に従ったバージョンを、変換自統合バージョンに含め
て出力することを特徴とする。

【００７０】この発明に係る複製データ管理システム
は、相手システムと共用する複製データを管理する複製
データ管理システムであって、以下の要素を有すること
を特徴とする。（１）自複製データを記憶する自複製データ記憶部、
（２）自システム固有の型に従ったバージョンと、他の
型に従ったバージョンとを含む自統合バージョンを、自
複製データに対応付けて記憶する自統合バージョン記憶
部、（３）自複製データが更新された場合には、自統合
バージョンに含まれる自システム固有の型に従ったバー
ジョンを更新する自システム固有型バージョン更新部、
（４）自複製データが更新された場合には、自統合バー
ジョンに含まれる他の型に従ったバージョンを更新する
他型バージョン更新部、（５）更新した自システム固有
の型に従ったバージョンと、更新した他の型に従ったバ
ージョンと含む統合バージョンを出力する統合バージョ
ン出力部。

【００７１】また、他型バージョン更新部は、他型バー
ジョン更新部が行なう更新の処理を実行するための他型
バージョン更新プログラムを記憶していない場合に、他
型バージョン更新プログラムを入力し、記憶する他型バ
ージョン更新プログラムインストール部を有することを
特徴とする。

【００７２】また、他型バージョン更新部は、更に、記
憶した他型バージョン更新プログラムを不要であると判
断した場合に、不要であると判断した他型バージョン更
新プログラムを消去する他型バージョン更新プログラム
アンインストール部を有することを特徴とする。

【００７３】

【発明の実施の形態】実施の形態１．本実施の形態で
は、複数のコンピュータシステム上に保持され、共有さ
れる複製データを管理する複製データ管理システムであ
って、自コンピュータシステムに固有の更新履歴バージ
ョンを生成し、管理する手段とともに、他コンピュータ
システムにより生成された異なる型の更新履歴バージョ
ンを比較する手段を有する統合バージョン管理手段を備
えた複製データ管理システムについて説明する。図１
は、実施の形態１における複製データ管理システムの構
成を示す図である。１０１は複製データ管理システム、
１０２は更新データ交換手段、１０３は複製データ保存
・管理手段、１０４は更新情報記録手段、１０５は更新
適用衝突解決制御手段、１０６は複製データ、１０７は
データ更新手段、１０８は更新適用衝突解決手段、１０
９はＸ型バージョン管理手段、１１０は統合バージョン
管理手段、１１１はＹ型バージョン比較手段、１１２は
Ｚ型バージョン比較手段である。

【００７４】本システムでは、従来のバージョン管理手
段１０９を取り込む形で統合バージョン管理手段１１０
が追加されている。統合バージョン管理手段１１０は、
他に自システムに固有の型のバージョンとは異なる型の
バージョンについての比較手段を備える。

【００７５】この例では、自システムに固有のバージョ
ンの型はＸ型であり、異なる型であるＹ型、Ｚ型のバー
ジョンについては比較手段として１１１，１１２を備え
ている。

【００７６】バージョン管理手段１０９は、自システム
に固有の型の更新履歴バージョンを生成し、比較でき
る。

【００７７】一方、バージョン比較手段１１１，１１２
は、少なくともバージョンの比較を行うように構成され
ている。なお、自システムと異なる型であるＹ型及びＺ
型のバージョンの生成は、それらの型を固有の型とする
別の複製データ管理システム（以下、異機種の複製デー
タ管理システムという。）において行われる。つまり、
図１に示す複製データ管理システムとは別のシステムに
おいて生成された異なる型のバージョンについては、比
較のみを行う。

【００７８】但し、同じ型を固有の型とする他の複製デ
ータ管理システムが生成したバージョンについては、更
新や比較を行うことができる。特に、バージョン情報に
対するインタフェースを定義できるオブジェクト指向言
語を用い、データそのものとデータに対する操作をオブ
ジェクトとしてまとめることができる場合には、容易に
バージョンを更新し、比較することができる。

【００７９】本発明で管理する統合バージョンは、型の
異なる複数のバージョンを合わせもつバージョンであ
る。統合バージョンには、各々のバージョンの型名とそ
の型のバージョンの情報が含まれる。なお、システム固
有の型のバージョンの管理手段など、比較以外に生成が
可能な型のバージョンは、その内容の解釈、新規生成、
複製データ更新時の既存バージョンの更新、衝突解決時
の既存バージョンのマージが可能である。管理手段を持
たず、比較手段を持つ型のバージョンは、その同じ型の
バージョン間の比較のみ可能である。管理手段も比較手
段も持たないバージョンは、生成も比較も不可能であ
る。よって、ある複製データの統合バージョンには、そ
の複製データの生成、更新に関わった複製データ管理シ
ステムに固有のバージョンが含まれることになる。但
し、比較手段のみで管理手段、すなわち生成手段を持た
ない型のバージョンは、その衝突解決時のマージが不可
能であるため（マージも生成の一種である。）、同じ型
の異なる値のバージョンが、統合バージョン中に含まれ
ることになる。

【００８０】図２に、統合バージョンの例を示す。この
例では、システムＡ，Ｂ，α，βが存在し、システム固
有のバージョンの型として、システムＡ，Ｂは、ベクタ
ー型バージョンを使用し、システムα、βにおいて、ツ
リー型バージョンを使用しているとする。

【００８１】これらのシステム間で複製データを共有し
ようとすると、ある統合バージョン５０１は、ベクター
型バージョン５０２と、ツリー型バージョン５０３によ
り構成される。

【００８２】例えば、システムＡでは、ベクター型バー
ジョンが自システムに固有の型のバージョンであり、そ
の生成と比較が可能である。一方、ツリー型バージョン
は、異機種の複製データ管理システムにより生成された
ものであるため、ツリー型バージョンについては、バー
ジョン情報に対する共通の比較インタフェースを用いた
比較のみが可能となる。

【００８３】なお、ツリー型バージョンは、図に視覚的
に示したツリー構成を構成するノードと、それらのノー
ド間の関係を特定するデータとして定義される。

【００８４】ここで、共通の比較インタフェースについ
て定義しておく。このインタフェースを用いることによ
り、それぞれ同じ型のバージョン間の比較が可能であ
り、その結果は、両バージョンが等しい、一方のバージ
ョンが新しい、他方のバージョンが新しい、両バージョ
ンが衝突しているの４通りである。

【００８５】バージョンＹ比較手段１１１やバージョン
Ｚ比較手段１１２は、このような共通の比較インタフェ
ースを用いて動作するように構成されている。

【００８６】図３〜図５に、統合バージョンの比較の例
を示す。また、図６に、統合バージョンにおける比較処
理フローの例を示す。自統合バージョンに含まれる全て
のバージョンについて、比較相手の統合バージョンに同
じ型のものが含まれているかチェックし、含まれていれ
ば同じ型同士のバージョンを比較する（Ｓ６０１）。例
えば、図３では、ベクター型、ツリー型ともにバージョ
ンを比較している。

【００８７】相手の統合バージョンに含まれていない型
については、自バージョンが新しいと判断する（Ｓ６０
１）。例えば、図４では、ベクター型は自バージョンが
新しいと判断している。

【００８８】自統合バージョンに含まれる全てのバージ
ョンについてチェック終了後（Ｓ６０１）、相手の統合
バージョンに含まれるバージョンのうち、まだ比較され
ていないものがあるならば、相手のバージョンを新しい
と判断する（Ｓ６０３）。例えば、図５では、ツリー型
は自バージョンが古いと判断している。

【００８９】このようにして、自統合バージョン、他統
合バージョンの全ての型のバージョンについてチェック
を終了したので、最終的に両者の統合バージョンの比較
結果を求める。全ての型のバージョンが等しければ、統
合バージョンも等しいと判断する。それ以外の場合で、
全ての型のバージョンについて、等しいかあるいは新し
ければ、統合バージョンは新しいと判断する。それ以外
の場合で、全ての型のバージョンについて、等しいか古
ければ、統合バージョンは古いと判断する。そうでない
場合、すなわち、新しいと判断されたものと、古いと判
断されたものが入り交じっている場合には、統合バージ
ョンは衝突していると判断する。また、少なくとも１つ
のバージョンで、衝突していると判断されれば、統合バ
ージョンも衝突していると判断する。

【００９０】図３では、統合バージョンとして衝突して
いると判断している。更に、図４では、新しいと、図５
では、古いと判断している。統合バージョンを用いる本
実施の形態の場合、複製データ管理表のバージョンの部
分は、図３から図５に示すように、システム固有の型の
バージョンだけではなく、システム固有の型のバージョ
ンを含む統合バージョンとなり、バージョンに対する操
作、すなわちバージョンの新規生成、更新、マージ、比
較は、統合バージョン管理手段１１０に対して行われ
る。

【００９１】統合バージョン管理手段１１０は、システ
ム固有の型のバージョンの新規生成を依頼されると、そ
れをそのままシステム固有の型のバージョン管理手段１
０９に依頼し、結果として得られるシステム固有の型の
バージョンを、統合バージョン中の固有の型のバージョ
ンの部分に記録して、統合バージョンの新規生成とす
る。

【００９２】また、自システムにおける複製データ更新
時にバージョンの更新を依頼されると、統合バージョン
のうちシステム固有の型のバージョン部分をシステム固
有の型のバージョン管理手段１０９に更新させる。

【００９３】同期処理時における更新適用衝突解決後の
統合バージョンの生成（図１７のＳ１７０５相当）につ
いては、更新適用の場合と衝突解決の場合に分かれる
が、更新適用の場合には、従来例と同様に相手システム
のバージョンを自システムの新しいバージョンとして更
新する。

【００９４】衝突解決の場合、すなわち自他の統合バー
ジョンが衝突していると判断された場合のには、各型の
うち、システム固有の型のバージョンについては、マー
ジ処理が可能であるためマージする。それ以外の型につ
いては、衝突しているものがあればそれらを残し、そう
でなければ最も新しいバージョンを残す。

【００９５】これらの処理フローを図７を用いて説明す
る。マージのため、衝突している２つの統合バージョン
が統合バージョン管理手段に渡される。

【００９６】自システムに固有のバージョンについては
マージ処理が可能であるため、システム固有の型のバー
ジョン管理手段に依頼することによりマージする（Ｓ７
０１）。３つ以上のバージョンがある場合には、２つず
つマージすればよい。

【００９７】自システムに固有の型のバージョンでない
場合、そのマージは不可能である。よって、まずは全て
のバージョンを集める（Ｓ７０２）。集められた各バー
ジョンの同じ型のバージョンの集合につき（Ｓ７０
３）、他の全ての同じ型のバージョンよりも新しいバー
ジョンがあればそれを残して他を削除し（Ｓ７０４）、
他の同じ型のバージョンよりも古いバージョンがあれば
それを削除する（Ｓ７０５）。これらの処理は、比較手
段を用いることにより可能である。残ったバージョン
は、最も新しいバージョン１つか、衝突し合うバージョ
ンである。残ったバージョンを統合して、新しい統合バ
ージョンとする（Ｓ７０６）。

【００９８】上記処理により、異機種の複製データ管理
システムによる、それぞれ固有の更新履歴管理用のバー
ジョンを統合的に管理、比較し、それぞれのデータに対
する更新の有無、衝突を判断できるようになり、相互運
用性、すなわち、異機種複製データ管理システム間の同
期処理が可能となる。

【００９９】なお、ベンダの都合等により比較手段が得
られない場合には、バージョンの比較は行えないが、こ
のような型については衝突していると判断すればよい。

【０１００】実施の形態２．本実施の形態では、自シス
テムに固有のものでない異なる型の更新履歴バージョン
の比較手段を、複製データ管理システム間の一致化処理
時に動的にインストールする手段を備えた複製データ管
理システムについて説明する。

【０１０１】本実施の形態の複製データ保存・管理手段
１０３では、バージョン管理手段１０９又はバージョン
比較手段１１１，１１２により比較可能なバージョンの
型名の一覧表を維持管理する。

【０１０２】同期処理における更新データ交換手段１０
２による更新データの交換前（すなわち、図１７におけ
るＳ１７０２及びＳ１７５２の前）に、双方の比較可能
なバージョン型名の一覧表を交換する。

【０１０３】それぞれの複製データ管理システムでは、
相手の一覧表と自身の一覧表を比較し、相手側で比較で
きないバージョンの型であって、自身側で比較可能なバ
ージョンの型を判断し、そのバージョンの型名とそれに
対応する比較手段を送付する。

【０１０４】従って、比較手段を有していない複製デー
タ管理システムは、動的に比較手段を入手することがで
きる。これにより、比較手段のインストール、バージョ
ンアップなどの維持管理コストが軽減され、より自由度
の高い複製データ管理システムが構築できる。また、必
ずしも比較手段を全て前もってインストールしておく必
要がなくなるため、実際に同期処理において必要になっ
た比較手段のみインストールされることになり、特に携
帯端末などのリソースに限りのある計算機上で、リソー
スの使用量を抑えることができる。インストールの処理
は、プログラム実行環境に依存するが、前述のＳｕｎ
Ｍｉｃｒｏｓｙｓｔｅｍｓ社により開発されたＪａｖａ
言語の場合、不揮発性記憶上のクラスパスと呼ばれるモ
ジュール（クラス）検索パスにモジュール（この場合の
比較手段）を保存することにより実現できる。

【０１０５】実施の形態３．本実施の形態では、不要に
なった更新履歴バージョンの比較手段を複製データ管理
システムから削除する手段を備えた複製データ管理シス
テムについて説明する。

【０１０６】これにより、リソースの使用量を抑えるこ
とができる。例えば、複製データは削除されることもあ
り、それに伴い、複製データ管理システムが保持してい
るバージョンの型には含まれていないが、比較手段は残
っていることがあり、これは不要となる。

【０１０７】これは、複製データ管理表から全ての統合
バージョン中に含まれる全てのバージョンの型名を得
て、それを前述の比較可能なバージョンの型名の一覧表
と比較することにより容易に判断できる。

【０１０８】また、統合バージョン中にその型のバージ
ョンが残っていても、十分長い間、その型のバージョン
の比較手段が使用されないようであれば、リソース使用
効率の面から削除することが望ましい場合もある。特
に、前述の動的な比較手段の取得を行える場合、必要に
なれば再び取得できるため、削除しても大きな問題はな
い。従って、比較手段を削除することによって資源の有
効活用を図ることができる。長い間用いられていない比
較手段は、各バージョン比較手段において、比較が行わ
れる度にその時刻を記録し、その時刻と現在時刻の差を
求めることにより容易に判断できる。

【０１０９】実施の形態４．本実施の形態では、一致化
処理を行う場合に、一方では相手システムの更新履歴バ
ージョンの型の比較手段を持つが、他方では持たない場
合に、一方のバージョン比較手段を持つシステムで、他
方におけるバージョンの比較を代行する更新情報の交換
手段を備えた複製データ管理システムについて説明す
る。

【０１１０】実施の形態１では、前述したように、バー
ジョン比較手段が用意されない場合、比較結果を常に衝
突とみなすこととした。このように動作することによっ
て、実際にはバージョンが等しく、衝突解決が必要ない
にもかかわらず、衝突解決手段が呼ばれることになる。
また、実際にはどちらか一方が新しく、更新適用すべき
であるにもかかわらず、衝突解決が行われることにな
る。

【０１１１】衝突している状態のものに対して、誤って
複製間の一致状態に不整合をもたらす操作（適用処理を
施したり、等しいとみなして何の処理もしない操作）を
行うことを回避するためには、このように動作させざる
を得ない。しかし、必要以上の処理を要求してしまうと
いう欠点を有する。

【０１１２】本実施の形態では、一方の複製デー管理シ
ステムでは相手固有のバージョンの型の比較手段が用意
されているが、他方の複製データ管理システムでは相手
固有のバージョンの型の比較手段が用意されていない場
合に、上記問題を解決する。

【０１１３】すなわち、図１に示す複製データ管理シス
テムの構成要素の更新データ交換手段１０２において、
複製データＩＤやバージョン等を互いに交換するが、こ
のときに、相手固有のバージョンの比較手段を備えてい
ない方の複製データ管理システムでは、比較手段を備え
ていないバージョンの型の比較を行わず、比較手段を備
えている同期処理の相手に、比較の代行を依頼する。

【０１１４】これにより、統合バージョンに含まれる各
バージョンに、自システムで比較手段を備えていなくと
も、同期処理相手がその管理手段又は比較手段を備えて
いれば正しい比較を行うことができ、誤って衝突してい
ると判断することがなくなる。

【０１１５】図８は、実施の形態４における比較代行処
理フローを示す図である。実施の形態２の場合と同様
に、まず、同期処理のためのデータの交換処理の初期段
階で、それぞれの複製データ管理システムが備えるバー
ジョン管理手段又は比較手段により比較可能なバージョ
ンの型名の一覧表を交換する（Ｓ８００）。その後、更
新データ交換手段による複製データＩＤとバージョン情
報の送受信を行う（Ｓ８０１）。

【０１１６】相手から送られてきた統合バージョンに含
まれる型のうち、自システムの統合バージョンにも含ま
れ、かつ、自システムでは比較手段がなく、かつ、相手
システムでは比較手段を持つ型については（Ｓ８０
２）、自らバージョンの比較を行うことをせず、バージ
ョン比較要求を相手に送る（Ｓ８０４）。このとき、こ
の型についての自バージョンも併せて送る。

【０１１７】図９の例では、自らの統合バージョンにツ
リー型のバージョンを含むにもかかわらず、ツリー型の
比較手段を有していない。そこで、ツリー型のバージョ
ンについての比較要求を送信する。

【０１１８】バージョン比較要求を受け取った側では、
当該バージョンの比較を代わって行い、その結果を送り
返す。比較結果を受け取った側では（Ｓ８０５）、代行
してもらった型のバージョン比較を用いて統合バージョ
ンとしての比較結果を出し（Ｓ８０６）、更新適用や衝
突解決などの通常の処理を行う（Ｓ８０７）。

【０１１９】このように、相手システムの比較結果を用
いることにより、自システムの構成を単純化できる。

【０１２０】実施の形態５．本実施の形態では、複数の
コンピュータシステム上に保持され、共有される複製デ
ータを管理する複製データ管理システムであって、自コ
ンピュータシステムに固有の更新履歴バージョン生成、
管理手段の他に、他コンピュータシステムにより管理、
比較可能な異なる型への更新履歴バージョンの変換手段
を備え、同期処理時に他コンピュータシステムにより管
理、比較可能な型に変換した更新履歴バージョンを送信
する複製データ管理システムについて説明する。

【０１２１】図１０は、実施の形態５における複製デー
タ管理システムの構成例を示す図である。この複製デー
タ管理システムは、システム固有のバージョンとして、
Ｘ型のバージョンを生成、管理するものとする。

【０１２２】本実施の形態では、バージョン変換手段１
１３が付加されている。具体的には、この例では、Ｘ型
からＹ型へ、Ｘ型からＺ型へのバージョン変換手段１１
４，１１５を有している。

【０１２３】更に、具体例をあげて説明する。例えば、
図１１に示すように、複製データ管理システムＡでは、
固有のバージョンとして、Ｘ型のバージョンを利用して
おり、別の複製データ管理システムＢでは、固有のバー
ジョンとして、Ｙ型のバージョンを利用しているとす
る。複製データ管理システムＡ，Ｂ間で同期処理を行う
に当たり、それぞれ更新データとそれに関するバージョ
ンを交換するが、複製データ管理システムＡから複製デ
ータ管理システムＢへ複製データＩＤ、ならびにバージ
ョンを送る場合には、Ｘ型のバージョンをＹ型のバージ
ョンに変換することにより、複製データ管理システムＢ
ではＹ型のみを統一的に扱うことができる。

【０１２４】逆に、複製データ管理システムＢから複製
データ管理システムＡへ更新データならびにバージョン
を送る場合には、Ｙ型のバージョンをＸ型のバージョン
に変換すると、複製データ管理システムＡではＸ型のみ
を統一的に扱うことができる。

【０１２５】それぞれのシステムで、管理、比較可能な
バージョンの型は、同期処理開始時に、それぞれが管
理、比較可能なバージョンの型名の一覧を送受信するこ
とにより容易に取得できる。

【０１２６】このように、互いに自システムで取り扱う
ことのできる型のバージョンのみを比較処理することに
なるため、異機種の複製データ管理システム間の相互運
用性を提供することができることになる。

【０１２７】例えば、実時間を使用するベクター型バー
ジョンを仮想時間を使用するベクター型バージョンに変
換することができるので、仮想時間を表現するために必
要な情報量（ビット数）が実時間を表現するために必要
な情報量と同じかそれ以上であれば、実時間をそのまま
仮想時間とみなすことにより、変換が可能である。この
ような場合、少ない型のバージョンのみを取り扱えばよ
いことになり、特に変換処理をリソースに余裕のある計
算機で行い、リソースに限りのある携帯端末等では、単
一あるいは少数のバージョンのみを取り扱うようにする
ことにより、リソース使用効率のよい複製データ管理シ
ステムを提供することができる。

【０１２８】実施の形態６．本実施の形態では、他シス
テムで取り扱うことの出来る、異なる型への更新履歴バ
ージョンの変換手段を複製データ管理システム間の一致
化処理時に動的にインストールする手段を備えた複製デ
ータ管理システムについて説明する。

【０１２９】前述のように、比較可能なバージョンの一
覧を取得することにより、相手システムが処理可能なバ
ージョンの型を判断し、必要となる変換手段を動的に決
定することができる。

【０１３０】この判断に従って、変換手段をインストー
ルすることにより、変換手段のインストール、バージョ
ンアップなどの維持管理コストが軽減され、より自由度
の高い複製データ管理システムが構築できる。

【０１３１】また、必ずしも変換手段を全て前もってイ
ンストールしておく必要がなくなるため、実際に同期処
理において必要になった変換手段のみがインストールさ
れることになり、特に携帯端末などのリソースに限りの
ある計算機上で、リソースの使用量を抑えることができ
る。

【０１３２】実施の形態７．本実施の形態では、不要に
なった更新履歴バージョンの変換手段を複製データ管理
システムから削除する手段を備えた複製データ管理シス
テムについて説明する。

【０１３３】不要になった変換手段を削除、すなわちア
ンインストールすることにより、リソースの使用量を抑
えることができる。すなわち、複製データは削除される
こともあり、それに伴い、複製データ管理システムが保
持している統合バージョンには含まれていないが、その
型から他の型への変換手段は残っていることがあり、こ
れは不要となる。

【０１３４】また、同期処理相手が変わることにより、
以前はある同期処理相手が使用していた型のバージョン
を、現在ではどの同期処理相手も使用しておらず、不要
となることもある。

【０１３５】また、完全には変換の必要性がなくなって
いなくとも、十分長い間、ある変換手段が使用されない
ようであれば、リソース使用効率の面から削除すること
が望ましい場合もある。特に、前述のように、変換手段
を動的に取得できる場合には、必要になれば再び取得で
きるため、削除しても大きな問題はない。従って、変換
手段を削除することによって資源の有効活用を図ること
ができる。

【０１３６】実施の形態８．変換された更新履歴バージ
ョンのみでなく、変換前の更新履歴バージョンをも送信
する複製データ管理システムについて説明する。

【０１３７】変換手段により変換されたバージョンと変
換前のバージョンをともに同期処理時に送付することに
より、必要となる変換手段や比較手段を削減することが
できる。

【０１３８】例えば、図１２に示すように、複製データ
管理システムＡ，Ｂ，Ｃがあり、それぞれ固有のバージ
ョンの型として、Ｘ型、Ｙ型、Ｘ型を使用しているとす
る。ここで、それぞれのシステム間のネットワーク接続
の制約により、複製データ管理システムＡと複製データ
管理システムＢ、複製データ管理システムＢと複製デー
タ管理システムＣの間では同期処理が可能であるが、複
製データ管理システムＡと複製データ管理システムＣの
間では直接には同期処理が可能でない場合を想定する。

【０１３９】複製データ管理システムＡにおける更新履
歴に関するバージョン情報を複製データ管理システムＢ
に送る場合、Ｘ型からＹ型へのバージョン変換手段を利
用する。

【０１４０】このとき、Ｙ型に変換されたバージョンの
みを受け取るとすると、複製データ管理システムＢが更
に複製データ管理システムＣと同期処理を行う場合に
は、複製データ管理システムＡで行われた更新情報に関
する情報は、既にＹ型に変換されているため、Ｙ型から
Ｘ型への逆変換が必要となる。

【０１４１】しかし、本実施の形態のように、複製デー
タ管理システムＡから複製データ管理システムＢへのバ
ージョン送付時に、変換後のＹ型のバージョンのみなら
ず、変換前のＸ型のバージョンを併せて送付し、複製デ
ータ管理システムＢと複製データ管理システムＣの同期
処理時には、変換前のＸ型のバージョンを使用すれば、
複製データ管理システムＣのＸ型をそのまま扱うことが
できる。

【０１４２】従って、複製データ管理システムＢにおけ
るＹ型からＸ型へのバージョン変換手段が不要となる。

【０１４３】しかし、逆変換手段は必ずしも実現できる
とは限らないため、実際には、Ｘ型のバージョンに戻す
ことができず、複製データ管理システムＣにおいてＹ型
の比較手段を必要とすることになるかもしれないが、本
実施の形態では、元の型のバージョンを併せ持つので、
そのような問題が生じない。元の型のバージョンを併せ
持つので、逆変換手段が不要となり、構成が単純にな
る。

【０１４４】実施の形態９．本実施の形態では、複数の
コンピュータシステム上に保持され、共有される複製デ
ータを管理する複製データ管理システムであって、自コ
ンピュータシステムに固有の更新履歴バージョン生成
し、管理する手段とともに、他コンピュータシステムに
より管理可能な異なる型の更新履歴バージョンを生成
し、管理する手段を有する統合バージョン生成・管理手
段を備えた複製データ管理システムについて説明する。
また、併せて、他システムで固有の異なる型の更新履歴
バージョンの生成手段・管理手段を、複製データ管理シ
ステム間の一致化処理時に動的にインストールする手段
を備えた複製データ管理システムと、不要になった更新
履歴バージョンの生成・管理手段を複製データ管理シス
テムから削除する手段を備えた複製データ管理システム
についても説明する。

【０１４５】上述の実施の形態では、異機種システムで
生成され、自システムに固有の型でない更新履歴のバー
ジョンを如何に比較するかを説明してきた。本実施の形
態のように、はじめから複数の型のバージョンを生成で
きるようにしておき、比較の際に、その中から自システ
ムにとって都合のよい型のバージョンを選ぶことによ
り、複数の型のバージョン比較手段を備えることなく、
異機種の複製データ管理システム間での同期処理が可能
となる。

【０１４６】更に、はじめは自システムに固有のバージ
ョンのみを生成管理し、同期処理時に、今後必要となる
であろう、他の型のバージョンの生成手段を動的に導入
し、あるいは不要時に削除できるようにすることによ
り、自由度が高く、計算機のリソース使用効率のよい、
複製データ管理システムが提供できる。

【０１４７】加えて、不要となった更新履歴バージョン
の生成・管理手段を削除するので、リソースの使用量を
削減することができる。

【０１４８】

【発明の効果】以上のように、この発明によれば、異機
種の複製データ管理システムによる、それぞれ固有の更
新履歴管理用のバージョンを統合的に管理、比較し、そ
れぞれのデータに対する更新の有無、衝突を判断できる
ようになり、相互運用性、すなわち、異機種複製データ
管理システム間の同期処理が可能となる。

【０１４９】また、この発明によれば、比較手段を有し
ていない複製データ管理システムは、動的に比較手段を
入手することができる。これにより、比較手段のインス
トール、バージョンアップなどの維持管理コストが軽減
され、より自由度の高い複製データ管理システムが構築
できる。また、必ずしも比較手段を全て前もってインス
トールしておく必要がなくなるため、実際に同期処理に
おいて必要になった比較手段のみインストールされるこ
とになり、特に携帯端末などのリソースに限りのある計
算機上で、リソースの使用量を抑えることができる。

【０１５０】また、この発明によれば、十分長い間、そ
の型のバージョンの比較手段が使用されないようであれ
ば、リソース使用効率の面から削除することが望ましい
場合もある。特に、前述の動的な比較手段の取得を行え
る場合、必要になれば再び取得できるため、削除しても
大きな問題はない。従って、比較手段を削除することに
よって資源の有効活用を図ることができる。

【０１５１】また、この発明によれば、相手システムの
比較結果を用いることにより、自システムの構成を単純
化できる。

【０１５２】また、この発明によれば、互いに自システ
ムで取り扱うことのできる型のバージョンのみを比較処
理することになるため、異機種の複製データ管理システ
ム間の相互運用性を提供することができることになる。

【０１５３】また、この発明によれば、必ずしも変換手
段を全て前もってインストールしておく必要がなくなる
ため、実際に同期処理において必要になった変換手段の
みがインストールされることになり、特に携帯端末など
のリソースに限りのある計算機上で、リソースの使用量
を抑えることができる。

【０１５４】また、この発明によれば、完全には変換の
必要性がなくなっていなくとも、十分長い間、ある変換
手段が使用されないようであれば、リソース使用効率の
面から削除することが望ましい場合もある。特に、前述
のように、変換手段を動的に取得できる場合には、必要
になれば再び取得できるため、削除しても大きな問題は
ない。従って、変換手段を削除することによって資源の
有効活用を図ることができる。

【０１５５】また、この発明によれば、元の型のバージ
ョンを併せ持つので、逆変換手段が不要となり、構成が
単純になる。

【０１５６】また、この発明によれば、はじめから複数
の型のバージョンを生成できるようにしておき、比較の
際に、その中から自システムにとって都合のよい型のバ
ージョンを選ぶことにより、複数の型のバージョン比較
手段を備えることなく、異機種の複製データ管理システ
ム間での同期処理が可能となる。

【０１５７】また、この発明によれば、はじめは自シス
テムに固有のバージョンのみを生成管理し、同期処理時
に、今後必要となるであろう、他の型のバージョンの生
成手段を動的に導入し、あるいは不要時に削除できるよ
うにすることにより、自由度が高く、計算機のリソース
使用効率のよい、複製データ管理システムが提供でき
る。

【０１５８】また、この発明によれば、不要となった更
新履歴バージョンの生成・管理手段を削除するので、リ
ソースの使用量を削減することができる。

【図面の簡単な説明】

【図１】実施の形態１における複製データ管理システ
ムの構成例を示す図である。

【図２】統合バージョンの例を示す図である。

【図３】統合バージョンの比較の例を示す図である。

【図４】統合バージョンの比較の例を示す図である。

【図５】統合バージョンの比較の例を示す図である。

【図６】統合バージョンの比較処理フローを示す図で
ある。

【図７】衝突解決の際の統合バージョンのマージ処理
フローを示す図である。

【図８】実施の形態４における比較代行処理フローを
示す図である。

【図９】バージョン比較代行の例を示す図である。

【図１０】実施の形態５における複製データ管理シス
テムの構成例を示す図である。

【図１１】バージョン変換の例を示す図である。

【図１２】変換元のバージョンを併せて送信するバー
ジョン変換の例を示す図である。

【図１３】従来技術における複製データ管理システム
の構成例を示す図である。

【図１４】従来技術における複製データ管理表の例を
示す図である。

【図１５】従来技術における更新後の複製データ管理
表の例を示す図である。

【図１６】従来技術における複製データ更新処理フロ
ーを示す図である。

【図１７】従来技術における同期処理フローを示す図
である。

【図１８】従来技術における複製データ管理表の例を
示す図である。

【図１９】従来技術における更新適用後の複製データ
管理表の例を示す図である。

【図２０】ツリー型バージョンの例を示す図である。

【図２１】ベクター型バージョンの例を示す図であ
る。

【符号の説明】

１０１複製データ管理システム、１０２更新データ
交換手段、１０３複製データ保存・管理手段、１０４
更新情報記録手段、１０５更新適用衝突解決制御手
段、１０６複製データ、１０７データ更新手段、１
０８更新適用衝突解決手段、１０９Ｘ型バージョン
管理手段、１１０統合バージョン管理手段、１１１
Ｙ型バージョン比較手段、１１２Ｚ型バージョン比較
手段、１１３バージョン変換手段、１１４Ｘ型から
Ｙ型のバージョン変換手段、１１５Ｘ型からＺ型のバ
ージョン変換手段、５０１統合バージョン、５０２
ベクター型バージョン、５０３ツリー型バージョン。

Claims

【特許請求の範囲】

【請求項１】相手システムと共用する複製データを管
理する複製データ管理システムであって、以下の要素を
有することを特徴とする複製データ管理システム（１）自複製データを記憶する自複製データ記憶部、
（２）自システム固有の型に従ったバージョンと、他の
型に従ったバージョンとを含む自統合バージョンを、自
複製データに対応付けて記憶する自統合バージョン記憶
部、（３）相手システムから相手複製データを入力する
相手複製データ入力部、（４）相手複製データに対応付
けらた、自システム固有の型に従ったバージョンと、他
の型に従ったバージョンとを含む相手統合バージョンを
入力する相手統合バージョン入力部、（５）自統合バー
ジョンに含まれる自システム固有の型に従ったバージョ
ンと、相手統合バージョンに含まれる自システム固有の
型に従ったバージョンとを比較し、更に、自複製データが更新された場合には、自統合バー
ジョンに含まれる自システム固有の型に従ったバージョ
ンを更新する自システム固有型バージョン管理部、
（６）自統合バージョンに含まれる他の型に従ったバー
ジョンと、相手統合バージョンに含まれる他の型に従っ
たバージョンとを比較する他型バージョン比較部、
（７）自システム固有型バージョン管理部による比較結
果と、他型バージョン比較部による比較結果とに基づい
て、自統合バージョンと、相手統合バージョンとを比較
する統合バージョン管理部。
【請求項２】他型バージョン比較部は、他型バージョ
ン比較部が行なう比較の処理を実行するための他型バー
ジョン比較プログラムを記憶していない場合に、他型バ
ージョン比較プログラムを入力し、記憶する他型バージ
ョン比較プログラムインストール部を有することを特徴
とする請求項１記載の複製データ管理システム。
【請求項３】他型バージョン比較部は、更に、記憶し
た他型バージョン比較プログラムを不要であると判断し
た場合に、不要であると判断した他型バージョン比較プ
ログラムを消去する他型バージョン比較プログラムアン
インストール部を有することを特徴とする請求項２記載
の複製データ管理システム。
【請求項４】複製データ管理システムは、更に、相手
システムからの要求に応じて、自システム固有型バージ
ョン管理部と、他型バージョン比較部との少なくとも一
方の比較結果を出力するバージョン比較結果出力部を有
することを特徴とする請求項１記載の複製データ管理シ
ステム。
【請求項５】相手システムと共用する複製データを管
理する複製データ管理システムであって、以下の要素を
有することを特徴とする複製データ管理システム（１）自複製データを記憶する自複製データ記憶部、
（２）自システム固有の型に従ったバージョンと、他の
型に従ったバージョンとを含む自統合バージョンを、自
複製データに対応付けて記憶する自統合バージョン記憶
部、（３）自統合バージョンに含まれる自システム固有
の型に従ったバージョンを、他の型に従ったバージョン
に変換するバージョン変換部、（４）自統合バージョン
に含まれる自システム固有の型に従ったバージョンを、
バージョン変換部により変換されたバージョンに置き換
えた変換自統合バージョンを出力する変換自統合バージ
ョン出力部。
【請求項６】バージョン変換部は、バージョン変換部
が行なう変換の処理を実行するためのバージョン変換プ
ログラムを記憶していない場合に、バージョン変換プロ
グラムを入力し、記憶するバージョン変換プログラムイ
ンストール部を有することを特徴とする請求項５記載の
複製データ管理システム。
【請求項７】バージョン変換部は、更に、記憶したバ
ージョン変換プログラムを不要であると判断した場合
に、不要であると判断したバージョン変換プログラムを
消去するバージョン変換プログラムアンインストール部
を有することを特徴とする請求項６記載の複製データ管
理システム。
【請求項８】変換自統合バージョン出力部は、バージ
ョン変換部により変換される前の自システム固有の型に
従ったバージョンを、変換自統合バージョンに含めて出
力することを特徴とする請求項５記載の複製データ管理
システム。
【請求項９】相手システムと共用する複製データを管
理する複製データ管理システムであって、以下の要素を
有することを特徴とする複製データ管理システム（１）自複製データを記憶する自複製データ記憶部、
（２）自システム固有の型に従ったバージョンと、他の
型に従ったバージョンとを含む自統合バージョンを、自
複製データに対応付けて記憶する自統合バージョン記憶
部、（３）自複製データが更新された場合には、自統合
バージョンに含まれる自システム固有の型に従ったバー
ジョンを更新する自システム固有型バージョン更新部、
（４）自複製データが更新された場合には、自統合バー
ジョンに含まれる他の型に従ったバージョンを更新する
他型バージョン更新部、（５）更新した自システム固有
の型に従ったバージョンと、更新した他の型に従ったバ
ージョンと含む統合バージョンを出力する統合バージョ
ン出力部。
【請求項１０】他型バージョン更新部は、他型バージ
ョン更新部が行なう更新の処理を実行するための他型バ
ージョン更新プログラムを記憶していない場合に、他型
バージョン更新プログラムを入力し、記憶する他型バー
ジョン更新プログラムインストール部を有することを特
徴とする請求項９記載の複製データ管理システム。
【請求項１１】他型バージョン更新部は、更に、記憶
した他型バージョン更新プログラムを不要であると判断
した場合に、不要であると判断した他型バージョン更新
プログラムを消去する他型バージョン更新プログラムア
ンインストール部を有することを特徴とする請求項１０
記載の複製データ管理システム。