Concurrency Control in Distributed Database SystemsDistributed Database Systems (DDBS) may be defined as integrated database systems composed of autonomous local databases, geographically distributed and interconnected by a computer network.The purpose of this monograph is to present DDBS concurrency control algorithms and their related performance issues. The most recent results have been taken into consideration. A detailed analysis and selection of these results has been made so as to include those which will promote applications and progress in the field. The application of the methods and algorithms presented is not limited to DDBSs but also relates to centralized database systems and to database machines which can often be considered as particular examples of DDBSs.The first part of the book is devoted to basic definitions and models: the distributed database model, the transaction model and the syntactic and semantic concurrency control models. The second discusses concurrency control methods in monoversion DDBSs: the locking method, the timestamp ordering method, the validation method and hybrid methods. For each method the concept, the basic algorithms, a hierarchical version of the basic algorithms, and methods for avoiding performance failures are given. The third section covers concurrency control methods in multiversion DDBSs and the fourth, methods for the semantic concurrency model. The last part concerns performance issues of DDBSs.The book is intended primarily for DDBMS designers, but is also of use to those who are engaged in the design and management of databases in general, as well as in problems of distributed system management such as distributed operating systems and computer networks. |
Contents
Distributed Database System Model | 1 |
Concurrency Control Models | 21 |
14 | 59 |
Copyright | |
15 other sections not shown
Other editions - View all
Concurrency Control in Distributed Database Systems W. Cellary,T. Morzy,E. Gelenbe Limited preview - 2014 |
Common terms and phrases
aborted abstract data type acyclic arcs assume commit concurrency control algorithm concurrency control model concurrency degree concurrent schedule Consider consistency constraints D-serializability data access data item versions data item x database consistency database operations Database Systems DDBSs deadlock defined denoted dependency relations directed acyclic graph Distributed Database DM module DMVSRG example global lock granularity hierarchy granules hypergraph infinite restarting initial interleaving descriptors LDBS lock mode locking algorithm logical data item monoversion multilevel atomicity multiversion schedule multiversion serializability MVSG NP-complete permanent blocking phase physical data item precedence relation presented prewrite problem procedure queries queue read operation S₁ schedule s(7 Section serial schedule serializability criterion serialization graph set of transactions T/O algorithm T₂ timestamp order tion trans transaction execution transaction model transaction semantic types transactions T₁ TS(T two-phase two-phase commitment update transactions vertex view serializability waits-for graph write lock write operation write request Y₁