JPH0415840A - 分散型データベース管理装置 - Google Patents

分散型データベース管理装置

Info

Publication number
JPH0415840A
JPH0415840A JP2118554A JP11855490A JPH0415840A JP H0415840 A JPH0415840 A JP H0415840A JP 2118554 A JP2118554 A JP 2118554A JP 11855490 A JP11855490 A JP 11855490A JP H0415840 A JPH0415840 A JP H0415840A
Authority
JP
Japan
Prior art keywords
transaction
sites
site
commit
commitment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2118554A
Other languages
English (en)
Inventor
Koichi Sekiguchi
幸一 関口
Norihiro Kato
加藤　宣弘
Yojiro Morimoto
森本　陽二郎
Miho Muranaga
村永　美帆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2118554A priority Critical patent/JPH0415840A/ja
Priority to EP91304178A priority patent/EP0456492B1/en
Priority to DE69114763T priority patent/DE69114763T2/de
Priority to US07/698,115 priority patent/US5291594A/en
Publication of JPH0415840A publication Critical patent/JPH0415840A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/273—Asynchronous replication or reconciliation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/922—Communications
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/964—Database arrangement
    • Y10S707/966—Distributed
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、分散型データベース管理装置に関する。
（従来の技術） 分散型データベース管理装置とは、１つ１つが単体で稼
働することが可能なデータベース管理装置を互いに通信
路によって結合することにより、他のデータベース管理
装置によって管理されていたデータや計算機資源を共有
することを可能としたものである。
この分散型データベース管理装置では、１つ１つのデー
タベース管理装置のことをサイトと呼び、複数サイト間
に渡って処理されるデータベース処理が発生した時には
、トランザクション（データベース処理のこと）の原子
性やデータベースの一貫性を保つために、コミットメン
ト制御を行なっている。
なおここで、トランザクションの一貫性というのは、ト
ランザクション内で行われるデータベースに対する処理
はすべてが完全に行なわれたか、またはまったく行なわ
れなかったかのどちらがであり、一部が更新され、一部
が更新されないままになるということがないことを意味
する。つまり、トランザクションは原子のようにそれ以
上に分割できない１つの処理単位となっているというこ
とである。また、データベースの一貫性とは、複数のサ
イトで同じデータをコピーして持っている場合、そのデ
ータに対して、あるサイトで更新処理が行なわれ、他の
サイトで更新処理が行なわれなかったということがなく
、あるデータに対してはどのサイトのデータを見ても常
に必ず同じであることを保証することである。
そこで従来、分散型データベース管理装置におけるコミ
ットメント制御は、２相コミットメント方式が多く用い
られており、分散されたサイトのいずれかのサイトが中
心、（つまりコーデイネータ）となって、その他のサイ
ト（つまりバーシティパント）を制御しなからトランザ
クションを実行するようにしていた。
（発明が解決しようとする課題） ところが、このような従来の分散型データベース管理装
置では、それぞれのバーシティバントのサイトでそのサ
イトで処理されるべきトランザクションが終わると、コ
ーデイネータに対して通信を行ない、その結果を見てか
らコーデイネータがコミットメント開始の指令を出して
いた。この場合、通信に時間がかかるシステムでは、そ
れぞれのサイト内での処理が終れば、その情報をコーデ
イネータまで伝え、またコーデイネータからサイトにコ
ミットメント開始の指令を送信するために往復通信時間
が必ず必要となり、コミットメントの開始までに時間が
かかる問題点があった。
この発明はこのような従来の問題点を解決するためにな
されたもので、コミットメント処理の時間短縮が図れる
分散型データベース管理装置を提供することを目的とす
る。
［発明の構成コ （課題を解決するための手段） この発明の分散型データベース管理装置は、複数のサイ
トそれぞれに、 データベースと、 当該データベースを管理するデータベース管理部と、 他サイトとの間で相互に通信を行なうための通信管理部
と、 トランザクション発生部と、 このトランザクション発生部の発生したトランザクショ
ン、または他サイトから前記通信管理部を介して送信を
受けたトランザクションを前記データベース管理部を介
した前記データベースを用いて実行するトランザクショ
ン実行部と、前記トランザクション発生部の発生したト
ランザクションごとにそのトランザクションに参加する
サイトのリストを作成し、当該リストを参加するすべて
のサイトに前記通信管理部を介して送信する参加サイト
リスト作成部と、 自サイトでのトランザクションか終了した時に直ちにコ
ミット準備状態に入ると共に、コミット準備完了メツセ
ージを前記通信管理部を介して前記参加サイトすべてに
送信するコミット準備処理部と、 自サイトでのトランザクション終了後、所定時間以内に
前記参加サイトすべてがら前記通信管理部を介してコミ
ット準備完了メツセージの送信を受けた場合にコミット
処理し、そうでない場合にはアボート処理を行うコミッ
ト処理部とを備えたものである。
（作用） この発明の分散型データベース管理装置では、トランザ
クション発生部が発生させたあるトランザクションに対
して、参加サイトリスト作成部は当該トランザクション
に参加するサイトのリストを作成し、トランザクション
と共にサイトリストを通信管理部を通して該当する参加
サイトすべてに送信する。
前記トランザクションに参加する各サイトでは、それぞ
れのトランザクション実行部によりトランザクションを
実行し、そのトランザクションが終了した時には、コミ
ット準備処理部が自サイトをコミット準備状態に移行さ
せると共に、コミット準備完了メツセージをを当該トラ
ンザクションに関係するすべてのサイトに送信する。
そこで、各サイトのコミット処理部では、自サイトでの
トランザクションの終了後、所定時間内に関係する他の
すべてのサイトからコミット準備完了メツセージの送信
を受ければ、コミット処理を行ない、そうでない場合に
はこのトランザクションに関してアボート処理を行なう
。
こうして、トランザクションの原子性、データベースの
一貫性を保ちながら、分散型のデータベースの管理を行
なうのである。
（実施例） 以下、この発明の実施例を図に基づいて詳説する。
第１図はこの発明の一実施例を示し、第２図は通信網の
一例を示している。
まず第２図に示すように、いまデータベースを備えたサ
イトがＡ、Ｂ、Ｃの３つあり、各サイト間は通信路１，
２．３により接続されており、通信時間はそれぞれ、４
０秒、３０秒、２０秒とする。
各サイトＡ、Ｂ、Ｃは共通に、第１図に示すように各種
トランザクションを発生させるトランザクション発生部
１１と、自サイトの発生させたトランザクションまたは
他のサイトから受けたトランザクションを実行するトラ
ンザクション実行部１２と、自サイトのトランザクショ
ン発生部１１が発生させたトランザクションに関係する
サイトのリストを作成する参加サイトリスト作成部１３
と、自サイトのトランザクション処理が完了した時にコ
ミット準備状態に入り、同時にコミット準備完了メツセ
ージを出力するコミット準備処理部１４と、自サイトで
のトランザクション終了後、所定時間以内に参加サイト
すべてからコミット準備完了メツセージの送信を受けた
場合にコミット処理し、そうでない場合にはアボート処
理を行うコミット処理部１５とを備えている。
また、各サイトＡ、Ｂ、Ｃは自サイトのトランザクショ
ン実行部１２によるトランザクション実行により更新さ
れるデータベース１６と、このデータベース１６を管理
するためのデータベース管理部１７と、他サイトの通信
を行なう通信管理部１８とを備えている。
次に、上記の構成の分散型データベース管理装置の動作
について説明する。
第３図のフローチャートに示すように、まず、トランザ
クション発生部１１が発生した分散型トランザクション
を開始する時に、参加サイトリスト作成部１３によりこ
のトランザクションに関係するすべてのサイトをリスト
アツブし、当該リストにのせられたすべてのサイトに対
して通信管理部１８を介して通知がなされる（ステップ
Ｓｌ）。
続いて、関係するすべてのサイトにおいて前記トランザ
クションをトランザクション実行部１２により実行し、
その処理が完了すれば、コミット準備処理部１４により
自サイトをコミット準備状態（Ｐ　Ｃ）に入れ、これと
同時に、他の関係しているサイトに対してもコミット準
備完了メソセジ（ＰＣＭ）を送信する（ステップＳ２〜
Ｓ５）。
続いて、当該トランザクションに関係する各々のサイト
が所定時間内に、このトランザクションに関係するリス
トアツブされた他のすべてのサイトからコミット準備完
了メツセージを受は取ると、コミット処理部１５が自サ
イトをコミット状態にし、当該トランザクションに関係
する他のサイトすべてに対して了解メツセージ（Ａ　Ｃ
Ｋ）を送信する（ステップＳ８）。
前記ステップＳ４において、自サイトでのトランザクシ
ョンが正常に終了できない場合には、当該トランザクシ
ョンに関係するリストアツブされたすべてのサイトに対
してアボートメツセージを送信しくステップＳ９）、こ
のアボートメツセージを受ければ関係するすべてのサイ
トが当該トランザクションの実行をアボートする（ステ
ップ５１０）。
同様に、ステップＳ６において、あるサイトが、自サイ
トのコミット準備完了メツセージ（ＰＣＭ）を関係する
すべてのサイトに送信した後、システムの特性に応して
あらかじめ定められている一定時間以内にそれらの各サ
イトすべてからコミット準備完了メツセージを受は取れ
ない時にも、アボートメツセージを関係するすべてのサ
イトに送信し、システム全体で当該トランザクションを
アボートする（ステップＳｌｌ、Ｓ９，５ＩＯ）。
次に、上記の実施例によるトランザクション処理の特性
をタイムテーブルを参照して説明する。
第２図に示す分散型データベース管理装置において、サ
イトＢとサイトＣの２つのサイトでトランザクション処
理が行なわれるような分散型トランザクションが発生し
た場合、コミットメント処理として２相コミットメント
方式を用いたとすると、いずれか１つのサイトかコーデ
イネータとなり、他のサイトを管理することになる。例
えば、サイトＡをコーデイネータとした時には、従来は
第６図に示すように処理が行なわれる。まず、サイトＢ
、Ｃで処理か終わると、それぞれのサイトから処理終了
メツセージ（ＳＴＥ）がコーデイネータであるサイトＡ
に送られる。
サイトＡはサイトＢ、Ｃ両方からのＳＴＥが到着してサ
イトＢ、Ｃての処理が終わったことを確認してから、コ
ミット準備完了メツセージ（ＰＣＭ）をサイトＢ、Ｃに
対して送る。
サイトＢ、Ｃそれぞれは、このＰＣＭを受けると、自サ
イトのコミット準備状態（Ｐ　Ｃ）に移行する。そして
ＰＣの状態になれば、サイトＡに対して了解メツセージ
（Ａ　ＣＫ）を返す。
サイトＡはサイトＢ、ＣそれぞれからＡＣＫを受けて、
サイトＢ、Ｃ両方のコミット準備が成功したことか分か
ると、それぞれのサイトに対してコミット命令（ＣＯＭ
）を送る。
このＣＯＭを受けたサイトＢ、Ｃそれぞれは、自サイト
をコミット状態（ＣＯ）に移し、サイトＡに対して了解
メツセージ（ＡＣＫ）を送信する。
こうして、サイトＡで発生したトランサクションに対し
て、一連の処理が各サイト内、およびサイト間で実行さ
れ、コミットメント制御か完了するのである。
ところがこの場合には、第２図に示したような通信時間
が各通信路１，２．３によって必要であるとすれば、表
１に示すようにコミット状態になるまでにサイトＢ側で
１６０秒かかることになり、さらにコミット終了までに
は２００秒かかることになっていた。
また発生したトランザクションが第７図に示すようにサ
イトＢ、Ｃのみが関係し、コーデイネータがサイトＢで
あるような場合には、サイトＣのトランザクション終了
が１０秒にあったとすれば、処理終了メツセージ（ＳＴ
Ｅ）をサイトＢがサイトＣから受けて、それに対してサ
イトＢはコミット準備状態（Ｐ　Ｃ）に入っているため
にコミット準備完了メツセージ（ＰＣＭ）をサイトＣに
送り、サイトＣもこのＰＣＭを受けて、自サイトもＰＣ
状態になっているので了解メツセージ（Ａ　ＣＫ）をサ
イトＢに送る。
サイトＢはこのＡＣＫを受けて、自サイトをコミット状
態ＣＯに移り、コミット命令（ＣＯＭ）をサイトＣに送
り、サイトＣはこのＣＯＭを受けて、自サイトをコミッ
ト状態ｃｏとし、ＡＣＫをサイトＢに送り、こうして、
このトランザクション処理は完了することになる。
しかしこの場合にも、両サイドＢ、Ｃが相手サイト力ら
ＳＴＥ、ＰＣＭ、ＣＯＭ、ＡＣＫなトラ受けてから自サ
イトがら相手サイトに同様の信号を送信するようにして
いるので、通信路３を往復する時間を単純に加算しただ
けの処理時間がががり、全体として表１に示すように１
１０秒もががることになっていた。
ところが、上記の実施例の場合には、第４図に示すよう
に各サイトがトランザクションに関係するすべてのサイ
トであるサイトＢ、Ｃが両方ともコーデイネータとして
トランザクション処理を実行するために、通信時間を単
純に加算する必要かなくなり、全体的な処理時間の短縮
化が図れるのであるが、その動作を、以下に説明する。
まず、自サイトのトランザクション処理が終了すると、
サイトＢ、Ｃともに自サイトをコミット準備状態（Ｐ　
Ｃ）に移し、他サイトに対してコミット準備完了メツセ
ージ（ＰＣＭ）を送信する。
その後、他のサイトからのＰＣＭを待ち、あらかじめ定
められた一定時間内にそのトランザクションに関係する
すべてのサイトからのＰＣＭが集まったならば、他のサ
イトすべてがＰＣ状態になったことが分かるので、自サ
イトをコミット状態（ＣＯ）に移し、関係するすべての
サイトに対して了解メツセージ（Ａ　ＣＫ）を送り出す
。
そこで、各サイトは、関係する他のすべてのサイトから
一定時間内にこのＡＣＫを受けることによりトランザク
ション終了（ＴＥ）とする。
このようにするならば、各サイトは自分から送信したＰ
ＣＭに対する他サイトからのＡＣＫを受けてコミットを
終了するのではなく、自サイトがコミット準備状態に正
常に入れれば、他のサイトからＰＣＭか来れば直ぐにコ
ミット状態に移行でき、自サイトからの送信信号に対し
て他サイトから応答が返って来るのを待つ時間が節約で
き、表１に示すようにＣＯ状態になるまでに３０秒、ト
ランザクション終了までに５０秒となり、トランザクシ
ョン処理かきわめて速くできるのである。
また、サイトＢのトランザクション処理とサイトＣのト
ランザクション処理に第５図に示すように大きな時間差
があるような場合は、サイトＣは、サイトＢからＰＣＭ
を受信するとトランザクション処理が終了した時点で直
ちにコミット準備状態（Ｐ　Ｃ）にすると同時に、コミ
ット状態（Ｃｏ）に移行し、サイトＢに対してコミット
準備完了メツセージＰＣＭを送信するようにすると、サ
イトＢもこのＰＣＭを受けて直ちに自サイトをＣＯ状態
にし、ＡＣＫをサイトＣに送信してトランザクションを
終了することができるようになる。
そしてこの場合にも、従来ならば第８図に示すようにサ
イトＢ、Ｃ間で逐一　ＳＴＥ、ＰＣＭ。
ＡＣＫ、ＣＯＦ、１．ＡＣＫのやり取りが必要であった
ためにその通信に時間がかかっていたものを、大幅に短
縮できることになる。すなわち、表２に示すように、従
来、ＣＯまで１１０秒、コミ・ソト終了まで１３０秒か
かつていたとすれば、この実施例ではそれぞれ５０秒、
７０秒で終了できることになるのである。
［発明の効果コ 以上のようにこの発明によれば、各サイトでトランザク
ション処理が終了した時点で自サイトをコミット準備状
態に移行しておいて、関係する他のサイトからコミット
準備完了メツセージを受信すると直ちに自サイトをコミ
ッ、ト状態にして他サイトへ了解メツセージを送信する
ようにしているために、従来のようにトランザクション
処理終了し、コーデイネータからコミット準備完了メツ
セージ受信し、さらにコミット準備状態として了解メツ
セージをコーデイネータに送信し、コーデイネータから
コミット命令を受けて初めてコミットとする対話形通信
によるものに比べて、コミットまでの時間を極めて短縮
でき、高速にコミットメント処理ができる。
【図面の簡単な説明】
第１図はこの発明の一実施例のブロック図、第２図は上
記実施例の用いられる分散型データベースシステムの構
成図、第３図は上記実施例の動作を説明するフローチャ
ート、第４図は上記実施例の動作の一例を示すタイムテ
ーブル、第５図は上記実施例の動作の他の一例を示すタ
イムテーブル、第６図は従来例の動作の一例を示すタイ
ムテーブル、第７図は従来例の動作の他の一例を示すタ
イムテーブル、第８図は従来例の動作のさらに他の一例
を示すタイムテーブルである。 Ａ、Ｂ、Ｃ・・・サイト １１・・・トランザクション発生部 １２・・・トランザクション実行部 １３・・・参加サイトリスト作成部 １４・・・コミット準備処理部 １５・・・コミット処理部 １６・・・データベース １７・・・データベース管理部 １８・・・通信管理部 醜人育Ｊ±三好秀和 他サイトへ サイトＡ 第２図 第１図 サイトＡ （コープイネ サイトＢ り） （コープイネ サイトＣ り） ！ｓ４ 図 第５図 （コーデイネータ） サイトＡ サイトＢ サイトＣ

Claims (1)

  1. 【特許請求の範囲】 複数のサイトそれぞれに、 データベースと、 当該データベースを管理するデータベース管理部と、 他サイトとの間で相互に通信を行なうための通信管理部
    と、 トランザクション発生部と、 このトランザクション発生部の発生したトランザクショ
    ン、または他サイトから前記通信管理部を介して送信を
    受けたトランザクションを前記データベース管理部を介
    した前記データベースを用いて実行するトランザクショ
    ン実行部と、 前記トランザクション発生部の発生したトランザクショ
    ンごとにそのトランザクションに参加するサイトのリス
    トを作成し、当該リストを参加するすべてのサイトに前
    記通信管理部を介して送信する参加サイトリスト作成部
    と、 自サイトでのトランザクションが終了した時に直ちにコ
    ミット準備状態に入ると共に、コミット準備完了メッセ
    ージを前記通信管理部を介して前記参加サイトすべてに
    送信するコミット準備処理部と、 自サイトでのトランザクション終了後、所定時間以内に
    前記参加サイトすべてから前記通信管理部を介してコミ
    ット準備完了メッセージの送信を受けた場合にコミット
    処理し、そうでない場合にはアボート処理を行うコミッ
    ト処理部とを備えて成る分散型データベース管理装置。
JP2118554A 1990-05-10 1990-05-10 分散型データベース管理装置 Pending JPH0415840A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2118554A JPH0415840A (ja) 1990-05-10 1990-05-10 分散型データベース管理装置
EP91304178A EP0456492B1 (en) 1990-05-10 1991-05-09 A distributed database system
DE69114763T DE69114763T2 (de) 1990-05-10 1991-05-09 Verteiltes Datenbanksystem.
US07/698,115 US5291594A (en) 1990-05-10 1991-05-10 Commit processing system which provides a list of sites to each site to allow for direct communication between participation sites and the transaction generation site

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2118554A JPH0415840A (ja) 1990-05-10 1990-05-10 分散型データベース管理装置

Publications (1)

Publication Number Publication Date
JPH0415840A true JPH0415840A (ja) 1992-01-21

Family

ID=14739464

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2118554A Pending JPH0415840A (ja) 1990-05-10 1990-05-10 分散型データベース管理装置

Country Status (4)

Country Link
US (1) US5291594A (ja)
EP (1) EP0456492B1 (ja)
JP (1) JPH0415840A (ja)
DE (1) DE69114763T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349974B2 (en) 1997-05-08 2008-03-25 International Business Machines Corporation Method for coordinating actions among a group of servers

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5186879A (en) * 1990-05-11 1993-02-16 Hoechst Celanese Corporation Spinning process for producing high strength, high modulus, low shrinkage yarns
GB9116268D0 (en) * 1991-07-27 1991-09-11 Int Computers Ltd Data processing system
US5452445A (en) * 1992-04-30 1995-09-19 Oracle Corporation Two-pass multi-version read consistency
US5530848A (en) * 1992-10-15 1996-06-25 The Dow Chemical Company System and method for implementing an interface between an external process and transaction processing system
SE508828C2 (sv) * 1992-12-08 1998-11-09 Ericsson Telefon Ab L M System för relationsåterhämtning av databas i händelse av fel
DE69429686T2 (de) * 1993-02-25 2003-04-30 Sun Microsystems Inc Transaktionsverwaltung in objektorientiertem System
SE9300671D0 (sv) * 1993-03-01 1993-03-01 Sven Nauckhoff Work flow management
US5687369A (en) * 1993-09-02 1997-11-11 International Business Machines Corporation Selecting buckets for redistributing data between nodes in a parallel database in the incremental mode
US5729733A (en) * 1995-05-05 1998-03-17 Harris Corporation Method of operating a distributed databse based on object ownership and transaction classification utilizing an aggressive reverse one phase commit protocol
US6026368A (en) * 1995-07-17 2000-02-15 24/7 Media, Inc. On-line interactive system and method for providing content and advertising information to a targeted set of viewers
US5737495A (en) * 1995-09-29 1998-04-07 Intel Corporation Method and apparatus for managing multimedia data files in a computer network by streaming data files into separate streams based on file attributes
US5799305A (en) * 1995-11-02 1998-08-25 Informix Software, Inc. Method of commitment in a distributed database transaction
US6604117B2 (en) 1996-03-19 2003-08-05 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
EP1010096B1 (en) * 1996-03-19 2003-10-29 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
US5873096A (en) * 1997-10-08 1999-02-16 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
US5761500A (en) * 1996-04-18 1998-06-02 Mci Communications Corp. Multi-site data communications network database partitioned by network elements
US5884324A (en) * 1996-07-23 1999-03-16 International Business Machines Corporation Agent for replicating data based on a client defined replication period
WO1998038587A1 (en) 1997-02-26 1998-09-03 Siebel Systems, Inc. Method of using a cache to determine the visibility to a remote database client of a plurality of database transactions
SE521041C2 (sv) * 1997-05-28 2003-09-23 Ericsson Telefon Ab L M Metod för optimering av transaktionsprotokoll inom en distribuerad databas
US6438582B1 (en) * 1998-07-21 2002-08-20 International Business Machines Corporation Method and system for efficiently coordinating commit processing in a parallel or distributed database system
US6941360B1 (en) * 1999-02-25 2005-09-06 Oracle International Corporation Determining and registering participants in a distributed transaction in response to commencing participation in said distributed transaction
US7797368B1 (en) * 2000-11-17 2010-09-14 Intel Corporation Managing a network of consumer-use computing devices
US6799188B2 (en) * 2001-08-31 2004-09-28 Borland Software Corporation Transaction processing system providing improved methodology for two-phase commit decision
JP4158534B2 (ja) * 2003-01-21 2008-10-01 修平 西山 分散型データベースシステム
US20060095480A1 (en) * 2004-10-29 2006-05-04 Microsoft Corporation Method and subsystem for performing subset computation for replication topologies
US7933868B2 (en) * 2004-11-04 2011-04-26 Microsoft Corporation Method and system for partition level cleanup of replication conflict metadata
US20060106895A1 (en) * 2004-11-12 2006-05-18 Microsoft Corporation Method and subsystem for performing metadata cleanup for replication topologies
US8352448B2 (en) * 2007-01-23 2013-01-08 International Business Machines Corporation Securely deleting data in a transactionally consistent manner
US8266126B2 (en) * 2010-03-24 2012-09-11 Matrixx Software, Inc. System with multiple conditional commit databases

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5065311A (en) * 1987-04-20 1991-11-12 Hitachi, Ltd. Distributed data base system of composite subsystem type, and method fault recovery for the system
US4881166A (en) * 1987-07-24 1989-11-14 Amoco Corporation Method for consistent multidatabase transaction processing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349974B2 (en) 1997-05-08 2008-03-25 International Business Machines Corporation Method for coordinating actions among a group of servers

Also Published As

Publication number Publication date
EP0456492B1 (en) 1995-11-22
DE69114763T2 (de) 1996-04-11
US5291594A (en) 1994-03-01
EP0456492A3 (en) 1992-08-12
DE69114763D1 (de) 1996-01-04
EP0456492A2 (en) 1991-11-13

Similar Documents

Publication Publication Date Title
JPH0415840A (ja) 分散型データベース管理装置
US6243702B1 (en) Method and apparatus for propagating commit times between a plurality of database servers
US6684223B1 (en) Performing 2-phase commit with presumed prepare
EP1649397B1 (en) One-phase commit in a shared-nothing database system
US5371886A (en) System for managing unit-of-work identifiers when a chained, distributed, two phase commit transaction system is severed
EP0814590A2 (en) Preventing conflicts in distributed systems
CA2051717A1 (en) Method of maintaining synchronization of a free-running secondary processor
EP1326184A2 (en) Conflict resolution for collaborative work system
JPH07262119A (ja) トランザクション・メッセージを処理するための装置、システムおよび方法
JPH09251412A (ja) 分散データベーストランザクションのコミットメント方法
EP1247182B1 (en) Preserving consistency of passively-replicated non-deterministic objects
US6330686B1 (en) Handling protected conversation messages across IMS restart in shared queues environment
JP3462064B2 (ja) 分散シミュレーションシステム
US20190213270A1 (en) Mitigating race conditions across two live datastores
JPS59111564A (ja) 巡回式２フエ−ズコミツトメント制御方式
WO2023124431A1 (zh) 一种数据库处理方法及相关设备
JP2569918B2 (ja) デッドロック発生装置
JP2629330B2 (ja) データ更新コミット処理方式
Tabassum et al. A simulation of performance of commit protocols in distributed environment
Bever et al. OSI services for transaction processing
JPS638845A (ja) 更新処理方式
JPS61145660A (ja) 分散デ−タベ−ス制御処理方式
JP2001175522A (ja) 排他制御方法及びシステム
JP2005310012A (ja) データベースシステム、データベース不整合回避方法およびプログラム
JPH04149657A (ja) ２フェイズコミットメントにおける認証方式