Items related to The Five Color Concurrency Control Protocol: Non-Two-Phase...

The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases, April, 1986 (Classic Reprint) - Hardcover

 
9780331984804: The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases, April, 1986 (Classic Reprint)

Synopsis

Excerpt from The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases, April, 1986

A transaction that intends to read (or write) a data item x, issues a read (or write) request to the transaction manager. The transaction manager is responsible for determining whether or not granting of the request may cause a violation of the correctness criterion (generally serializability). The transaction manager then takes appropriate action by granting, rejecting or delaying the request.

A trace of a transaction is a sequence of read and write requests it makes to the transaction manager. A history is written as a sequence of actions of the form Ri(x) 01' Wi(x)' where Ri(x) (or Wi(x)) means a transaction Ti issues a read (write) on data item x. Note that we are not interested in the values read or written, but in the syntactic properties of the string that lists the sequence of reads and writes on the data items.

We will assume at most one read and at most one write per transaction per data item in any trace. If a transaction reads as well as writes a particular data item, we assume the read will precede the write. Multiple reads and writes are handled in an obvious way: The first read is used to read the value of the data item and Store it in local storage, and the other reads on the same data item are processed locally. Similarly, all writes except the last one are written to local storage, and the last one appears on the log. Thus there is no loss of generality.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

"synopsis" may belong to another edition of this title.

  • PublisherForgotten Books
  • Publication date2020
  • ISBN 10 0331984806
  • ISBN 13 9780331984804
  • BindingHardcover
  • LanguageEnglish
  • Number of pages44

Other Popular Editions of the Same Title

Search results for The Five Color Concurrency Control Protocol: Non-Two-Phase...

Stock Image

Partha Dasgupta
Published by Forgotten Books, 2018
ISBN 10: 0331984806 ISBN 13: 9780331984804
New Hardcover

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780331984804

Contact seller

Buy New

£ 18.96
Convert currency
Shipping: FREE
Within United Kingdom
Destination, rates & speeds

Quantity: 15 available

Add to basket

Stock Image

Partha Dasgupta
Published by Forgotten Books, 2018
ISBN 10: 0331984806 ISBN 13: 9780331984804
New Hardcover

Seller: PBShop.store US, Wood Dale, IL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780331984804

Contact seller

Buy New

£ 21.10
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 15 available

Add to basket