On the impossibility of atomic commitment in multidatabase systems

James G. Mullen; Ahmed Khalifa Elmagarmid

On the impossibility of atomic commitment in multidatabase systems

James G. Mullen
, Ahmed Khalifa Elmagarmid

Purdue University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Examines the problem of performing the atomic commitment of global transactions in multi-database system environments, where autonomous local database systems are integrated into a global database system. It is shown, that if the autonomy of the local database systems is preserved, it is impossible to perform atomic commitment in general, even under the assumption that there are no system failures. It is also shown that even when it is assumed that all local database systems use strict two phase locking (an assumption useful for performing global concurrency control), atomic commitment is impossible if even a single system failure can occur.

Original language	English
Title of host publication	Proceedings of the Second International Conference on Systems Integration
Publication status	Published - 1991
Externally published	Yes

Access to Document

https://scholar.google.com/citations?view_op=view_citation&hl=en&user=Cb9BDJkAAAAJ&cstart=100&pagesize=100&citation_for_view=Cb9BDJkAAAAJ:M3NEmzRMIkIC

Cite this

@inproceedings{b91cecc70e114ed49120fb967a8e42dc,

title = "On the impossibility of atomic commitment in multidatabase systems",

abstract = "Examines the problem of performing the atomic commitment of global transactions in multi-database system environments, where autonomous local database systems are integrated into a global database system. It is shown, that if the autonomy of the local database systems is preserved, it is impossible to perform atomic commitment in general, even under the assumption that there are no system failures. It is also shown that even when it is assumed that all local database systems use strict two phase locking (an assumption useful for performing global concurrency control), atomic commitment is impossible if even a single system failure can occur.",

author = "Mullen, \{James G.\} and Elmagarmid, \{Ahmed Khalifa\}",

year = "1991",

language = "English",

booktitle = "Proceedings of the Second International Conference on Systems Integration",

}

TY - GEN

T1 - On the impossibility of atomic commitment in multidatabase systems

AU - Mullen, James G.

AU - Elmagarmid, Ahmed Khalifa

PY - 1991

Y1 - 1991

N2 - Examines the problem of performing the atomic commitment of global transactions in multi-database system environments, where autonomous local database systems are integrated into a global database system. It is shown, that if the autonomy of the local database systems is preserved, it is impossible to perform atomic commitment in general, even under the assumption that there are no system failures. It is also shown that even when it is assumed that all local database systems use strict two phase locking (an assumption useful for performing global concurrency control), atomic commitment is impossible if even a single system failure can occur.

AB - Examines the problem of performing the atomic commitment of global transactions in multi-database system environments, where autonomous local database systems are integrated into a global database system. It is shown, that if the autonomy of the local database systems is preserved, it is impossible to perform atomic commitment in general, even under the assumption that there are no system failures. It is also shown that even when it is assumed that all local database systems use strict two phase locking (an assumption useful for performing global concurrency control), atomic commitment is impossible if even a single system failure can occur.

M3 - Conference contribution

BT - Proceedings of the Second International Conference on Systems Integration

ER -

On the impossibility of atomic commitment in multidatabase systems

Abstract

Access to Document

Fingerprint

Cite this