Global committability in multidatabase systems

Ahmed Elmagarmid, Jin Jing, Won Kim, Omran Bukhres, Aidong Zhang

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper we develop a formal basis for research into the reliability aspects of transaction processing in multidatabase systems. We define a new correctness notion called global committability (GC) for the correct unilateral commit and retry recovery of global transactions in an autonomous MDBS environment. This notion facilitates to ensure the isolation property of global transactions when the retry approach is applied. The formalization work illustrates that conventional serializability (SR) notion and recoverability (RC) notion are not sufficient to specify a correct execution (i.e., isolated execution and recovery) of global transactions when the unilateral commit and the retry recovery are used to ensure the atomicity of global transactions. This work is significant because the unilateral commit and the retry recovery is an attractive complementary means to the undo recovery (whose correct schedule is specified by the conventional RC notion) for advanced transaction applications with characteristics of site autonomy and long-lived execution.

Original languageEnglish
Pages (from-to)816-824
Number of pages9
JournalIEEE Transactions on Knowledge and Data Engineering
Volume8
Issue number5
DOIs
Publication statusPublished - 1 Dec 1996
Externally publishedYes

Fingerprint

Recovery
Processing

Keywords

  • Global committability
  • Global transactions
  • Local transactions
  • Multidatabases
  • Recoverability
  • Retry recovery
  • Serializability
  • Transaction management
  • Unilateral commit

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Information Systems

Cite this

Global committability in multidatabase systems. / Elmagarmid, Ahmed; Jing, Jin; Kim, Won; Bukhres, Omran; Zhang, Aidong.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 5, 01.12.1996, p. 816-824.

Research output: Contribution to journalArticle

Elmagarmid, Ahmed ; Jing, Jin ; Kim, Won ; Bukhres, Omran ; Zhang, Aidong. / Global committability in multidatabase systems. In: IEEE Transactions on Knowledge and Data Engineering. 1996 ; Vol. 8, No. 5. pp. 816-824.
@article{6fbd668249644687bfc02ef23cf86c95,
title = "Global committability in multidatabase systems",
abstract = "In this paper we develop a formal basis for research into the reliability aspects of transaction processing in multidatabase systems. We define a new correctness notion called global committability (GC) for the correct unilateral commit and retry recovery of global transactions in an autonomous MDBS environment. This notion facilitates to ensure the isolation property of global transactions when the retry approach is applied. The formalization work illustrates that conventional serializability (SR) notion and recoverability (RC) notion are not sufficient to specify a correct execution (i.e., isolated execution and recovery) of global transactions when the unilateral commit and the retry recovery are used to ensure the atomicity of global transactions. This work is significant because the unilateral commit and the retry recovery is an attractive complementary means to the undo recovery (whose correct schedule is specified by the conventional RC notion) for advanced transaction applications with characteristics of site autonomy and long-lived execution.",
keywords = "Global committability, Global transactions, Local transactions, Multidatabases, Recoverability, Retry recovery, Serializability, Transaction management, Unilateral commit",
author = "Ahmed Elmagarmid and Jin Jing and Won Kim and Omran Bukhres and Aidong Zhang",
year = "1996",
month = "12",
day = "1",
doi = "10.1109/69.542032",
language = "English",
volume = "8",
pages = "816--824",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - Global committability in multidatabase systems

AU - Elmagarmid, Ahmed

AU - Jing, Jin

AU - Kim, Won

AU - Bukhres, Omran

AU - Zhang, Aidong

PY - 1996/12/1

Y1 - 1996/12/1

N2 - In this paper we develop a formal basis for research into the reliability aspects of transaction processing in multidatabase systems. We define a new correctness notion called global committability (GC) for the correct unilateral commit and retry recovery of global transactions in an autonomous MDBS environment. This notion facilitates to ensure the isolation property of global transactions when the retry approach is applied. The formalization work illustrates that conventional serializability (SR) notion and recoverability (RC) notion are not sufficient to specify a correct execution (i.e., isolated execution and recovery) of global transactions when the unilateral commit and the retry recovery are used to ensure the atomicity of global transactions. This work is significant because the unilateral commit and the retry recovery is an attractive complementary means to the undo recovery (whose correct schedule is specified by the conventional RC notion) for advanced transaction applications with characteristics of site autonomy and long-lived execution.

AB - In this paper we develop a formal basis for research into the reliability aspects of transaction processing in multidatabase systems. We define a new correctness notion called global committability (GC) for the correct unilateral commit and retry recovery of global transactions in an autonomous MDBS environment. This notion facilitates to ensure the isolation property of global transactions when the retry approach is applied. The formalization work illustrates that conventional serializability (SR) notion and recoverability (RC) notion are not sufficient to specify a correct execution (i.e., isolated execution and recovery) of global transactions when the unilateral commit and the retry recovery are used to ensure the atomicity of global transactions. This work is significant because the unilateral commit and the retry recovery is an attractive complementary means to the undo recovery (whose correct schedule is specified by the conventional RC notion) for advanced transaction applications with characteristics of site autonomy and long-lived execution.

KW - Global committability

KW - Global transactions

KW - Local transactions

KW - Multidatabases

KW - Recoverability

KW - Retry recovery

KW - Serializability

KW - Transaction management

KW - Unilateral commit

UR - http://www.scopus.com/inward/record.url?scp=0030262973&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030262973&partnerID=8YFLogxK

U2 - 10.1109/69.542032

DO - 10.1109/69.542032

M3 - Article

VL - 8

SP - 816

EP - 824

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 5

ER -