Global committability in multidatabase systems

Ahmed K. 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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this