Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Transactional information systems : theory, algorithms, and the practice of concurrency control and recovery
Weikum G., Vossen G., Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001. 852 pp. Type: Book (9781558605084)
Date Reviewed: Aug 1 2001

This is an outstanding text on transaction processing, covering both theoretical and practical aspects of the field. It will serve as an excellent textbook for graduate and advanced undergraduate courses. It will also be useful as a reference book for the researchers in the field.

The book consists of five parts. The first part contains motivation and background material. It discusses why transactions are important, and what is relevant. Also introduced in this part are two precise computational models for transactional servers. All discussions in the rest of the book are based on these two models.

The following two parts of the book are devoted to an in-depth presentation of concurrency control and recovery, which are the two basic components of transactional information systems. Part 2 is organized into eight chapters, discussing many different aspects of concurrency control. The discussion begins with an introduction of notions of correctness of data to be ensured when multiple transactions concurrently access shared data. A number of scheduling algorithms, used to satisfy the serializability notion, are described for both cases of single version and multiversion data items. Correctness notions and scheduling algorithms for object model (multilevel) transactions are also presented. An object model transaction is represented as a tree of operation invocations, rather than as flat sequences of simple read and write operations. Semantic approaches to concurrency control, concurrency control methods on search structures, and implementation and tuning techniques for concurrency control are the other issues discussed in the second part of the book.

Part 3 covers recovery methods used to protect data against system failures. The first issue discussed is transaction recovery, which is needed to implement transaction rollbacks while the server continues to process other transactions. Then, a notion of correctness, and algorithms, are described for the crash recovery of a data server. The algorithms are used to ensure that the data on stable storage are brought back to the most recent consistent state. Methods of recovering data from media failures, which correspond to damage to disk-resident data, are also presented. Besides data recovery, the issues in process recovery and message recovery are also addressed in this part.

Coordination of distributed transactions is the subject of Part 4. Concurrency control and recovery algorithms discussed in this part assume a distributed architecture comprising multiple application and data servers. Finally, Part 5 is devoted to a brief discussion of application perspectives and future trends.

Each chapter ends with lessons learned, exercises, and bibliographic notes. Examples are provided when appropriate. A Web site contains additional teaching materials and solutions to selected exercises.

Reviewer:  Özgür Ulusoy Review #: CR125302
Bookmark and Share
 
Transaction Processing (H.2.4 ... )
 
 
Concurrency (H.2.4 ... )
 
 
Concurrent, Distributed, And Parallel Languages (D.3.2 ... )
 
 
Logical Design (H.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Transaction Processing": Date
Simplification rules and complete axiomatization for relational update transactions
Karabeg D., Vianu V. ACM Transactions on Database Systems 16(3): 439-475, 1991. Type: Article
May 1 1992
Observations on optimistic concurrency control schemes
Härder T. Information Systems 9(2): 111-120, 1984. Type: Article
Jun 1 1985
Semantic integrity enforcement in centralized DBMS and distributed DBMS based on slow (geographically distributed) and fast (local area) networks
Badal D. Information Systems 9(2): 121-138, 1984. Type: Article
Oct 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy