A shared, segmented memory system for an object-oriented database

ABSTRACT

This paper describes the basic data model of an object-oriented database and the basic architecture of the system implementing it. In particular, a secondary storage segmentation scheme and a transaction-processing scheme are discussed. The segmentation scheme allows for arbitrary clustering of objects, including duplicates. The transaction scheme allows for many different sharing protocols ranging from those that enforce serializability to those that are nonserializable and require communication with the server only on demand. The interaction of these two features is described such that segment-level transfer and object-level locking is achieved.

REFERENCES

• 1: BOBROW, D., AND STEFIK, M. The Loops Manual. Xerox Corp., Palo Alto, Calif., 1983.
• 2: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 3: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 4: 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
• 5: Klaus R. Dittrich , Willi Gotthard , Peter C. Lockemann, DAMOKLES—a database system for software engineering environments, An international workshop on Advanced programming environments, p.353-371, January 1986, Trondheim, Norway
• 6: GRAY, J. The transaction concept: Virtues and limitations. In Proceedings of the Very Large Database Conference (Cannes, France, Sept.), 1981.
• 7: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• 8: MAIER, D., AND STEIN, J. Indexing in an object-oriented DBMS. Tech. Rep. CS/E-86-006, Oregon Graduate Center, Univ. of Oregon, Beaverton, Oreg., (May, 1986).
• 9: M~aER, D., STEIN, J., OTIS, A., AND PURD~, A. Development of an object-oriented DBMS. Tech. Rep. CS/E-86-005, Oregon Graduate Center, Univ. of Oregon, Beaverton, Oreg., (Apr. 1986).
• 10: MOON, D., STALLMAN, R., AND WEINREB, D. The Lisp Machine Manual, chap 20. MIT AI Laboratory, Jan. 1983, 321-361.
• 11: Moss, E. The theory of nested transactions. Tech. Rep., University of Massachusetts, 1986.
• 12: John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing database-intensive applications, ACM Transactions on Database Systems (TODS), v.5 n.2, p.185-207, June 1980 [doi>10.1145/320141.320150]
• 13: Steven P. Reiss, An object-oriented framework for graphical programming (summary paper), ACM SIGPLAN Notices, v.21 n.10, p.49-57, Oct. 1986
• 14: Andres Rudmik, Choosing an environment data model, An international workshop on Advanced programming environments, p.395-404, January 1986, Trondheim, Norway
• 15: A clustering algorithm for hierarchical structures, ACM Transactions on Database Systems (TODS), v.2 n.1, p.27-44, March 1977 [doi>10.1145/320521.320531]
• 16: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 17: Andrea H. Skarra , Stanley B. Zdonik, The management of changing types in an object-oriented database, Conference proceedings on Object-oriented programming systems, languages and applications, p.483-495, September 29-October 02, 1986, Portland, Oregon, United States
• 18: Andrea H. Skarra , Stanley B. Zdonik, Type evolution in an object-oriented database, Research directions in object-oriented programming, MIT Press, Cambridge, MA, 1987
• 19: 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
• 20: SMITH, J. M., FOX, S., AND LANDERS. T. ADAPLEX: Rational and Reference Manual. 2nd ed. Computer Corporation of America, Cambridge, Mass., 1983.
• 21: STAMOS, Z.W. On object grouping experiments in LOOM. Xerox PARC report SC 6-82-2, Xerox Corp., Palo Alto, Calif.

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.10 Design**
            Subjects: Methodologies**
  D.3 PROGRAMMING LANGUAGES
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Virtual memory; Segmentation**

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.2 Physical Design
          Subjects: Deadlock avoidance
      H.2.4 Systems
          Subjects: Query processing; Transaction processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage
          Subjects: File organization
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

General Terms:
Design, Experimentation, Languages, Performance