Performance of Concurrency Control Mechanisms in Centralized Data

About

Features

• brings together research papers, articles, technical reports, correspondence, etc. that have been scattered in professional journals and conference proceedings.

• presents detailed, readable introductions to serializability theory and recovery techniques —without using hard-to-follow mathematical tools.

• includes a comprehensive taxonomy of nearly all concurrency control mechanisms (CCMs).

• contains useful works on concurrency on B+-trees, and presents ARIES/KVL and ARIES/IM methods for solving concurrency problems on tree data structures.

• features several articles on semantics-based CCMs and their performance.

• offers applied works on CCMs in centralized and distributed database systems.

• highlights the performance of the Lock Manager of Starbust experimental database system.

Description

This book gathers into one volume the important and significant research works, past and present, on the performance and development aspects of database concurrency control mechanisms. KEY TOPICS: The book brings together research papers, articles, technical reports, correspondence, etc. that have been scattered in professional journals and conference proceedings. It presents detailed, readable introductions to serializability theory and recovery techniques without using hard-to-follow mathematical tools. It also features several articles on semantics-based CCMs and their performance.

Sample Content

Table of Contents

Foreword, Jim Gray.


 1. Transactions and Database Processing, Vijay Kumar and Meichun Hsu.


 2. Serializability-based Correctness Criteria, Panos Chrysanthis.


 3. Concurrency Control Mechanisms and Their Taxonomy, Vijay Kumar.


 4. An Analytic Model of Transaction Interference, Andreas Reuter.


 5. Concurrency Control Performance Modeling: Alternatives and Implications, Rakesh Agrawal, Michael J. Carey, and Miron Livny.


 6. Modeling and Analysis of Concurrency Control Schemes, Philip S. Yu.


 7. Modeling Performance Impact of Hot Spot, Bin Zhang and Meichun Hsu.


 8. Two-Phase Locking Performance and Its Thrashing Behavior, Alexander Thomasian.


 9. Database Concurrency Control Using Data Flow Graphs, Margaret H. Eich and David L. Wells.


10. Concurrency Control and Recovery Methods for B+-Tree Indexes: ARIES/KVL and ARIES/IM, C. Mohan.


11. Commmit_LSN: A Noval and Simple Method for Reducing Locking and Latching in Transaction Processing Systems, C. Mohan.


12. Synchronizing Long-Lived Computations, Friedemann Schwendreis and Andreas Reuter.


13. Implementation Considerations and Performance Evaluation of Object-Based Concurrency Control Protocols, Shehan Xavier and Krithi Ramaritham.


14. Reduction in Transaction Conflicts Using Semantics-Based Concurrency Control, Sushil Jajodia and Ravi Mukkamala.


15. The Design and Performance Evaluation of a Lock Manager for a Memory-Resident Database System, Toby Lehman and Vibby Gottemukkala.


16. Performance of Concurrency Control Algorithms for Real-Time Database Systems, Juhnyoung Lee and Sang H. Son.


17. Firm Real-Time Concurrency Control, Jayant Harista.


18. A Two-Phase Approach to Predictability Scheduling Real-Time Transactions, Pat O'Neil, Krithi Ramamritham and Calton Pu.


19. Conflict Detection Tradeoffs for Replicated Data, Michael J. Carey and Miron Livny.


20. On Mixing Queries and Transactions via Multiversion Locking, Paul M. Bober and Michael J. Carey.


21. Extensibility and Asynchrony in the Brown-Object Storage System, David E. Langworthy and Stanley B. Zdonik.


Selected Biographies.


Index.

Updates

Submit Errata