Abstract
We consider a hypothetical database machine in which the main memory is non-volatile, and present recovery algorithms for such a machine. These algorithms are considerably simpler and more efficient than classical recovery algorithms.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Agrawal, “Concurrency Control and Recovery in Multiprocessor Database Machines: Design and Performance Evaluation”, Computer Sciences Tech. Rep. #510, Univ. Wisconsin, Madison, Sept. 1983. Ph.D. Dissertation.
R. Agrawal and D. J. DeWitt, “Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation”, ACM Trans. Database Syst. 10, 4 (Dec. 1985), 529–564.
R. Agrawal, M. J. Carey and M. Livny, “Concurrency Control Performance Modeling: Alternatives and Implications”, ACM Trans. Database Syst. 12, 4 (Dec. 1987), 609–654.
S. Baker, “Ferroelectric Chips — Are Memories Made of This?”, VLSI System Design, May 1988, 116–123.
S. Baker, “Could Ferroelectric RAMS become the Golden Fleece”, Electronic Engineering Times, Aug. 8, 1988, T20–T21.
P. A. Bernstein and N. Goodman, “A Sophisticate's Introduction to Distributed Database Concurrency Control”, Proc. 8th Int'l Conf Very Large Data Bases, Sept. 1982, 62–76.
G. Copeland, R. Krishnamurthy and M. Smith, “The Case for Safe RAM”, Tech. Rept. ACA-ST-080-88, MCC, Austin, Texas, Feb. 1988.
D. J. DeWitt, R. Katz, F. Olken, D. Shapiro, M. Stonebraker and D. Wood, “Implementation Techniques for Main Memory Database Systems”, Proc. ACM-SIGMOD 1984 Int'l Conf. on Management of Data, Boston, Mass., June 1984, 1–8.
K. Elhardt and R. Bayer, “A Database Cache for High Performance and Fast Restart”, ACM Trans. Database Syst. 9, 4 (Dec. 1984), 503–525.
J. N. Gray, “Notes on Database Operating Systems”, Rep. RJ1879, IBM Research Lab., San Jose, California, June 1978.
J. N. Gray, P. R. McJones, B. G. Lindsay, M. W. Blasgen, R. A. Lorie, T. G. Price, F. Putzolu and I. L. Traiger, “The Recovery Manager of the System R Database Manager”, ACM Computing Surveys 13, 2 (June 1981), 223–242.
T. Haerder and A. Reuter, “Principles of Transaction-Oriented Database Recovery”, ACM Computing Surveys 15, 4 (Dec. 1983), 287–318.
R. Horton, “FRAM-ing Memories for Good”, Electronic Engineering Times, Aug. 8, 1988, T22.
IMS/VS Version 1, “FastPath Feature”, General Information Manual, GH20-9069-2..
R. A. Lorie, “Physical Integrity in a Large Segmented Database”, ACM Trans. Database Syst. 2, 1 (March 1977), 91–104.
D. R. Ries and M. R. Stonebraker, “Locking Granularity Revisited”, ACM Trans. Database Syst. 4, 2 (June 1979), 210–227.
D. G. Severance and G. M. Lohman, “Differential Files: Their Application to the Maintenance of Large Databases”, ACM Trans. Database Syst. 1, 3 (Sept. 1976), 256–267.
M. R. Stonebraker, “The Design of the POSTGRES Storage System”, Proc. 13th Int'l Conf. Very Large Data Bases, Brighton, England, Sept. 1987, 289–300.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Agrawal, R., Jagadish, H.V. (1989). Recovery algorithms for database machines with non-volatile main memory. In: Boral, H., Faudemay, P. (eds) Database Machines. IWDM 1989. Lecture Notes in Computer Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51324-8_41
Download citation
DOI: https://doi.org/10.1007/3-540-51324-8_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51324-7
Online ISBN: 978-3-540-46197-5
eBook Packages: Springer Book Archive