This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Effects of Update Techniques on Main Memory Database System Performance
September/October 1998 (vol. 10 no. 5)
pp. 859-861

Abstract—Update technique is an important issue related to database recovery. In a main memory database environment, transaction execution can be processed without any I/O, and all I/O operations involved are for recovery purposes. The efficiency of update techniques therefore has an important impact on the performance of main memory database systems. In this paper, we compared the techniques of immediate and deferred update based on a database machine, MARS. The simulation results showed that immediate update outperforms deferred update unless system failure is a frequent occurrence.

[1] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[2] M.H. Eich, "MARS: The Design of a Main Memory Database Machine," Proc. Int'l Workshop Database Machines, Oct. 1987.
[3] L. Gruenwald and M.H. Eich, "MMDB Reloading Algorithms," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 397-405, June 1991.
[4] L. Gruenwald et al., "Evaluation of Reloading and Paging in Main Memory Database Systems," J. Brazilian Computer Soc., special issue on database systems, vol. 2, no. 3, pp. 24-35, Apr. 1996.
[5] R.B. Hagmann, "A Crash Recovery Scheme for a Memory-Resident Database System," IEEE Trans. Computers, vol. 35, no. 9, pp. 839-343, Sept. 1986.
[6] V. Kumar and A. Burger, "Performance Measurement of Main Memory Database Recovery Algorithms Based on Update-in-Place and Shadow Approaches," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 6, pp. 567-571, Dec. 1992.
[7] A. Alan and B. Pritsker, Introduction to Simulation and SLAM II, System Publishing, 1986.

Index Terms:
Main memory databases, update, failure recovery, transaction processing, simulation.
Citation:
Le Gruenwald, YuWei Chen, Jing Huang, "Effects of Update Techniques on Main Memory Database System Performance," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 5, pp. 859-861, Sept.-Oct. 1998, doi:10.1109/69.729750
Usage of this product signifies your acceptance of the Terms of Use.