By Topic

Rapid transaction-undo recovery using twin-page storage management

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
K. -L. Wu ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA ; W. K. Fuchs

A twin-page storage method, which is an alternative to the TWIST (twin slot) approach by A. Reuter (190) for rapid transaction-undo recovery is presented. In contrast to TWIST, the twin-page approach allows dirty pages in the buffer to be written at any instant onto a disk without the requirement of undo logging, and, when a transaction is aborted, no explicit undo is required. As a result, all locks accumulated by the aborted transaction can be released earlier, allowing other transactions waiting for the locks to proceed. Through maintenance of aborted transaction identifiers, invalid pages written by the aborted transaction coexist with other valid pages and are guaranteed not to be accessed by subsequent transactions. Instead of an explicit undo, most of the invalid pages are overwritten by subsequent normal updates. Performance in terms of disk I/O and CPU overhead for transaction-undo recovery is analyzed and compared with TWIST. It is shown that the presented method is particularly suited for applications where there are a large number of updates written onto disk when transactions are aborted, and there are frequent aborts

Published in:

IEEE Transactions on Software Engineering  (Volume:19 ,  Issue: 2 )