This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimizing Shadow Recovery Algorithms
February 1988 (vol. 14 no. 2)
pp. 155-168

Experiments conducted on a database testbed at Princeton indicate excessive page-table I/O is the major performance drawback of shadow recovery. In light of this, a method for parameterizing shadow recovery that minimize page-table I/O without sacrificing to much disk utilization is proposed. Using a simple model, the mechanism is analyzed and evaluated, comparing it to two conventional ones.

[1] D. Dewitt and R. Agrawal, "Integrated concurrency control and recovery mechanisms: Design and performance evaluation," Univ. Wisconsin, Tech. Rep. 497, Feb. 1983.
[2] K. Elhard and R. Bayer, "A database cache for high performance and fast restart in database systems,"ACM Trans. Database Syst., vol. 9, no. 4, pp. 503-525, Dec. 1984.
[3] J. N. Grayet al., "The recovery manager of the System R database manager, "ACM Comput. Surveys, vol. 13, pp. 223-242, June 1981.
[4] J. Kent and H. Garcia-Molina, "An experimental evaluation of two crash recovery mechanisms," inACM PODS Proc., Mar. 1984, pp. 113-123.
[5] J. Kent, "Performance and implementation issues in database crash recovery," Ph.D. dissertation, Princeton Univ., June 1985.
[6] B. Lampson and H. Sturgis, "Crash recovery in a distributed data storage system," Xerox Corp., Palo Alto, CA, Res. Rep., submitted for publication.
[7] R. A. Lorie, "Physical integrity in a large segmented database,"ACM Trans. Database Syst., vol. 2, pp. 91-104, Mar. 1977.
[8] A. Reuter, "A fast transaction-oriented scheme for UNDO recovery, "IEEE Trans. Software Eng., vol. SE-1, no. 6, July 1980.
[9] A. Reuter, "Performance analysis of recovery techniques,"ACM Trans. Database Syst., vol. 9, no. 4, pp. 526-559, Dec. 1984.
[10] D. Severance, "A practical guide to the design of differential files for recovery of on-line databases,"ACM Trans. Database Syst., vol. 7, no. 4. pp. 540-565, Dec. 1982.

Index Terms:
system recovery; optimisation; shadow recovery algorithms; database testbed;Princeton; page-table I/O; disk utilization; input-output programs; optimisation; program testing; system recovery
Citation:
J. Kent, H. Garcia-Molina, "Optimizing Shadow Recovery Algorithms," IEEE Transactions on Software Engineering, vol. 14, no. 2, pp. 155-168, Feb. 1988, doi:10.1109/32.4635
Usage of this product signifies your acceptance of the Terms of Use.