Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Commutativity-Based Concurrency Control for Abstract Data Types
IEEE Transactions on Computers
Using histories to implement atomic objects
ACM Transactions on Computer Systems (TOCS)
Apologizing versus asking permission: optimistic concurrency control for abstract data types
ACM Transactions on Database Systems (TODS)
Quasi serializability: a correctness criterion for global concurrency control in InterBase
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A formal approach to recovery by compensating transactions
Proceedings of the sixteenth international conference on Very large databases
Reliable transaction management in a multidatabase system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
An optimistic commit protocol for distributed transaction management
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
On rigorous Transaction Scheduling
IEEE Transactions on Software Engineering
Semantics-based concurrency control: beyond commutativity
ACM Transactions on Database Systems (TODS)
The concurrency control problem in multidatabases: characteristics and solutions
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Ensuring transaction atomicity in multidatabase systems
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Unifying concurrency control and recovery of transactions
Information Systems - Special issue on extending database technology
A new conflict relation for concurrency control and recovery in object-based databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
A uniform approach to global concurrency control and recovery in multidatabase environment
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Locks with constrained sharing (extended abstract)
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
The Recovery Manager of the System R Database Manager
ACM Computing Surveys (CSUR)
Non-serializable executions in heterogeneous distributed database systems
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Overview of multidatabase transaction management
The VLDB Journal — The International Journal on Very Large Data Bases
A theory of global concurrency control in multidatabase systems
The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
Using Tickets to Enforce the Serializability of Multidatabase Transactions
IEEE Transactions on Knowledge and Data Engineering
Global Committability in Multidatabase Systems
IEEE Transactions on Knowledge and Data Engineering
Concurrency and Recovery for Typed Objects using a New Commutativity Relation
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems
Proceedings of the Sixth International Conference on Data Engineering
Maintaining Quasi Serializability in Multidatabase Systems
Proceedings of the Seventh International Conference on Data Engineering
On Serializability of Multidatabase Transactions Through Forced Local Conflicts
Proceedings of the Seventh International Conference on Data Engineering
Proceedings of the Eighth International Conference on Data Engineering
Unified Transaction Model for Semantically Rich Operations
ICDT '95 Proceedings of the 5th International Conference on Database Theory
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Exploiting transaction semantics in multidatabase systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
| Hi-index | 0.00 |
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 serializability 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.