loading...
Towards an improved twin-page method for rapid transaction undo recovery
Cairo, Egypt January 03-January 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AICCSA.2005.1387035ACS/IEEE 2005 International Conferenc ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.