This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Measurement of Main Memory Database Recovery Algorithms Based on Update-in-Place and Shadow Approaches
December 1992 (vol. 4 no. 6)
pp. 567-571

The authors present a performance study of two main memory database recovery algorithms, one using a shadow approach and the other update-in-place. The results show that in main memory databases, shadow approach performs better than update-in-place. The authors introduce minor improvements to the shadow scheme and show that the modified algorithm does show further performance improvement.

[1] A. C. Amman, M. B. Hanrahan, and R. Krishnamurthy, "Design of a memory resident DBMS," inProc. IEEE Spring Comp. Conf.1985.
[2] C. Pu, "On-the-fly, incremental, consistent reading of entire database,"Algorithmica, vol. 1, pp. 271-287, 1986.
[3] D. J. DeWittet al., "Implementation techniques for main memory databases," inProc. ACM Sigmod(Boston, MA), June 18-21, 1984, pp. 1-8.
[4] M. H. Eich, "MARS: The design of a main memory database machine," inProc. 5th Int. Workshop on Database Machines, Oct. 1987.
[5] R. B. Hagmann, "A crash recovery scheme for a memory-resident database system,"IEEE Trans. Comput., vol. C-35, no. 9, pp. 839- 843, Sept. 1986.
[6] T. J. Lehman, "Design and performance evaluation of a main memory relational database system," Ph.D. dissertation, CS Dep., Univ. of Wisconsin-Madison, 1986.
[7] K. Salem, "Failure recovery in memory-resident transaction processing systems," Ph.D. dissertation, CS-TR-188-88, Dep. Comput. Sci., Princeton Univ., Princeton, NJ, Nov. 1988.
[8] V. Kumar and A. Berger, "Performance measurement of some main memory database recovery algorithms," inProc. 7th Int. Conf. on Data Engineering, Apr. 1991.

Index Terms:
performance measurement; transactions; main memory database recovery algorithms; shadow approach; update-in-place; database management systems; storage management; system recovery; transaction processing
Citation:
V. Kumar, A. Burger, "Performance Measurement of Main Memory Database Recovery Algorithms Based on Update-in-Place and Shadow Approaches," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 6, pp. 567-571, Dec. 1992, doi:10.1109/69.180607
Usage of this product signifies your acceptance of the Terms of Use.