Mars: The Design of a Main Memory Database Machine

  • Margaret H. Eich
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 43)


The initial design of a main memory database (MMDB) backend database machine (DBM) is described. This MAin memory Recoverable database with Stable log (MARS) is designed to provide quick recovery after transaction, system, or media failure, and to also provide efficient transaction processing.


Memory Unit Transaction Processing Address Translation Media Failure Transaction Termination 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Arthur C. Ammann, Maria Butrico Hanrahan, and Ravi Krishnamurthy, “Design of a Memory Resident DBMS,” Proceedings of the IEEE Spring Computer Conference, 1985, pp. 54–57.Google Scholar
  2. [2]
    Jean-Loup Baer, Computer Systems Architecture, Computer Science Press, 1980.MATHGoogle Scholar
  3. [3]
    David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael R. Stonebraker, and David Wood, Proceedings of the ACM-SIGMOD International Conference on Management of Data, June 1984, pp. 1–8.Google Scholar
  4. [4]
    Margaret H. Eich, “Main Memory Database Recovery,” Proceedings of the ACM-IEEE C/S Fall Joint Computer Conference, 1986, pp. 1226–1231. (Also available as SMU TR 86-CSE-11).Google Scholar
  5. [5]
    Margaret H. Eich, “A Classification and Comparison of Main Memory Database Recovery Techniques,” Proceedings of the 1987 IEEE Database Engineering Conference, 1987, pp. 332–339. (Also available as SMU TR 86-CSE-15).Google Scholar
  6. [6]
    Margaret H. Eich, “Comparing MMDB Systems,” SMU Department of Computer Science and Engineering Technical Report 87-CSE-6, February 1987.Google Scholar
  7. [7]
    Hector Garcia-Molina, Richard J. Lipton, and Peter Honeyman, “A Massive Memory Database System,” Princeton University Department of Electrical Engineering and Computer Science Technical Report, September 1983.Google Scholar
  8. [8]
    Hector Garcia-Molina, Richard Cullingford, Peter Honeyman, and Richard Lipton, “The Case for Massive Memory,” Princeton University Department of Electrical Engineering and Computer Science Technical Report 326, May 1984.Google Scholar
  9. [9]
    Theo Haerder and Andreas Reuter, “Principles of Transaction-Oriented Database Recovery,” Computing Surveys, Vol. 15, No. 4, December 1983, pp. 287–317.MathSciNetCrossRefGoogle Scholar
  10. [10]
    Robert B. Hagmann, “A Crash Recovery Scheme for a Memory-Resident Database System,” IEEE Transactions on Computers, Vol. C-35, No. 9, September 1986, pp.839–843.CrossRefGoogle Scholar
  11. [11]
    IBM, IMS/VS Version 1 Fast Path Feature General Information Manual, GH20–9069–2, April 1978.Google Scholar
  12. [12]
    IBM World Trade Systems Centers, IMS Version 1 Release 1.5 Fast Path Feature Description and Design Guide, G320–5775, 1979.Google Scholar
  13. [13]
    Glen G. Langdon, Jr., Computer Design, Computeach Press Inc., 1982.Google Scholar
  14. [14]
    T. Lehman and M. Carey, “Query Processing in Main Memory Database Management Systems,” Proceedings of the 1986 International Conference on Management of Data, 1986.Google Scholar
  15. [15]
    Tobin Jon Lehman, Design and Performance Evaluation of a Main Memory Relational Database System, PhD Dissertation University of Wisconsin-Madison, August 1986.Google Scholar
  16. [16]
    M.D.P. Leland and W.D. Roome, “The Silicon Database Machine,” Database Machines Fourth International Workshop, Springer-Verlag, 1985, pp.169–189.Google Scholar
  17. [17]
    Raymond A. Lorie, “Physical Integrity in a Large Segmented Database,” ACM Transactions on Database Systems, Vol. 2, No.1, March 1977, pp. 91–104.CrossRefGoogle Scholar
  18. [18]
    Kenneth Salem and Hector Garcia-Molina, “Crash Recovery Mechanisms for Main Storage Database Systems,” Princeton University Department of Computer Science technical report CS-TR-034-86, April 1986.Google Scholar
  19. [19]
    Leonard D. Shapiro, “Join Processing in Database Systems with Large Main Memories,” ACM Transactions on Database Systems, Vol. 11, No. 3, September 1986, pp. 239–264.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1988

Authors and Affiliations

  • Margaret H. Eich
    • 1
  1. 1.Department of Computer Science and EngineeringSouthern Methodist UniversityDallasUSA

Personalised recommendations