Details

Autor(en) / Beteiligte

• Cellary, Wojciech,
• Gelenbe, Erol,
• Morzy, Tadeusz,

Titel

Concurrency control in distributed database systems

Ort / Verlag

Amsterdam, Netherlands ; : North-Holland,

Erscheinungsjahr

1988

Link zum Volltext

• Elsevier Books AutoHoldings

Beschreibungen/Notizen

• Description based upon print version of record.
• Includes bibliographical references.
• Front Cover; Concurrency Control in Distributed Database Systems; Copyright Page; Table of Contents; Preface; Part I: Basic Definitions and Models; Chapter 1. Distributed Database System Model; 1.1 Distributed Database Model; 1.2 Distributed Database Consistency; 1.3 Transaction Model; 1.4 Distributed Database System Architecture; Chapter 2. Concurrency Control Models; 2.1 Serializability; 2.2 Multiversion Serializability; 2.3 Multilevel Atomicity; 2.4 Relationships Between Concurrency Control Models; Chapter 3. DDBS Performance Failures
• Part II: Concurrency Control Method s for the Serializability Mode lChapter 4. Locking Method; 4.1 Locking Concept; 4.2 Two-Phase Locking Algorithm; 4.3 Non Two-Phase Locking Algorithms; 4.4 Hierarchical Locking Algorithms; 4.5 Performance Failures in the Locking Method; Chapter 5. Timestamp Ordering Method; 5.1 Timestamp Ordering Concept; 5.2 Basic Timestamp Ordering Algorithm; 5.3 Conservative Timestamp Ordering Algorithm; 5.4 Hierarchical Timestamp Ordering Algorithm; 5.5 Performance Failures in the Timestamp Ordering Method; Chapter 6. Validation Method; 6.1 Validation Concept
• 6.2 Kung-Robinson Validation Algorithm6.3 Snapshot Validation Algorithm; 6.4 Hierarchical Validation Algorithm; 6.5 Performance Failures in the Validation Method; Chapter 7. Hybrid Methods; 7.1 Basic concepts; 7.2 The SABRE System Algorithm; 7.3 Bi-ordering Locking Algorithm; 7.4 Performance Failures in Hybrid Methods; Part III: Concurrency Control Method s for the Multiversion Serializability Model; Chapter 8. Multiversion Locking Method; 8.1 Multiversion Locking Algorithm; 8.2 Non-Two-Phase Multiversion Locking Algorithms; 8.3 Performance Failures in the Multiversion Locking Method
• Chapter 9. Multiversion Timestamp Ordering Method9.1 Reed's Algorithm; 9.2 Timepad Algorithm; 9.3 Hierarchical Multiversion Timestamp Ordering Algorithm; 9.4 Performance Failures in the Multiversion Timestamp Ordering Method; Chapter 10. Multiversion Validation Method; 10.1 Multiversion Validation Algorithm; 10.2 Performance Failures in the Multiversion Validation Method; Part IV: Concurrency Control Methods for the Multilevel Atomicity Model; Chapter 11. Garcia-Molina's Locking Method; 11.1 Concept; 11.2 Algorithm; Chapter 12. Abstract Dat a Type Synchronization Method; 12.1 Concept
• 12.2 AlgorithmPart V: Performance Issues in the Concurrent Access to Data; Chapter 13. Introduction to Performance Issues in DDBSs; Chapter 14. A Global Approach to the Evaluation of Overload Caused by Concurrency Control Algorithms in DDBSs; 14.1 The Mathematical Model of Global Performance; 14.2 Analysis of the Effect of the Transaction Arrival Rate on; 14.3 The Effect of the Concurrency Control Algorithm on the Transaction Processing Capacity; Chapter 15. Performance Evaluation of a Global Locking Policy; 15.1 The Model Assumptions; 15.2 The Exponential Model
• Chapter 16. Modelling the Parallel Access of Transactions to Common Granular Data
• Distributed 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 a
• English
• Description based on print version record.