loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05)
Towards an improved twin-page method for rapid transaction undo recovery
Cairo, Egypt
January 03-January 06
ISBN: 0-7803-8735-X
A.M. Abdelbar, Dept. of Comput. Sci., American Univ., Cairo, Egypt
Summary form only given. Rapid transaction undo recovery is important for many transaction processing applications. The Wu-Fuchs method is efficient in that it eliminates the need for I/O in undoing disk updates on a transaction abort. However, it is dependent on maintaining a list of aborted transaction ID's which must be searched every time a database page is read. This can become a performance bottleneck especially if the abort list becomes very long. Although Wu and Fuchs propose a low-priority process to run in the background and prune the list of extinct transactions, in a heavily-utilized system such a low-priority process may not be scheduled frequently enough to be effective. We propose a method for systematically pruning the abort list of transaction ID's as soon as they become obsolete. Our method eliminates the dependence on a cleanup process and adds little processing overhead.
Citation:
A.M. Abdelbar, "Towards an improved twin-page method for rapid transaction undo recovery," aiccsa, pp.38-I, ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.