Skip to main content
SpringerLink
Log in

Main memory database research directions

  • Memory Resident Database Systems
  • Conference paper
  • First Online:
Database Machines (IWDM 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 368))

Included in the following conference series:

Abstract

The state of MMDB research with respect to some of the many unsolved problems is investigated. For MMDB systems to realize their full performance potential, the issues raised here must be addressed. We hope that this discussion will increase interest in main memory systems and stimulate future research activities.

This material is based in part upon work supported by the Texas Advanced Research Program (Advanced Technology Program) under Grant No. 2265 and by the National Science Foundation under Grant No. IRI-8713654.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

9. References

  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. Jean-Loup Baer, Computer Systems Architecture, Computer Science Press, 1980.

    Google Scholar 

  3. John Bentley, “Tricks of the Trade,” Communications of the ACM, Vol. 28, No. 2, February 1985, pp. 138–141.

    Google Scholar 

  4. Dina Bitton, David J. DeWitt, Carolyn Turbyfill, “Benchmarking Database Systems A Systematic Approach,” University of Wisconsin-Madison Technical Report, December 1983.

    Google Scholar 

  5. Dina Bitton, “The Effect of Large Main Memory on Database Systems,” Proceedings of the ACM International Conference on Management of Data, May 1986, pp. 337–339.

    Google Scholar 

  6. Dina Bitton, Maria Butrico Hanrahan, and Carolyn Turbyfill, “Performance of Complex Queries in Main Memory Database Systems,” Proceedings of the IEEE Conference on Data Engineering, February 1987.

    Google Scholar 

  7. George P. Copeland, Setrag N. Khoshafian, Marc G. Smith, and Patrick Valduriez, “Buffering Schemes for Permanent Data,” Proceedings of the IEEE Data Engineering Conference, 1986, pp. 214–221.

    Google Scholar 

  8. D. Cornell and P. Yu, “A Vertical Partitioning Algorithm for Relational databases,” Proceedings of the IEEE Data Engineering Conference, 1987, pp. 30–35.

    Google Scholar 

  9. David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael R. Stonebraker, and David Wood, “Implementation Techniques for Main Memory Database Systems,” Proceedings of the 1984 SIGMOD Conference, June 1984, pp. 1–8.

    Google Scholar 

  10. Wolfgang Effelsberg and Mary E.S. Loomis, “Logical, Internal, and Physical Reference Behavior in CODASYL Database Systems,” ACM Transactions on Database Systems, Vol. 9, No. 2, June 1984, pp. 187–213.

    Google Scholar 

  11. Margaret H. Eich, “Main Memory Database Recovery”, Proceedings of the 1986 ACM-IEEE Fall Joint Computer Conference, November 2–6, 1986, pp. 1226–1232.

    Google Scholar 

  12. Margaret H. Eich, “A Classification and Comparison of Main Memory Database Recovery Techniques,” Proceedings of the 1987 IEEE Database Engineering Conference. (Earlier version available as SMU TR 86-CSE-15).

    Google Scholar 

  13. Margaret H. Eich, “MARS: The Design of a Main Memory Database Machine,” Database Machines and Knowledge Base Machines. Kluwer Academic Publishers, 1988, pp. 325–338.

    Google Scholar 

  14. Margaret H. Eich and Wei-Li Sun, “Nonvolatile Main Memory: An Overview of Alternatives,” Southern Methodist University Department of Computer Science Technical Report 88-CSE-6, January 1988.

    Google Scholar 

  15. Margaret H. Eich, “MARS Shadow Memory: A Good Idea,” Southern Methodist University Department of Computer Science Technical Report 88-CSE-7. February 1988.

    Google Scholar 

  16. Margaret H. Eich, Chris Corti, Le Gruenwald, and Francisco Mariategui, “Main Memory Recoverable Database with Stable Log,” August 1988, submitted to IEEE Transactions on Knowledge and Data Engineering.

    Google Scholar 

  17. Klaus Elhardt and Rudolf Bayer, “A Database Cache for High Performance and Fast Restart in Database Systems,” ACM Transactions on Database Systems, Vol. 9, No. 4, December 1984, pp. 503–525.

    Google Scholar 

  18. Chinfeng Fan and Margaret H. Eich, “Performance Analysis of MARS Logging, Checkpointing, and Recovery,” to appear in the Proceedings of the Hawaii International Conference on System Sciences, January 1989.

    Google Scholar 

  19. E. B. Fernandez, T. Lang, and C. Wood, “Effect of Replacement Algorithms on a Paged Buffer Database System,” IBM Journal of Research and Development, Vol. 22, No. 2, March 1978, pp. 185–196.

    Google Scholar 

  20. 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 

  21. Hector Garcia-Molina, Richard J. Lipton, and Jacobo Valdes, “A Massive Memory Machine,” IEEE Transactions on Computers, Vol. C-33, No. 5, May 1984, pp. 391–399.

    Google Scholar 

  22. 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 

  23. Hector Garcia-Molina, Arvin Park, and Lawrence R. Rogers, “Performance Through Memory,” Proceedings of the 1987 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1987, pp. 122–131.

    Google Scholar 

  24. Hector Garcia-Molina and Kenneth Salem, “SAGAS,” Proceedings of the ACM-SIGMOD International Conference on Management of Data, May 1987.

    Google Scholar 

  25. Dieter Gawlick, “Processing ‘Hot Spots’ in High Performance Systems,” Proceedings of the IEEE Spring Computer Conference,, 1985, pp. 249–251.

    Google Scholar 

  26. Jim Gray, Paul McJones, Mike Blasgen, Bruce Lindsay, Raymond Lorie, Tom Price, Franco Putzolu, and Irving Traiger, “The Recovery Manager of the System R Database Manager,” Computing Surveys, Vol. 13, No. 2, June 1981, pp.223–242.

    Google Scholar 

  27. Jim Gray, “Practical Problems in Data Management — A Position Paper,” Proceedings of the AMC-SIGMOD International Conference on Management of Data, 1983, p. 3.

    Google Scholar 

  28. Jim Gray and Franco Putzolu, “The 5 Minute Rule for Trading Memory for Disc Accesses and the 5 Byte Rule for Trading Memory for CPU Time,” Tandem Computers Technical Report 86.1, February 1986.

    Google Scholar 

  29. “Recovery in the MARS Environment,”, PhD Dissertation in preparation, SMU Department of Computer Science and Engineering, 1989.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. IBM, IMS/VS Version 1 Fast Path Feature General Information Manual, GH20-9069-2, April 1978.

    Google Scholar 

  32. Martin L. Kersten, Peter M.G. Apers, Maurice A.W. Houtsma, Erik J.A. van Kuyk, and Rob L.W. van de Weg, “A Distributed, Main-Memory Database Machine: Research Issues and a Preliminary Architecture,” Proceedings of the 5th International Workshop on Database Machines, October 1987, pp. 496–511.

    Google Scholar 

  33. Vijay Kumar, “A Concurrency Control Mechanism Based on Extendible Hashing for Main Memory Database Systems,” University of Missouri-Kansas City Computer Science Technical Report, 1988.

    Google Scholar 

  34. Tobin J. Lehman and Michael J. Carey, “Query Processing in Main Memory Database Management Systems,” Proceedings of the ACM-SIGMOD International Conference on Management of Data, May 1986, pp. 239–250.

    Google Scholar 

  35. Tobin J. Lehman and Michael J. Carey, “A Study of Index Structures for Main Memory Database Management Systems,” Proceedings of the International Conference on Very Large Data Bases, 1986.

    Google Scholar 

  36. Tobin Jon Lehman, Design and Performance Evaluation of a Main Memory Relational Database System, PhD Dissertation University of Wisconsin-Madison, August 1986.

    Google Scholar 

  37. Tobin J. Lehman and Michael J. Carey, “Concurrency Control in Memory-Resident Database Systems,” University of Wisconsin-Madison Computer Sciences Department Technical Report, February 1987.

    Google Scholar 

  38. Tobin J. Lehman and Michael J. Carey, “A Recovery Algorithm for a High-Performance Memory-Resident Database System,” Proceedings of the ACM-SIGMOD International Conference on Management of Data, May 1987.

    Google Scholar 

  39. 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 

  40. Mary Diane Palmer Leland, “Query Processing on the Silicon Database Machine,” Proceedings of the IEEE International Conference on Computer Design, 1986, pp. 214–217.

    Google Scholar 

  41. Mary Diane Palmer Leland and William D. Roome, “The Silicon Database Machine: Rationale, Design, and Results,” Proceedings of the 5th International Workshop on Database Machines, October 1987, pp. 454–467.

    Google Scholar 

  42. Raymond A. Lorie, “Physical Integrity in a Large Segmented Database,” ACM Transactions on Database System, Vol. 2, No. 1, March 1977, pp. 91–104.

    Google Scholar 

  43. Ryohei Nakano and Minoru Kiyama, “MACH: Much Faster Associative Machine,” Proceedings of the 5th International workshop on Database Machines, October 1987, pp. 482–495.

    Google Scholar 

  44. S. Navathe, S. Ceri, G. Wiederhold, and Y. Don, “Vertical Partitioning Algorithms for Database Design,” ACM Transactions on Database Systems, Vol. 9, No. 4, December 1984, pp. 680–710

    Google Scholar 

  45. Juan Rodriquez-Rosell, “Empirical Data Reference Behavior in Data Base Systems,” Computer, November 1976, pp. 9–13.

    Google Scholar 

  46. Giovanni Mario Sacco and Mario Schkolnick, “A Mechanism For Managing the Buffer Pool In A Relational Database System Using the Hot Set Model,” Proceedings of the 8th International Conference on Very Large Data Bases, Mexico City, September 1982, pp. 257–262.

    Google Scholar 

  47. Kenneth Salem and Hector Garcia-Molina, “Disk Striping,” Proceedings of the IEEE Data Engineering Conference, 1986, pp. 336–342.

    Google Scholar 

  48. 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 

  49. Kenneth Salem and Hector Garcia-Molina, “Crash Recovery for Memory-Resident Databases,” Princeton University Department of Computer Science Technical Report CS-TR-119-87, November 1987.

    Google Scholar 

  50. Kenneth Salem and Hector Garcia-Molina, “Checkpointing Memory-Resident Databases,” Princeton University Department of Computer Science Technical Report CS-TR-126-87,December 1987.

    Google Scholar 

  51. Kenneth Salem and Hector Garcia-Molina, “The Correctness of Two Locking Protocols for Long-Lived Transactions,” Department of Computer Science Princeton University Technical Report, July 1987.

    Google Scholar 

  52. Kenneth Salem, Hector Garcia-Molina, and Rafael Alonso, “Altruistic Locking: A Strategy for Coping with Long Lived Transactions,” Proceedings of the International Workshop on High Performance Transaction Systems, September 1987.

    Google Scholar 

  53. 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.

    Google Scholar 

  54. Alan Jay Smith, “Sequentiality and Prefetching in Database Systems”, ACM Transactions on Database Systems, Vol. 3, Vol. 3, September 1978, pp. 223–247.

    Google Scholar 

  55. Alan Jay Smith, “Disk Cache — Miss Ratio Analysis and Design Considerations,” ACM Transactions on Computer Systems, Vol. 3, No. 3, August 1985, pp. 161–203.

    Google Scholar 

  56. Michael Stonebraker, “Operating System Support for Database Management,” Communications of the ACM, Vol. 24, No. 7, 1981, pp. 412–418.

    Google Scholar 

  57. K. Whang, A. Ammann, T. Bolmarcich, et al., “Office-By-Example, An Integrated Office System and Database Manager,” IBM T.J. Watson Research Center Report RC 11966, June 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Southern Methodist University, 75275, Dallas, Texas

    Margaret H. Eich

Authors
  1. Margaret H. Eich
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Haran Boral Pascal Faudemay

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eich, M.H. (1989). Main memory database research directions. 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_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-51324-8_40

  • 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

Publish with us

Policies and ethics

Search

Navigation