In a main memory database (MMDB), the primary copy of the database may reside permanently in a volatile memory. When a system failure occurs, the database must be reloaded efficiently from archive memory into main memory. This paper presents four different reload schemes and the simulation models constructed to compare the algorithms. Simulation results indicate that the reload scheme based on freguency of data access gives the best overall performance in terms of transaction response time and system throughput.
Ammann, A., Harahan, M., Krishnamurthy, R."Design of a Memory Resident DBMS", Proceedings of the IEEE Spring Computer Conference, 1985, pp. 54-57.
2.
Chou, H., DeWitt, D., "An Evaluation of Buffer Management Strategies for Relational Database Systems", Proceedings of the International Conference on Very Large Data Bases , 1985, pp. 127-141.
3.
Electrical Power Conditioning and Purification Bulletin 256789-85 , Controlled Power Company, 1987.
4.
Copeland, G. , Khoshafian, S., Smith, M., Valduries, P., "Buffering Schemes For Permanent Data, IEEE Transactions on Data Engineering , 1986, pp. 214-221.
5.
Chris H. Corti and Margaret H. Eich, "Update and Logging Options in Main Memory Databases," May 1991, submitted to IEEE Transactions on Knowledge and Data Engineering, under revision.
6.
Deitel, H., An Introduction to Operating Systems, Revised First Edition, Addison-Wesley Publishing Company, Chapters 14,15, 1984 .
7.
Demurjian, S. , Hsiao, D., Marshall , R., Design Analysis and Performance Evaluation Methodologies for Database Computers, Prentice-Hall, Inc., 1987.
8.
DeWitt, D. , Katz, R., Olken , F., Shapiro, L., Stonebraker, M., Wood , D."Implementation Techniques for Main Memory Database Systems", Proceedings of the 1984 SIGMOD Conference, June 1984 , pp. 1-8.
9.
Eich, M."MARS: The Design of a Main Memory Database Machine", Proceedings of the International Workshop on Database Machine , October. 1987, pp. 468-481.
10.
C. Fan, W. Sun, M. Eich, and M. Tanik, "Simulation of a Main Memory Database Based on the Wisconsin Bench-marks," Southern Methodis~ University Technical Report 88-CSE-5, January 1988.
11.
Garcia-Molina, H., Lipton, R., Honeyman , P., "A Massive Memory Database System", Princeton University, Department of Electrical Engineering and Computer Science, Technical Report September 1983.
12.
Gawlick, D., "Processing Hot Spots in High Performance Systems", Proceedings of the IEEE Spring Computer Conference , 1985, pp. 249-251.
13.
Le Gruenwald , "Reload in a Main Memory Database System: MARS", PhD DissertationDepartment of Computer Science and Engineering Southern Methodist University, Dec. 1990 .
14.
Le Gruenwald and Margaret H. Eich , "MMDB Reload Algorithms,"Proceedings of SIGMOD Conference, May 1991 .
15.
Hagmann, R."A Crash Recovery Scheme for a Memory Resident Database System", IEEE Transactions on Computers, Vol. C-35, No. 9, Sept. 1986, pp. 839-843.
16.
"IBM 3380 Models A04, AA4, and B04, Direct Access Storage, Description and User's Guide", 4th Edition, Publication Number GA26-1664-3, File Number S/370-07,4300-07, IBM, 1984.
17.
Vijay Kumar and Albert Berger, "Performance Measurement of Some Main Memory Database Recovery Algorithms,"Proceedings of the Seventh International Conference on Data Engineering, April 1991.
18.
Toby Lehman , Design and Performance Evaluation of a Main Memory Relational Database System, PhD DissertationUniversity of Wisconsin-Madison, August 1986.
19.
Lehman, T., Carey, M."A Recovery Algorithm for a High- Performance Memory Resident Database System" , Proceedings of SIGMOD Conference, 1987
20.
Peterson, J. , Silberschatt, A., Operating System Concepts, Addison-Wesley Publishing Company, 1986.
21.
Sacco, M. , Schkolnick, M."A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Modeling,"Proceedings of the Conference on Very Large Data Bases , Mexico 1982.
22.
Sacco, M. , Schkolnick, M."Buffer Management in Relational Database Systems", ACM Transactions on Database Systems , Vol. 11, No.4, Dec. 1986, pp. 473498.
23.
Ken Salem and Hector Garcia-Molina, "Disk Striping,"Proceedings of the IEEE International Conference on Data Engineering , 1986, pp. 33~342.
