Abstract
A lot of research efforts have focused on global serializability, global atomicity, and global deadlocks in multidatabase systems. Surprisingly, however, very few transaction processing model exists that ensures global serializability, global atomicity, and freedom from global deadlocks in a uniform manner. In this paper, we examine previous transaction processing models and propose a new transaction processing model that generates globally serializable and deadlock-free schedules in failure-prone multidatabase systems. A new transaction processing model adopts rigid conflict serializability as a correctness criterion on global serializability, and follows an emulated 2PC, criteria for global commitment, and an abort-based multidatabase recovery scheme for global seriazability in failure-prone multidatabase systems. In addition, a deadlock-free policy is suggested where rigid conflict serializability is enforced when each subtransaction, including redo transactions, begins its execution. To practically support a new transaction processing model, Rigid Ticket Ordering (RTO) methods are designed. The proposed transaction processing model has the following improvements: (a) it resolves abnormal direct conflicts identified in this paper, (b) it imposes no restrictions on the execution of local transactions, and (c) it relaxes the restrictions on the execution of global transactions.
Original language | English |
---|---|
Pages (from-to) | 39-65 |
Number of pages | 27 |
Journal | Distributed and Parallel Databases |
Volume | 9 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2001 Jan |
Bibliographical note
Funding Information:The authors wish to acknowledge the anonymous reviewers for their comments that improved the quality of this paper. SangKeun Lee was in part supported by Korea Research Foundation (KRF) Young Research Fellowship, and HeonChang Yu was in part supported by Ministry of Information & Communication (MIC), in South Korea, University Research Program.
ASJC Scopus subject areas
- Software
- Information Systems
- Hardware and Architecture
- Information Systems and Management