JP2957551B2

JP2957551B2 - 分散型データベースシステムの一貫性管理方法およびコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2957551B2
Application number: JP10116451A
Authority: JP
Inventors: 由香利吉浦; 篤志飯沢; 隆志矢野; 薫前田; 哲也池田
Original assignee: JISEDAI JOHO HOSO SHISUTEMU KENKYUSHO KK; Ricoh Co Ltd
Current assignee: JISEDAI JOHO HOSO SHISUTEMU KENKYUSHO KK; Ricoh Co Ltd
Priority date: 1997-12-12
Filing date: 1998-04-27
Publication date: 1999-10-04
Anticipated expiration: 2018-04-27
Also published as: US6286004B1; JPH11234269A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散型データベー
スシステムに関し、より詳細には、超多地点に渡る超大
規模分散データベースシステムにおいても、システム内
の複製データの矛盾が生じない強い一貫性管理を行うこ
とを可能にした分散型データベースシステムの一貫性管
理方法およびコンピュータ読み取り可能な記録媒体に関
する。

【０００２】

【従来の技術】分散型データベースシステムにおいて
は、あるオブジェクトについての複製データが複数のサ
イトにそれぞれ分散しており、かつ、複数のトランザク
ションが並行して実行されることになるため、システム
上に存在する複製データ間の一貫性をいかに保つかが重
要な課題となっている。

【０００３】従来の分散型データベースシステムにおけ
る一貫性管理方法の一例として、集中管理に基づくタイ
ムスタンプベースの楽観的制御方式（以下「楽観的制御
方式」と記述する）と呼ばれるものがある。図２１は、
楽観的制御方式を実現する分散型データベースシステム
の概略構成を示す構成図である。この分散型データベー
スシステムは、マスターデータを有する主サイト２１０
０と、マスターデータから生成した複製データをそれぞ
れ有する複数のＤＢサイト２１０１〜２１０４とから構
成されているものとする。ここで、主サイト２１００は
マスターデータおよび複製データの一貫性を集中管理し
ている。各ＤＢサイト２１０１〜２１０４のいずれかで
更新トランザクションが発生した場合、各ＤＢサイト２
１０１〜２１０４は、主サイト２１００で更新の許可を
得た後でなければ自サイトにおける複製データの更新処
理を行うことができないようになっている。

【０００４】楽観的制御方式における処理は、読出相，
確認相および書込相の３つのフェーズからなっている。
一般的に、読取相は、トランザクションのプライベート
領域（換言すれば、ワークエリア）にデータをｒｅａｄ
し、ｗｒｉｔｅもそのプライベート領域に対してのみ行
うというものである。確認相は、直列化可能性を保証す
るために、他のトランザクションとの間に競合がないか
チェックするものである。さらに、書込相は、確認相に
おける確認の結果、更新が許可された場合に、更新した
データをＤＢサイト２１０１〜２１０４のデータベース
中に永続的に書き込み、更新が許可されなかった場合
に、トランザクションをアボートするというものであ
る。

【０００５】上記読出相，確認相および書込相につい
て、図２１を用いて具体的に説明する。例えば、ＤＢサ
イト２１０１で更新トランザクションが発生したとする
と、ＤＢサイト２１０１は、トランザクションのプライ
ベート領域に更新対象の複製データを読み出し、読み出
した複製データをトランザクションのプライベート領域
において更新する（読出相）。そして、ＤＢサイト２１
０１は、主サイト２１００に対して更新後の値を含む更
新要求情報を送信する。主サイト２１００はＤＢサイト
２１０１の更新要求に応じて、競合する更新要求との調
停役を務め、更新を許可するか否かを判定する（確認
相）。そして、ＤＢサイト２１０１は、主サイト２１０
０によって更新が許可された場合に自サイトの複製デー
タを更新し、永続的に書き込む処理を実行する（書込
相）。一方、競合する更新要求との関係によって更新が
許可されなかった場合、ＤＢサイト２１０１は発生した
トランザクションをアボートする。

【０００６】なお、主サイト２１００は、更新を許可す
るか否かについて、更新対象のデータに与えられたタイ
ムスタンプに基づいて判定する。また、主サイト２１０
０は、更新を許可する場合にマスターデータを更新し、
かつ、更新を要求してきたＤＢサイト２１０１以外のＤ
Ｂサイト２１０２〜２１００４に対しても更新後の値を
送信する。その結果、ＤＢサイト２１０２〜２１０４に
おいても主サイト２１００から送信された更新後の値を
用いて該当する複製データが更新されることになり、シ
ステム全体のデータの一貫性が保持されることになる。
すなわち、上述した確認相においてデータの直列化可能
性が保証され、データ間の矛盾が生じない強い一貫性管
理が可能となる。

【０００７】また、上記楽観的制御方式においては、集
中管理方式を採用しているため、承認された最新の値が
主サイト２１００に保持されることになる。よって楽観
的制御方式の確認相において一貫性のチェックを行う場
合に、各ＤＢサイト２１０１〜２１０４は主サイト２１
００に問い合わせるだけで済み、他の複製データにｌｏ
ｃｋをかけにいく必要はなくなるという利点がある。ま
た、ダウンしているＤＢサイトがある場合であっても、
そのＤＢサイトを無視して処理を進めることができると
いう利点もある。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の技術においては、システム全体のデータの一貫性を
容易に保持することができるものの、超多地点に渡る超
大規模分散データベースシステムを構築することを考え
た場合、あるデータが更新される毎に主サイトから超多
地点に分散しているＤＢサイトそれぞれに対して更新さ
れた旨の情報を伝達することは物理的に困難であるとい
う問題点があった。

【０００９】また、上記従来の技術においては、あるデ
ータが更新された場合に、更新された旨の情報を最初に
受信したＤＢサイトと最後に受信したＤＢサイトとの間
には更新された旨の情報の伝播にタイムラグがあるた
め、任意のある時点においてシステム内のデータの矛盾
が生じない強い一貫性管理を行うことは物理的に不可能
であるという問題点があった。

【００１０】また、上記従来の技術においては、主サイ
トが各ＤＢサイトからの更新要求の競合の調整を行うた
め、超多地点に渡る超大規模分散データベースシステム
においては特に、主サイトの負荷が著しく増大するとい
う問題点があった。換言すれば、あるデータが更新され
た場合、主サイトは更新された旨の情報を各ＤＢサイト
それぞれに送信しなければならないため、超多地点に渡
る超大規模分散データベースシステムにおいては主サイ
トの負荷が著しく増大するという問題点があった。

【００１１】また、上記従来の技術においては、主サイ
トの負荷が著しく増大することによる処理の遅延が原因
で、各ＤＢサイトのトランザクションがアボートされる
ような事態が発生し、各ＤＢサイトで再度同一のトラン
ザクションを実行しなければならないという無駄な処理
数が増大するという問題点があった。特に、タイムスタ
ンプベースの楽観的制御方式にあっては、タイムスタン
プに従って更新の競合が判定されるため、早いもの勝ち
の方式であるロック方式等に比べ、トランザクションが
アボートされる確率が高いといわれている。

【００１２】さらに、上記従来の技術においては、タイ
ムスタンプに基づいて更新要求の競合の調整を行ってい
るが、分散型データベースシステムの各サイトにはグロ
ーバルタイムが存在しないため、各ＤＢサイト毎に管理
している時刻が一致していない場合にはデータの更新時
刻がデータの新旧を反映せず、データ間の一貫性を保持
することができないという問題点があった。

【００１３】本発明は上記に鑑みてなされたものであっ
て、超多地点に渡る超大規模分散データベースシステム
においても、システム内のデータの矛盾が生じない強い
一貫性管理を行うことを可能にすることを第１の目的と
する。

【００１４】また、本発明は上記に鑑みてなされたもの
であって、主サイトのみがデータの更新を許可すること
ができる集中管理を採用する場合であっても、主サイト
の負荷を軽減可能にすることを第２の目的とする。

【００１５】また、本発明は上記に鑑みてなされたもの
であって、主サイトによる集中管理を採用しつつ、各Ｄ
Ｂサイトにおいても更新の競合チェックを可能とするこ
とにより、アボートされるトランザクション数を減少さ
せ、主サイトおよびＤＢサイトにおける処理効率の向上
を図ることを第３の目的とする。

【００１６】さらに、本発明は上記に鑑みてなされたも
のであって、超多地点に渡る超大規模分散データベース
システムにおいても、システム全体を共通の時刻で管理
することができるようにすることを第４の目的とする。

【００１７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１の分散型データベースシステムの一貫性管
理方法は、任意のオブジェクトに対する複製データをそ
れぞれ有する複数の第１のサイトと、前記オブジェクト
を管理するための管理情報に基づいて、前記複数の第１
のサイトに分散している複製データの一貫性を集中管理
する第２のサイトと、前記第２のサイトおよび複数の第
１のサイトをそれぞれ接続し、１対１の関係で所定の情
報を送信するための１対１対応の情報送信手段と、前記
複数の第１のサイト全てを対象として前記第２のサイト
から所定の情報を放送により配信するための１対多対応
の情報送信手段と、を備えた分散型データベースシステ
ムの一貫性管理方法であって、任意の前記第１のサイト
においてトランザクションが発生した場合に、更新の許
可を要求する少なくとも一つのオブジェクトについて更
新後の情報を含む更新許可要求情報を生成し、前記１対
１対応の情報送信手段を介して前記第２のサイトに送信
する更新許可要求工程と、前記第２のサイトにおいて、
前記更新許可要求工程で送信された更新許可要求情報を
受信し、受信した更新許可要求情報および該当するオブ
ジェクトの管理情報に基づいて、前記オブジェクトにつ
いて更新を許可するか否かを判定する更新許可判定工程
と、前記第２のサイトにおいて、前記更新許可判定工程
で更新を許可すると判定された場合に、該当するオブジ
ェクトの管理情報を更新すると共に、前記オブジェクト
の更新後の情報を含む更新許可情報を生成し、前記更新
許可判定工程で更新を許可しないと判定された場合に、
更新不許可情報を生成する更新許可・不許可情報生成工
程と、前記第２のサイトから前記複数の第１のサイトに
対し、前記更新許可・不許可情報生成工程で生成された
更新許可情報または更新不許可情報を前記１対多対応の
情報送信手段を介して放送により配信する放送配信工程
と、を含むものである。

【００１８】また、請求項２の分散型データベースシス
テムの一貫性管理方法は、請求項１に記載の分散型デー
タベースシステムの一貫性管理方法において、さらに、
前記第１のサイトにおいて、自サイトで発生したトラン
ザクションに対する更新許可情報を受信した場合、自サ
イトで保持する更新後の情報を用いて該当する複製デー
タを更新し、他の第１のサイトで発生したトランザクシ
ョンに対する更新許可情報を受信した場合、前記更新許
可情報中の更新後の情報を用いて該当する複製データを
更新する第１の更新工程と、前記第１のサイトにおい
て、自サイトで発生したトランザクションに対する更新
不許可情報を受信した場合、該当するトランザクション
をアボートする第１のアボート工程と、を含むものであ
る。

【００１９】また、請求項３の分散型データベースシス
テムの一貫性管理方法は、請求項２に記載の分散型デー
タベースシステムの一貫性管理方法において、前記更新
許可・不許可情報生成工程が、前記更新許可情報を生成
する際に、更新を許可するオブジェクトのタイムスタン
プとして前記更新許可情報の生成時または生成前の予め
定めた時点の時刻を前記更新許可情報および前記オブジ
ェクトの管理情報に設定し、前記第１の更新工程が、前
記複製データを更新する際に、前記更新許可情報に設定
されているタイムスタンプを前記複製データのタイムス
タンプとして設定し、前記更新許可要求工程が、前記更
新許可要求情報を生成する際に、更新の許可を要求する
オブジェクトのタイムスタンプとして該当する前記複製
データに設定されているタイムスタンプを前記更新許可
要求情報に設定し、前記更新許可判定工程が、前記更新
許可要求情報中のタイムスタンプおよび前記管理情報中
のタイムスタンプを比較した結果に基づいて、前記オブ
ジェクトの更新を許可するか否かを判定するものであ
る。

【００２０】また、請求項４の分散型データベースシス
テムの一貫性管理方法は、請求項１〜３のいずれか一つ
に記載の分散型データベースシステムの一貫性管理方法
において、さらに、前記第１のサイトにおいて、他の第
１のサイトで発生したトランザクションに対する更新許
可情報を受信した場合、受信した更新許可情報に基づい
て、自サイトで発生したトランザクションで更新の許可
を要求したオブジェクトの少なくとも一つが他の第１の
サイトで発生したトランザクションによって既に更新済
みであるか否かを判定する第１の更新状況判定工程と、
前記第１のサイトにおいて、前記第１の更新状況判定工
程で更新済みであると判定された場合に、前記トランザ
クションをアボートする第２のアボート工程と、を含む
ものである。

【００２１】また、請求項５の分散型データベースシス
テムの一貫性管理方法は、請求項４に記載の分散型デー
タベースシステムの一貫性管理方法において、前記第１
の更新状況判定工程が、前記自サイトで発生したトラン
ザクションで更新を要求したオブジェクトのタイムスタ
ンプおよび前記更新許可情報中の対応するタイムスタン
プを比較した結果に基づいて、前記更新の許可を要求し
たオブジェクトの少なくとも一つが他の第１のサイトで
発生したトランザクションによって既に更新済みである
か否かを判定するものである。

【００２２】また、請求項６の分散型データベースシス
テムの一貫性管理方法は、請求項１〜５のいずれか一つ
に記載の分散型データベースシステムの一貫性管理方法
において、さらに、前記第１のサイトにおいて、他の第
１のサイトで発生したトランザクションに対する更新許
可情報を受信した場合、受信した更新許可情報に基づい
て、自サイトで発生したトランザクションで更新の許可
を要求しようとするオブジェクトの少なくとも一つが他
の第１のサイトで発生したトランザクションによって既
に更新済みであるか否かを判定する第２の更新状況判定
工程と、前記第１のサイトにおいて、前記第２の更新状
況判定工程で更新済みであると判定された場合に、前記
トランザクションをアボートする第３のアボート工程
と、を含むものである。

【００２３】また、請求項７の分散型データベースシス
テムの一貫性管理方法は、請求項６に記載の分散型デー
タベースシステムの一貫性管理方法において、前記第２
の更新状況判定工程が、前記自サイトで発生したトラン
ザクションで更新を要求しようとするオブジェクトのタ
イムスタンプおよび前記更新許可情報中の対応するタイ
ムスタンプを比較した結果に基づいて、前記更新の許可
を要求しようとするオブジェクトの少なくとも一つが他
の第１のサイトで発生したトランザクションによって既
に更新済みであるか否かを判定するものである。

【００２４】また、請求項８の分散型データベースシス
テムの一貫性管理方法は、請求項２〜７のいずれか一つ
に記載の分散型データベースシステムの一貫性管理方法
において、さらに、前記更新許可要求工程を実行して前
記第２のサイトに前記更新許可要求情報を送信した第１
のサイトにおいて、送信した更新許可要求情報に対応す
る前記更新許可情報および更新不許可情報のいずれも受
信できない場合に、更新の許可を要求したオブジェクト
の更新状況について前記第２のサイトに問い合わせを行
う更新状況問合せ工程と、前記第２のサイトにおいて、
前記第１のサイトから更新状況について問い合わせがあ
った場合に、前記オブジェクトの管理情報に基づいて更
新状況情報を生成し、生成した更新状況情報を前記第１
のサイトのみに対して送信する更新状況送信工程と、前
記第１のサイトにおいて、前記更新状況情報を受信した
場合に、受信した更新状況情報に基づいて前記オブジェ
クトの更新が許可されたか否かを判定する更新状況判定
工程と、前記第１のサイトにおいて、前記更新状況判定
工程で更新が許可されたと判定された場合に、自サイト
で保持する更新後の情報を用いて該当する複製データを
更新する第２の更新工程と、前記第１のサイトにおい
て、前記更新状況判定工程で更新が許可されていないと
判定された場合に、該当するトランザクションをアボー
トする第４のアボート工程と、を含むものである。

【００２５】また、請求項９の分散型データベースシス
テムの一貫性管理方法は、請求項８に記載の分散型デー
タベースシステムの一貫性管理方法において、前記更新
状況送信工程が、前記オブジェクトの管理情報中に設定
されたタイムスタンプを前記更新状況情報に設定し、前
記第２の更新工程が、前記複製データを更新する際に、
前記更新状況情報に設定されているタイムスタンプを前
記複製データのタイムスタンプとして設定するものであ
る。

【００２６】また、請求項１０の分散型データベースシ
ステムの一貫性管理方法は、請求項２〜９のいずれか一
つに記載の分散型データベースシステムの一貫性管理方
法において、さらに、システム内に存在する複製データ
に対するオブジェクトの最新情報を保有すべき代表サイ
トとして少なくとも一つの第１のサイトを指定しておく
代表サイト指定工程と、前記代表サイトとして指定され
た第１のサイトにおいて、自サイトの該当する複製デー
タを最新情報に更新した場合に、自サイトのサイト識別
情報を含み、前記オブジェクトの複製データを更新した
ことを示す更新済み情報を前記第２のサイトに対して送
信する更新済み情報送信工程と、前記第２のサイトにお
いて、前記更新済み情報を受信した場合に、受信した更
新済み情報中のサイト識別情報を前記オブジェクトの管
理情報の一つとして用意された最新情報保有サイト情報
に登録して管理するサイト情報登録・管理工程と、を含
むものである。

【００２７】また、請求項１１の分散型データベースシ
ステムの一貫性管理方法は、請求項１０に記載の分散型
データベースシステムの一貫性管理方法において、前記
代表サイト指定工程が、システム内に存在する複製デー
タに対するオブジェクト毎に、最新情報を保有すべき代
表サイトを前記複数の第１のサイトの中から少なくとも
一つ指定し、前記代表サイトとして指定した第１のサイ
トのサイト識別情報を、該当するオブジェクトの管理情
報の一つとして用意された代表サイト情報に登録するも
のである。

【００２８】また、請求項１２の分散型データベースシ
ステムの一貫性管理方法は、請求項１０または１１に記
載の分散型データベースシステムの一貫性管理方法にお
いて、さらに、前記第２のサイトにおいて、前記更新許
可判定工程で更新を許可した場合に前記更新許可要求情
報に含まれるオブジェクトの更新後の情報を保持してお
き、その後前記代表サイトの少なくとも１つから前記更
新済み情報を受信した場合に、前記オブジェクトの更新
後の情報を破棄する更新情報管理工程を含むものであ
る。

【００２９】また、請求項１３の分散型データベースシ
ステムの一貫性管理方法は、請求項１０〜１２のいずれ
か一つに記載の分散型データベースシステムの一貫性管
理方法において、さらに、前記第２のサイトから前記複
数の第１のサイトに対し、前記最新情報保有サイト情報
を放送により配信するサイト情報配信工程と、前記第１
のサイトにおいて前記最新情報保有サイト情報を受信し
た場合に、必要に応じて、配信された最新情報保有サイ
ト情報から特定の第１のサイトを選択し、選択した第１
のサイトから該当するオブジェクトの最新情報をコピー
する第１のコピー工程と、を含むものである。

【００３０】また、請求項１４の分散型データベースシ
ステムの一貫性管理方法は、請求項１０〜１３のいずれ
か一つに記載の分散型データベースシステムの一貫性管
理方法において、さらに、前記第２のサイトにおいて、
前記代表サイト情報および前記最新情報保有サイト情報
に基づいて、特定のオブジェクトについて代表サイトと
して指定されている第１のサイトの中から前記更新済み
情報を送信していない第１のサイトを特定し、特定した
第１のサイトのみに対し、前記特定のオブジェクトの最
新情報保有サイト情報を送信するサイト情報送信工程
と、前記代表サイトとして指定されている第１のサイト
において、前記最新情報保有サイト情報を受信した場
合、受信した最新情報保有サイト情報から特定の第１の
サイトを選択し、選択した第１のサイトから該当するオ
ブジェクトの最新情報をコピーする第２のコピー工程
と、を含むものである。

【００３１】また、請求項１５の分散型データベースシ
ステムの一貫性管理方法は、請求項１０〜１４のいずれ
か一つに記載の分散型データベースシステムの一貫性管
理方法において、前記更新許可・不許可情報生成工程
が、前記更新不許可情報を生成する際に、該当するオブ
ジェクトの最新情報保有サイト情報を前記更新不許可情
報に設定し、さらに、前記第１のサイトにおいて前記第
１，第２または第３のアボート工程で前記トランザクシ
ョンをアボートした場合に、前記更新不許可情報中の最
新情報保有サイト情報から特定の第１のサイトを選択
し、選択した第１のサイトから該当するオブジェクトの
最新情報をコピーする第３のコピー工程を含むものであ
る。

【００３２】また、請求項１６の分散型データベースシ
ステムの一貫性管理方法は、請求項１０〜１５のいずれ
か一つに記載の分散型データベースシステムの一貫性管
理方法において、前記更新状況送信工程が、前記更新状
況情報を生成する際に、該当するオブジェクトの最新情
報保有サイト情報を前記更新状況情報に設定し、さら
に、前記第１のサイトにおいて、前記第４のアボート工
程で前記トランザクションをアボートした場合に、前記
更新状況情報中の最新情報保有サイト情報から特定の第
１のサイトを選択し、選択した第１のサイトから該当す
るオブジェクトの最新情報をコピーする第４のコピー工
程を含むものである。

【００３３】また、請求項１７の分散型データベースシ
ステムの一貫性管理方法は、請求項３に記載の分散型デ
ータベースシステムの一貫性管理方法において、さら
に、前記第２のサイトにおいて、システム全体の時刻を
統一するためのクロック信号を生成し、生成したクロッ
ク信号を前記複数の第１のサイトに放送を介して配信す
るクロック信号配信工程を含み、前記更新許可・不許可
情報生成工程が、前記クロック信号を用いて更新を許可
したオブジェクトのタイムスタンプを生成し、生成した
タイムスタンプを前記更新許可情報および前記管理情報
に設定するものである。

【００３４】また、請求項１８の分散型データベースシ
ステムの一貫性管理方法は、請求項２または８に記載の
分散型データベースシステムの一貫性管理方法におい
て、前記第１または第２の更新工程が、前記更新許可情
報に基づいて該当する複製データを更新する際、予め設
定された更新条件が満足された場合に、前記複製データ
を更新するものである。

【００３５】また、請求項１９の分散型データベースシ
ステムの一貫性管理方法は、請求項１に記載の分散型デ
ータベースシステムの一貫性管理方法において、前記更
新許可・不許可情報生成工程が、前記更新不許可情報を
生成する際に、前記オブジェクトの最新情報を含む前記
更新不許可情報を生成するものである。

【００３６】また、請求項２０のコンピュータ読み取り
可能な記録媒体は、任意のオブジェクトに対する複製デ
ータをそれぞれ有する複数の第１のサイトと、前記オブ
ジェクトを管理するための管理情報に基づいて、前記複
数の第１のサイトに分散している複製データの一貫性を
集中管理する第２のサイトと、前記第２のサイトおよび
複数の第１のサイトをそれぞれ接続し、１対１の関係で
所定の情報を送信するための１対１対応の情報送信手段
と、前記複数の第１のサイト全てを対象として前記第２
のサイトから所定の情報を放送により配信するための１
対多対応の情報送信手段と、を備えた分散型データベー
スシステムにおいて、前記第２のサイトに前記複製デー
タの一貫性を管理するための処理を実行させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であって、前記プログラムが、トランザクションが発
生した任意の前記第１のサイトから前記１対１対応の情
報送信手段を介して送信された、更新の許可を要求する
少なくとも一つのオブジェクトの更新後の情報を含む更
新許可要求情報を受信した場合、受信した更新許可要求
情報および該当するオブジェクトの管理情報に基づい
て、前記オブジェクトについて更新を許可するか否かを
判定する更新許可判定手順と、前記更新許可判定手順で
更新を許可すると判定された場合に、該当するオブジェ
クトの管理情報を更新すると共に、前記オブジェクトの
更新後の情報を含む更新許可情報を生成し、前記更新許
可判定手順で更新を許可しないと判定された場合に、更
新不許可情報を生成する更新許可・不許可情報生成手順
と、前記複数の第１のサイトに対し、前記更新許可・不
許可情報生成手順で生成された更新許可情報または更新
不許可情報を前記１対多対応の情報送信手段を介して放
送により配信する放送配信手順と、を含むものである。

【００３７】また、請求項２１のコンピュータ読み取り
可能な記録媒体は、請求項２０に記載のコンピュータ読
み取り可能な記録媒体において、前記更新許可・不許可
情報生成手順が、前記更新許可情報を生成する際に、前
記複数の第１のサイトに分散している複製データを同一
のタイムスタンプで管理できるように、更新を許可する
オブジェクトのタイムスタンプとして前記更新許可情報
の生成時または生成前の予め定めた時点の時刻を前記更
新許可情報および前記オブジェクトの管理情報に設定
し、前記更新許可判定手順が、前記第１のサイトによっ
て更新許可要求情報に設定された前記タイムスタンプお
よび前記管理情報中のタイムスタンプを比較した結果に
基づいて、前記オブジェクトの更新を許可するか否かを
判定するものである。

【００３８】また、請求項２２のコンピュータ読み取り
可能な記録媒体は、請求項２０または２１に記載のコン
ピュータ読み取り可能な記録媒体において、前記プログ
ラムが、さらに、既に送信した更新許可要求情報に対す
る前記更新許可情報および更新不許可情報のいずれも受
信できない第１のサイトから、更新の許可を要求したオ
ブジェクトの更新状況について問い合わせがあった場合
に、該当するオブジェクトの管理情報に基づいて更新状
況情報を生成し、生成した更新状況情報を前記第１のサ
イトのみに対して送信する更新状況送信手順を含むもの
である。

【００３９】また、請求項２３のコンピュータ読み取り
可能な記録媒体は、請求項２２に記載のコンピュータ読
み取り可能な記録媒体において、前記更新状況送信手順
が、前記第１のサイトが前記複製データを更新する際に
最新のタイムスタンプを設定できるように、前記管理情
報中に設定されているタイムスタンプを前記更新状況情
報に設定するものである。

【００４０】また、請求項２４のコンピュータ読み取り
可能な記録媒体は、請求項２０〜２３のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、システム内に存在する複製
データに対するオブジェクトの最新情報を保有すべき代
表サイトとして少なくとも一つの第１のサイトを指定す
る代表サイト指定手順と、前記代表サイトとして指定さ
れた第１のサイトにおいて前記複製データが最新情報に
更新され、前記第１のサイトから送信されたサイト識別
情報を含む更新済み情報を受信した場合に、受信した更
新済み情報中のサイト識別情報を前記オブジェクトの管
理情報の一つとして用意された最新情報保有サイト情報
に登録して管理するサイト情報登録・管理手順と、を含
むものである。

【００４１】また、請求項２５のコンピュータ読み取り
可能な記録媒体は、請求項２４に記載のコンピュータ読
み取り可能な記録媒体において、前記代表サイト指定手
順が、システム内に存在する複製データに対するオブジ
ェクト毎に、最新情報を保有すべき代表サイトを前記複
数の第１のサイトの中から少なくとも一つ指定し、前記
代表サイトとして指定した第１のサイトのサイト識別情
報を、該当するオブジェクトの管理情報の一つとして用
意された代表サイト情報に登録するものである。

【００４２】また、請求項２６のコンピュータ読み取り
可能な記録媒体は、請求項２４または２５に記載のコン
ピュータ読み取り可能な記録媒体において、前記プログ
ラムが、さらに、前記更新許可判定手順で更新を許可し
た場合に前記更新許可要求情報に含まれるオブジェクト
の更新後の情報を保持しておき、その後前記代表サイト
の少なくとも１つから前記更新済み情報を受信した場合
に、前記オブジェクトの更新後の情報を破棄する更新情
報管理手順を含むものである。

【００４３】また、請求項２７のコンピュータ読み取り
可能な記録媒体は、請求項２４〜２６のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、前記第１のサイトが他の第
１のサイトから特定のオブジェクトの最新情報をコピー
することができるように、前記複数の第１のサイトに対
し、前記最新情報保有サイト情報を放送により配信する
サイト情報配信手順を含むものである。

【００４４】また、請求項２８のコンピュータ読み取り
可能な記録媒体は、請求項２４〜２７のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、前記代表サイトとして指定
されている第１のサイトが前記代表サイトとして保有す
べき特定のオブジェクトの最新情報を他の第１のサイト
からコピーすることができるように、前記代表サイト情
報および前記最新情報保有サイト情報に基づいて、特定
のオブジェクトについて代表サイトとして指定されてい
る第１のサイトの中から前記更新済み情報を送信してい
ない第１のサイトを特定し、特定した第１のサイトのみ
に対し、前記特定のオブジェクトの最新情報保有サイト
情報を送信するサイト情報送信手順を含むものである。

【００４５】また、請求項２９のコンピュータ読み取り
可能な記録媒体は、請求項２４〜２８のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記更新許可・不許可情報生成手順が、前記更新不許可
情報に基づいてトランザクションをアボートした第１の
サイトが他の第１のサイトから該当するオブジェクトの
最新情報をコピーすることができるように、前記更新不
許可情報を生成する際に、該当するオブジェクトの最新
情報保有サイト情報を前記更新不許可情報に設定するも
のである。

【００４６】また、請求項３０のコンピュータ読み取り
可能な記録媒体は、請求項２４〜２９のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記更新状況送信手順が、前記更新状況情報に基づいて
トランザクションをアボートした第１のサイトが他の第
１のサイトから該当するオブジェクトの最新情報をコピ
ーすることができるように、前記更新状況情報を生成す
る際に、該当するオブジェクトの最新情報保有サイト情
報を前記更新状況情報に設定するものである。

【００４７】また、請求項３１のコンピュータ読み取り
可能な記録媒体は、請求項２０に記載のコンピュータ読
み取り可能な記録媒体において、前記プログラムが、さ
らに、システム全体の時刻を統一するためのクロック信
号を生成し、生成したクロック信号を前記複数の第１の
サイトに放送を介して配信するクロック信号配信手順を
含み、前記更新許可・不許可情報生成手順が、前記クロ
ック信号を用いて更新を許可したオブジェクトのタイム
スタンプを生成し、生成したタイムスタンプを前記更新
許可情報および前記管理情報に設定するものである。

【００４８】また、請求項３２のコンピュータ読み取り
可能な記録媒体は、請求項２０に記載のコンピュータ読
み取り可能な記録媒体において、前記更新許可・不許可
情報生成手順が、前記更新不許可情報を生成する際に、
前記オブジェクトの最新情報を含む前記更新不許可情報
を生成するものである。

【００４９】また、請求項３３のコンピュータ読み取り
可能な記録媒体は、任意のオブジェクトに対する複製デ
ータをそれぞれ有する複数の第１のサイトと、前記オブ
ジェクトを管理するための管理情報に基づいて、前記複
数の第１のサイトに分散している複製データの一貫性を
集中管理する第２のサイトと、前記第２のサイトおよび
複数の第１のサイトをそれぞれ接続し、１対１の関係で
所定の情報を送信するための１対１対応の情報送信手段
と、前記複数の第１のサイト全てを対象として前記第２
のサイトから所定の情報を放送により配信するための１
対多対応の情報送信手段と、を備えた分散型データベー
スシステムにおいて、前記第１のサイトに前記複製デー
タの一貫性を管理するための処理を実行させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であって、前記プログラムが、トランザクションが発
生した場合に、更新の許可を要求する少なくとも一つの
オブジェクトについて更新後の情報を含む更新許可要求
情報を生成し、前記１対１対応の情報送信手段を介して
前記第２のサイトに送信する更新許可要求手順と、前記
第２のサイトにおいて、複数の第１のサイトから送信さ
れた更新許可要求情報によって更新の許可が要求された
前記オブジェクトの更新を許可するか否かが判定され、
更新許可の場合に前記オブジェクトの更新後の情報を含
む更新許可情報が前記１対多対応の情報送信手段を介し
て放送により配信されることにより、自サイトで発生し
たトランザクションに対する更新許可情報を受信した場
合、自サイトで保持する更新後の情報を用いて該当する
複製データを更新し、他の第１のサイトで発生したトラ
ンザクションに対する更新許可情報を受信した場合、前
記更新許可情報中の更新後の情報を用いて該当する複製
データを更新する第１の更新手順と、前記第２のサイト
において、前記オブジェクトの更新を許可するか否かが
判定され、更新不許可の場合に更新不許可情報が前記１
対多対応の情報送信手段を介して放送により配信される
ことにより、自サイトで発生したトランザクションに対
する更新不許可情報を受信した場合、該当するトランザ
クションをアボートする第１のアボート手順と、を含む
ものである。

【００５０】また、請求項３４のコンピュータ読み取り
可能な記録媒体は、請求項３３に記載のコンピュータ読
み取り可能な記録媒体において、前記第１の更新手順
が、前記複製データを更新する際に、前記第２のサイト
によって前記更新許可情報に設定されたタイムスタンプ
を前記複製データのタイムスタンプとして設定し、前記
更新許可要求手順が、前記更新許可要求情報を生成する
際に、前記第２のサイトが更新を許可するか否かの判定
に前記タイムスタンプを利用できるように、更新の許可
を要求するオブジェクトのタイムスタンプとして該当す
る前記複製データに設定されているタイムスタンプを前
記更新許可要求情報に設定するものである。

【００５１】また、請求項３５のコンピュータ読み取り
可能な記録媒体は、請求項３３または３４に記載のコン
ピュータ読み取り可能な記録媒体において、前記プログ
ラムが、さらに、他の第１のサイトで発生したトランザ
クションに対する更新許可情報を受信した場合、受信し
た更新許可情報に基づいて、自サイトで発生したトラン
ザクションで更新の許可を要求したオブジェクトの少な
くとも一つが他の第１のサイトで発生したトランザクシ
ョンによって既に更新済みであるか否かを判定する第１
の更新状況判定手順と、前記第１の更新状況判定手順で
更新済みであると判定された場合に、前記トランザクシ
ョンをアボートする第２のアボート手順と、を含むもの
である。

【００５２】また、請求項３６のコンピュータ読み取り
可能な記録媒体は、請求項３５に記載のコンピュータ読
み取り可能な記録媒体において、前記第１の更新状況判
定手順が、前記自サイトで発生したトランザクションで
更新を要求したオブジェクトのタイムスタンプおよび前
記更新許可情報中の対応するタイムスタンプを比較した
結果に基づいて、前記更新の許可を要求したオブジェク
トの少なくとも一つが他の第１のサイトで発生したトラ
ンザクションによって既に更新済みであるか否かを判定
するものである。

【００５３】また、請求項３７のコンピュータ読み取り
可能な記録媒体は、請求項３３〜３６のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、他の第１のサイトで発生し
たトランザクションに対する更新許可情報を受信した場
合、受信した更新許可情報に基づいて、自サイトで発生
したトランザクションで更新の許可を要求しようとする
オブジェクトの少なくとも一つが他の第１のサイトで発
生したトランザクションによって既に更新済みであるか
否かを判定する第２の更新状況判定手順と、前記第２の
更新状況判定手順で更新済みであると判定された場合
に、前記トランザクションをアボートする第３のアボー
ト手順と、を含むものである。

【００５４】また、請求項３８のコンピュータ読み取り
可能な記録媒体は、請求項３７に記載のコンピュータ読
み取り可能な記録媒体において、前記第２の更新状況判
定手順が、前記自サイトで発生したトランザクションで
更新を要求しようとするオブジェクトのタイムスタンプ
および前記更新許可情報中の対応するタイムスタンプを
比較した結果に基づいて、前記更新の許可を要求しよう
とするオブジェクトの少なくとも一つが他の第１のサイ
トで発生したトランザクションによって既に更新済みで
あるか否かを判定するものである。

【００５５】また、請求項３９のコンピュータ読み取り
可能な記録媒体は、請求項３３〜３８のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、前記更新許可要求手順を実
行して前記第２のサイトに前記更新許可要求情報を送信
した後、送信した更新許可要求情報に対する前記更新許
可情報および更新不許可情報のいずれも受信できない場
合に、更新の許可を要求したオブジェクトの更新状況に
ついて前記第２のサイトに問い合わせを行う更新状況問
合せ手順と、前記第２のサイトにおいて、前記オブジェ
クトの管理情報に基づいて生成され、自サイト宛てに送
信されてきた更新状況情報を受信した場合に、受信した
更新状況情報に基づいて、前記オブジェクトの更新が許
可されたか否かを判定する更新状況判定手順と、前記更
新状況判定手順で更新が許可されたと判定された場合
に、自サイトで保持する更新後の情報を用いて該当する
複製データを更新する第２の更新手順と、前記更新状況
判定手順で更新が許可されていないと判定された場合
に、該当するトランザクションをアボートする第４のア
ボート手順と、を含むものである。

【００５６】また、請求項４０のコンピュータ読み取り
可能な記録媒体は、請求項３９に記載のコンピュータ読
み取り可能な記録媒体において、前記第２の更新手順
が、前記複製データを更新する際に、前記第２のサイト
によって前記更新状況情報に設定されたタイムスタンプ
を前記複製データのタイムスタンプとして設定するもの
である。

【００５７】また、請求項４１のコンピュータ読み取り
可能な記録媒体は、請求項３３〜４０のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
さらに、システム内に存在する複製データに対するオブ
ジェクトの最新情報を保有すべき代表サイトとして指定
された場合、前記第２のサイトが前記オブジェクトの最
新情報を保有している第１のサイトを管理することがで
きるように、自サイトの該当する複製データを最新情報
に更新した際に、自サイトのサイト識別情報を含み、前
記オブジェクトの複製データを更新したことを示す更新
済み情報を前記第２のサイトに対して送信する更新済み
情報送信手順を含むものである。

【００５８】また、請求項４２のコンピュータ読み取り
可能な記録媒体は、請求項４１に記載のコンピュータ読
み取り可能な記録媒体において、前記プログラムが、さ
らに、前記更新済み情報中のサイト識別情報が登録さ
れ、前記オブジェクトの最新情報を保有している第１の
サイトを管理するための最新情報保有サイト情報が第２
のサイトから放送により配信され、配信された前記最新
情報保有サイト情報を受信した場合、必要に応じて前記
最新情報保有サイト情報から特定の第１のサイトを選択
し、選択した第１のサイトから必要なオブジェクトの最
新情報をコピーする第１のコピー手順を含むものであ
る。

【００５９】また、請求項４３のコンピュータ読み取り
可能な記録媒体は、請求項４１または４２に記載のコン
ピュータ読み取り可能な記録媒体において、前記プログ
ラムが、さらに、自サイトが特定のオブジェクトについ
て代表サイトとして指定されており、自サイト宛てに前
記第２のサイトから送信された前記最新情報保有サイト
情報を受信した場合、受信した最新情報保有サイト情報
から特定の第１のサイトを選択し、選択した第１のサイ
トから前記特定のオブジェクトの最新情報をコピーする
第２のコピー手順を含むものである。

【００６０】また、請求項４４のコンピュータ読み取り
可能な記録媒体は、請求項４１〜４３のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、前記第１，第２または第３
のアボート手順で前記トランザクションをアボートした
場合、前記第２のサイトによって前記更新不許可情報に
設定された前記最新情報保有サイト情報から特定の第１
のサイトを選択し、選択した第１のサイトから該当する
オブジェクトの最新情報をコピーする第３のコピー手順
を含むものである。

【００６１】また、請求項４５のコンピュータ読み取り
可能な記録媒体は、請求項４１〜４４のいずれか一つに
記載のコンピュータ読み取り可能な記録媒体において、
前記プログラムが、さらに、前記第４のアボート手順で
前記トランザクションをアボートした場合、前記第２の
サイトによって前記更新状況情報に設定された前記最新
情報保有サイト情報から特定の第１のサイトを選択し、
選択した第１のサイトから該当するオブジェクトの最新
情報をコピーする第４のコピー手順を含むものである。

【００６２】さらに、請求項４６のコンピュータ読み取
り可能な記録媒体は、請求項３３または３９に記載のコ
ンピュータ読み取り可能な記録媒体において、前記第１
または第２の更新手順が、前記更新許可情報に基づいて
該当する複製データを更新する際、予め設定された更新
条件が満足された場合に、前記複製データを更新するも
のである。

【００６３】

【発明の実施の形態】以下、本発明に係る分散型データ
ベースシステムの一貫性管理方法およびコンピュータ読
み取り可能な記録媒体の実施の形態について、添付の図
面を参照しつつ詳細に説明する。

【００６４】〔実施の形態１〕本発明の実施の形態１に係る分散型データベースシステ
ムについて、（１）システムの構成（２）複製データの一貫性管理（３）システムの評価（４）実施の形態１による効果の順で説明する。

【００６５】（１）システムの構成図１は、実施の形態１に係る分散型データベースシステ
ムの概念構成図である。図１に示す分散型データベース
システムは、システム内に存在する任意のオブジェクト
に対する複製データの一貫性を集中管理する放送局サイ
ト１０１（主サイト：本発明の第２のサイトに該当す
る）と、任意のオブジェクトに対する複製データをそれ
ぞれ有し、超多地点に分散している複数のＤＢサイト１
０２〜１０５（本発明の第１のサイトに該当する）と、
更新を許可するか否かの情報等を放送局サイト１０１か
ら各ＤＢサイト１０２〜１０５に放送により配信するた
めの衛星１０６（本発明の１対多対応の情報送信手段に
該当する）と、各ＤＢサイト１０２〜１０５による更新
要求等を放送局サイト１０１に送信するため通信回線１
０７（本発明の１対１対応の情報送信手段に該当する）
と、を有している。

【００６６】放送局サイト１０１は、各ＤＢサイト１０
２〜１０５に分散して管理されている任意のオブジェク
トの複製データについての一貫性を集中管理するため、
各オブジェクト毎に用意された管理情報を記憶するため
のＤＢ（データベース）１０１ａおよび衛星１０６を用
いて各ＤＢサイト１０２〜１０５に情報を配信するため
のアンテナ１０１ｂを有し、各ＤＢサイト１０２〜１０
５は、放送局サイト１０１と同様に、任意のオブジェク
トに対する複製データを記憶するためのＤＢ１０２ａ〜
１０５ａおよび衛星１０６から送信された情報を受信す
るためのアンテナ１０２ｂ〜１０５ｂを有している。

【００６７】放送局サイト１０１が有する管理情報に
は、各ＤＢサイト１０２〜１０５に分散して管理されて
いる複製データのオブジェクトを特定するためのオブジ
ェクトＩＤ（ＯＩＤ）やその最新のタイムスタンプが少
なくとも含まれている。また、放送局サイト１０１は、
この管理情報の一つとしてシステム内に存在する全ての
オブジェクトの複製データ（各オブジェクトの最新値ま
たはマスターデータ）を有することにしても良いが、全
てのオブジェクトの複製データを保持することにする
と、そのサイズは非常に膨大で管理が困難となる可能性
がある。そのため、放送局サイト１０１では、各オブジ
ェクトの複製データそのものは蓄積せず、各オブジェク
トのオブジェクトＩＤやその最新のタイムスタンプを少
なくとも含む管理情報を用いて各ＤＢサイト１０２〜１
０５の複製データの一貫性を管理することにする。その
結果、放送局サイト１０１で管理しなければならないデ
ータ量を減じることができる。

【００６８】加えて、放送局サイト１０１は、各ＤＢサ
イト１０２〜１０５の時刻合わせのためにクロック信号
を生成し、放送により各ＤＢサイト１０２〜１０５に常
に配信する（本発明のクロック信号配信工程に該当す
る）。このクロック信号は、後述するように、各オブジ
ェクトのタイムスタンプとして利用される。

【００６９】図１においては、放送局サイト１０１とし
て一つのサイトを示しているが、オブジェクトのマスタ
ーデータを管理し、各ＤＢサイト１０２〜１０５に対し
て情報を供給する少なくとも一つのＤＢサイトと、シス
テム内の複製データを管理するための管理情報を有した
少なくとも一つのＤＢサイトから構成されるようにして
も良い（図２０の説明を参照）。すなわち、実施の形態
１においては、放送局サイト１０１がどのように構成さ
れ、また、どのようなデータを持っていようとも、放送
により各ＤＢサイト１０２〜１０５に対してメッセージ
を配信し、各ＤＢサイト１０２〜１０５が有する複製デ
ータの一貫性を管理することができれば良い。

【００７０】また、放送局サイト１０１でオブジェクト
の最新値を管理しないことにすると、各ＤＢサイト１０
２〜１０５で特定のオブジェクトの最新値が必要となっ
た場合に、他のＤＢサイトから該当するオブジェクトの
最新値をコピーする必要がある。そのため、放送局サイ
ト１０１で各オブジェクトの最新値を保有するサイトＩ
Ｄを管理し、各ＤＢサイト１０２〜１０５にオブジェク
トの最新値を有するＤＢサイトを知らせる処理を行うこ
とにしても良い。なお、オブジェクトの最新値を有する
ＤＢサイトとしては、オブジェクトの更新を要求し、放
送局サイト１０１によって更新が許可されたＤＢサイト
が考えられる。また、後述する実施の形態２において説
明する方法で特定のオブジェクトの最新値を有するＤＢ
サイトがどれかを特定することができる。

【００７１】また、各ＤＢサイト１０２〜１０５に対し
てシステム内に存在する全てのオブジェクトの複製デー
タを保有させる必要はなく、必要なオブジェクトの複製
データのみを保有させることにしても良い。

【００７２】また、以下の説明において、単に「通信」
または「送信」というときは通信回線１０７を用いて各
種のメッセージを送ることを意味し、「放送」または
「配信」というときは衛星１０６を用いて各種のメッセ
ージを送ることを意味するものとする。実施の形態１に
係る分散型データベースシステムにおいては、衛星１０
６を利用して放送局サイト１０１から各ＤＢサイト１０
２〜１０５に情報配信を行うことにするが、衛星１０６
を必ず利用しなければならないというものではなく、地
上波であっても良いことは明らかである。また、各ＤＢ
サイト１０２〜１０５から放送局サイト１０１に更新要
求を送信する場合に、放送を用いることにしても良い。

【００７３】さらに、図１には、放送局サイト１０１の
下にＤＢサイト１０２〜１０５を設けた様子のみが示さ
れているが、各ＤＢサイトの下にもさらに複数のＤＢサ
イトを設けて階層構造を形成することもできる。このよ
うな場合においては、上位のＤＢサイトを下位のＤＢサ
イトの主サイト（親サイト）として動作させることもで
きる。

【００７４】（２）複製データの一貫性管理次に、実施の形態１に係る分散型データベースシステム
の動作、即ち分散型データベースシステムにおける複製
データの一貫性管理方法について、処理の概略処理の具体例処理の変形例の順で詳細に説明する。

【００７５】処理の概略まず、実施の形態１に係る分散型データベースシステム
の一貫性管理方法の概略を説明する。実施の形態１に係
る分散型データベースシステムにおいては、従来技術で
説明した楽観的制御方式を採用し、この楽観的制御方式
の確認相に放送による配信を用いることにより、超多地
点に渡る超大規模分散型データベースにおいて強い一貫
性管理を実現可能にするものである。ただし、弱い一貫
性管理を行うことも当然可能である。

【００７６】各ＤＢサイト１０２〜１０５は、発生した
トランザクションに従って、通信回線１０７を介した通
信により図２に示すリクエストメッセージ２００を放送
局サイト１０１に送信し、任意のオブジェクトについて
更新の許可を要求する。

【００７７】放送局サイト１０１は、競合する更新の調
停役を勤める。各ＤＢサイト１０２〜１０５による更新
要求が放送局サイト１０１において許可されたか否かの
結果は、放送局サイト１０１から各ＤＢサイト１０２〜
１０５に対して放送により一括的に配信される。具体的
に、更新を許可する場合には図３に示すコミットメッセ
ージ３００が配信され、更新を許可しない場合には図４
に示すアボートメッセージ４００が配信される。コミッ
トメッセージ３００には更新後の値も含まれているた
め、各ＤＢサイト１０２〜１０５はシステム内で行われ
た更新内容を知ることができる。

【００７８】各ＤＢサイト１０２〜１０５において、放
送局サイト１０１からコミットメッセージ３００を受信
すると、更新の許可を要求したＤＢサイトは更新を要求
した内容（自サイトで保持する更新後の値）で該当する
複製データを更新し、他のＤＢサイトはコミットメッセ
ージ３００に含まれている更新後の値で複製データを更
新する。その結果、放送局サイト１０１から一つのコミ
ットメッセージ３００を放送で配信することにより、更
新の許可が要求されたオブジェクト対する全てのＤＢサ
イト１０２〜１０５の複製データが最新値に更新され、
複製データの一貫性が保持される。

【００７９】一方、各ＤＢサイト１０２〜１０５におい
て、放送局サイト１０１からアボートメッセージ４００
を受信すると、そのアボートメッセージ４００が自サイ
ト宛てである場合は該当するトランザクションをアボー
トし、他のサイト宛てである場合はそのアボートメッセ
ージ４００を無視することになる。

【００８０】このように、実施の形態１に係る分散型デ
ータベースシステムにおいて、更新要求を送信すること
を考えた場合には、通信回線１０７を介して放送局サイ
ト１０１と各ＤＢサイト１０２〜１０５とが１対１の関
係で結ばれていることになる。一方、更新を許可するか
否かの情報を送信することを考えた場合には、衛星１０
６を介して放送局サイト１０１と各ＤＢサイト１０２〜
１０５とが１対多の関係で結ばれることになる。

【００８１】処理の具体例続いて、実施の形態１に係る分散型データベースシステ
ムの一貫性管理方法についてフローチャートを用いて具
体的に説明する。図５（ａ）は各ＤＢサイト１０２〜１
０５におけるトランザクション処理を、図５（ｂ）はＤ
Ｂサイト１０２〜１０５におけるフラグ設定処理をそれ
ぞれ示するフローチャートである。また、図６（ａ）は
放送局サイト１０１のリクエストメッセージ受信処理
を、図６（ｂ）は放送局サイト１０１における一貫性管
理処理をそれぞれ示すフローチャートである。なお、図
５（ａ）は、ＤＢサイト１０２〜１０５で発生したトラ
ンザクションの発生から終了までの流れを示している。

【００８２】実施の形態１に係る分散型データベースシ
ステムにおいて、楽観的制御方式の確認相で更新の許可
を与えるのは放送局サイト１０１である。システム内に
おいてオブジェクトＯに対する複製データはｎ個あると
仮定し、それをＯ₁，・・・，Ｏ_nと表す。放送局サイ
ト１０１が管理情報として管理するオブジェクトＯの最
後に更新された時刻を表すタイムスタンプをｔ（Ｏ₀）
とし、また各ＤＢサイト１０２〜１０５で発生したトラ
ンザクションＴが保持するオブジェクトＯの最終更新タ
イムスタンプをｔ（Ｏｉ，Ｔ）と表す。つまりｔ（Ｏ
ｉ，Ｔ）は「トランザクションＴがどのバージョンのオ
ブジェクトにアクセスしているのか」を表す。

【００８３】トランザクションＴは、一般にローカルに
存在する複数種類のオブジェクト（複製データ）にアク
セスする。また、トランザクションＴがｒｅａｄ−ｏｎ
ｌｙトランザクションで、古いデータを読み出すのでも
かまわない場合は、以下の確認相および書込相は省略し
て、各ＤＢサイト１０２〜１０５内でローカルに処理す
ることができる。なお、以下では、ＤＢサイト１０２に
おいて発生した更新処理を実行するトランザクションＴ
を中心としてトランザクション処理を説明することにす
る。

【００８４】図５（ａ）において、ＤＢサイト１０２
は、トランザクションＴが発生すると、アクセスオブジ
ェクトリストを初期化する（Ｓ５０１）。このアクセス
オブジェクトリストは、後述する読取相（Ｓ５０２）に
おいてアクセスしたオブジェクトを記述するためのもの
である。アクセスオブジェクトリストは、具体的に、対
象オブジェクト（アクセスしたオブジェクト）のＩＤと
後述するｄｉｒｔｙｆｌａｇを属性として含んでい
る。なお、ｄｉｒｔｙｆｌａｇはステップＳ５０１に
おいてＯＦＦに初期化される。

【００８５】そして、ＤＢサイト１０２は、ローカルデ
ータ、即ち複製データＯｉにアクセスし、複製データＯ
ｉをトランザクションＴのプライベート領域（ワークエ
リア）に読み出し、読出相における処理を実行する（Ｓ
５０２）。すなわち、ＤＢサイト１０２は、プライベー
ト領域に複製データＯｉを読み出してｒｅａｄおよびｗ
ｒｉｔｅを行う。ここで、複製データＯｉをプライベー
ト領域に読み出す際には、複製データＯｉの最後に更新
された時刻を表すタイムスタンプｔ（Ｏｉ）をトランザ
クションＴが保持する複製データＯｉの最終更新タイム
スタンプに設定する。すなわち、ｔ（Ｏｉ，Ｔ）＝ｔ
（Ｏｉ）という代入を行う。

【００８６】また、ＤＢサイト１０２は、ステップＳ５
０２において複製データＯｉにアクセスした時点で、ア
クセスした複製データＯｉをアクセスオブジェクトリス
トに加える処理を実行する。すなわち、ステップＳ５０
２の読取相においては、複製データＯｉの読み出しと、
アクセスした複製データＯｉをアクセスオブジェクトリ
ストに加える処理が繰り返し実行される。

【００８７】さらに、ＤＢサイト１０２は、上記ステッ
プＳ５０２の処理と並行して、図５（ｂ）に示すフラグ
設定処理を実行する。最初に、ＤＢサイト１０２は、放
送局サイト１００から衛星１０６を介して放送されるコ
ミットメッセージ３００の受信を待つ（Ｓ５２１）。

【００８８】そして、他のＤＢサイトで発生したトラン
ザクションに対するコミットメッセージ３００を受信し
た場合、ＤＢサイト１０２は、コミットメッセージ３０
０中のオブジェクトとアクセスオブジェクトリスト中の
オブジェクトが重複しているか否かを判定する（Ｓ５２
２：本発明の第２の更新状況判定工程に該当する）。換
言すれば、ＤＢサイト１０２は、自サイトで発生したト
ランザクションＴで更新の許可を要求しようとするオブ
ジェクトの少なくとも一つが他のＤＢサイトで発生した
トランザクションによって既に更新済みであるか否かを
判定する。具体的には、ｔ（Ｏｉ，Ｔ）＜ｔ（Ｏ₀）と
いう条件を満たすオブジェクトがコミットメッセージ３
００中に一つでも含まれているか否かを判定する。な
お、ｔ（Ｏｉ，Ｔ）はＤＢサイト１０２で更新を要求し
ようとするオブジェクトのタイムスタンプであり、ｔ
（Ｏ₀）は放送局サイト１０１が管理している管理情報
の一つであるオブジェクトの最新のタイムスタンプであ
る（図３参照）。

【００８９】ここで、他のＤＢサイトで発生したトラン
ザクションに対するコミットメッセージ３００中のオブ
ジェクトとアクセスオブジェクトリスト中のオブジェク
トとが重複しているということは、ＤＢサイト１０２で
発生したトランザクションで更新しようとしているオブ
ジェクトが既に他のＤＢサイトで発生したトランザクシ
ョンによって更新済みであることを意味している。つま
り、このままリクエストメッセージ２００を放送局サイ
ト１０１に送信して更新の許可を要求したとしても、該
当するトランザクションＴをアボートしなければならな
いということを意味している。したがって、ＤＢサイト
１０２は、リクエストメッセージ２００を放送局サイト
１０１に送信する前に該当するトランザクションＴをア
ボートすることになる（後述するステップＳ５０４参
照）。

【００９０】ステップＳ５２２において、重複していな
いと判定した場合は再びステップＳ５２１に戻ってコミ
ットメッセージ３００の受信を待つ。一方、重複してい
ると判定した場合はアクセスオブジェクトリスト中の該
当するオブジェクトのｄｉｒｔｙｆｌａｇをＯＮにす
る（Ｓ５２３）。

【００９１】なお、ＤＢサイト１０２は、図５（ａ）お
よび図５（ｂ）の処理と並行して、ステップＳ５２１で
受信したコミットメッセージ３００中の更新後の値を用
いて自サイトの該当する複製データを更新すると共に、
コミットメッセージ３００中のタイムスタンプｔ
（Ｏ₀）を該当する複製データのタイムスタンプとして
設定する（本発明の第１の更新工程に該当する）。この
処理は他のＤＢサイト１０３〜１０５においても行わ
れ、システム内に存在する複製データの一貫性が保持さ
れることになる。

【００９２】そして、ＤＢサイト１０２は、図５（ａ）
に示すＤＢサイトのトランザクション処理の読取相（Ｓ
５０２）が終了した時点で、図５（ｂ）のフラグ設定処
理を終了する（Ｓ５２４）。

【００９３】再び図５（ａ）に戻り、ステップＳ５０２
の読取相の処理が終了すると、ＤＢサイト１０２は確認
相に入り、図５（ｂ）で説明したアクセスオブジェク
トリスト中のｄｉｒｔｙｆｌａｇをチェックする（Ｓ
５０３）。

【００９４】ステップＳ５０３においてｄｉｒｔｙｆ
ｌａｇをチェックした結果、ｄｉｒｔｙｆｌａｇの少
なくとも一つがＯＮの場合はステップＳ５１１に進み、
該当するトランザクションＴをアボートする（Ｓ５０
４：本発明の第３のアボート工程に該当する）。

【００９５】このように、自サイトで発生したトランザ
クションで更新の許可を要求しようとするオブジェクト
が既に他のＤＢサイトで発生したトランザクションによ
って更新されているような場合には、ＤＢサイト自身の
判断でトランザクションをアボートするため、放送局サ
イト１０１および各ＤＢサイト１０２〜１０５における
処理の効率化を図ることができる。

【００９６】一方、ステップＳ５０４において、全ての
ｄｉｒｔｙｆｌａｇがＯＦＦの場合はステップＳ５０
５に進む。すなわち、ＤＢサイト１０２は確認相に入
り、放送局サイト１０１に対して更新の許可を要求する
リクエストメッセージ２００を生成して送信する（Ｓ５
０５：本発明の更新許可要求工程に該当する）。

【００９７】ステップＳ５０５で送信されるリクエスト
メッセージ２００には、既に図２に示したように、サイ
トＩＤ，トランザクションＩＤ，並びに、オブジェクト
毎に操作（ｒｅａｄまたはｗｒｉｔｅ），対象オブジェ
クトＩＤ，タイムスタンプｔ（Ｏｉ，Ｔ）および更新後
の値が含まれている。なお、トランザクションＴに基づ
く操作がｒｅａｄの場合は更新後の値が存在しないた
め、更新後の値は除かれる。

【００９８】ＤＢサイト１０２は、図２に示したリクエ
ストメッセージ２００を放送局サイト１０１に送信して
確認相に入り、リクエストメッセージ２００に対する
放送局サイト１０１の応答を待つ（Ｓ５０６）。

【００９９】続いて、図５（ａ）から一旦離れ、図６
（ａ）および図６（ｂ）に基づいて放送局サイト１０１
の処理を説明する。図６（ａ）において、放送局サイト
１０１は、ＤＢサイト１０２から送信されたリクエスト
メッセージ２００を受信すると（Ｓ６０１）、受信した
リクエストメッセージ２００を待ち行列に入力する（Ｓ
６０２）。

【０１００】そして、放送局サイト１０１は、図６
（ｂ）において、待ち行列に入力したリクエストメッセ
ージ２００を入力順に読み出し（Ｓ６１１）、リクエス
トメッセージ２００および更新の許可が要求されたオブ
ジェクトの管理情報に基づいて、該当するオブジェクト
の更新を許可するか否かを判定する（Ｓ６１２：本発明
の更新許可判定工程に該当する）。

【０１０１】具体的に、放送局サイト１０１は、図６
（ａ）の処理と並行して、待ち行列からリクエストメッ
セージ２００を順番に読み出し（Ｓ６１１）、リクエス
トメッセージ２００中の各オブジェクトＯｉのタイムス
タンプが、ｔ（Ｏｉ，Ｔ）≧ｔ（Ｏ₀）の条件を満たすか否か危険領域（ｃｒｉｔｉｃａｌｓ
ｅｃｔｉｏｎ）内で判定する。上述したように、ｔ（Ｏ
ｉ，Ｔ）はリクエストメッセージ２００に設定されたオ
ブジェクトＯｉのタイムスタンプ、ｔ（Ｏ₀）は放送局
サイト１０１の管理情報におけるオブジェクトＯｉの最
新のタイムスタンプである。

【０１０２】ステップＳ６１２において上記条件を満た
すと判定した場合、放送局サイト１０１は、ＤＢサイト
１０２によって更新の許可が要求された全てのオブジェ
クトの管理情報におけるタイムスタンプについてｔ（Ｏ
₀）＝Ｃｌｏｃｋ（現在時刻のタイムスタンプ）という
代入を行い、図３に示したコミットメッセージ３００を
生成して各ＤＢサイト１０２〜１０５に対して放送によ
り配信する（Ｓ６１３：本発明の更新許可・不許可情報
生成工程および放送配信工程に該当する）。

【０１０３】なお、図３に示したように、コミットメッ
セージ３００には更新要求を行ったＤＢサイト、ここで
はＤＢサイト１０２のサイトＩＤ，ＤＢサイト１０２で
発生したトランザクションＩＤ，放送局サイト１０１で
新たに設定されたタイムスタンプｔ（Ｏ₀）および更新
後の値が含まれている。ここで、タイムスタンプｔ（Ｏ
₀）は、放送局サイト１０１が各ＤＢサイト１０２〜１
０５に放送により配信しているクロック信号に基づいて
決定される。また、放送局サイト１０１がオブジェクト
の複製データを有する場合は、上記ステップＳ６１３で
該当する複製データを最新値に更新する処理が行われ
る。

【０１０４】また、放送局サイト１０１はＤＢサイト１
０２〜１０５の全てにコミットメッセージ３００を放送
により配信することによって更新情報を知らせる処理を
行うが、２相コミット方式とは異なり、各ＤＢサイト１
０２〜１０５からの返事は必要としない。つまり、放送
局サイト１０１は、ＤＢサイト１０２〜１０５のいずれ
かかがダウンしている場合であっても無視して処理を進
めることができる。

【０１０５】ダウンしているＤＢサイトが復旧した場
合、そのＤＢサイトは、放送局サイト１０１に対して何
らかのトランザクションを実行することにより、最新の
更新状態を知ることができる。また、復旧した後に、放
送局サイト１０１または他のＤＢサイトに対してオブジ
ェクトの最新の更新状態を問い合わせることができるよ
うにすることもできる。さらに、コミットメッセージ３
００を受信できなかったＤＢサイトを考慮し、例えば、
オブジェクトの最新値を有しているＤＢサイトのＩＤ
等、放送局サイト１０１からオブジェクトの最新値に関
する情報を定期的に配信することにしても良い。

【０１０６】一方、ステップＳ６１２において上記条件
を満たさないと判定した場合、放送局サイト１０１は、
図４に示したアボートメッセージ４００を生成し、各Ｄ
Ｂサイト１０２〜１０５に対して放送により配信する
（Ｓ６１４：本発明の更新許可・不許可情報生成工程お
よび放送配信工程に該当する）。ここで、アボートメッ
セージ４００には、更新要求を行ったＤＢサイト、ここ
ではＤＢサイト１０２のサイトＩＤおよびＤＢサイト１
０２で発生したトランザクションＩＤが含まれている。

【０１０７】なお、図４に示したアボートメッセージ４
００にはオブジェクトの最新値が含まれていない。その
ため、ＤＢサイト１０２がトランザクションＴをアボー
トした後に該当するオブジェクトの最新値を得ることが
できるように、アボートメッセージ４００にオブジェク
トの最新値を保有するサイトＩＤを含めることにしても
良い。もちろん、オブジェクトの最新値を含むアボート
メッセージ４００を放送局サイト１０１から各ＤＢサイ
ト１０２〜１０５に配信しても良く、この場合、ＤＢサ
イト１０２はアボートメッセージ４００からオブジェク
トの最新値を得ることができる。また、放送局サイト１
０１がオブジェクトの最新値を保有することにした場
合、ＤＢサイト１０２はトランザクションＴをアボート
した後、放送局サイト１０１から必要なオブジェクトの
最新値をコピーすることができる。

【０１０８】放送局サイト１０１は、コミットメッセー
ジ３００またはアボートメッセージ４００を放送により
配信した後、再びステップＳ６１１に戻って図６（ｂ）
に示したステップを繰り返し実行する。

【０１０９】再び図５（ａ）に戻り、ＤＢサイト１０２
におけるトランザクション処理について説明する。ＤＢ
サイト１０２は、ステップＳ５０６において放送局サイ
ト１０１からメッセージが放送されるのを待つ。そし
て、メッセージを受信すると、受信したメッセージがコ
ミットメッセージ３００であるか否かを判定する（Ｓ５
０７）。

【０１１０】ステップＳ５０７において受信したメッセ
ージがコミットメッセージ３００であると判定した場
合、ＤＢサイト１０２は自サイト宛のコミットメッセー
ジ３００であるか否かを判定する（Ｓ５０８）。なお、
自サイトにおいて確認相の状態にあるトランザクショ
ンが存在する場合にのみ、このステップＳ５０８の処理
を行い、それ以外の場合はこのステップＳ５０８をスキ
ップすることにしても良い。

【０１１１】ステップＳ５０８において自サイト宛のコ
ミットメッセージ３００であると判定した場合、ＤＢサ
イト１０２は書込相に入り、自サイトで保持しているオ
ブジェクトの更新後の値を用いて該当する複製データを
更新し、かつ、コミットメッセージ３００に含まれてい
るタイムスタンプｔ（Ｏ₀）をその複製データのタイム
スタンプとして設定する（Ｓ５０９：本発明の第１の更
新工程に該当する）。

【０１１２】なお、ＤＢサイト１０２宛てのコミットメ
ッセージ３００を受信した他のＤＢサイト１０３〜１０
５においても、コミットメッセージ３００中の更新後の
値に基づいて該当する複製データが更新されると共に、
コミットメッセージ３００中のタイムスタンプｔ
（Ｏ₀）が該当する複製データのタイムスタンプとして
設定される（本発明の第１の更新工程に該当する）。

【０１１３】また、ステップＳ５０７において受信した
メッセージがコミットメッセージ３００ではなくアボー
トメッセージ４００であると判定した場合、ＤＢサイト
１０２は自サイト宛のアボートメッセージ４００である
か否かを判定する（Ｓ５１０）。

【０１１４】ステップＳ５１０において自サイト宛のア
ボートメッセージ４００であると判定した場合、ＤＢサ
イト１０２は該当するトランザクションＴをアボートす
る（Ｓ５１１：本発明の第１のアボート工程に該当す
る）。一方、自サイト宛のアボートメッセージ４００で
はないと判定した場合、ＤＢサイト１０２はそのアボー
トメッセージを無視し、ステップＳ５０７に戻ってメッ
セージの受信を待つ。

【０１１５】さらに、ステップＳ５０８において受信し
たコミットメッセージ３００が自サイト宛ではないと判
定した場合、上述した図５（ｂ）のステップＳ５２２の
処理と同様に、ＤＢサイト１０２は受信したコミットメ
ッセージ３００中のオブジェクトとアクセスオブジェク
トとが重複しているか否かを判定する（Ｓ５１２：本発
明の第１の更新状況判定工程に該当する）。換言すれ
ば、ＤＢサイト１０２は、自サイトで発生したトランザ
クションＴで更新の許可を要求したオブジェクトの少な
くとも一つが他のＤＢサイトで発生したトランザクショ
ンによって既に更新済みであるか否かを判定する。具体
的には、受信したコミットメッセージ３００にｔ（Ｏ
ｉ，Ｔ）＜ｔ（Ｏ₀）という条件を満たすオブジェクト
が一つでも含まれているか否かを判定する。

【０１１６】そして、ステップＳ５１２においてコミッ
トメッセージ３００中のオブジェクトとアクセスオブジ
ェクトとが重複していると判定した場合、ＤＢサイト１
０２は、コミットメッセージ３００に含まれている更新
後の値およびそのタイムスタンプを用いてＤＢ１０２ａ
に書き込みを行い（Ｓ５１３：本発明の第１の更新工程
に該当する）、その後、トランザクションＴをアボート
する（Ｓ５１４：本発明の第２のアボート工程に該当す
る）。

【０１１７】なお、ステップＳ５１４でトランザクショ
ンＴをアボートした場合であっても、このトランザクシ
ョンＴを対象としたアボートメッセージ４００が放送局
サイト１０１から配信されることになる。ところが、も
はやそのトランザクションＴはアボートされて存在して
いないため、そのアボートメッセージ４００はいずれの
ＤＢサイト１０２〜１０５においても無視されることに
なる。

【０１１８】また、ステップＳ５１４においてトランザ
クションＴをアボートした場合、ＤＢサイト１０２はそ
の旨を放送局サイト１０１に送信し、放送局サイト１０
１はこれに応じて、該当するリクエストメッセージ２０
０が待ち行列に格納されている場合にそのリクエストメ
ッセージ２００を破棄するという処理を行うこともでき
る。

【０１１９】一方、ステップＳ５１２において受信した
コミットメッセージ３００中のオブジェクトとアクセス
オブジェクトとが重複していないと判定した場合、ＤＢ
サイト１０２は自サイトで発生したトランザクションに
対して何の処理を行わずにステップＳ５０７に戻り、メ
ッセージの受信を待つ。ただし、他のサイト宛のコミッ
トメッセージ３００に含まれている更新後の値を用いて
自サイトの該当する複製データを更新し、かつ、コミッ
トメッセージ３００中のタイムスタンプｔ（Ｏ₀）を該
当する複製データのタイムスタンプとして設定する（本
発明の第１の更新工程に該当する）。

【０１２０】ここで、図５（ａ）のステップＳ５０７以
降の処理をより明らかにするため、２つのＤＢサイト１
０２およびＤＢサイト１０３からの更新要求が競合した
場合の処理を例にとって説明する。

【０１２１】図７は、同一のオブジェクトに２つの更新
要求が競合した場合の処理を説明するための説明図であ
る。ＤＢサイト１０２およびＤＢサイト１０３が両方と
も同一のＯＩＤ（オブジェクトＩＤ）のオブジェクトに
対して更新を行ったとする（Ｓ５０２）。ＤＢサイト１
０２およびＤＢサイト１０３は確認相に入り、リクエ
ストメッセージ２００を放送局サイト１０１に送信する
（Ｓ５０５）。ここで、先に放送局サイト１０１に到着
したリクエストメッセージ２００はＤＢサイト１０２の
ものであったとする。

【０１２２】放送局サイト１０１は他に競合する更新要
求がない限り、ＤＢサイト１０２による更新を許可し
（Ｓ６１２）、コミットメッセージ３００を放送により
配信する（Ｓ６１３）。確認相で放送局サイト１０１
の許可を待っていたＤＢサイト１０２は、自サイト宛の
コミットメッセージ３００を受信することになり（Ｓ５
０７，Ｓ５０８）、書込相に入る（Ｓ５０９）。

【０１２３】一方、ＤＢサイト１０２宛のコミットメッ
セージ３００を受信したＤＢサイト１０３は、コミット
メッセージ３００中のオブジェクトと自サイトで更新の
許可を要求したアクセスオブジェクトとが重複している
と判定する（Ｓ５０７，Ｓ５０８，Ｓ５１２）。すなわ
ち、ＤＢサイト１０３は、他のＤＢサイトで先に同一デ
ータについて更新が行われたことを知り、自サイト宛の
アボートメッセージ４００が配信される前に該当するト
ランザクションをアボートすることになる（Ｓ５１
４）。

【０１２４】上述したように、ＤＢサイト１０２による
更新要求に対するコミットメッセージ３００により、他
のＤＢサイト１０３〜１０５においても該当する複製デ
ータが更新されることになる。コミットメッセージ３０
０は放送を介して各ＤＢサイト１０２〜１０５へ配信さ
れるため、放送局サイト１０１は一つのコミットメッセ
ージ３００を送信するのみでシステム全体のデータの整
合性を取ることができ、一貫性管理の容易化を図ること
ができる。また、通信回線１０７による通信とは異な
り、放送による配信の場合には、各ＤＢサイト１０２〜
１０５が超多地点に分散して存在している場合であって
も、ほぼ同時にコミットメッセージ３００やアボートメ
ッセージ４００が各ＤＢサイト１０２〜１０５に配信さ
れることになる。したがって、ダウンしているＤＢサイ
トは別にして、超多地点に渡る超大規模分散型データベ
ースシステムであったとしても、システム全体の複製デ
ータの一貫性を厳格に保持することが可能となる。

【０１２５】また、ｒｅａｄ−ｏｎｌｙのトランザクシ
ョンで古いデータを読み出すことになってもかまわない
ものについては、各ＤＢサイト１０２〜１０５毎にロー
カルで実行することができ、処理効率の向上を図ること
ができる。この場合であっても、１コピー直列化可能性
は保証される。

【０１２６】さらに、ｒｅａｄ−ｏｎｌｙのトランザク
ションを続ける場合、古いバージョンのデータを読み続
ける可能性があるが、実施の形態１においては他のＤＢ
サイトで発生したトランザクションに対するコミットメ
ッセージを受信できるため、古いバージョンのデータを
読み続けるという問題は生じない。

【０１２７】処理の変形例実施の形態１の変形例として、各ＤＢサイト１０２〜１
０５において以下の各種の差異限定制約条件（本発明の
更新条件に該当する）を設け、その条件が満足された場
合にのみ、各ＤＢサイト１０２〜１０５が保持する複製
データの更新処理を行うことにしても良い（白田由香
利，飯沢篤志：「情報放送システム上での並行処理制御
方式の考察」，情報処理学会研究会報告，９７−ＤＢＳ
−１１３−４５，１９９７）。

【０１２８】差異限定制約条件としては、以下のａ）〜
ｅ）等が考えられる。

【０１２９】ａ）リフレッシュする周期を設定し、設定
した周期毎に更新を行う。各ＤＢサイト１０２〜１０５
は、一定の周期毎に自サイトのＤＢの更新処理を行う。
各ＤＢサイト１０２〜１０５は、更新情報をキューに入
れておき、一定の周期毎に更新情報を用いて自サイトの
ＤＢを更新する。

【０１３０】ｂ）キューにたまっている更新情報の数が
一定数を超えた場合に更新処理を行う。例えば限度数を
３とした場合は、キューに更新情報が３つたまったとこ
ろで更新処理が行われる。

【０１３１】ｃ）更新処理を行う基準となるデータの領
域を決めておき、その領域のデータが更新された場合に
更新処理を行う。例えば、書誌情報のうち、タイトルお
よび作者の２つの属性が更新された場合は即時に更新処
理を行うというものであり、直ちに更新情報を公知にす
る必要があるときに有効である。スキーマの属性とし
て、オブジェクトやその属性に即時更新フラグをつけて
おき、それがＯＮになっている情報に更新があった場合
は即時に更新処理を行うようにする。ただし、この条件
を設定する場合には、他の条件と共に設定する必要があ
る。

【０１３２】ｄ）更新処理を行う基準となる閾値を設定
し、設定した閾値を超えた場合に更新処理を行う。デー
タの更新の度合いに対して閾値を設定しておく。例え
ば、コンテンツの１／２０以上が更新された場合に更新
処理を行うというような絶対的な値を設定し、または、
参照された回数が１００を超えたら即時更新処理を行う
というような設定を行う。後者については、参照回数が
ある回数を超えるとそのコンテンツは人気があると考え
られるため、即時に更新処理を行うほうが良いという考
えに基づくものである。

【０１３３】ｅ）バージョンが大きく変わった場合に更
新処理を行う。本の改訂版等でマイナーな誤字の直し程
度であれば更新処理を待つようにするが、大幅な修正が
加えられた改訂版が出たような場合には、直ちに更新処
理を行うことにするというものである。

【０１３４】なお、上記ａ）〜ｅ）の差異限定制約条件
は組み合わせて設定することができる。

【０１３５】（３）システムの評価続いて、情報放送番組を配信する応用に実施の形態１に
係る分散型データベースシステムを利用することを想定
し、いかなる運用環境であれば実施の形態１に係る分散
型データベースシステムを有効活用することができるか
について評価する。

【０１３６】まず、想定する応用について説明する。想
定する応用システムは情報放送システムであり、配信す
るデータは雑誌やＣＤ−ＲＯＭのような情報のまとまり
を想定している（飯沢篤志，浅田一繁，白田由香利：
「情報放送のための超大規模分散データベースシステ
ム」，情報処理学会研究会報告，９７−ＤＢＳ−１１３
−４４，１９９７）。この情報パッケージのサイズは１
個当たり１００ＭＢ程度であり、内容として以下のよう
なものを想定している。

【０１３７】ａ）放送番組表（ＥＰＧ）：現行放送の番
組表に情報放送の放送スケジュールを加えたものであ
る。ｂ）現行放送番組の付加情報：映像コンテンツに関する
より詳細な情報を視聴者に与えるものである。ｃ）選択性のある情報番組：利用者が選択的かつ対話的
に欲しい情報を得ることができる番組である。例えば、
全国の気象情報やタウン情報誌的なイベント情報を放送
する番組である。ｄ）インデックス情報：情報（コンテンツ）の所在と放
送時間に関するインデックスである。

【０１３８】現在配信されているような通常のＴＶ番組
であれば更新頻度は非常に小さいが、上記のような情報
パッケージの更新頻度は小さくない。評価モデルシステ
ムでは、近郊のタウン情報誌的情報パッケージを配信す
る情報として用いるものとする。内容としては、映画，
演劇，催し物情報，ＴＶ番組表等である。

【０１３９】次に、想定したシステムの概要について説
明する。日本全国でサイトが２００個あり、扱う情報パ
ッケージの数は１００誌とする。オブジェクトサイズ
（ＯＩＤを付けるデータサイズ）は一つの情報パッケー
ジ（１００ＭＢ）の１／２０の５ＭＢとする。一つのト
ランザクションの中で各オブジェクトが更新される平均
割合はオブジェクトサイズの１０％、つまり０．５ＭＢ
とする。一つのトランザクションの中では平均として５
個のオブジェクトをｒｅａｄし、２個のオブジェクトを
ｗｒｉｔｅすると仮定する。

【０１４０】また、衛星１０６を介して放送を行うもの
とし、放送伝送路帯域を５Ｍｂｐｓとする。通常のＴＶ
放送ではより広い帯域が必要であるが、情報放送では衛
星インターネットの例を参考にすると５Ｍｂｐｓ程度が
適当であると考えたものである。各ＤＢサイト１０２〜
１０５と放送局サイト１０１の間の通信路伝送帯域は
１．５Ｍｂｐｓとする。放送局サイト１０１内の通信路
伝送帯域は１Ｇｂｐｓとする。

【０１４１】実施の形態１に係る分散型データベースシ
ステムによれば、放送局サイト１０１に負荷が集中する
ため、放送局サイト１０１における処理がボトルネック
となる。そこで、放送局サイト１０１を一つとし、各Ｄ
Ｂサイト１０２〜１０５からの更新要求リクエストがラ
ンダム到着分布、サービス時間分布が指数形のＭ／Ｍ／
１型待ち行列でモデル化することにする。

【０１４２】図８は、各ＤＢサイト１０２〜１０５，放
送局サイト１０１および衛星１０６間のアクセス動作シ
ーケンスを示す説明図である。放送局サイト１０１上で
のＥｑ（待ち時間を含む平均総処理時間）は以下の式で
表すことができる。

【０１４３】Ｅｑ＝Ｅｗ＋ＥｓＥｗ＝Ｅｓ×ρ／（１−ρ） ρ＝Ｅｓ／Ｅａ

【０１４４】ただし、Ｅｗは放送局サイト処理の平均待
ち時間，Ｅｓは放送局サイト上の平均処理時間，ρは放
送局サイトの平均利用率，およびＥａは放送局サイト１
０１へのトラフィックの平均到着時間間隔である。

【０１４５】以下では上記仮定に基づき、図８に示す全
処理時間Ｅａｌｌの値を評価してみる。扱う情報パッケ
ージの種類が１００誌、情報パッケージ１誌につき、更
新をかけるＤＢサイト１０２〜１０５が平均１０個ある
とし、１拠点が１種類の雑誌に更新をかける平均時間間
隔を１５分と見積もると、Ｅａは０．９秒となる。Ｅｄ
ｂ１を０．１秒、Ｅｗ２を０．１秒、Ｅｄｂ２を０．１
秒、Ｅｓを０．０５秒と仮定した場合、Ｅａｌｌは約
７．３秒となる。

【０１４６】次に、Ｅａの逆数であるトランザクション
の平均到着率λ（λ＝１／Ｅａ［１／ｓｅｃ］）と応答
時間の間の関係について評価する。まず、このＭ／Ｍ／
１システムが成り立つための制約として、Ｅｓ／Ｅａ＜
１がある。よって、λ＜２０となる。実施の形態１に係
る分散型データベースシステムは楽観的並行処理制御方
式に基づくものであるため、１回目にコミットを試行し
た際のアボート確率Ｐａは次の式で近似することができ
る（Ｐ．Ｓ．Ｙｕ：“ＭｏｄｅｌｉｎｇａｎｄＡｎ
ａｌｙｓｉｓｏｆＣｏｎｃｕｒｒｅｎｃｙＣｏｎ
ｔｒｏｌＳｃｈｅｍｅｓ，" ｉｎＣｏｎｃｕｒｒｅ
ｎｃｙＣｏｎｔｒｏｌＭｅｃｈａｎｉｓｍｓｉｎ
ＣｅｎｔｒａｌｉｚｅｄＤａｔａｂａｓｅＳｙｓ
ｔｅｍｓ，Ｖ．Ｋｕｍａｒ（ｅｄ．），Ｐｒｅｎｔｉｃ
ｅＨａｌｌ，ｐｐ．１０６−１４７，１９９６）。

【０１４７】

【数１】

【０１４８】アクセスモードはｒｅａｄとｗｒｉｔｅの
２種類で、ｗｒｉｔｅモードでのデータアクセスの確率
をｐ_uとする。λは更新要求リクエストの到着率、Ｎ_L
を一つのトランザクションがアクセスする平均データ個
数、Ｌをシステム全体のデータ数、Ｔ_Hをトランザクシ
ョンがデータを保持している時間（初めてのアクセスか
らトランザクションの終了まで）の平均値とする。１回
目の試行ではＴ_HをＥａｌｌで近似するとする。１回目
にアボートした場合、再度トランザクションを実行し、
コミットするまで繰り返す。ｉ回目の試行におけるλ，
Ｅａｌｌ，Ｐａをそれぞれλ_i，Ｅａｌｌ_i，Ｐａ_iと
表すものとする。ｉ回目の試行におけるＴ_HはＥａｌｌ
_iで近似するものとする。パラメータの間の関係は、Ｅ
ａｌｌ_i（λ_i），Ｐａ_i（λ_i，Ｅａｌｌ_i），λ
_i+1（Ｐａ_i）となる。

【０１４９】応答時間Ｒはｉ＝１，・・・，∞まで［ｉ
回目の試行時間の期待値Ｒ_i×ｉ回目の試行の発生確
率］を合計した値となる。実施の形態１の分散型データ
ベースシステムの利点は、アボートが早めにわかること
であり、ｉ回目にアボートする場合のｉ回目の試行にお
ける平均待ち時間はＥａｌｌ_i／２となる。上記より、
全体の応答時間Ｒの期待値は以下の式となる。

【０１５０】

【数２】

【０１５１】図９は、到着率の初期値λ₁と応答時間Ｒ
の関係を示すグラフである。λ₁＝１．８付近から急激
にＲが増加していく。この図９から、システムとして拡
張可能な範囲の限界はλ₁＝１．６程度であると考えら
れる。λ₁＝１．６の時、Ｒは約１４秒である。先ほど
１５分間隔で１サイトが１誌を更新すると仮定したが、
このシステムモデルではλ₁＝１．６の場合、つまり約
１０分に１回程度までなら負荷を増大させても問題はな
いといえる。

【０１５２】また、応答のネックとなっているファクタ
として、放送局サイト１０１までのアップリンクの通信
伝送路帯域が小さいことが挙げられる。Ｅａｌｌ₁の
７．３秒のうち約５．３秒がこの通信時間である。現状
ではアップリンクとして電話回線公衆網を利用すること
が有力な候補として挙げられているが、公衆網では限界
があることから、将来的に他の手段が用いられることは
明らかである。

【０１５３】（４）実施の形態１による効果このように、実施の形態１に係る分散型データベースシ
ステムの一貫性管理方法によれば、放送によりコミット
メッセージ３００やアボートメッセージ４００を放送局
サイト１０１から各ＤＢサイト１０２〜１０５へ配信す
るため、超多地点に渡る超大規模分散データベースシス
テムにおいても、システム内のデータの矛盾が生じない
強い一貫性管理を行うことを可能とすることができる。

【０１５４】また、放送局サイト１０１のみがデータの
更新を許可することができる集中管理方式を採用する場
合であっても、各ＤＢサイト１０２〜１０５自身がトラ
ンザクションをアボートするか否かを判断することがで
きるようにしたため、放送局サイト１０１の負荷を軽減
することができると共に、各ＤＢサイト１０２〜１０５
の処理効率の向上を図ることができる。

【０１５５】また、放送局サイト１０１がシステム全体
の時刻合わせのためのクロック信号を放送により配信す
るため、超多地点に渡る超大規模分散データベースシス
テムにおいても、システム全体を共通の時刻で管理する
ことができる。

【０１５６】また、実施の形態１に係る分散型データベ
ースシステムは、デジタルテレビ放送の設備を用いて容
易に構築することができるため、システム全体のコスト
の低減を図ることができる。

【０１５７】さらに、コミットメッセージを放送により
配信するため、更新のコミットに要する時間を予測する
ことが可能となる。なお、放送局サイト１０１と各ＤＢ
サイト１０２〜１０５との間の通信時間はネットワーク
の混み具合から予測することができる（放送局サイト１
０１に各サイト１０２〜１０５からダミーメッセージを
送り、それが返る時間を計測すればよい）。

【０１５８】〔実施の形態２〕つぎに、本発明の実施の形態２に係る分散型データベー
スシステムについて、（１）衛星放送の課題（２）システムの構成（３）複製データの一貫性管理（４）実施の形態２による効果の順で説明する。

【０１５９】（１）衛星放送の課題実施の形態１で説明したように、図１に示した分散型デ
ータベースシステムにおいては、衛星１０６を介した衛
星放送により放送局サイト１０１から各ＤＢサイト１０
２〜１０５にコミットメッセージ３００やアボートメッ
セージ４００を配信することにしている。ところが、衛
星放送で用いる周波数は非常に小さいため、誤り訂正符
号を用いたり、同じデータを複数回放送する等の方策を
採るようにしたとしても、降雨，降雪および強風等の気
象条件により電波が減衰し、各ＤＢサイト１０２〜１０
５においてコミットメッセージ３００やアボートメッセ
ージ４００の受信に失敗する虞がある。各ＤＢサイト１
０２〜１０５でメッセージの受信に失敗した場合、通信
を用いている場合にはノード間の輻輳および障害が起こ
った場合の対処の方法として下位レベルで再送を要求し
たり、タイムアウト後にリトライする等の方策を採るこ
とが可能であるが、放送を用いている場合にはそのよう
な方策をとることができない点で問題となる。

【０１６０】ところで、現在衛星放送では１２ＧＨｚ帯
を使用しているが、２００７年からは２１ＧＨｚ帯を利
用できることが既に決定されている。しかしながら、降
雨の影響は１０ＧＨｚ以上の周波数で大きくなってく
る。強い雨の場合、１２ＧＨｚ帯であれば電波の強さは
１／２〜１／３に減衰し、２０ＧＨｚ帯であれば１／５
〜１／１０に減衰し、３０ＧＨｚ帯であれば１／５０程
度に減衰してしまう。すなわち、周波数が３０ＧＨｚ以
上になると、大気中の分子や水蒸気による吸収の影響が
大きいということである（岩崎昇三監修，久保庄二著：
「衛星通信」，オーム社，１９８５）。これに対処する
ため、降雨の影響がなるべく少なくなるように回線設計
を行うことにするが、１年に数回降雨の影響による受信
障害が発生する可能性がある（長坂進夫，小野義一，渡
辺詔二，小山賢二：「現代テレビ・放送技術」，オーム
社，１９８９）。なお、降雨強度と降雨減衰量の関係お
よび対策については、山田宰：「デジタル放送のさらな
る発展をめざして」，ＮＨＫ技研Ｒ＆Ｄ，Ｎｏ．４６，
ｐｐ．１７−４０，１９９７年８月に詳細に説明されて
いる。

【０１６１】また、放送衛星の電波に対する雪の影響と
しては、降雪時の伝播損失と着雪によるアンテナの利得
低下が挙げられる。降雪による減衰は１ｄＢ以下と比較
的少ないようであるが、アンテナへの着雪の場合、雪質
や着雪状況によっては受信不能になることがある。

【０１６２】さらに、アンテナは強風で揺れることがあ
り、放送衛星に対する正しい方向からずれてしまうこと
がある。このずれが大きくなると受信レベルの低下が起
こるという問題がある（北城幹雄編：「放送ニューメデ
ィアの受信技術衛星放送／文字放送」，電子技術出
版，１９８４）。

【０１６３】上述した理由から、実施の形態１で説明し
た分散型データベースシステムにおけるＤＢサイト１０
２〜１０５は、気象の影響等によって放送局サイト１０
１から放送により配信されたコミットメッセージ３００
やアボートメッセージ４００の受信に失敗してしまう虞
がある。そこで、以下に、ＤＢサイト１０２〜１０５が
コミットメッセージ３００やアボートメッセージ４００
の受信に失敗した場合の問題点について説明する。

【０１６４】例えばＤＢサイト１０２が更新の許可を要
求するリクエストメッセージ２００を放送局サイト１０
１に送信した場合、そのＤＢサイト１０２は自サイト宛
のコミットメッセージ３００またはアボートメッセージ
４００を受信するまで所定の時間待つことになる。とこ
ろが、所定の時間が経過するまでにメッセージを受信す
ることができなければタイムアウトとなってしまい、そ
の後どのような回復処理を行うべきかが問題となる。こ
の場合の処理の一つとして、そのままトランザクション
をアボートするという処理が考えられる。ところが、放
送局サイト１０１にオブジェクトの最新値を保持させな
いとするシステムを構築した場合、受信に失敗したメッ
セージがアボートメッセージ４００であれば何の問題は
ないが、これがコミットメッセージ３００であった場合
に問題となる。なぜなら、ＤＢサイト１０２以外のＤＢ
サイト１０３〜１０５もコミットメッセージ３００の受
信に失敗したような場合、更新が許可されたオブジェク
トの最新値を有するＤＢサイトが存在しなくなってしま
うことになるからである。

【０１６５】その上、コミットメッセージ３００は放送
局サイト１０１から放送により配信されるため、各ＤＢ
サイト１０２〜１０５においてコミットメッセージ３０
０の受信に失敗したとしても、受信に失敗したことがわ
からないという問題がある。

【０１６６】そこで、実施の形態２に係る分散型データ
ベースシステムにおいては、各ＤＢサイト１０２〜１０
５において、自サイト宛のコミットメッセージ３００ま
たはアボートメッセージ４００が放送により配信された
か否かを他のサイトに問合せることができるようにす
る。また、実施の形態２に係る分散型データベースシス
テムにおいては、コミットメッセージ３００の受信に失
敗したＤＢサイトに対し、外部から受信に失敗したこと
を伝えることができるようにする。

【０１６７】すなわち、実施の形態２に係る分散型デー
タベースシステムは、実施の形態１に係る分散型データ
ベースシステムに適用され、各ＤＢサイト１０２〜１０
５が放送局サイト１０１から配信されたメッセージの受
信に失敗した場合のリカバリー処理の効率化を図ると共
に、システム内には必ず各オブジェクトの最新値が存在
することを保証し、もってシステムの信頼性の向上を図
ることを目的としたものである。

【０１６８】（２）システムの構成実施の形態２に係る分散型データベースシステムの構成
は、図１に示したものと同様であり、ここでは放送局サ
イト１０１がオブジェクト毎に管理する管理情報につい
てのみ説明する。

【０１６９】放送局サイト１０１は、実施の形態１で説
明したように、システム内に存在する各オブジェクトの
管理情報を有し、各ＤＢサイト１０２〜１０５における
複製データの一貫性を管理する。実施の形態２におい
て、放送局サイト１０１は、各オブジェクト毎に以下の
管理情報を有するものとする。

【０１７０】・ＯＩＤ（オブジェクトＩＤ）・最終更新スタンプｔ（Ｏ₀）（オブジェクトの最新の
タイムスタンプ）・最終更新サイトＩＤ（最終更新を行ったサイトはどれ
かを示す）・最終更新トランザクションＩＤ（最終更新を行ったト
ランザクションはどれかを示す）・最新値保有サイトＩＤ情報（オブジェクトの最新値を
保有するＤＢサイトのＩＤが登録される）・代表サイトＩＤ情報（後述する代表サイトとして指定
されたＤＢサイトのＩＤが登録される）

【０１７１】詳細は後述するが、上記最新値保有サイト
ＩＤ情報は、自サイト宛てまたは他のＤＢサイト宛ての
コミットメッセージ３００を受信して自サイトの特定の
複製データを最新値に更新したＤＢサイトがその旨を放
送局サイト１０１に通知することにより、そのサイトＩ
Ｄが登録されたものである。代表サイトＩＤ情報は、予
め決められた複製データについて、最新値に更新した旨
を放送局サイト１０１に通知する役割を有するＤＢサイ
トのサイトＩＤを登録したものである。したがって、最
新値保有サイトＩＤには代表サイトとして指定されたＤ
ＢサイトのサイトＩＤが登録されることになる。また、
上記情報に加えて、システム内に存在するオブジェクト
の最新値を管理情報の一つとして保持することにしても
良いことはいうまでもない。

【０１７２】なお、実施の形態２においては、通信には
誤りがないものと仮定し、放送受信の誤りの発生は年間
を通じて数回程度と仮定することにする。降雨等は一定
時間続くため、ＤＢサイト１０２〜１０５に受信障害が
一度起こると、一定時間受信障害が続くと予想される。

【０１７３】（２）複製データの一貫性管理次に、実施の形態２に係る分散型データベースシステム
における複製データの一貫性管理方法について、代表サイトの指定処理ＤＢサイトのトランザクション処理ＤＢサイトの受信報告処理放送局サイトの最新値保有サイト公知処理Ａ放送局サイトの最新値保有サイト公知処理ＢＤＢサイトの機能・役割の順で詳細に説明する。

【０１７４】代表サイトの指定処理実施の形態２に係る分散型データベースシステムにおけ
る複製データの一貫性管理方法による具体的処理を説明
する最初として、各ＤＢサイト１０２〜１０５に複製デ
ータとして分散・管理されているオブジェクト毎に、Ｄ
Ｂサイト１０２〜１０５の中から代表サイトを指定する
処理について説明する。実施の形態２において、この代
表サイトのことを、複製データとして分散されたオブジ
ェクトの最新値がシステム内に必ず存在することを保証
するために、オブジェクト毎にＤＢサイト１０２〜１０
５の中から少なくとも一つ指定され、その最新値を常に
保持するという役割をもつＤＢサイトと定義することに
する。そして、代表サイトは、さらに、他のＤＢサイト
に対して保持しているオブジェクトの最新値をコピーさ
せてやるという役割も有している。この代表サイトとし
て指定されたＤＢサイトの動作・役割等については後に
詳細に説明する。

【０１７５】図１０は、代表サイトを指定する処理の一
例を示すフローチャートである。まず、システム内に複
数存在する複製データのオブジェクト毎に、複数のＤＢ
サイト１０２〜１０５の中から代表サイトとするＤＢサ
イトを少なくとも一つ選択する（Ｓ１００１：本発明の
代表サイト指定工程に該当する）。例えば、各ＤＢサイ
ト１０２〜１０５に複製データがそれぞれ分散・管理さ
れているオブジェクトＯの代表サイトとして、ＤＢサイ
ト１０３および１０４が代表サイトとして選択されたも
のとする。

【０１７６】そして、そのオブジェクトに対する代表サ
イトＩＤ情報（放送局サイト１０１が管理している）
に、代表サイトとして選択したＤＢサイトのサイトＩＤ
を登録する（Ｓ１００２：本発明の代表サイト指定工程
に該当する）。例えば、オブジェクトＯの代表サイトＩ
Ｄ情報中にＤＢサイト１０３および１０４のサイトＩＤ
が登録される。

【０１７７】なお、図１０を用いて説明した代表サイト
を指定する処理は、システムの設計段階に実行されるも
のであるが、システムの運用を開始した後においても任
意のタイミングで代表サイトの追加・変更等を行うこと
が可能である。

【０１７８】また、図１０に示した処理において、シス
テム内に複数分散されている複製データのオブジェクト
全てに対する代表サイトとして一つのＤＢサイトを指定
することにしても良いが、そのＤＢサイトにおける複製
データの管理コストを考慮する必要がある。

【０１７９】ＤＢサイトのトランザクション処理続いて、実施の形態２に係る分散型データベースシステ
ムにおけるＤＢサイトの更新トランザクション処理につ
いて、更新を要求したＤＢサイトが自サイト宛のメッセ
ージの受信に失敗した場合の処理と共に説明する。な
お、ＤＢサイトのトランザクション処理において、既に
実施の形態１で説明した点と重複する点については説明
を省略し、または簡単に説明することにする。

【０１８０】図１１は、ＤＢサイトのトランザクション
処理を示すフローチャートである。ここでは一例とし
て、ＤＢサイト１０２においてオブジェクトＯを更新す
るトランザクションが発生したものとする。上述した例
によれば、ＤＢサイト１０２はオブジェクトＯの代表サ
イトとして指定されていないが、ＤＢサイト１０２がオ
ブジェクトＯの代表サイトであるか否かによって図１１
に示す処理に差異はない。

【０１８１】ＤＢサイト１０２は、オブジェクトＯを更
新するトランザクションＴが発生すると、ローカルデー
タ、即ち複製データＯｉにアクセスし、複製データＯｉ
をトランザクションＴのプライベート領域（ワークエリ
ア）に読み出し、読出相における処理を実行する（Ｓ１
１０１）。つまり、ＤＢサイト１０２はプライベート領
域に複製データＯｉを読み出してｒｅａｄおよびｗｒｉ
ｔｅを行う。また、ＤＢサイト１０２は、複製データＯ
ｉをプライベート領域に読み出す際に、複製データＯｉ
の最後に更新された時刻を表すタイムスタンプｔ（Ｏ
ｉ）をトランザクションＴが保持する複製データＯｉの
最終更新タイムスタンプとして設定する。すなわち、ｔ
（Ｏｉ，Ｔ）＝ｔ（Ｏｉ）という代入を行う。

【０１８２】ＤＢサイト１０２は、ステップＳ１１０１
の読取相の処理が終了すると、確認相に入り、放送局サ
イト１０１に対してリクエストメッセージ２００を送信
する（Ｓ１１０２：本発明の更新許可要求工程に該当す
る）。ここで送信されるリクエストメッセージ２００に
は、図２に示したように、サイトＩＤ，トランザクショ
ンＩＤ，並びに，オブジェクト毎に操作（ｒｅａｄまた
はｗｒｉｔｅ），対象オブジェクトＩＤ，タイムスタン
プｔ（Ｏｉ，Ｔ）および更新後の値が含まれている。

【０１８３】なお、ＤＢサイト１０２から送信されたリ
クエストメッセージ２００を受信した場合の放送局サイ
ト１０１の処理については図６（ａ）および図６（ｂ）
に示した通りであるため、ここでは説明を省略する。た
だし、放送局サイト１０１は、リクエストメッセージ２
００に基づく更新の許可の要求を承認する際に、リクエ
ストメッセージ２００に基づいて、該当するオブジェク
トの管理情報中の最終更新タイムスタンプｔ（Ｏ₀），
最終更新サイトＩＤ，最終更新トランザクションＩＤを
更新し、さらに、最新値保有サイトＩＤ情報をクリアす
る。最新値保有サイトＩＤ情報をクリアする処理につい
ては後に説明する。

【０１８４】ＤＢサイト１０２は、図２に示したリクエ
ストメッセージ２００を放送局サイト１０１に送信した
後、送信したリクエストメッセージ２００に対する放送
局サイト１０１の応答を待ち、一定時間内に放送局サイ
ト１０１からコミットメッセージ３００またはアボート
メッセージ４００を受信したか否かを判定する（Ｓ１１
０３）。

【０１８５】ステップＳ１１０３においていずれかのメ
ッセージを受信したと判定した場合、ＤＢサイト１０２
は受信したメッセージがコミットメッセージ３００であ
るか否かを判定する（Ｓ１１０４）。

【０１８６】ステップＳ１１０４においてコミットメッ
セージ３００であると判定した場合、ＤＢサイト１０２
は書込相に入り、自サイトで保持している更新後の値を
用いて該当する複製データを更新すると共に、コミット
メッセージ３００に含まれているタイムスタンプｔ（Ｏ
₀）を該当する複製データのタイムスタンプとして設定
する（Ｓ１１０５：本発明の第１の更新工程に該当す
る）。詳細は後述するが、ＤＢサイト１０２がオブジェ
クトＯについて代表サイトに設定されている場合は、こ
こで受信更新済報告メッセージを放送局サイト１０１に
送信することになる。

【０１８７】一方、ステップＳ１１０４においてコミッ
トメッセージ３００ではなくアボートメッセージ４００
であると判定した場合、ＤＢサイト１０２は該当するト
ランザクションＴをアボートする（Ｓ１１０６：本発明
の第１のアボート工程に該当する）。

【０１８８】図１２は、放送局サイト１０１から各ＤＢ
サイト１０２〜１０５に配信されるアボートメッセージ
４００の説明図である。実施の形態２で用いられるアボ
ートメッセージ４００は図４に示したアボートメッセー
ジ４００とは異なり、サイトＩＤおよびトランザクショ
ンＩＤに加えて、対象オブジェクトＩＤおよび最新値保
有サイトＩＤ情報のペア値のリストが更新の許可を要求
したオブジェクト毎に含まれている。

【０１８９】図１２示すアボートメッセージ４００中の
最新値保有サイトＩＤ情報には、後述するように、更新
を要求したオブジェクトの最新値を保有するＤＢサイト
のサイトＩＤが含まれている。したがって、ＤＢサイト
１０２は、ステップＳ１１０６で該当するトランザクシ
ョンをアボートする際に、この最新値保有サイトＩＤ情
報を保存してステップＳ１１１１に進み、最新値保有サ
イトＩＤ情報に基づいてアクセスコストが最小のＤＢサ
イトを一つ選択し、選択したＤＢサイトから該当するオ
ブジェクトの最新値をコピーする処理を実行する（本発
明の第３のコピー工程に該当する）。ここで、実施の形
態１で説明した図５（ａ）のステップＳ５１１およびス
テップＳ５１４でトランザクションをアボートした場合
であっても、上記と同様の処理を行うものとする。

【０１９０】トランザクションをアボートした場合にオ
ブジェクトの最新値を他のＤＢサイトからコピーするこ
とにするのは、放送局サイト１０１の負荷を軽減してシ
ステム全体の処理効率の向上を図るためである。また、
この処理に代えて、放送局サイト１０１でオブジェクト
の最新値を保有することにし、放送局サイト１０１から
オブジェクトの最新値をコピーすることにしても良く、
また、放送局サイト１０１がアボートメッセージ４００
にオブジェクトの最新値を含めて配信することにしても
良い。

【０１９１】ステップＳ１１１１で他のＤＢサイトから
該当するオブジェクトの最新値をコピーした後、ＤＢサ
イト１０２はリトライ処理を実行する（Ｓ１１１２）。

【０１９２】続いて、ステップＳ１１０３に戻り、ＤＢ
サイト１０２が自サイト宛のメッセージの受信に失敗し
た場合の処理について説明する。ステップＳ１１０３に
おいてコミットメッセージ３００またはアボートメッセ
ージ４００のいずれをも受信していないと判定した場合
（タイムアウト）、ＤＢサイト１０２は、通信回線１０
７を介して、放送局サイト１０１に対して更新の許可を
要求したオブジェクトの最新のタイムスタンプを問合せ
る最終更新タイムスタンプ問合せメッセージを任意のタ
イミングで送信する（Ｓ１１０７：本発明の更新状況問
合せ工程に該当する）。

【０１９３】ステップＳ１１０７で送信される最終更新
タイムスタンプ問合せメッセージの形式は、例えば以下
のようなものである。ｔｉｍｅｓｔａｍｐ＿ｑｕｅｒｙ（ＯＩＤ）ＤＢサイト１０２は、更新の許可を要求したオブジェク
トのＩＤ（ＯＩＤ）を含む最終更新タイムスタンプ問合
せメッセージを生成し、放送局サイト１０１に送信す
る。

【０１９４】図１３は、最終更新タイムスタンプ問合せ
メッセージに対する放送局サイト１０１の処理（放送局
サイトのタイムスタンプ返答処理）を示すフローチャー
トである。放送局サイト１０１は、最終更新タイムスタ
ンプ問合せメッセージを受信したか否かを判定する（Ｓ
１３０１）。放送局サイト１０１は、最終更新タイムス
タンプ問合せメッセージを受信すると、問合せのあった
オブジェクトの管理情報を参照し、問合せに対する返答
として最終更新タイムスタンプ返答メッセージを生成
し、通信回線１０７を介して最終更新タイムスタンプ返
答メッセージをＤＢサイト１０２に対して送信する（Ｓ
１３０２：本発明の更新状況送信工程に該当する）。

【０１９５】放送局サイト１０１から送信される最終更
新タイムスタンプ返答メッセージの形式は、例えば以下
のようなものである。ｔｉｍｅｓｔａｍｐ＿ｒｅｐｌｙ
（ＯＩＤ，最終更新タイムスタンプｔ（Ｏ₀），最終更
新サイトＩＤ，最終更新トランザクションＩＤ，最新値
保有サイトＩＤ情報）

【０１９６】図１１に戻り、ＤＢサイト１０２は、ステ
ップＳ１１０８において最終更新タイムスタンプ返答メ
ッセージの受信を待つ。ステップＳ１１０８において最
終更新タイムスタンプ返答メッセージを受信すると、Ｄ
Ｂサイト１０２は受信した最終更新タイムスタンプ返答
メッセージの内容に基づいて、自サイトで発生したトラ
ンザクションＴをコミットすべきか否か（オブジェクト
Ｏの更新が許可されたか否か）を判定する（Ｓ１１０
９：本発明の更新状況判定工程に該当する）。

【０１９７】ここで、受信した最終更新タイムスタンプ
返答メッセージの内容に基づいて、ＤＢサイト１０２が
自サイトで発生したトランザクションＴをコミットすべ
きか否かを判定する基準について説明する。ここでは、
トランザクションＴで更新を要求した各オブジェクトを
Ｏｉ、各オブジェクトＯｉ毎に設定したタイムスタンプ
をｔ（Ｏｉ，Ｔ）、最終更新タイムスタンプ返答メッセ
ージ中に示された放送局サイト１０１で管理している各
オブジェクトＯｉのタイムスタンプをｔ（Ｏ₀）とす
る。

【０１９８】ＤＢサイト１０２は、受信した最終更新タ
イムスタンプ返答メッセージの内容を参照し、各オブジ
ェクトＯｉについて、ａ）最終更新タイムスタンプ返答メッセージに示された
最終更新トランザクションＩＤとトランザクションＴの
トランザクションＩＤとが等しいか、ｂ）最終更新タイムスタンプ返答メッセージに示された
最終更新サイトＩＤと自サイトのサイトＩＤとが等しい
か、および、ｃ）ｔ（Ｏｉ，Ｔ）＜ｔ（Ｏ₀）であるか、という３つ
の条件を満たすか否かを判定する。

【０１９９】そして、上記判定の結果、トランザクショ
ンＴによって更新の許可を要求した各オブジェクトＯｉ
の少なくとも一つについて更新が許可されたという痕跡
が存在することが認められた場合、ＤＢサイト１０２は
トランザクションＴをコミットすることになる。

【０２００】ステップＳ１１０９でコミットであると判
定した場合、ＤＢサイト１０２はステップＳ１１０５に
進み、自サイトで保持している更新後の値を用いて該当
する複製データを更新すると共に、該当する複製データ
のタイムスタンプとして最終更新タイムスタンプ返答メ
ッセージに示されたタイムスタンプｔ（Ｏ₀）を設定す
る（本発明の第２の更新工程に該当する）。詳細は後述
するが、ＤＢサイト１０２がオブジェクトＯについて代
表サイトに設定されている場合は、ここで受信更新済報
告メッセージを放送局サイト１０１に送信することにな
る。

【０２０１】一方、ステップＳ１１０９においてコミッ
トではない、即ちアボートであると判定した場合、ＤＢ
サイト１０２は最終更新タイムスタンプ返答メッセージ
に示された最新値保有サイトＩＤ情報を保存した後、ト
ランザクションＴをアボートする（Ｓ１１１０：本発明
の第４のアボート工程に該当する）。

【０２０２】そして、ＤＢサイト１０２は、保存した最
新値保有サイトＩＤ情報に基づいてアクセスコストが最
小のＤＢサイトを選択し、選択したＤＢサイトから該当
するオブジェクトの最新値をコピーする処理を実行する
（Ｓ１１１１：本発明の第４のコピー工程に該当す
る）。

【０２０３】ステップＳ１１０６で他のＤＢサイトから
該当するオブジェクトの最新値をコピーした後、ＤＢサ
イト１０２はリトライ処理を実行する（Ｓ１１１２）。

【０２０４】このように、あるオブジェクトについて更
新の許可を要求したＤＢサイト１０２が自サイト宛のメ
ッセージの受信に失敗した場合であっても、上述した処
理を行うことによって、自サイトで発生したトランザク
ションＴについてコミットかアボートかを判定すること
ができる。

【０２０５】ところで、最終更新タイムスタンプ問合せ
メッセージを送信する前に他のＤＢサイトで同一のオブ
ジェクトについて更新処理が行われることがある。この
ような場合は、受信に失敗したメッセージがコミットメ
ッセージ３００であったにもかかわらず、放送局サイト
１０１から送信された最終更新タイムスタンプ返答メッ
セージ中には自サイトで発生したトランザクションＴで
更新を行った痕跡が全く存在しない場合がある（ただ
し、放送受信に失敗する頻度自体が年間数回程度である
ため、現実にこのようなことが起こる確率は非常に少な
い）。

【０２０６】図１４は、コミットメッセージ３００の受
信に失敗してから最終更新タイムスタンプ問合せメッセ
ージを送信する前に、他のＤＢサイトで同一のオブジェ
クトについて更新処理が行われた場合を説明する説明図
である。図１４には、ＤＢサイトＡ，ＤＢサイトＢおよ
び放送局サイトの間において、ａ）〜ｋ）の順序で以下
の処理が行われたことが示されている。

【０２０７】ａ）ＤＢサイトＡで特定のオブジェクトを
更新するトランザクションＴ１が発生し、リクエストメ
ッセージ２００を放送局サイトに送信。ｂ）放送局サイトはトランザクションＴ１に対するコミ
ットメッセージ３００を配信。ｃ）ＤＢサイトＡは自サイト宛てのコミットメッセージ
３００の受信に失敗。ｄ）ＤＢサイトＢはＤＢサイトＡ宛てのコミットメッセ
ージ３００を受信し、自サイトの該当する複製データを
更新。ｅ）ＤＢサイトＢでａ）と同一のオブジェクトを更新す
るトランザクションＴ２が発生し、リクエストメッセー
ジ２００を放送局サイトに送信。ｆ）放送局サイトはトランザクションＴ２に対するコミ
ットメッセージ３００を配信。ｇ）ＤＢサイトＡはＤＢサイトＢ宛てのコミットメッセ
ージ３００の受信に失敗。ｈ）ＤＢサイトＢは自サイト宛てのコミットメッセージ
３００を受信し、自サイトの該当する複製データを更新
（トランザクションＴ２はコミット）。ｉ）ＤＢサイトＡはトランザクションＴ１で更新の許可
を要求したオブジェクトに関する最終更新タイムスタン
プ問合せメッセージを放送局サイトに送信。ｊ）放送局サイトは最終更新タイムスタンプ返答メッセ
ージをＤＢサイトＡに対して送信。ｋ）ＤＢサイトＡは最終更新タイムスタンプ返答メッセ
ージに基づいてトランザクションＴ１をアボート。

【０２０８】すなわち、ＤＢサイトＡが自サイト宛ての
コミットメッセージ３００の受信に失敗して最終更新タ
イムスタンプ問合せメッセージを送信する前に、ＤＢサ
イトＢで同一のオブジェクトについて更新処理が行われ
た場合、ＤＢサイトＡは自サイトで発生したトランザク
ションＴ１をアボートすることになる。ただし、トラン
ザクションＴ１に対するコミットメッセージ３００はＤ
ＢサイトＢで受信されており、ＤＢサイトＢの複製デー
タにはトランザクションＴ１で更新を要求したオブジェ
クトの値が継承されていることになる。したがって、ト
ランザクションＴ１をアボートしたとしても特に問題は
ない。

【０２０９】なお、トランザクションＴをアボートした
後に該当するオブジェクトの最新値を他のＤＢサイトか
らコピーする場合（ステップＳ１１１１）、ローカルな
一貫性が崩れる場合がある。例えば、他のＤＢサイトか
らオブジェクトの最新値をコピーしている間にいずれか
のＤＢサイトで同一のオブジェクトの更新処理が行われ
てしまった結果、コピーしている最新値が最新値ではな
くってしまったというような場合である。実施の形態２
の分散型データベースシステムにおいても、ｒｅａｄ−
ｏｎｌｙトランザクションに対しては一貫性のチェック
を受けることを強制することなく、ローカルに実行する
ことを許可している。したがって、ステップＳ１１１１
でコピーしている間に複製データが古くなっても問題に
はならない。ｒｅａｄ−ｏｎｌｙトランザクションにお
いても最新値に更新された複製データをｒｅａｄしたい
という場合には、更新トランザクションと同様に、放送
局サイト１０１においてタイムスタンプによる確認を受
けることにすれば良い。

【０２１０】また、ここでは、ＤＢサイト１０２〜１０
５のいずれかが自サイト宛てのコミットメッセージ３０
０またはアボートメッセージ４００の受信に失敗した場
合に最終更新タイムスタンプ問合せメッセージを利用す
ることとした。しかしながら、各ＤＢサイト１０２〜１
０５において、自サイト宛てのコミットメッセージ３０
０またはアボートメッセージ４００の受信に失敗した場
合に限らず、あるオブジェクトの最新値を知りたい場合
にこの最終更新タイムスタンプ問合せメッセージを利用
することができるようにしても良い。

【０２１１】ただし、放送局サイト１０１の負荷を分散
できるようにするため、各ＤＢサイト１０２〜１０５
は、自サイトでアクセスしそうなオブジェクトの最新値
保有サイトＩＤ情報を蓄積しておき、まずはその最新値
保有サイトＩＤ情報に記されているＤＢサイトのいずれ
かからオブジェクトの最新値をコピーすることが望まし
い（最新値保有サイトＩＤ情報は、図１２のアボートメ
ッセージ４００だけでなく、後述するように放送局サイ
ト１０１から放送で配信される）。また、この処理によ
ってもオブジェクトの最新値を得ることができないよう
な場合のため、ＤＢサイト間に階層構造を作っておく。
そして、ＤＢサイトは、放送局サイト１０１ではなく、
まずは親ノードのＤＢサイトに最終更新タイムスタンプ
問合せメッセージを送信することにし、親ノードのＤＢ
サイトからオブジェクトの最新値保有サイトＩＤ情報を
取得し、取得した最新値保有サイトＩＤ情報に記されて
いるＤＢサイトのいずれかからオブジェクトの最新値を
コピーするようにすることが望ましい。

【０２１２】さらに、あるＤＢサイトが自サイト宛のメ
ッセージの受信に失敗した場合、そのＤＢサイトと放送
局サイト１０１とのやり取りは通信回線１０７を介して
行われることにしている。このように通信回線１０７を
用いることにしたのは、一度放送によるメッセージの受
信に失敗した場合の補完機構としては通信回線１０７を
用いた方が確実であるからである（ＤＢサイトでメッセ
ージを受信できない状態が継続している場合も考えられ
るからである）。

【０２１３】ＤＢサイトの受信報告処理つぎに、システム内には必ずオブジェクトの最新値が保
持されているということを保証するための受信報告処理
について説明する。この処理は、特定のオブジェクトに
ついて代表サイトに指定されたＤＢサイト１０２〜１０
５のいずれかによって行われる。以下では、上述した例
の通り、オブジェクトＯに対する代表サイトしてＤＢサ
イト１０３および１０４が指定されており、そしてこの
オブジェクトＯを更新するトランザクションがＤＢサイ
ト１０２で発生したものとしてこの処理について説明す
る。

【０２１４】図１５は、ＤＢサイトの受信更新済報告処
理を示すフローチャートである。この図１５は、他のＤ
Ｂサイトで発生したトランザクションに対するコミット
メッセージを受信する場合を対象としたものであるが、
ＤＢサイト１０２の処理も併せて説明する（自サイトで
発生したトランザクションに対するコミットメッセージ
を受信する場合については図１１参照）。

【０２１５】放送局サイト１０１は、ＤＢサイト１０２
から更新の許可の要求があったオブジェクトＯについて
更新を許可する場合、コミットメッセージ３００を放送
により各ＤＢサイト１０２〜１０５に配信する。ＤＢサ
イト１０２〜１０５は、放送局サイト１０１から配信さ
れたコミットメッセージ３００を受信したか否かを判定
する（Ｓ１５０１）。ここでは、ＤＢサイト１０４がコ
ミットメッセージ３００の受信に失敗したものと仮定す
る。

【０２１６】ステップＳ１５０１でコミットメッセージ
３００を受信したと判定したＤＢサイト１０３および１
０５は、コミットメッセージ３００中のオブジェクトＯ
の最新値を用いて自サイトの該当する複製データを最新
値に更新し、かつ、コミットメッセージ３００中のタイ
ムスタンプｔ（Ｏ₀）を該当する複製データのタイムス
タンプとして設定する（Ｓ１５０２：本発明の第１の更
新工程に該当する）。同様に、更新の許可を要求したＤ
Ｂサイト１０２も、自サイトで発生したトランザクショ
ンがコミットであるため（図１１のステップＳ１１０４
およびステップＳ１１０９参照）、自サイトで保持して
いる更新後の値を用いて該当する複製データを更新し、
かつ、コミットメッセージ３００中のタイムスタンプｔ
（Ｏ₀）を該当する複製データのタイムスタンプとして
設定する（書込相：図１１のステップＳ１１０５参
照）。

【０２１７】一方、ＤＢサイト１０４はコミットメッセ
ージ３００の受信に失敗しているが、ＤＢサイト１０４
は更新の許可を要求しているわけではないため、コミッ
トメッセージ３００が放送局サイト１０１から配信され
たことおよびその受信に失敗したことは全くわからない
状態にある。

【０２１８】なお、ＤＢサイト１０２〜１０５の全てが
システム内に存在する全種類のオブジェクトに対する複
製データを有していない（一部を有している）ような場
合においては、ステップＳ１５０２の前に、自サイトで
保有する複製データに対するオブジェクトの更新を許可
するコミットメッセージ３００であるか否かを判定する
処理を行うことにしても良い。

【０２１９】続いて、ＤＢサイト１０２，１０３および
１０５は、最新値に更新した複製データに対するオブジ
ェクトＯについて代表サイトとして指定されているか否
かを判定する（Ｓ１５０３）。

【０２２０】ステップＳ１５０３において代表サイトと
して指定されていないと判定した場合、ＤＢサイト１０
２，１０３および１０５はそのまま処理を終了する。一
方、代表サイトとして指定されていると判定した場合、
ＤＢサイト１０２，１０３および１０５は、通信回線１
０７を介して受信更新済報告メッセージを放送局サイト
１０１に送信する（Ｓ１５０４：本発明の更新済み情報
送信工程に該当する）。ここでは、更新の許可を要求し
たＤＢサイト（ＤＢサイト１０２）であるか、コミット
メッセージ３００を受信したのみのＤＢサイト（ＤＢサ
イト１０３，１０５）であるかにかかわらず、代表サイ
トとして指定されたオブジェクトに対する自サイトの複
製データを最新値に更新したＤＢサイトは、受信更新済
報告メッセージを放送局サイト１０１に対して送信する
ことになる。この例においては、ＤＢサイト１０３がオ
ブジェクトＯの代表サイトとして指定されているため、
ＤＢサイト１０３は放送局サイト１０１に対し受信更新
済報告メッセージを送信する。

【０２２１】上記受信更新済報告メッセージの形式は例
えば以下のようなものである。ｒｅｃｅｉｖｅ＿ｕｐｄ
ａｔｅ＿ａｃｋ（自サイトのサイトＩＤ，（対象オブジ
ェクトＩＤ，タイムスタンプｔ（Ｏ₀））のペア値のリ
スト）

【０２２２】なお、ここでは、代表サイトとして指定さ
れているＤＢサイトのみが受信更新済報告メッセージを
放送局サイト１０１に送信することにしたが、更新の許
可を要求したＤＢサイトについては、代表サイトに指定
されていなくても受信更新済報告メッセージを放送局サ
イト１０１に送信させることにしても良い。

【０２２３】放送局サイトの最新値保有サイト公知処理Ａ図１６（ａ）は放送局サイト１０１の受信更新済報告受
信処理を、図１６（ｂ）は放送局サイト１０１の最新値
保有サイト公知処理Ａをそれぞれ示すフローチャートで
ある。まず、図１６（ａ）に示す受信更新済報告受信処
理について説明する。放送局サイト１０１は、例えばＤ
Ｂサイト１０２からのリクエストメッセージ２００に基
づき、オブジェクトＯについて更新を許可すると判定し
た時点で、更新を許可するオブジェクトＯの最新値を保
有する最新値保有サイトＩＤ情報に登録されたサイトＩ
Ｄをクリアする（Ｓ１６０１）。

【０２２４】そして、放送局サイト１０１は、各ＤＢサ
イト１０２〜１０５に対し、オブジェクトＯについて更
新を許可するコミットメッセージ３００を放送により配
信した後、オブジェクトＯの代表サイトから受信更新済
報告メッセージを受信したか否かを判定する（Ｓ１６０
２）。

【０２２５】ステップＳ１６０２において受信更新済報
告メッセージを受信した場合、放送局サイト１０１は、
オブジェクトＯに対応する最新値保有サイトＩＤ情報に
受信更新済報告メッセージ中のサイトＩＤを登録する
（Ｓ１６０３：本発明のサイト情報登録・管理工程に該
当する）。例えば、放送局サイト１０１がＤＢサイト１
０３からオブジェクトＯに対する受信更新済報告メッセ
ージを受信した場合、ＤＢサイト１０３のサイトＩＤが
オブジェクトＯに対する最新値保有サイトＩＤ情報に登
録されることになる。このように、あるオブジェクトに
ついて、少なくとも一つのＤＢサイトのサイトＩＤが最
新値保有サイトＩＤ情報に登録されることにより、その
オブジェクトの最新値がシステム内に存在していること
が保証されることになる。

【０２２６】なお、放送局サイト１０１は、あるオブジ
ェクトの更新を許可するコミットメッセージ３００を配
信した後、少なくとも一つの代表サイトから受信更新済
報告メッセージを受信するまでは該当するオブジェクト
の最新値を保持することにする。つまり、少なくとも一
つの代表サイトから受信更新済報告メッセージを受信し
た場合に、保持しているオブジェクトの最新値を破棄す
る（本発明の更新情報管理工程に該当する）。放送局サ
イト１０１が少なくとも一つの代表サイトから受信更新
済報告メッセージを受信した場合に、あるオブジェクト
の最新値がシステム内に存在していることが保証される
ことになるため、放送局サイト１０１がそのオブジェク
トの最新値を破棄したとしても問題はないからである。

【０２２７】放送局サイト１０１は、ステップＳ１６０
２およびステップＳ１６０３の処理を繰り返し実行し、
受信した受信更新済報告メッセージ中のサイトＩＤを最
新値保有サイトＩＤに登録していく。この処理は、後述
する図１６（ｂ）のステップＳ１６１１において、ある
オブジェクトの更新を許可するコミットメッセージ３０
０を送信してから一定時間経過したと判定された後にお
いても繰り返し実行される。

【０２２８】続いて、図１６（ｂ）の放送局サイト１０
１の最新値保有サイト公知処理について説明する。放送
局サイト１０１は、図１６（ａ）に示した処理を行いつ
つ、コミットメッセージ３００を配信してから予め定め
た一定時間が経過したか否かを判定する（Ｓ１６１
１）。

【０２２９】ステップＳ１６１１において一定時間が経
過したと判定した場合、放送局サイト１０１は、図１６
（ａ）のステップＳ１６０３でサイトＩＤが登録された
最新値保有サイトＩＤ情報を含む最新値保有サイト公知
メッセージを生成し、放送により各ＤＢサイト１０２〜
１０５に配信する（Ｓ１６１２：本発明のサイト情報配
信工程に該当する）。

【０２３０】なお、ステップＳ１６１２において最新値
保有サイトＩＤ情報にサイトＩＤが一つも登録されてい
ないような場合、放送局サイト１０１は再度同一内容の
コミットメッセージ３００を放送により配信することに
しても良い。各ＤＢサイト１０２〜１０５がコミットメ
ッセージ３００の受信に失敗している虞があるからであ
る。

【０２３１】放送局サイト１０１から放送により配信さ
れる最新値保有サイト公知メッセージの形式は例えば以
下のようなものである。ｂｒｏａｄｃａｓｔ＿ｌａｔｅ
ｓｔ＿ｓｉｔｅｓ（（対象オブジェクトＩＤ，タイムス
タンプｔ（Ｏ₀），最新値保有サイトＩＤ情報）の３つ
組リスト）

【０２３２】各ＤＢサイト１０２〜１０５は、放送局サ
イト１０１から最新値保有サイト公知メッセージを受信
すると、受信した最新値保有サイト公知メッセージ中の
最新値保有サイトＩＤ情報を自サイトの該当する複製デ
ータに関連付けて保存する。そして、各ＤＢサイト１０
２〜１０５は、必要に応じて保存した最新値保有サイト
ＩＤ情報に基づいてアクセスコストが最小のＤＢサイト
を選択し、選択したＤＢサイトから該当するオブジェク
トの最新値をコピーする処理を実行することができる
（本発明の第１のコピー工程に該当する）。

【０２３３】図１５のステップＳ１５０１においてコミ
ットメッセージ３００の受信に失敗したと仮定したＤＢ
サイト１０４は、最新値保有サイト公知メッセージを受
信することにより、コミットメッセージ３００の受信に
失敗したことを知ることができる。その結果、ＤＢサイ
ト１０４は、受信した最新値保有サイト公知メッセージ
に基づいて他のＤＢサイトからオブジェクトＯの最新値
をコピーすることにより、オブジェクトＯの最新値を保
有することができるようになる。そして、ＤＢサイト１
０４はオブジェクトＯの代表サイトに指定されているた
め、他のＤＢサイトからオブジェクトＯの最新値をコピ
ーすると、受信更新済報告メッセージを放送局サイト１
０１に送信することになる。一方、ＤＢサイト１０４が
オブジェクトＯの代表サイトとして指定されていない場
合、オブジェクトＯの最新値をコピーしたとしても受信
更新済報告メッセージを放送局サイト１０１に送信する
必要はない。

【０２３４】放送局サイトの最新値保有サイト公知処理Ｂさらに、放送局サイト１０１は、あるオブジェクトの代
表サイトとして指定されているにもかかわらず、そのオ
ブジェクトについての受信更新済報告メッセージを未だ
送信していないＤＢサイトに対し、通信回線１０７を介
して最新値保有サイト公知メッセージを送信する処理を
行うことができる（この処理を最新値保有サイト公知処
理Ｂとする）。放送ではなく、通信回線１０７を用いる
ことにするのは、あるオブジェクトの代表サイトとして
指定されたＤＢサイトが未だ放送によるメッセージを受
信することができない状態にある可能性があるからであ
る。

【０２３５】この最新値保有サイト公知処理Ｂは、図１
６（ｂ）を用いて説明した最新値保有サイト公知処理Ａ
と並行して行うことにしても良いし、最新値保有サイト
公知処理Ａの終了後に行うことにしても良い。

【０２３６】図１７は、放送局サイト１０１の最新値保
有サイト公知処理Ｂを示すフローチャートである。放送
局サイト１０１は、予め設定されている一定時間が経過
したか否かを判定する（Ｓ１７０１）。最新値保有サイ
ト公知処理Ｂを図１６（ｂ）の最新値保有サイト公知処
理Ａと並行して行う場合、このステップＳ１７０１処理
は、図１６（ｂ）のステップＳ１６１１に該当すること
になる。

【０２３７】ステップＳ１７０１において一定時間が経
過したと判定した場合、放送局サイト１０１は、特定の
複製データの管理情報を参照し、代表サイトＩＤ情報に
登録されている全てのサイトＩＤが最新値保有サイトＩ
Ｄ情報に登録されているか否かを判定する（Ｓ１７０
２：本発明のサイト情報送信工程に該当する）。

【０２３８】ステップＳ１７０２において代表サイトＩ
Ｄ情報に登録されている全てのサイトＩＤが最新値保有
サイトＩＤ情報に登録されていると判定した場合、放送
局サイト１０１は図１７の処理を終了する。

【０２３９】一方、代表サイトＩＤ情報に登録されてい
る全てのサイトＩＤが最新値保有サイトＩＤ情報に登録
されていないと判定した場合、放送局サイト１０１は、
登録されていないサイトＩＤに該当するＤＢサイトのみ
に対し、放送ではなく、通信回線１０７を介して最新値
保有サイト公知メッセージを送信する（Ｓ１７０３：本
発明のサイト情報送信工程に該当する）。この最新値保
有サイト公知メッセージの形式は、図１６（ｂ）のステ
ップＳ１６１２で放送により配信される最新値保有サイ
ト公知メッセージと同様のものである。

【０２４０】例えば、オブジェクトＯについて代表サイ
トに指定されているＤＢサイト１０４のサイトＩＤが最
新値保有サイトＩＤ情報に登録されていないとした場
合、放送局サイト１０１からＤＢサイト１０４に対して
最新値保有サイト公知メッセージが送信されることにな
る。

【０２４１】そして、通信回線１０７を介して最新値保
有サイト公知メッセージを受信したＤＢサイトは、受信
した最新値保有サイト公知メッセージに基づいて、最新
値を保有する他のＤＢサイトから該当する複製データの
最新値をコピーすることにより、代表サイトとして指定
されている複製データの最新値を保有することができる
ようになる（本発明の第２のコピー工程に該当する）。
その後、このＤＢサイトは、受信更新済報告メッセージ
を放送局サイト１０１に送信することができる。

【０２４２】図１８は、上述したＤＢサイトの受信報告
処理，放送局サイトの最新値保有サイト公知処理Ａおよ
び放送局サイトの最新値保有サイト公知処理Ｂの関係を
説明する説明図である。図１８に示す代表サイトＡ〜Ｚ
は、オブジェクトＯの代表サイトとして指定されている
ものとする。

【０２４３】図１８においては、代表サイトＡ〜Ｚのう
ち、代表サイトＣのみがオブジェクトＯの更新を許可す
るコミットメッセージ３００の受信に失敗している。代
表サイトＣ以外の代表サイトは、放送局サイトに対して
受信報告済メッセージを送信し、放送局サイトから放送
により配信された最新値保有サイト公知メッセージを受
信している。一方、代表サイトＣは、さらに、最新値保
有サイト公知メッセージの受信にも失敗している。その
結果、代表サイトＣに対し、放送局サイトから通信回線
を介して最新値保有サイト公知メッセージが送信される
ことになる。

【０２４４】ＤＢサイトの機能・役割図１に示した各ＤＢサイト１０２〜１０５は、機能とい
う観点から次のように分類することができる。つまり、
ＤＢサイトには、放送局サイト１０１に対してオブジェ
クトの更新の要求を行う機能を有するもの（更新機能）
と、更新機能は有しないが更新機能を有するＤＢサイト
に対するコミットメッセージ３００を受信する機能、即
ち自サイトで保持する複製データに対するオブジェクト
の最新値を受信する機能（受信機能）を有するものとに
分類することができる。ここでは前者を更新サイトと、
後者を受信サイトと定義する。

【０２４５】また、特定のオブジェクトについて考える
と、各ＤＢサイト１０２〜１０５をさらに代表サイトお
よび代表サイト以外の一般サイトに分類することができ
る。そして、上述した代表サイトとして、オブジェクト
毎に更新サイトおよび受信サイトのいずれをも指定する
ことができるため、各ＤＢサイトは特定のオブジェクト
毎に、代表更新サイト，一般更新サイト，代表受信サイ
ト，一般受信サイトに分類することが可能となる。

【０２４６】図１９は、特定のオブジェクトに対して各
ＤＢサイト１０２〜１０５が有する機能の包含関係をま
とめた説明図である。図１９から明らかなように、特定
のオブジェクトに着目した場合、代表更新サイトに該当
するＤＢサイトは各ＤＢサイト１０２〜１０５で実行可
能な全ての機能を有し、代表受信サイトおよび一般更新
サイトは一般受信サイトの機能を兼ねることがわかる。
ここで、あるオブジェクトについて代表サイトに指定さ
れた場合には、そのＤＢサイトはそのオブジェクトに関
して放送局サイト１０１の管理下に置かれることにな
る。一方、一般受信サイトはそのオブジェクトに対して
自ら更新のリクエストを行うことができず、単に放送局
サイト１０１からのメッセージを受信するのみであるた
め、放送局サイト１０１から離れた存在であるといえ
る。

【０２４７】なお、実施の形態２において、特定のオブ
ジェクトの代表サイトとして指定されたＤＢサイトは、
そのオブジェクトについて受信更新済報告メッセージを
送信し、そのオブジェクトの最新値を保有していること
を放送局サイト１０１に伝えることになっている。しか
し、代表サイトを設定するまでもなく、受信更新済報告
メッセージを送信する処理を全てのＤＢサイトが行うこ
とにしても良いことは明らかである。ただし、この場合
の放送局サイト１０１の負担を考慮すると、全てのＤＢ
サイトではなく、限定された数の代表サイトを設定する
ことが好ましい。

【０２４８】（４）実施の形態２による効果このように、本実施の形態２に係る分散型データベース
システムおよびその一貫性管理方法によれば、ＤＢサイ
ト１０２〜１０５において、自サイトで発生したトラン
ザクションに対するコミットメッセージ３００やアボー
トメッセージ４００の受信に失敗した場合に、放送局サ
イト１０１に対し、該当するオブジェクトの更新状況を
問合せることができるため、該当するトランザクション
をコミットするか、アボートするかを容易に判断するこ
とができる。

【０２４９】また、システム内に存在するオブジェクト
毎に、その最新値を保有すべき代表サイトをＤＢサイト
１０２〜１０５の中から指定することにし、その代表サ
イトに指定されたＤＢサイトが自サイトの該当する複製
データを最新値に更新した場合に放送局サイト１０１に
対して受信更新済報告メッセージを送信するため、少な
くともシステム内には特定のオブジェクトの最新情報が
存在することを保証することができる。したがって、第
２のサイトがオブジェクトの最新情報を管理していない
場合であっても、そのオブジェクトの最新情報がシステ
ムから失われてしまうという事態の発生を防止すること
ができる。

【０２５０】また、放送局サイト１０１が第１のサイト
に対し、所定のタイミングで最新値保有サイト公知メッ
セージを放送により配信するため、各ＤＢサイト１０２
〜１０３は、必要に応じて、配信された最新値保有サイ
ト公知メッセージ中の最新情報保有サイトＩＤ情報から
アクセスコストが最小の一つのＤＢサイトを選択し、該
当するオブジェクトの最新情報を容易に得ることができ
る。また、最新値保有サイト公知メッセージを放送によ
り配信することにより、ＤＢサイト１０２〜１０５に対
し、あるオブジェクトに対するコミットメッセージ３０
０の受信に失敗したことを通知することができる。さら
に、各ＤＢサイト１０２〜１０５は、オブジェクトの最
新値を放送局サイト１０１ではなく、他のＤＢサイトか
ら得るようにしたため、放送局サイト１０１の負荷を軽
減することができる。

【０２５１】また、放送局サイト１０１が特定のオブジ
ェクトについて代表サイトとして指定されているＤＢサ
イトの中から受信更新済報告メッセージを送信していな
いＤＢサイトを特定し、特定したＤＢサイトに対して最
新値保有サイト公知メッセージを送信するため、そのＤ
Ｂサイトに対し、代表サイトとして指定されているオブ
ジェクトのコミットメッセージ３００の受信に失敗した
ことを通知することができる。また、最新値保有サイト
公知メッセージを受信したＤＢサイトは、受信した最新
値保有サイト公知メッセージ中の最新情報保有サイトＩ
Ｄ情報からアクセスコストが最小の一つのＤＢサイトを
選択し、容易に該当するオブジェクトの最新情報を得る
ことができる。さらに、この場合においても、各ＤＢサ
イト１０２〜１０５は、オブジェクトの最新値を放送局
サイト１０１ではなく、他のＤＢサイトから得るように
したため、放送局サイト１０１の負荷を軽減することが
できる。

【０２５２】さらに、放送局サイト１０１から放送によ
り配信されるアボートメッセージ４００や最終更新タイ
ムスタンプ返答メッセージにオブジェクトの最新情報保
有サイトＩＤ情報が含まれているため、各ＤＢサイト１
０２〜１０５は、最新情報保有サイトＩＤ情報からアク
セスコストが最小の他のＤＢサイトを選択し、該当する
オブジェクトの最新値を容易に得ることができる。そし
て、各ＤＢサイト１０２〜１０５は、オブジェクトの最
新値を放送局サイト１０１ではなく、他のＤＢサイトか
ら得ることができるため、放送局サイト１０１の負荷を
軽減することができる。

【０２５３】以上説明した実施の形態１および２の分散
型データベースシステムを具体的に構築した場合の例に
ついて説明する。図２０は、分散型データベースシステ
ムの構築例を示した説明図であり、このシステムによっ
て情報放送システム，電子図書館システム，ビデオ・オ
ン・デマンド・システム等を構築することができる。

【０２５４】図２０に示す放送局サイトは、実施の形態
１および２で説明した放送局サイト１０１に該当する。
また、図２０に示す番組制作サイトは放送局サイトから
放送する番組のコンテンツを提供するものであり、中間
ＤＢサイトは放送局サイトから放送されたコンテンツを
キャッシュすることにより、システム全体としてのアク
セス効率を高めるためのものであり、情報端末サイトは
放送局サイトから放送されたコンテンツを家庭で蓄積す
るものであり、これらは実施の形態１および２で説明し
たＤＢサイト１０２〜１０５に該当する。また、図２０
に示すＤＢ検索サイトは、番組制作サイトによる素材の
検索や情報端末サイトによる番組検索等に利用される。

【０２５５】例えば、放送局サイトからは、番組制作サ
イトで制作された雑誌やＣＤ−ＲＯＭのような情報パッ
ケージが配信される。情報パッケージとしては、例えば
都市近郊のタウン情報誌的情報パッケージがあり、その
内容は、映画や演劇，催し物情報，ＴＶの番組表等が考
えられる。そして、システム内において発生する更新処
理として、映画館の興行予定，時刻表の追加・変更等が
考えられる。

【０２５６】なお、実施の形態１および２で説明した放
送局サイト１０１について考えた場合、図２０に示す放
送局サイト以外に、番組制作サイト、ＤＢ検索サイトを
含めて一つの放送局サイトと考えることにしても良い。
すなわち、図２０に示す各サイトが実施の形態１および
２の放送局サイト１０１およびＤＢサイト１０２〜１０
５のいずれに該当するかは、システム設計者の考え方に
依存するものであって、図２０はこれを特定することを
意図したものではない。

【０２５７】また、この図２０においては、番組制作サ
イトが更新機能を有する更新サイトに該当し、中間ＤＢ
サイトおよび情報端末サイトは受信機能を有する受信サ
イトに該当すると考えられる（図１９参照）。

【０２５８】以上説明した実施の形態１および２に係る
分散型データベースシステムの一貫性管理方法は、各フ
ローチャートの手順に従って、予め用意されたプログラ
ムをコンピュータ（放送局サイト１０１およびＤＢサイ
ト１０２〜１０５）で実行することによって実現され
る。このプログラムは、ハードディスク，フロッピーデ
ィスク，ＣＤ−ＲＯＭ，ＭＯ，ＤＶＤ等のコンピュータ
で読み取り可能な記録媒体に記録され、コンピュータに
よって記録媒体から読み出されることによって実行可能
となる。また、このプログラムは、上記記録媒体または
ネットワークを介して配布することができる。

【０２５９】

【発明の効果】以上説明したように、本発明の分散型デ
ータベースシステムの一貫性管理方法（請求項１）によ
れば、任意の第１のサイトにおいてトランザクションが
発生した場合に、更新の許可を要求する少なくとも一つ
のオブジェクトについて更新後の情報を含む更新許可要
求情報を生成し、１対１対応の情報送信手段を介して第
２のサイトに送信し、第２のサイトにおいて、更新許可
要求情報を受信し、受信した更新許可要求情報および該
当するオブジェクトの管理情報に基づいて、オブジェク
トについて更新を許可するか否かを判定し、更新を許可
すると判定された場合に、該当するオブジェクトの管理
情報を更新すると共に、オブジェクトの更新後の情報を
含む更新許可情報を生成し、更新を許可しないと判定さ
れた場合に、更新不許可情報を生成し、第２のサイトか
ら複数の第１のサイトに対し、更新許可情報または更新
不許可情報を１対多対応の情報送信手段を介して放送に
より配信することにより、第２のサイトからの更新許可
情報または更新不許可情報が複数の第１のサイトに同時
に配信されるため、超多地点に渡る超大規模分散データ
ベースシステムにおいても、システム内のデータの矛盾
が生じない強い一貫性管理を行うことができる。また、
第２のサイトは更新許可情報または更新不許可情報を複
数の第１のサイトそれぞれに送信する必要がないため、
第２のサイトのみがデータの更新を許可することができ
る集中管理方式を採用する場合であっても、第２のサイ
トの負荷を軽減することができる。

【０２６０】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項２）によれば、請求項１に
記載の分散型データベースシステムの一貫性管理方法に
おいて、さらに、第１のサイトにおいて、自サイトで発
生したトランザクションに対する更新許可情報を受信し
た場合、自サイトで保持する更新後の情報を用いて該当
する複製データを更新し、他の第１のサイトで発生した
トランザクションに対する更新許可情報を受信した場
合、更新許可情報中の更新後の情報を用いて該当する複
製データを更新し、自サイトで発生したトランザクショ
ンに対する更新不許可情報を受信した場合、該当するト
ランザクションをアボートすることにより、複数の第１
のサイトにおいて同時に該当する複製データについて更
新処理が行われるため、超多地点に渡る超大規模分散デ
ータベースシステムにおいても、システム内のデータの
矛盾が生じない強い一貫性管理を行うことができる。

【０２６１】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項３）によれば、請求項２に
記載の分散型データベースシステムの一貫性管理方法に
おいて、更新許可情報を生成する際に、更新を許可する
オブジェクトのタイムスタンプとして更新許可情報の生
成時または生成前の予め定めた時点の時刻を更新許可情
報およびオブジェクトの管理情報に設定し、複製データ
を更新する際に、更新許可情報に設定されているタイム
スタンプを複製データのタイムスタンプとして設定し、
更新許可要求情報を生成する際に、更新の許可を要求す
るオブジェクトのタイムスタンプとして該当する複製デ
ータに設定されているタイムスタンプを更新許可要求情
報に設定し、更新許可要求情報中のタイムスタンプおよ
び管理情報中のタイムスタンプを比較した結果に基づい
て、オブジェクトの更新を許可するか否かを判定するた
め、判定処理の容易化を図ることができる。

【０２６２】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項４）によれば、請求項１〜
３のいずれか一つに記載の分散型データベースシステム
の一貫性管理方法において、さらに、第１のサイトにお
いて、他の第１のサイトで発生したトランザクションに
対する更新許可情報を受信した場合、受信した更新許可
情報に基づいて、自サイトで発生したトランザクション
で更新の許可を要求したオブジェクトの少なくとも一つ
が他の第１のサイトで発生したトランザクションによっ
て既に更新済みであるか否かを判定し、更新済みである
と判定された場合に、トランザクションをアボートする
ことにより、第２のサイトによる集中管理方式を採用し
つつも、各第１のサイトにおいても更新の競合チェック
を行うことを可能とし、第２のサイトからの更新不許可
情報が配信される前に該当するトランザクションをアボ
ートすることができるため、第１のサイトにおける処理
効率の向上を図ることができる。

【０２６３】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項５）によれば、請求項４に
記載の分散型データベースシステムの一貫性管理方法に
おいて、自サイトで発生したトランザクションで更新を
要求したオブジェクトのタイムスタンプおよび更新許可
情報中の対応するタイムスタンプを比較した結果に基づ
いて、更新の許可を要求したオブジェクトの少なくとも
一つが他の第１のサイトで発生したトランザクションに
よって既に更新済みであるか否かを判定するため、判定
処理の容易化を図ることができる。

【０２６４】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項６）によれば、請求項１〜
５のいずれか一つに記載の分散型データベースシステム
の一貫性管理方法において、さらに、第１のサイトにお
いて、他の第１のサイトで発生したトランザクションに
対する更新許可情報を受信した場合、受信した更新許可
情報に基づいて、自サイトで発生したトランザクション
で更新の許可を要求しようとするオブジェクトの少なく
とも一つが他の第１のサイトで発生したトランザクショ
ンによって既に更新済みであるか否かを判定し、更新済
みであると判定された場合に、トランザクションをアボ
ートすることにより、第２のサイトによる集中管理方式
を採用しつつも、各第１のサイトにおいても更新の競合
チェックを行うことを可能とし、更新許可要求情報を第
２のサイトに送信する前に該当するトランザクションを
アボートすることができるため、第２のサイトによる判
定によってアボートされるトランザクションを減少させ
ることができ、第１のサイトおよび第２のサイトにおけ
る処理効率の向上を図ることができる。

【０２６５】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項７）によれば、請求項６に
記載の分散型データベースシステムの一貫性管理方法に
おいて、自サイトで発生したトランザクションで更新を
要求しようとするオブジェクトのタイムスタンプおよび
更新許可情報中の対応するタイムスタンプを比較した結
果に基づいて、更新の許可を要求しようとするオブジェ
クトの少なくとも一つが他の第１のサイトで発生したト
ランザクションによって既に更新済みであるか否かを判
定するため、判定処理の容易化を図ることができる。

【０２６６】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項８）によれば、請求項２〜
７のいずれか一つに記載の分散型データベースシステム
の一貫性管理方法において、さらに、第２のサイトに更
新許可要求情報を送信した第１のサイトにおいて、送信
した更新許可要求情報に対応する更新許可情報および更
新不許可情報のいずれも受信できない場合に、更新の許
可を要求したオブジェクトの更新状況について第２のサ
イトに問い合わせを行い、第２のサイトにおいて、第１
のサイトから更新状況について問い合わせがあった場合
に、オブジェクトの管理情報に基づいて更新状況情報を
生成し、生成した更新状況情報をその第１のサイトのみ
に対して送信し、第１のサイトにおいて、更新状況情報
を受信した場合に、受信した更新状況情報に基づいてオ
ブジェクトの更新が許可されたか否かを判定し、更新が
許可されたと判定された場合に、自サイトで保持する更
新後の情報を用いて該当する複製データを更新し、更新
が許可されていないと判定された場合に、該当するトラ
ンザクションをアボートするため、あるオブジェクトに
ついて更新の許可を要求した第１のサイトが第２のサイ
トから放送により配信された更新許可情報または更新不
許可情報の受信に失敗した場合であっても、該当するト
ランザクションをコミットするか、アボートするかを適
切に判断することができる。

【０２６７】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項９）によれば、請求項８に
記載の分散型データベースシステムの一貫性管理方法に
おいて、オブジェクトの管理情報中に設定されたタイム
スタンプを更新状況情報に設定し、複製データを更新す
る際に、更新状況情報に設定されているタイムスタンプ
を複製データのタイムスタンプとして設定するため、更
新を許可するか否かを判定する際に、タイムスタンプを
用いて判定処理の容易化を図ることができる。

【０２６８】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１０）によれば、請求項２
〜９のいずれか一つに記載の分散型データベースシステ
ムの一貫性管理方法において、さらに、システム内に存
在する複製データに対するオブジェクトの最新情報を保
有すべき代表サイトとして少なくとも一つの第１のサイ
トを指定しておき、代表サイトとして指定された第１の
サイトにおいて、自サイトの該当する複製データを最新
情報に更新した場合に、自サイトのサイト識別情報を含
み、オブジェクトの複製データを更新したことを示す更
新済み情報を第２のサイトに対して送信し、第２のサイ
トにおいて、更新済み情報を受信した場合に、受信した
更新済み情報中のサイト識別情報をオブジェクトの管理
情報の一つとして用意された最新情報保有サイト情報に
登録して管理するため、少なくともシステム内には特定
のオブジェクトの最新情報が存在することを保証するこ
とができる。したがって、第２のサイトがオブジェクト
の最新情報を管理しないシステムを構築した場合であっ
ても、そのオブジェクトの最新情報がシステムから失わ
れてしまうという事態の発生を防止することができる。
また、オブジェクト毎に複数の第１のサイトの中から必
要な数の代表サイトを指定することにしたため、第２の
サイトによる処理の負荷を軽減することができる。

【０２６９】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１１）によれば、請求項１
０に記載の分散型データベースシステムの一貫性管理方
法において、システム内に存在する複製データに対する
オブジェクト毎に、最新情報を保有すべき代表サイトを
複数の第１のサイトの中から少なくとも一つ指定し、代
表サイトとして指定した第１のサイトのサイト識別情報
を、該当するオブジェクトの管理情報の一つとして用意
された代表サイト情報に登録するため、各オブジェクト
毎に少なくともシステム内にはその最新情報が存在する
ことを保証することができる。また、オブジェクト毎に
代表サイトを指定することにしたことにより、あるサイ
トが全てのオブジェクトの最新情報を保持しなければな
らないわけではないため、第１のサイトにおける管理コ
ストの低減を図ることができる。

【０２７０】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１２）によれば、請求項１
０または１１に記載の分散型データベースシステムの一
貫性管理方法において、さらに、第２のサイトにおい
て、更新を許可した場合に更新許可要求情報に含まれる
オブジェクトの更新後の情報を保持しておき、その後代
表サイトの少なくとも１つから更新済み情報を受信した
場合に、オブジェクトの更新後の情報を破棄するため、
第２のサイトにおけるオブジェクトの管理コストの低減
を図ることができる。また、代表サイトによって、少な
くともシステム内には特定のオブジェクトの最新情報が
存在することが保証されるため、第２のサイトがオブジ
ェクトの更新後の情報を破棄したとしても問題は発生し
ない。

【０２７１】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１３）によれば、請求項１
０〜１２のいずれか一つに記載の分散型データベースシ
ステムの一貫性管理方法において、さらに、第２のサイ
トから複数の第１のサイトに対し、最新情報保有サイト
情報を放送により配信し、第１のサイトにおいて最新情
報保有サイト情報を受信した場合に、必要に応じて、配
信された最新情報保有サイト情報から特定の第１のサイ
トを選択し、選択した第１のサイトから該当するオブジ
ェクトの最新情報をコピーするため、各第１のサイト
は、最新情報保有サイト情報を受信することにより、該
当するオブジェクトに対する更新許可情報の受信に失敗
したことを知ることが可能となる。また、最新情報保有
サイト情報は該当するオブジェクトの最新情報を有する
第１のサイトに関する情報を含むため、各第１のサイト
は、アクセスコストが最小の第１のサイトを選択し、容
易に該当するオブジェクトの最新情報を得ることができ
る。さらに、各第１のサイトは、オブジェクトの最新値
を第２のサイトではなく、他の第１のサイトから得るよ
うにしたため、第２のサイトの負荷を軽減することがで
きる。

【０２７２】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１４）によれば、請求項１
０〜１３のいずれか一つに記載の分散型データベースシ
ステムの一貫性管理方法において、さらに、第２のサイ
トにおいて、代表サイト情報および最新情報保有サイト
情報に基づいて、特定のオブジェクトについて代表サイ
トとして指定されている第１のサイトの中から更新済み
情報を送信していない第１のサイトを特定し、特定した
第１のサイトのみに対し、特定のオブジェクトの最新情
報保有サイト情報を送信し、代表サイトとして指定され
ている第１のサイトにおいて、最新情報保有サイト情報
を受信した場合、受信した最新情報保有サイト情報から
特定の第１のサイトを選択し、選択した第１のサイトか
ら該当するオブジェクトの最新情報をコピーするため、
各オブジェクト毎に少なくともシステム内にはその最新
情報が存在することを保証することができ、また、その
第１のサイトに対し、特定のオブジェクトに対する更新
許可情報の受信に失敗したことを通知することができ
る。さらに、最新情報保有サイト情報は該当するオブジ
ェクトの最新情報を有する第１のサイトに関する情報を
含むため、代表サイトとして指定された第１のサイト
は、アクセスコストが最小の第１のサイトを選択し、該
当するオブジェクトの最新情報を容易に得ることができ
る。さらに、代表サイトとして指定された第１のサイト
は、該当するオブジェクトの最新値を第２のサイトでは
なく、他の第１のサイトから得るようにしたため、第２
のサイトの負荷を軽減することができる。

【０２７３】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１５）によれば、請求項１
０〜１４のいずれか一つに記載の分散型データベースシ
ステムの一貫性管理方法において、更新不許可情報を生
成する際に、該当するオブジェクトの最新情報保有サイ
ト情報を更新不許可情報に設定し、さらに、第１のサイ
トにおいてトランザクションをアボートした場合に、更
新不許可情報中の最新情報保有サイト情報から特定の第
１のサイトを選択し、選択した第１のサイトから該当す
るオブジェクトの最新情報をコピーするため、アクセス
コストが最小の第１のサイトを選択し、該当するオブジ
ェクトの最新情報を容易に得ることができる。また、各
第１のサイトは、該当するオブジェクトの最新値を第２
のサイトではなく、他の第１のサイトから得るようにし
たため、第２のサイトの負荷を軽減することができる。

【０２７４】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１６）によれば、請求項１
０〜１５のいずれか一つに記載の分散型データベースシ
ステムの一貫性管理方法において、更新状況情報を生成
する際に、該当するオブジェクトの最新情報保有サイト
情報を更新状況情報に設定し、さらに、第１のサイトに
おいてトランザクションをアボートした場合に、更新状
況情報中の最新情報保有サイト情報から特定の第１のサ
イトを選択し、選択した第１のサイトから該当するオブ
ジェクトの最新情報をコピーするため、アクセスコスト
が最小の第１のサイトを選択し、該当するオブジェクト
の最新情報を容易に得ることができる。また、各第１の
サイトは、該当するオブジェクトの最新値を第２のサイ
トではなく、他の第１のサイトから得るようにしたた
め、第２のサイトの負荷を軽減することができる。

【０２７５】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１７）によれば、請求項３
に記載の分散型データベースシステムの一貫性管理方法
において、さらに、第２のサイトにおいて、システム全
体の時刻を統一するためのクロック信号を生成し、生成
したクロック信号を複数の第１のサイトに放送を介して
配信し、このクロック信号を用いて更新を許可したオブ
ジェクトのタイムスタンプを生成し、生成したタイムス
タンプを更新許可情報および管理情報に設定することに
より、超多地点に渡る超大規模分散データベースシステ
ムにおいてもシステム全体の複製データを共通の時刻で
管理することができるため、複数の第１のサイトおよび
第２のサイト毎の時刻が異なることによるデータ間の一
貫性を保持することができないという問題を解消するこ
とができる。

【０２７６】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１８）によれば、請求項２
または８に記載の分散型データベースシステムの一貫性
管理方法において、更新許可情報に基づいて該当する複
製データを更新する際に、予め設定された更新条件が満
足された場合に複製データを更新するため、第１のサイ
トが有する複製データの種類やその利用方法に応じた更
新処理を行うことができる。

【０２７７】また、本発明の分散型データベースシステ
ムの一貫性管理方法（請求項１９）によれば、請求項１
に記載の分散型データベースシステムの一貫性管理方法
において、更新不許可情報を生成する際に、オブジェク
トの最新情報を含む更新不許可情報を生成するため、第
１のサイトがトランザクションをアボートする際に、更
新不許可情報から該当するオブジェクトの最新情報を得
ることができる。

【０２７８】さらに、本発明のコンピュータ読み取り可
能な記録媒体（請求項２０〜請求項４６）によれば、こ
のプログラムを第１のサイトまたは第２のサイトで実行
することにより、請求項１〜１９に記載の分散型データ
ベースシステムの一貫性管理方法を実現することができ
る。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係る分散型データベー
スシステムの概念構成図である。

【図２】本発明の実施の形態１に係る分散型データベー
スシステムにおいて、ＤＢサイトから放送局サイトに通
信により送信されるリクエストメッセージの説明図であ
る。

【図３】本発明の実施の形態１に係る分散型データベー
スシステムにおいて、放送局サイトが更新を許可した場
合に放送により各ＤＢサイトに配信するコミットメッセ
ージの説明図である。

【図４】本発明の実施の形態１に係る分散型データベー
スシステムにおいて、放送局サイトが更新を許可しない
場合に放送により各ＤＢサイトに配信するアボートメッ
セージの説明図である。

【図５】本発明の実施の形態１に係る分散型データベー
スシステムにおいて、（ａ）はＤＢサイトにおけるトラ
ンザクション処理を、（ｂ）はＤＢサイトにおけるフラ
グ設定処理をそれぞれ示すフローチャートである。

【図６】本発明の実施の形態１に係る分散型データベー
スシステムにおいて、（ａ）は放送局サイトのリクエス
トメッセージ受信処理を、（ｂ）は放送局サイトにおけ
る一貫性管理処理をそれぞれ示すフローチャートであ
る。

【図７】本発明の実施の形態１に係る分散型データベー
スシステムにおいて、同一のオブジェクトに対して２つ
の更新要求が競合した場合の処理を説明するための説明
図である。

【図８】本発明の実施の形態１に係る分散型データベー
スシステムを評価するための各ＤＢサイト，放送局サイ
トおよび衛星間のアクセス動作シーケンスを示す説明図
である。

【図９】本発明の実施の形態１に係る分散型データベー
スシステムを評価するための到着率の初期値λ₁と応答
時間Ｒの関係を示すグラフである。

【図１０】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、代表サイトを指定する処理の一
例を示すフローチャートである。

【図１１】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、ＤＢサイトのトランザクション
処理を示すフローチャートである。

【図１２】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、放送局サイトから各ＤＢサイト
に配信されるアボートメッセージの説明図である。

【図１３】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、放送局サイトのタイムスタンプ
返答処理を示すフローチャートである。

【図１４】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、コミットメッセージの受信に失
敗した後、最終更新タイムスタンプ問合せメッセージを
送信する前に他のＤＢサイトで同一のオブジェクトにつ
いて更新処理が行われた場合を説明する説明図である。

【図１５】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、ＤＢサイトの受信更新済報告処
理を示すフローチャートである。

【図１６】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、（ａ）は放送局サイトの受信更
新済報告受信処理を、（ｂ）は放送局サイトの最新値保
有サイト公知処理Ａをそれぞれ示すフローチャートであ
る。

【図１７】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、放送局サイトの最新値保有サイ
ト公知処理Ｂを示すフローチャートである。

【図１８】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、ＤＢサイトの受信報告処理，放
送局サイトの最新値保有サイト公知処理Ａおよび放送局
サイトの最新値保有サイト公知処理Ｂの関係を説明する
説明図である。

【図１９】本発明の実施の形態２に係る分散型データベ
ースシステムにおいて、特定のオブジェクトに対して各
ＤＢサイトが有する機能の包含関係をまとめた説明図で
ある。

【図２０】本発明の実施の形態１および２に係る分散型
データベースシステムにおいて、分散型データベースシ
ステムの構築例を示した説明図である。

【図２１】集中管理方式に基づくタイムスタンプベース
の楽観的制御方式を説明するための分散型データベース
システムの構成図である。

【符号の説明】

１０１放送局サイト１０１ａ〜１０５ａＤＢ（データベース）１０１ｂ〜１０５ｂアンテナ１０２〜１０５，１００１〜１００４ＤＢサイト１０６衛星１０７通信回線２００リクエストメッセージ３００コミットメッセージ４００アボートメッセージ

───────────────────────────────────────────────────── フロントページの続き (72)発明者矢野隆志東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者前田薫東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者池田哲也東京都大田区中馬込１丁目３番６号株式会社リコー内 (56)参考文献特開平５−227249（ＪＰ，Ａ) 特開平４−335451（ＪＰ，Ａ) 特開平４−48348（ＪＰ，Ａ) 特開平６−161859（ＪＰ，Ａ) 特開平４−165437（ＪＰ，Ａ) 特開平３−103942（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/18 G06F 12/00 533

Claims

(57)【特許請求の範囲】

【請求項１】任意のオブジェクトに対する複製データ
をそれぞれ有する複数の第１のサイトと、前記オブジェ
クトを管理するための管理情報に基づいて、前記複数の
第１のサイトに分散している複製データの一貫性を集中
管理する第２のサイトと、前記第２のサイトおよび複数
の第１のサイトをそれぞれ接続し、１対１の関係で所定
の情報を送信するための１対１対応の情報送信手段と、
前記複数の第１のサイト全てを対象として前記第２のサ
イトから所定の情報を放送により配信するための１対多
対応の情報送信手段と、を備えた分散型データベースシ
ステムの一貫性管理方法であって、任意の前記第１のサイトにおいてトランザクションが発
生した場合に、更新の許可を要求する少なくとも一つの
オブジェクトについて更新後の情報を含む更新許可要求
情報を生成し、前記１対１対応の情報送信手段を介して
前記第２のサイトに送信する更新許可要求工程と、前記第２のサイトにおいて、前記更新許可要求工程で送
信された更新許可要求情報を受信し、受信した更新許可
要求情報および該当するオブジェクトの管理情報に基づ
いて、前記オブジェクトについて更新を許可するか否か
を判定する更新許可判定工程と、前記第２のサイトにおいて、前記更新許可判定工程で更
新を許可すると判定された場合に、該当するオブジェク
トの管理情報を更新すると共に、前記オブジェクトの更
新後の情報を含む更新許可情報を生成し、前記更新許可
判定工程で更新を許可しないと判定された場合に、更新
不許可情報を生成する更新許可・不許可情報生成工程
と、前記第２のサイトから前記複数の第１のサイトに対し、
前記更新許可・不許可情報生成工程で生成された更新許
可情報または更新不許可情報を前記１対多対応の情報送
信手段を介して放送により配信する放送配信工程と、を含むことを特徴とする分散型データベースシステムの
一貫性管理方法。
【請求項２】さらに、前記第１のサイトにおいて、自
サイトで発生したトランザクションに対する更新許可情
報を受信した場合、自サイトで保持する更新後の情報を
用いて該当する複製データを更新し、他の第１のサイト
で発生したトランザクションに対する更新許可情報を受
信した場合、前記更新許可情報中の更新後の情報を用い
て該当する複製データを更新する第１の更新工程と、前記第１のサイトにおいて、自サイトで発生したトラン
ザクションに対する更新不許可情報を受信した場合、該
当するトランザクションをアボートする第１のアボート
工程と、を含むことを特徴とする請求項１に記載の分散型データ
ベースシステムの一貫性管理方法。
【請求項３】前記更新許可・不許可情報生成工程は、
前記更新許可情報を生成する際に、更新を許可するオブ
ジェクトのタイムスタンプとして前記更新許可情報の生
成時または生成前の予め定めた時点の時刻を前記更新許
可情報および前記オブジェクトの管理情報に設定し、前記第１の更新工程は、前記複製データを更新する際
に、前記更新許可情報に設定されているタイムスタンプ
を前記複製データのタイムスタンプとして設定し、前記更新許可要求工程は、前記更新許可要求情報を生成
する際に、更新の許可を要求するオブジェクトのタイム
スタンプとして該当する前記複製データに設定されてい
るタイムスタンプを前記更新許可要求情報に設定し、前記更新許可判定工程は、前記更新許可要求情報中のタ
イムスタンプおよび前記管理情報中のタイムスタンプを
比較した結果に基づいて、前記オブジェクトの更新を許
可するか否かを判定することを特徴とする請求項２に記
載の分散型データベースシステムの一貫性管理方法。
【請求項４】さらに、前記第１のサイトにおいて、他
の第１のサイトで発生したトランザクションに対する更
新許可情報を受信した場合、受信した更新許可情報に基
づいて、自サイトで発生したトランザクションで更新の
許可を要求したオブジェクトの少なくとも一つが他の第
１のサイトで発生したトランザクションによって既に更
新済みであるか否かを判定する第１の更新状況判定工程
と、前記第１のサイトにおいて、前記第１の更新状況判
定工程で更新済みであると判定された場合に、前記トラ
ンザクションをアボートする第２のアボート工程と、を含むことを特徴とする請求項１〜３のいずれか一つに
記載の分散型データベースシステムの一貫性管理方法。
【請求項５】前記第１の更新状況判定工程は、前記自
サイトで発生したトランザクションで更新を要求したオ
ブジェクトのタイムスタンプおよび前記更新許可情報中
の対応するタイムスタンプを比較した結果に基づいて、
前記更新の許可を要求したオブジェクトの少なくとも一
つが他の第１のサイトで発生したトランザクションによ
って既に更新済みであるか否かを判定することを特徴と
する請求項４に記載の分散型データベースシステムの一
貫性管理方法。
【請求項６】さらに、前記第１のサイトにおいて、他
の第１のサイトで発生したトランザクションに対する更
新許可情報を受信した場合、受信した更新許可情報に基
づいて、自サイトで発生したトランザクションで更新の
許可を要求しようとするオブジェクトの少なくとも一つ
が他の第１のサイトで発生したトランザクションによっ
て既に更新済みであるか否かを判定する第２の更新状況
判定工程と、前記第１のサイトにおいて、前記第２の更新状況判定工
程で更新済みであると判定された場合に、前記トランザ
クションをアボートする第３のアボート工程と、を含むことを特徴とする請求項１〜５のいずれか一つに
記載の分散型データベースシステムの一貫性管理方法。
【請求項７】前記第２の更新状況判定工程は、前記自
サイトで発生したトランザクションで更新を要求しよう
とするオブジェクトのタイムスタンプおよび前記更新許
可情報中の対応するタイムスタンプを比較した結果に基
づいて、前記更新の許可を要求しようとするオブジェク
トの少なくとも一つが他の第１のサイトで発生したトラ
ンザクションによって既に更新済みであるか否かを判定
することを特徴とする請求項６に記載の分散型データベ
ースシステムの一貫性管理方法。
【請求項８】さらに、前記更新許可要求工程を実行し
て前記第２のサイトに前記更新許可要求情報を送信した
第１のサイトにおいて、送信した更新許可要求情報に対
応する前記更新許可情報および更新不許可情報のいずれ
も受信できない場合に、更新の許可を要求したオブジェ
クトの更新状況について前記第２のサイトに問い合わせ
を行う更新状況問合せ工程と、前記第２のサイトにおいて、前記第１のサイトから更新
状況について問い合わせがあった場合に、前記オブジェ
クトの管理情報に基づいて更新状況情報を生成し、生成
した更新状況情報を前記第１のサイトのみに対して送信
する更新状況送信工程と、前記第１のサイトにおいて、前記更新状況情報を受信し
た場合に、受信した更新状況情報に基づいて前記オブジ
ェクトの更新が許可されたか否かを判定する更新状況判
定工程と、前記第１のサイトにおいて、前記更新状況判定工程で更
新が許可されたと判定された場合に、自サイトで保持す
る更新後の情報を用いて該当する複製データを更新する
第２の更新工程と、前記第１のサイトにおいて、前記更新状況判定工程で更
新が許可されていないと判定された場合に、該当するト
ランザクションをアボートする第４のアボート工程と、を含むことを特徴とする請求項２〜７のいずれか一つに
記載の分散型データベースシステムの一貫性管理方法。
【請求項９】前記更新状況送信工程は、前記オブジェ
クトの管理情報中に設定されたタイムスタンプを前記更
新状況情報に設定し、前記第２の更新工程は、前記複製データを更新する際
に、前記更新状況情報に設定されているタイムスタンプ
を前記複製データのタイムスタンプとして設定すること
を特徴とする請求項８に記載の分散型データベースシス
テムの一貫性管理方法。
【請求項１０】さらに、システム内に存在する複製デ
ータに対するオブジェクトの最新情報を保有すべき代表
サイトとして少なくとも一つの第１のサイトを指定して
おく代表サイト指定工程と、前記代表サイトとして指定された第１のサイトにおい
て、自サイトの該当する複製データを最新情報に更新し
た場合に、自サイトのサイト識別情報を含み、前記オブ
ジェクトの複製データを更新したことを示す更新済み情
報を前記第２のサイトに対して送信する更新済み情報送
信工程と、前記第２のサイトにおいて、前記更新済み情報を受信し
た場合に、受信した更新済み情報中のサイト識別情報を
前記オブジェクトの管理情報の一つとして用意された最
新情報保有サイト情報に登録して管理するサイト情報登
録・管理工程と、を含むことを特徴とする請求項２〜９のいずれか一つに
記載の分散型データベースシステムの一貫性管理方法。
【請求項１１】前記代表サイト指定工程は、システム
内に存在する複製データに対するオブジェクト毎に、最
新情報を保有すべき代表サイトを前記複数の第１のサイ
トの中から少なくとも一つ指定し、前記代表サイトとし
て指定した第１のサイトのサイト識別情報を、該当する
オブジェクトの管理情報の一つとして用意された代表サ
イト情報に登録することを特徴とする請求項１０に記載
の分散型データベースシステムの一貫性管理方法。
【請求項１２】さらに、前記第２のサイトにおいて、
前記更新許可判定工程で更新を許可した場合に前記更新
許可要求情報に含まれるオブジェクトの更新後の情報を
保持しておき、その後前記代表サイトの少なくとも１つ
から前記更新済み情報を受信した場合に、前記オブジェ
クトの更新後の情報を破棄する更新情報管理工程を含む
ことを特徴とする請求項１０または１１に記載の分散型
データベースシステムの一貫性管理方法。
【請求項１３】さらに、前記第２のサイトから前記複
数の第１のサイトに対し、前記最新情報保有サイト情報
を放送により配信するサイト情報配信工程と、前記第１のサイトにおいて前記最新情報保有サイト情報
を受信した場合に、必要に応じて、配信された最新情報
保有サイト情報から特定の第１のサイトを選択し、選択
した第１のサイトから該当するオブジェクトの最新情報
をコピーする第１のコピー工程と、を含むことを特徴とする請求項１０〜１２のいずれか一
つに記載の分散型データベースシステムの一貫性管理方
法。
【請求項１４】さらに、前記第２のサイトにおいて、
前記代表サイト情報および前記最新情報保有サイト情報
に基づいて、特定のオブジェクトについて代表サイトと
して指定されている第１のサイトの中から前記更新済み
情報を送信していない第１のサイトを特定し、特定した
第１のサイトのみに対し、前記特定のオブジェクトの最
新情報保有サイト情報を送信するサイト情報送信工程
と、前記代表サイトとして指定されている第１のサイトにお
いて、前記最新情報保有サイト情報を受信した場合、受
信した最新情報保有サイト情報から特定の第１のサイト
を選択し、選択した第１のサイトから該当するオブジェ
クトの最新情報をコピーする第２のコピー工程と、を含むことを特徴とする請求項１０〜１３のいずれか一
つに記載の分散型データベースシステムの一貫性管理方
法。
【請求項１５】前記更新許可・不許可情報生成工程
は、前記更新不許可情報を生成する際に、該当するオブ
ジェクトの最新情報保有サイト情報を前記更新不許可情
報に設定し、さらに、前記第１のサイトにおいて前記第１，第２また
は第３のアボート工程で前記トランザクションをアボー
トした場合に、前記更新不許可情報中の最新情報保有サ
イト情報から特定の第１のサイトを選択し、選択した第
１のサイトから該当するオブジェクトの最新情報をコピ
ーする第３のコピー工程を含むことを特徴とする請求項
１０〜１４のいずれか一つに記載の分散型データベース
システムの一貫性管理方法。
【請求項１６】前記更新状況送信工程は、前記更新状
況情報を生成する際に、該当するオブジェクトの最新情
報保有サイト情報を前記更新状況情報に設定し、さらに、前記第１のサイトにおいて、前記第４のアボー
ト工程で前記トランザクションをアボートした場合に、
前記更新状況情報中の最新情報保有サイト情報から特定
の第１のサイトを選択し、選択した第１のサイトから該
当するオブジェクトの最新情報をコピーする第４のコピ
ー工程を含むことを特徴とする請求項１０〜１５のいず
れか一つに記載の分散型データベースシステムの一貫性
管理方法。
【請求項１７】さらに、前記第２のサイトにおいて、
システム全体の時刻を統一するためのクロック信号を生
成し、生成したクロック信号を前記複数の第１のサイト
に放送を介して配信するクロック信号配信工程を含み、前記更新許可・不許可情報生成工程は、前記クロック信
号を用いて更新を許可したオブジェクトのタイムスタン
プを生成し、生成したタイムスタンプを前記更新許可情
報および前記管理情報に設定することを特徴とする請求
項３に記載の分散型データベースシステムの一貫性管理
方法。
【請求項１８】前記第１または第２の更新工程は、前
記更新許可情報に基づいて該当する複製データを更新す
る際、予め設定された更新条件が満足された場合に、前
記複製データを更新することを特徴とする請求項２また
は８に記載の分散型データベースシステムの一貫性管理
方法。
【請求項１９】前記更新許可・不許可情報生成工程
は、前記更新不許可情報を生成する際に、前記オブジェ
クトの最新情報を含む前記更新不許可情報を生成するこ
とを特徴とする請求項１に記載の分散型データベースシ
ステムの一貫性管理方法。
【請求項２０】任意のオブジェクトに対する複製デー
タをそれぞれ有する複数の第１のサイトと、前記オブジ
ェクトを管理するための管理情報に基づいて、前記複数
の第１のサイトに分散している複製データの一貫性を集
中管理する第２のサイトと、前記第２のサイトおよび複
数の第１のサイトをそれぞれ接続し、１対１の関係で所
定の情報を送信するための１対１対応の情報送信手段
と、前記複数の第１のサイト全てを対象として前記第２
のサイトから所定の情報を放送により配信するための１
対多対応の情報送信手段と、を備えた分散型データベー
スシステムにおいて、前記第２のサイトに前記複製デー
タの一貫性を管理するための処理を実行させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であって、前記プログラムは、トランザクションが発生した任意の前記第１のサイトか
ら前記１対１対応の情報送信手段を介して送信された、
更新の許可を要求する少なくとも一つのオブジェクトの
更新後の情報を含む更新許可要求情報を受信した場合、
受信した更新許可要求情報および該当するオブジェクト
の管理情報に基づいて、前記オブジェクトについて更新
を許可するか否かを判定する更新許可判定手順と、前記更新許可判定手順で更新を許可すると判定された場
合に、該当するオブジェクトの管理情報を更新すると共
に、前記オブジェクトの更新後の情報を含む更新許可情
報を生成し、前記更新許可判定手順で更新を許可しない
と判定された場合に、更新不許可情報を生成する更新許
可・不許可情報生成手順と、前記複数の第１のサイトに対し、前記更新許可・不許可
情報生成手順で生成された更新許可情報または更新不許
可情報を前記１対多対応の情報送信手段を介して放送に
より配信する放送配信手順と、を含むことを特徴とするコンピュータ読み取り可能な記
録媒体。
【請求項２１】前記更新許可・不許可情報生成手順
は、前記更新許可情報を生成する際に、前記複数の第１
のサイトに分散している複製データを同一のタイムスタ
ンプで管理できるように、更新を許可するオブジェクト
のタイムスタンプとして前記更新許可情報の生成時また
は生成前の予め定めた時点の時刻を前記更新許可情報お
よび前記オブジェクトの管理情報に設定し、前記更新許可判定手順は、前記第１のサイトによって更
新許可要求情報に設定された前記タイムスタンプおよび
前記管理情報中のタイムスタンプを比較した結果に基づ
いて、前記オブジェクトの更新を許可するか否かを判定
することを特徴とする請求項２０に記載のコンピュータ
読み取り可能な記録媒体。
【請求項２２】さらに、既に送信した更新許可要求情
報に対する前記更新許可情報および更新不許可情報のい
ずれも受信できない第１のサイトから、更新の許可を要
求したオブジェクトの更新状況について問い合わせがあ
った場合に、該当するオブジェクトの管理情報に基づい
て更新状況情報を生成し、生成した更新状況情報を前記
第１のサイトのみに対して送信する更新状況送信手順を
含むことを特徴とする請求項２０または２１に記載のコ
ンピュータ読み取り可能な記録媒体。
【請求項２３】前記更新状況送信手順は、前記第１の
サイトが前記複製データを更新する際に最新のタイムス
タンプを設定できるように、前記管理情報中に設定され
ているタイムスタンプを前記更新状況情報に設定するこ
とを特徴とする請求項２２に記載のコンピュータ読み取
り可能な記録媒体。
【請求項２４】さらに、システム内に存在する複製デ
ータに対するオブジェクトの最新情報を保有すべき代表
サイトとして少なくとも一つの第１のサイトを指定する
代表サイト指定手順と、前記代表サイトとして指定された第１のサイトにおいて
前記複製データが最新情報に更新され、前記第１のサイ
トから送信されたサイト識別情報を含む更新済み情報を
受信した場合に、受信した更新済み情報中のサイト識別
情報を前記オブジェクトの管理情報の一つとして用意さ
れた最新情報保有サイト情報に登録して管理するサイト
情報登録・管理手順と、を含むことを特徴とする請求項
２０〜２３のいずれか一つに記載のコンピュータ読み取
り可能な記録媒体。
【請求項２５】前記代表サイト指定手順は、システム
内に存在する複製データに対するオブジェクト毎に、最
新情報を保有すべき代表サイトを前記複数の第１のサイ
トの中から少なくとも一つ指定し、前記代表サイトとし
て指定した第１のサイトのサイト識別情報を、該当する
オブジェクトの管理情報の一つとして用意された代表サ
イト情報に登録することを特徴とする請求項２４に記載
のコンピュータ読み取り可能な記録媒体。
【請求項２６】さらに、前記更新許可判定手順で更新
を許可した場合に前記更新許可要求情報に含まれるオブ
ジェクトの更新後の情報を保持しておき、その後前記代
表サイトの少なくとも１つから前記更新済み情報を受信
した場合に、前記オブジェクトの更新後の情報を破棄す
る更新情報管理手順を含むことを特徴とする請求項２４
または２５に記載のコンピュータ読み取り可能な記録媒
体。
【請求項２７】さらに、前記第１のサイトが他の第１
のサイトから特定のオブジェクトの最新情報をコピーす
ることができるように、前記複数の第１のサイトに対
し、前記最新情報保有サイト情報を放送により配信する
サイト情報配信手順を含むことを特徴とする請求項２４
〜２６のいずれか一つに記載のコンピュータ読み取り可
能な記録媒体。
【請求項２８】さらに、前記代表サイトとして指定さ
れている第１のサイトが前記代表サイトとして保有すべ
き特定のオブジェクトの最新情報を他の第１のサイトか
らコピーすることができるように、前記代表サイト情報
および前記最新情報保有サイト情報に基づいて、特定の
オブジェクトについて代表サイトとして指定されている
第１のサイトの中から前記更新済み情報を送信していな
い第１のサイトを特定し、特定した第１のサイトのみに
対し、前記特定のオブジェクトの最新情報保有サイト情
報を送信するサイト情報送信手順を含むことを特徴とす
る請求項２４〜２７のいずれか一つに記載のコンピュー
タ読み取り可能な記録媒体。
【請求項２９】前記更新許可・不許可情報生成手順
は、前記更新不許可情報に基づいてトランザクションを
アボートした第１のサイトが他の第１のサイトから該当
するオブジェクトの最新情報をコピーすることができる
ように、前記更新不許可情報を生成する際に、該当する
オブジェクトの最新情報保有サイト情報を前記更新不許
可情報に設定することを特徴とする請求項２４〜２８の
いずれか一つに記載のコンピュータ読み取り可能な記録
媒体。
【請求項３０】前記更新状況送信手順は、前記更新状
況情報に基づいてトランザクションをアボートした第１
のサイトが他の第１のサイトから該当するオブジェクト
の最新情報をコピーすることができるように、前記更新
状況情報を生成する際に、該当するオブジェクトの最新
情報保有サイト情報を前記更新状況情報に設定すること
を特徴とする請求項２４〜２９のいずれか一つに記載の
コンピュータ読み取り可能な記録媒体。
【請求項３１】さらに、システム全体の時刻を統一す
るためのクロック信号を生成し、生成したクロック信号
を前記複数の第１のサイトに放送を介して配信するクロ
ック信号配信手順を含み、前記更新許可・不許可情報生成手順は、前記クロック信
号を用いて更新を許可したオブジェクトのタイムスタン
プを生成し、生成したタイムスタンプを前記更新許可情
報および前記管理情報に設定することを特徴とする請求
項２０に記載のコンピュータ読み取り可能な記録媒体。
【請求項３２】前記更新許可・不許可情報生成手順
は、前記更新不許可情報を生成する際に、前記オブジェ
クトの最新情報を含む前記更新不許可情報を生成するこ
とを特徴とする請求項２０に記載のコンピュータ読み取
り可能な記録媒体。
【請求項３３】任意のオブジェクトに対する複製デー
タをそれぞれ有する複数の第１のサイトと、前記オブジ
ェクトを管理するための管理情報に基づいて、前記複数
の第１のサイトに分散している複製データの一貫性を集
中管理する第２のサイトと、前記第２のサイトおよび複
数の第１のサイトをそれぞれ接続し、１対１の関係で所
定の情報を送信するための１対１対応の情報送信手段
と、前記複数の第１のサイト全てを対象として前記第２
のサイトから所定の情報を放送により配信するための１
対多対応の情報送信手段と、を備えた分散型データベー
スシステムにおいて、前記第１のサイトに前記複製デー
タの一貫性を管理するための処理を実行させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であって、前記プログラムは、トランザクションが発生した場合に、更新の許可を要求
する少なくとも一つのオブジェクトについて更新後の情
報を含む更新許可要求情報を生成し、前記１対１対応の
情報送信手段を介して前記第２のサイトに送信する更新
許可要求手順と、前記第２のサイトにおいて、複数の第１のサイトから送
信された更新許可要求情報によって更新の許可が要求さ
れた前記オブジェクトの更新を許可するか否かが判定さ
れ、更新許可の場合に前記オブジェクトの更新後の情報
を含む更新許可情報が前記１対多対応の情報送信手段を
介して放送により配信されることにより、自サイトで発
生したトランザクションに対する更新許可情報を受信し
た場合、自サイトで保持する更新後の情報を用いて該当
する複製データを更新し、他の第１のサイトで発生した
トランザクションに対する更新許可情報を受信した場
合、前記更新許可情報中の更新後の情報を用いて該当す
る複製データを更新する第１の更新手順と、前記第２のサイトにおいて、前記オブジェクトの更新を
許可するか否かが判定され、更新不許可の場合に更新不
許可情報が前記１対多対応の情報送信手段を介して放送
により配信されることにより、自サイトで発生したトラ
ンザクションに対する更新不許可情報を受信した場合、
該当するトランザクションをアボートする第１のアボー
ト手順と、を含むことを特徴とするコンピュータ読み取り可能な記
録媒体。
【請求項３４】前記第１の更新手順は、前記複製デー
タを更新する際に、前記第２のサイトによって前記更新
許可情報に設定されたタイムスタンプを前記複製データ
のタイムスタンプとして設定し、前記更新許可要求手順は、前記更新許可要求情報を生成
する際に、前記第２のサイトが更新を許可するか否かの
判定に前記タイムスタンプを利用できるように、更新の
許可を要求するオブジェクトのタイムスタンプとして該
当する前記複製データに設定されているタイムスタンプ
を前記更新許可要求情報に設定することを特徴とする請
求項３３に記載のコンピュータ読み取り可能な記録媒
体。
【請求項３５】さらに、他の第１のサイトで発生した
トランザクションに対する更新許可情報を受信した場
合、受信した更新許可情報に基づいて、自サイトで発生
したトランザクションで更新の許可を要求したオブジェ
クトの少なくとも一つが他の第１のサイトで発生したト
ランザクションによって既に更新済みであるか否かを判
定する第１の更新状況判定手順と、前記第１の更新状況判定手順で更新済みであると判定さ
れた場合に、前記トランザクションをアボートする第２
のアボート手順と、を含むことを特徴とする請求項３３または３４に記載の
コンピュータ読み取り可能な記録媒体。
【請求項３６】前記第１の更新状況判定手順は、前記
自サイトで発生したトランザクションで更新を要求した
オブジェクトのタイムスタンプおよび前記更新許可情報
中の対応するタイムスタンプを比較した結果に基づい
て、前記更新の許可を要求したオブジェクトの少なくと
も一つが他の第１のサイトで発生したトランザクション
によって既に更新済みであるか否かを判定することを特
徴とする請求項３５に記載のコンピュータ読み取り可能
な記録媒体。
【請求項３７】さらに、他の第１のサイトで発生した
トランザクションに対する更新許可情報を受信した場
合、受信した更新許可情報に基づいて、自サイトで発生
したトランザクションで更新の許可を要求しようとする
オブジェクトの少なくとも一つが他の第１のサイトで発
生したトランザクションによって既に更新済みであるか
否かを判定する第２の更新状況判定手順と、前記第２の更新状況判定手順で更新済みであると判定さ
れた場合に、前記トランザクションをアボートする第３
のアボート手順と、を含むことを特徴とする請求項３３〜３６のいずれか一
つに記載のコンピュータ読み取り可能な記録媒体。
【請求項３８】前記第２の更新状況判定手順は、前記
自サイトで発生したトランザクションで更新を要求しよ
うとするオブジェクトのタイムスタンプおよび前記更新
許可情報中の対応するタイムスタンプを比較した結果に
基づいて、前記更新の許可を要求しようとするオブジェ
クトの少なくとも一つが他の第１のサイトで発生したト
ランザクションによって既に更新済みであるか否かを判
定することを特徴とする請求項３７に記載のコンピュー
タ読み取り可能な記録媒体。
【請求項３９】さらに、前記更新許可要求手順を実行
して前記第２のサイトに前記更新許可要求情報を送信し
た後、送信した更新許可要求情報に対する前記更新許可
情報および更新不許可情報のいずれも受信できない場合
に、更新の許可を要求したオブジェクトの更新状況につ
いて前記第２のサイトに問い合わせを行う更新状況問合
せ手順と、前記第２のサイトにおいて、前記オブジェクトの管理情
報に基づいて生成され、自サイト宛てに送信されてきた
更新状況情報を受信した場合に、受信した更新状況情報
に基づいて、前記オブジェクトの更新が許可されたか否
かを判定する更新状況判定手順と、前記更新状況判定手順で更新が許可されたと判定された
場合に、自サイトで保持する更新後の情報を用いて該当
する複製データを更新する第２の更新手順と、前記更新
状況判定手順で更新が許可されていないと判定された場
合に、該当するトランザクションをアボートする第４の
アボート手順と、を含むことを特徴とする請求項３３〜３８のいずれか一
つに記載のコンピュータ読み取り可能な記録媒体。
【請求項４０】前記第２の更新手順は、前記複製デー
タを更新する際に、前記第２のサイトによって前記更新
状況情報に設定されたタイムスタンプを前記複製データ
のタイムスタンプとして設定することを特徴とする請求
項３９に記載のコンピュータ読み取り可能な記録媒体。
【請求項４１】さらに、システム内に存在する複製デ
ータに対するオブジェクトの最新情報を保有すべき代表
サイトとして指定された場合、前記第２のサイトが前記
オブジェクトの最新情報を保有している第１のサイトを
管理することができるように、自サイトの該当する複製
データを最新情報に更新した際に、自サイトのサイト識
別情報を含み、前記オブジェクトの複製データを更新し
たことを示す更新済み情報を前記第２のサイトに対して
送信する更新済み情報送信手順を含むことを特徴とする
請求項３３〜４０のいずれか一つに記載のコンピュータ
読み取り可能な記録媒体。
【請求項４２】さらに、前記更新済み情報中のサイト
識別情報が登録され、前記オブジェクトの最新情報を保
有している第１のサイトを管理するための最新情報保有
サイト情報が第２のサイトから放送により配信され、配
信された前記最新情報保有サイト情報を受信した場合、
必要に応じて前記最新情報保有サイト情報から特定の第
１のサイトを選択し、選択した第１のサイトから必要な
オブジェクトの最新情報をコピーする第１のコピー手順
を含むことを特徴とする請求項４１に記載のコンピュー
タ読み取り可能な記録媒体。
【請求項４３】さらに、自サイトが特定のオブジェク
トについて代表サイトとして指定されており、自サイト
宛てに前記第２のサイトから送信された前記最新情報保
有サイト情報を受信した場合、受信した最新情報保有サ
イト情報から特定の第１のサイトを選択し、選択した第
１のサイトから前記特定のオブジェクトの最新情報をコ
ピーする第２のコピー手順を含むことを特徴とする請求
項４１または４２に記載のコンピュータ読み取り可能な
記録媒体。
【請求項４４】さらに、前記第１，第２または第３の
アボート手順で前記トランザクションをアボートした場
合、前記第２のサイトによって前記更新不許可情報に設
定された前記最新情報保有サイト情報から特定の第１の
サイトを選択し、選択した第１のサイトから該当するオ
ブジェクトの最新情報をコピーする第３のコピー手順を
含むことを特徴とする請求項４１〜４３のいずれか一つ
に記載のコンピュータ読み取り可能な記録媒体。
【請求項４５】さらに、前記第４のアボート手順で前
記トランザクションをアボートした場合、前記第２のサ
イトによって前記更新状況情報に設定された前記最新情
報保有サイト情報から特定の第１のサイトを選択し、選
択した第１のサイトから該当するオブジェクトの最新情
報をコピーする第４のコピー手順を含むことを特徴とす
る請求項４１〜４４のいずれか一つに記載のコンピュー
タ読み取り可能な記録媒体。
【請求項４６】前記第１または第２の更新手順は、前
記更新許可情報に基づいて該当する複製データを更新す
る際、予め設定された更新条件が満足された場合に、前
記複製データを更新することを特徴とする請求項３３ま
たは３９に記載のコンピュータ読み取り可能な記録媒
体。