Skip to main content

A Shared Object Hierarchy

  • Chapter

Part of the book series: Topics in Information Systems ((TINF))

Abstract

This paper describes the design and proposed implementation of a shared object hierarchy. The object hierarchy is stored in a relational database and objects referenced by an application program are cached in the program’s address space. The paper describes the database representation for the object hierarchy and the use of POSTGRES, a next-generation relational database management system, to implement object referencing efficiently. The shared object hierarchy system will be used to implement OBJFADS, an object-oriented programming environment for interactive multimedia database applications, that will be the programming interface to POSTGRES.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abarbanel, R.M., Williams, M.D.: “A Relational Representation for Knowledge Bases”, Unpublished manuscript, April 1986.

    Google Scholar 

  2. Albano, A., Cardelli, L., Orsini, R.: “Galileo: A Strongly Typed, Interactive Conceptual Language”, ACM TODS, Vol. 10, No. 2, pp. 230–260, June 1985.

    Article  Google Scholar 

  3. Allman, E., Held, G., Stonebraker, M.: “Embedding a Data Manipulation Language in a General Purpose Programming Language”, Proc. 1976 SIGPLAN-SIGMOD Conference on Data Abstraction, Salt Lake City, UT, March 1976.

    Google Scholar 

  4. Afsarmanesh, H., McLeod, D., Knapp, D., Parker, A.: “An Extensible Object-Oriented Approach to Databases for VLSI/CAD”, Proc. 11th International Conference on VLDB, Stockholm, Sweden, 1985.

    Google Scholar 

  5. Atkinson, M.P., Bailey, P.J., Chisholm, K.J., Cockshott, P.W., Morrison, R.: “An Approach to Persistent Programming”, The Computer Journal, Vol. 26, No. 4, pp. 360–365, December 1983.

    MATH  Google Scholar 

  6. Bobrow, D., Kiczales, G.: “Common Lisp Object System Specification”, Draft X3 Document 87–001, Am. Nat. Stand. Inst., February 1987.

    Google Scholar 

  7. Buneman, O.P., Clemons, E.K.: “Efficiently Monitoring Relational Databases”, ACM TODS, Vol. 4, pp. 368–382, September 1979.

    Article  Google Scholar 

  8. Copeland, G., Maier, D.: “Making Smalltalk a Database System”, Proc. 1984 ACM-SIGMOD Conference on Management of Data, Boston, MA, pp. 316–325, June 1984.

    Google Scholar 

  9. Dayal, U., Smith, J.M.: “PROBE: A Knowledge-Oriented Database Management System”, In: Brodie, M.L., Mylopoulos, J., (Eds.): On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, Springer Verlag, Berlin 1986.

    Google Scholar 

  10. Derrett, N.P., Fishman, D., Kent, W., Lyngbaek, P., Ryan, T.: “An Object-Oriented Approach to Data Management”, Proc. 1986 COMPCON Conference, San Francisco, CA, February 1986.

    Google Scholar 

  11. Goldberg, A., Robson, D.: “Smalltalk-80: The Language and its Implementation”, Addison-Wesley, Reading, MA, 1983.

    MATH  Google Scholar 

  12. Kaehler, T.: “Virtual Memory for an Object-Oriented Language”, Byte 6, 8, August 1981.

    Google Scholar 

  13. Kaehler, T., Krasner, G.: “LOOM - Large Object-Oriented Memory for Smalltalk-80 Systems”, In: Smalltalk-80: Bits of History, Words of Advice, Krasner, G., (Ed.), Addison Wesley, Reading, MA, May 1983.

    Google Scholar 

  14. Katz, R.H.: “Managing the Chip Design Database”, Computer Magazine, Vol. 16, No. 12, December 1983.

    Google Scholar 

  15. Kempf, J., Snyder, A.: “Persistent Objects on a Database”, Report STL-86–12, Sftw. Tech. Lab., HP Labs, September 1986.

    Google Scholar 

  16. Khoshafian, S., Valduriez, P.: “Sharing, Persistence, and Object Orientation: A Database Perspective”, DB-106–87, MCC, April 1987.

    Google Scholar 

  17. Krablin, G.L.: “Building Flexible Multilevel Transactions in a Distributed Persistent Environment, Persistence and Data Types”, Papers for the Appin Workshop, Univ. of Glasgow, August 1985.

    Google Scholar 

  18. Krasner, G.: “Smalltalk-80: Bits of History”, Words of Advice, Addison-Wesley, Reading, MA, 1983.

    MATH  Google Scholar 

  19. Maryanski, F., et al.: “The Data Model Compiler: A Tool for Generating Object-Oriented Database Systems”, Unpublished manuscript, Elect. Eng. Comp. Sci. Dept., Univ. of Connecticut, 1987.

    Google Scholar 

  20. Meyrowitz, N.: “Intermedia: The Architecture and Construction of an Object-Oriented Hypermedia System and Applications Framework”, Proc. 1986 ACM-OOPSLA Conf., Portland, OR, September, pp. 186–201, 1986.

    Google Scholar 

  21. Maier, D., Stein, J., Otis, A., Purdy, A.: “Development of an Object-Oriented DBMS”, Proc. Conference on Object-Oriented Programming Systems, Languages and Applications, ACM SIGPLAN Notices, Vol. 21, No. 11, pp. 472–482, Portland, OR, September 1986.

    Google Scholar 

  22. Mylopoulos, J., et al.: “A Language Facility for Designing Interactive Database-Intensive Systems”, ACM TODS, Vol. 10, No. 4, December 1985.

    Google Scholar 

  23. Rowe, L.A., Shoens, K.A.: “Data Abstraction, Views and Updates in RIGEL”, Proc. ACM-SIGMOD International Conference on the Management of Data, Boston, MA, May 1979.

    Google Scholar 

  24. Rowe, L.A., Stonebraker, M.R.: “The POSTGRES Data Model”, In: Proc. 13th International Conference on VLDB, Brighton, England, September 1987.

    Google Scholar 

  25. Rowe, L.A., Williams, C.B.: “An Object-Oriented Database Design for Integrated Circuit Fabrication”, submitted for publication, April 1987.

    Google Scholar 

  26. Schmidt, J.: “Some High Level Constructs for Data of Type Relations”, ACM TODS, Vol. 2, No. 3, September 1977.

    Google Scholar 

  27. Skarra, A.H., et al.: “An Object Server for an Object-Oriented Database System”, in this volume.

    Google Scholar 

  28. Stefik, M., Bobrow, D.G.: “Object-Oriented Programming: Themes and Variations”, The Al Magazine 6, 4, pp. 40–62, 1986.

    Google Scholar 

  29. Steele, G.L.: “Common Lisp - The Language”, Digital Press, 1984.

    Google Scholar 

  30. Stonebraker, M.R., Hanson, E., Hong, C.H.: “The Design of the POSTGRES Rules System”, IEEE Conference on Data Engineering, Los Angeles, CA, February 1987.

    Google Scholar 

  31. Stonebraker, M.: “Extending a Relational Database System with Procedures”, to appear ACM TODS, 1987.

    Google Scholar 

  32. Stonebraker, M.: “Object Management in POSTGRES Using Procedures”, in this volume.

    Google Scholar 

  33. Stonebraker, M., Rubenstein, B., Guttman, A.: “Application of Abstract Data Types and Abstract Indices to CAD Databases”, Proc. Database Week - Engineering Design Applications, San Jose, CA, May 1983.

    Google Scholar 

  34. Stonebraker, M., Rowe, L.: “The Design of POSTGRES”, Proc. 1986 ACM-SIGMOD Conference on Management of Data, Washington, D.C., pp. 340–355, May 1986.

    Google Scholar 

  35. Stroustrup, B.: The C++ Programming Language, Addison-Wesley Publishing Company, Reading, MA, 1986.

    MATH  Google Scholar 

  36. Thatte, S.M.: “Persistent Memory: A Storage Architecture for Object-Oriented Database Systems”, in this volume.

    Google Scholar 

  37. Zaniolo, C.: “The Database Language GEM”, Proc. 1983 ACM-SIGMOD Conference on Management of Data, San Jose, CA, May 1983.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Rowe, L.A. (1991). A Shared Object Hierarchy. In: Dittrich, K.R., Dayal, U., Buchmann, A.P. (eds) On Object-Oriented Database Systems. Topics in Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84374-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-84374-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-84376-1

  • Online ISBN: 978-3-642-84374-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics