Atomic Transactions
In Concurrent and Distributed Systems
Morgan Kaufmann (Publisher)
Published on 31. December 1993
Book
Paperback/Softback
476 pages
978-1-4933-0349-6 (ISBN)
Description
This book develops a theory for transactions that provides practical solutions for system developers, focusing on the interface between the user and the database that executes transactions. Atomic transactions are a useful abstraction for programming concurrent and distributed data processing systems. Presents many important algorithms which provide maximum concurrency for transaction processing without sacrificing data integrity. The authors include a well-developed data processing case study to help readers understand transaction processing algorithms more clearly. The book offers conceptual tools for the design of new algorithms, and for devising variations on the familiar algorithms presented in the discussions. Whether your background is in the development of practical systems or formal methods, this book will offer you a new way to view distributed systems.
More details
Series
Language
English
Place of publication
London
United Kingdom
Publishing group
Elsevier Science & Technology
Target group
Professional and scholarly
ISBN-13
978-1-4933-0349-6 (9781493303496)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Nancy A. Lynch | Michael Merritt | William E. Weihl
Atomic Transactions
In Concurrent and Distributed Systems
Book
09/1993
Morgan Kaufmann
€136.66
Article exhausted; check different version
Persons
About the author:Nancy A. Lynch is a professor of electrical engineering and computer science at MIT and heads MIT's Theory of Distributed Systems research group. She is the author of numerous research articles about distributed algorithms and impossibility results, and about formal modeling and verification of distributed systems. Michael Merritt, AT&T William E. Weihl, Massachusetts Institute of Technololgy Alan Fekete, University of Sydney
Content
1. Introduction
2 An Automation Model
3 Serial Systems and Correctness
4 Special Classes of Serial Systems
5 The Atomicity Theorem
6 Locking Algorithms
7 Timestamp Algorithms
8 Hybrid Algorithms
9 Relationship to the Classical Theory
10 Optimistic Algorithms
11 Orphan Management Algorithms
12 Replication
A Mathematical Concepts
2 An Automation Model
3 Serial Systems and Correctness
4 Special Classes of Serial Systems
5 The Atomicity Theorem
6 Locking Algorithms
7 Timestamp Algorithms
8 Hybrid Algorithms
9 Relationship to the Classical Theory
10 Optimistic Algorithms
11 Orphan Management Algorithms
12 Replication
A Mathematical Concepts