Design of the Mneme persistent object store

ABSTRACT

The Mneme project is an investigation of techniques for integrating programming language and database features to provide better support for cooperative, information-intensive tasks such as computer-aided software engineering. The project strategy is to implement efficient, distributed, persistent programming languages. We report here on the Mneme persistent object store, a fundamental component of the project, discussing its design and initial prototype. Mneme stores objects in a simple and general format, preserving object identity and object interrelationships. Specific goals for the store include portability, extensibility (especially with respect to object management policies), and performance. The model of memory that the store aims at is a single, cooperatively-shared heap, distributed across a collection of networked computers. The initial prototype is intended mainly to explore performance issues and to support object-oriented persistent programming languages. We include performance measurements from the prototype as well as more qualitative results.

REFERENCES

• 1: R. Agrawal , N. H. Gehani, ODE (Object Database and Environment): the language and the data model, ACM SIGMOD Record, v.18 n.2, p.36-45, June 1989
• 2: R. Agrawal , N. H. Gehani, Rationale for the design of persistence and query processing facilities in the database programming language O++, Proceedings of the second international workshop on Database programming languages, p.25-40, December 1989, Salishan Lodge, Gleneden Beach, Oregon, United States
• 3: Timothy Andrews , Craig Harris, Combining language and database advances in an object-oriented development environment, Conference proceedings on Object-oriented programming systems, languages and applications, p.430-440, October 04-08, 1987, Orlando, Florida, United States
• 4: Malcolm Atkinson , Ken Chisholm , Paul Cockshott, PS-algol: an algol with a persistent heap, ACM SIGPLAN Notices, v.17 n.7, July 1982 [doi>10.1145/988376.988378]
• 5: Malcolm P. Atkinson , Ronald Morrison, Procedures as persistent data objects, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.4, p.539-559, Oct. 1985 [doi>10.1145/4472.4477]
• 6: F. Bancilhon , G. Barbedette , V. Benzaken , C. Delobel , S. Gamerman , C. Lecluse , P. Pfeffer , P. Richard , F. Velez, The design and implementation of O2, Lecture notes in computer science on Advances in object-oriented database systems, p.1-22, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
• 7: D. S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , C. Twichell , T. E. Wise, GENESIS: An Extensible Database Management System, IEEE Transactions on Software Engineering, v.14 n.11, p.1711-1730, November 1988 [doi>10.1109/32.9057]
• 8: BISHOP, P.B. Computer systems with a very large address space and garbage collection. Ph.D. thesis, MIT, Cambridge, Mass., May 1977.
• 9: CARDELLI, L., DONAHUE, J., GLASSMAN, L., JORDAN, M., KALSOW, B., AND NELSON, G. Modula-3 report (revised). Tech. Rep. 52, Digital Equipment Corp. Systems Research Center, Palo Alto, Calif., 1989.
• 10: Michael J. Carey , David J. DeWitt , Joel E. Richardson , Eugene J. Shekita, Object and File Management in the EXODUS Extensible Database System, Proceedings of the 12th International Conference on Very Large Data Bases, p.91-100, August 25-28, 1986
• 11: Albert Chang , Mark F. Mergen, 801 storage: architecture and programming, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.28-50, Feb. 1988 [doi>10.1145/35037.42270]
• 12: COPELAND, G., FRANKLIN, M., AND WEIKUM, G. Uniform object management. MCC Tech. Rep. ACA-ST-411-88, Microelectronics and Computer Technology Corp., Austin, Tex., Dec. 1988.
• 13: George Copeland , David Maier, Making smalltalk a database system, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 14: David J. DeWitt , Philippe Futtersack , David Maier , Fernando Velez, A study of three alternative workstation server architectures for object-oriented database systems, Proceedings of the sixteenth international conference on Very large databases, p.107-121, September 1990, Brisbane, Australia
• 15: Klaus Elhardt , Rudolf Bayer, A database cache for high performance and fast restart in database systems, ACM Transactions on Database Systems (TODS), v.9 n.4, p.503-525, Dec. 1984 [doi>10.1145/1994.1995]
• 16: K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
• 17: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 18: Goetz Graefe , David J. DeWitt, The EXODUS optimizer generator, ACM SIGMOD Record, v.16 n.3, p.160-172, Dec. 1987
• 19: Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
• 20: Mark F. Hornick , Stanley B. Zdonik, A shared, segmented memory system for an object-oriented database, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.70-95, Jan. 1987 [doi>10.1145/22890.22891]
• 21: Scott E. Hudson , Roger King, CACTIS: a database system for specifying functionally-defined data, Proceedings on the 1986 international workshop on Object-oriented database systems, p.26-37, September 23-26, 1986, Pacific Grove, California, United States
• 22: INTEL CORP. Introduction to the iAPX 432 Architecture, Manual 171821-001. Intel Corp., Santa Clara, Calif., 1981.
• 23: B. W. Kernighan , D. M. Ritchie, The C programming language, Prentice-Hall, Inc., Upper Saddle River, NJ, 1978
• 24: Setrag N. Khoshafian , George P. Copeland, Object identity, Conference proceedings on Object-oriented programming systems, languages and applications, p.406-416, September 29-October 02, 1986, Portland, Oregon, United States
• 25: Won Kim , Nat Ballou , Jay Banerjee , Hong-Tai Chou , Jorge G. Garza , Darrell Woelk, Integrating an object-oriented programming system with a database system, ACM SIGPLAN Notices, v.23 n.11, p.142-152, Nov. 1988
• 26: H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567]
• 27: C. Lecluse , P. Richard , F. Velez, O2, an object-oriented data model, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.424-433, June 01-03, 1988, Chicago, Illinois, United States
• 28: B Liskov , E Moss , A Snyder , R Atkinson , J C. Schaffert , T Bloom , R Scheifler, CLU reference manual, Springer-Verlag New York, Inc., New York, NY, 1984
• 29: Barbara Liskov , Alan Snyder , Russell Atkinson , Craig Schaffert, Abstraction mechanisms in CLU, Communications of the ACM, v.20 n.8, p.564-576, Aug. 1977 [doi>10.1145/359763.359789]
• 30: J. Eliot B. Moss, Addressing large distributed collections of persistent objects: the Mneme project's approach, Proceedings of the second international workshop on Database programming languages, p.358-374, December 1989, Salishan Lodge, Gleneden Beach, Oregon, United States
• 31: MOSS, J. E.B. Working with persistent objects: To swizzle or not to swizzle. COINS Tech. Rep. TR 90-38, Dept. of Computer and Information Science, Univ. of Massachusetts, Amherst, May 1990. Submitted for publication.
• 32: J. E.B. Moss , N. D. Griffeth , M. H. Graham, Abstraction in Concurrency Control and Recovery Management, University of Massachusetts, Amherst, MA, 1986
• 33: J. Eliot B. Moss , Bruce Leban , Panos K. Chrysanthis, Finer Grained Concurrency for the Database Cache, Proceedings of the Third International Conference on Data Engineering, p.96-103, February 03-05, 1987
• 34: Elliott I. Organick, The Multics System: An Examination of Its Structure, The MIT Press, 1972
• 35: Elliot I. Organick, A programmer's view of the Intel 432 system, McGraw-Hill, Inc., New York, NY, 1983
• 36: Alan Purdy , Bruce Schuchardt , David Maier, Integrating an object server with other worlds, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.27-47, Jan. 1987 [doi>10.1145/22890.23000]
• 37: Joel E. Richardson , Michael J. Carey, Programming constructs for database system implementation in EXODUS, ACM SIGMOD Record, v.16 n.3, p.208-219, Dec. 1987
• 38: Craig Schaffert , Topher Cooper , Bruce Bullis , Mike Kilian , Carrie Wilpolt, An introduction to Trellis/Owl, Conference proceedings on Object-oriented programming systems, languages and applications, p.9-16, September 29-October 02, 1986, Portland, Oregon, United States
• 39: Andrea H. Skarra , Stanley B. Zdonik , Stephen P. Reiss, An object server for an object-oriented database system, Proceedings on the 1986 international workshop on Object-oriented database systems, p.196-204, September 23-26, 1986, Pacific Grove, California, United States
• 40: SPECTOR, A. Z., BLOCH, J. J., DANIELS, D. S., DRAVES, R. P., DUCHAMP, D., EPPINGER, J. L., MENEES, S. G., AND THOMPSON, D.S. The Camelot project. Tech. Rep. CMU-CS-86-166, Dept. of Computer Science, Carnegie-Mellon Univ., Pittsburgh, Pa., 1986.
• 41: Michael Stonebraker, The Design of the POSTGRES Storage System, Proceedings of the 13th International Conference on Very Large Data Bases, p.289-300, September 01-04, 1987
• 42: Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States
• 43: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 44: William Weihl , Barbara Liskov, Implementation of resilient, atomic data types, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.2, p.244-269, April 1985 [doi>10.1145/3318.3319]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Object-oriented languages
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Measurements

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Access methods

General Terms:
Design, Languages, Measurement, Performance