Abstract
In this paper we present a recovery mechanism for main memory database, which does not treat volatile RAM as a buffer and uses a limited size non-volatile RAM for efficient logging and archiving. It allows database recovery in parallel to the execution of normal transactions, it combines Undo and Redo into a single operation in many situations and eliminates the need for checkpointing. Under partial recovery our algorithm manages to identify and recovers only dirty data for bringing the entire database into a consistent state.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. C. Amman, M. B. Hanrahan and R. Krishnamurthy, “Design of a Memory Resident DBMS”, Proc. of IEEE Spring Comp. Conf. 1985.
Annon Et Al, “A Measure of Transaction Processing Power”, Technical Report 85.2, PN87609, February 1985, Tandem Computers.
P. J. Bernstein, V. Hadzilacos and N. Goodman, “Concurrency Control and Recovery in Database Systems”, Addison-Wesley, 1987.
Hong-Tai Chou, “Buffer Management of Database Systems”, Ph. D. Thesis, University of Wisconsin, Madison, 1985.
G. Copeland, T. Keller, R. Krishnamurthy, and M. Smith, “The Case For Safe RAM”, Proc. 15th VLDB, 1989, Amsterdam.
D. J. DeWitt et al., “Implementation Techniques for Main Memory Database Systems”, ACM SIGMOD, 1984.
M. H. Eich, “MARS: The Design of a Main Memory Database Machine”, Proc. from the 5th International Workshop on Database Machines, October, 1987.
M. H. Eich and Wei-Li Sun,’ Nonvolatile Main Memory: An Overview of Alternatives”, Technical Report 88-CSE-6, Southern Methodist University, Dallas, TX, 1988.
L. Gruenwald, “Reload in a Main Memory Database Systems: MARS”, Ph. D. Dissertation, Department of Comp. Sc., and Eng., Southern Methodist Univ., Dec. 1990.
R. B. Hagmann, “A Crash Recovery Scheme for a Memory-Resident Database System”, IEEE Transactions on Comp., Vol. c-35, NO. 9, September 1986.
H. V. Jagadish, A. Silberschatz, and S. Sudershan, “Recovering from Main-Memory Lapses”, VLDB, 1993.
V. Kumar and A. Burger, “Performance Measurement of Some Main Memory Database Recovery Algorithms”, IEEE 7th Int. Conf. on Data Eng., 1991, Kobe, Japan.
T. J. Lehman, “Design and Performance Evaluation of a Main Memory Relational Database System”, Ph. D. Thesis, Univ. of Wisconsin-Medison, August 1986.
E. Levy and A. Silberschastz, “Incremental recovery in main memory database systems”, IEEE TKD (Special Issue), Vol. 4, No. 6, Dec. 1992.
Calton Pu, “On-the-Fly, Incremental Consistent Reading of Entire Database”, Algorithmica, No. 1, Springer-Verlag, New York, 1986.
Danial Rosencrantz, “Dynamic Database Dumping”, Proc. SIGMOD Int. Conf. on Management of Data, ACM, 1978.
K. Salem and H. Garcia-Molina, “Crash Recovery Mechanisms for Main Storage Database Systems”, Dept. of Comp. Sc, Princeton Univ., CS-TR-034-86.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kumar, V. (1996). Recovery in main memory database systems. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034729
Download citation
DOI: https://doi.org/10.1007/BFb0034729
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive