This Article 
 Bibliographic References 
 Add to: 
Rapid Transaction-Undo Recovery Using Twin-Page Storage Management
February 1993 (vol. 19 no. 2)
pp. 155-164

A twin-page storage method, which is an alternative to the TWIST (twin slot) approach by A. Reuter.

[1] A. Reuter, "A fast transaction-oriented logging scheme for UNDO recovery,"IEEE Trans. Software Eng., vol. SE-6, no. 4, pp. 348-356, July 1980.
[2] K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger, "The notions of consistency and predicate locks in a database system,"Commun. ACM, vol. 19, no. 11, pp. 624-633, Nov. 1976.
[3] J. Gray, "The transaction concept: Virtues and limitations," inProc. 7th Int. Conf. Very Large Data Bases, Oct. 1981, pp. 144-154.
[4] T. Haerder and A. Reuter, "Principles of transaction-oriented data-base recovery,"ACM Comput. Surveys, vol. 15, pp. 287-317, Dec. 1983.
[5] J. N. Grayet al., "The recovery manager of the System R database manager, "ACM Comput. Surveys, vol. 13, pp. 223-242, June 1981.
[6] 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.
[7] C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, "ARIES: A transaction rccovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging," IBM Res. Rep. RJ6649, Jan. 1989, IBM Almaden Research Center, submitted toACM Trans. Database Syst..
[8] A. Reuter, "Performance analysis of recovery techniques,"ACM Trans. Database Syst., vol. 9, no. 4, pp. 526-559, Dec. 1984.
[9] J. Kent and H. Garcia-Molina, "An experimental evaluation of two crash recovery mechanisms," inACM PODS Proc., Mar. 1984, pp. 113-123.
[10] M.H. Ibrahim and S.W. Woyak, "An Object-Oriented Environment for Multiple AI Paradigms," inProc. IEEE Int'l Conf. Tools for Artificial Intelligence, 1990, pp. 77-83.
[11] R. A. Lorie, "Physical integrity in a large segmented database,"ACM Trans. Database Syst., vol. 2, pp. 91-104, Mar. 1977.
[12] J. Kent and H. Garcia-Molina, "Optimizing shadow recovery algorithms,"IEEE Trans. Software Eng., vol. 14, no. 2, pp. 155-168, Feb. 1988.
[13] K.-L. Wu and W. K. Fuchs, "Recoverable distributed shared virtual memory,"IEEE Trans. Comput., vol. 39, no. 4, pp. 460-469, Apr. 1990.
[14] E. Horowitz and S. Sahni,Fundamentals of Data Structures. Rockville, MD: Computer Science Press, 1983.
[15] R. Agrawal and D. J. DeWitt, "Integrated concurrency control and recovery mechanisms: Design and performance evaluation,"ACM Trans. Database Syst., vol. 10, pp. 529-564, Dec. 1985.
[16] E. I. Cohen, G. M. King, and J. T. Brady, "Storage hierarchies,"IBM Syst. J., vol. 28, pp. 62-76, 1989.

Index Terms:
rapid transaction-undo recovery; twin-page storage management; TWIST; aborted transaction identifiers; disk I/O; CPU overhead; database management systems; storage management; transaction processing
K.-L. Wu, W.K. Fuchs, "Rapid Transaction-Undo Recovery Using Twin-Page Storage Management," IEEE Transactions on Software Engineering, vol. 19, no. 2, pp. 155-164, Feb. 1993, doi:10.1109/32.214832
Usage of this product signifies your acceptance of the Terms of Use.