An extended entity-relationship approach to data management in object-oriented systems

  • Moira C. Norrie
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


Database programming in object-oriented systems can be supported by combining data modelling and programming technologies such that a data model supports the management of collections of objects where those objects are as specified by the underlying object-oriented programming language. This approach is the basis of the object data management services (ODMS) of the Comandos system. The ODMS data model provides constructs for the representation of both entities and their relationships and further supports rich classification structures. To complement the structural model, there is an operational model based on an algebra over collections of objects.


Query Language Collection Model General Data Model Target Collection Binary Collection 
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. [AGO91]
    A. Albano, G. Ghelli, and R. Orsini. A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language. In Proceedings of Very Large Database Conference, 1991.Google Scholar
  2. [And91]
    J. Andersen. Operations on sets in an Object-Oriented Database. Master's thesis, Institute of Informatics, University of Oslo, 1991.Google Scholar
  3. [BHN92]
    S. M. Blott, D. J. Harper, and M. C. Norrie. Active Queries — a Lazy Approach to Query Evaluation in OODBs. In Proceedings of the First International Conference on Data and Knowledge Management, Baltimore, Maryland, USA, November 1992.Google Scholar
  4. [Bra90]
    S. E. Bratsberg. FOOD: Supporting explicit relations in a Fully Object-Oriented Database. In Proceedings IFIP TC2 Conference on Object Oriented Databases, Windermere, U.K., 1990.Google Scholar
  5. [CBHdP93]
    V. J. Cahill, R. Balter, N. Harris, and X. Rousset de Pina, editors. The Comandos Distributed Application Platform. Springer-Verlag, 1993.Google Scholar
  6. [CDG+89]
    M. J. Carey, D. J. DeWitt, G. Graefe, D. M. Haight, J. E. Richardson, D. T. Schuh, E. J. Shekita, and S. Vandenburg. The EXODUS Extensible DBMS Project: An Overview. In S. Zdonik and D. Maier, editors, Readings in Object-Oriented Database Systems. Morgan-Kaufmann, 1989.Google Scholar
  7. [CDLR90]
    S. Cluet, C. Delobel, C. Lecluse, and P. Richard. RELOOP, an Algebra Based Query Language for an Object-Oriented Database System. Data and Knowledge Engineering, 5:333–352, 1990.CrossRefGoogle Scholar
  8. [CW90]
    S. Ceri and J. Widom. Deriving production rules for constraint maintenance. In Proceedings of 16th VLDB, pages 566–577, August 1990.Google Scholar
  9. [Deu91]
    O. Deux. The O2 System. Communications of the ACM, 34(10):34–48, October 1991.CrossRefGoogle Scholar
  10. [DG90]
    O. Diaz and P. M. D. Gray. Semantic-rich User-defined Relationship as a Main Constructor in Object Oriented Database. In Proceeding IFIP TC2 Conference on Object Oriented Databases, Windermere, U.K., 1990.Google Scholar
  11. [LLOW91]
    C. Lamb, G. Landis, J. Orenstein, and D. Weinreb. The ObjectStore Database System. Communications of the ACM, 34(10):50–63, October 1991.CrossRefGoogle Scholar
  12. [Nor92]
    M. C. Norrie. A Collection Model for Data Management in Object-Oriented Systems. PhD thesis, University of Glasgow, Dept. of Computing Science, Glasgow G12 8QQ, Scotland, December 1992.Google Scholar
  13. [NQZ90]
    R. Nassif, Y. Qiu, and J. Zhu. Extending the Object-Oriented Paradigm to Support Relationships and Constraints. In Proceedings IFIP TC2 Conference on Object Oriented Databases, Windermere, U.K., 1990.Google Scholar
  14. [Ont91]
    ONTOS, Inc. ONTOS Reference Manual, 1991.Google Scholar
  15. [Rum87]
    J. Rumbaugh. Relations as Semantic Constructs in an Object-Oriented Language. In Proceedings OOPSLA, pages 466–481, 1987.Google Scholar
  16. [Spi89]
    J. M. Spivey. The Z Notation. Prentice Hall, 1989.Google Scholar
  17. [SST92]
    M. H. Scholl, H.-J. Schek, and M. Tresch. Object Algebra and Views for Multi-Objectbases. In Proceedings Intl. Workshop on Distributed Object Management, pages 202–225, 1992.Google Scholar
  18. [Str90]
    D. D. Straube. Queries and Query Processing in Object-Oriented Database Systems. PhD thesis, University of Alberta, Edmonton, Alberta, Canada, December 1990.Google Scholar
  19. [SZ89]
    G. M. Shaw and S. B. Zdonik. An Object-Oriented Query Algebra. In Proceedings of the 2nd Workshop on Database Programming Languages. Morgan Kaufmann, June 1989.Google Scholar
  20. [SZ90]
    G. M. Shaw and S. B. Zdonik. A Query Algebra for Object-Oriented Databases. In Proceedings of the Sixth Intl Conf on Data Engineering, February 1990.Google Scholar
  21. [VD91]
    S. L. Vandenberg and D. J. DeWitt. Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. In Proceedings of SIGMOD 91, 1991.Google Scholar
  22. [Wal91]
    A. Walker. The Object Data Management Prototype. In D. J. Harper and M. C Norrie, editors, The Glasgow Collection of Comandos Papers. Dept of Computing Science, University of Glasgow, Research Report CSC/91/R16, 1991.Google Scholar
  23. [WT91]
    D. A. Watt and P. Trinder. Towards a Theory of Bulk Data Types. Technical Report FIDE/91/26, University of Glasgow, FIDE Coordinator, Dept of Computing Science, University of Glasgow, Glasgow G12, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Moira C. Norrie
    • 1
  1. 1.Department of Computer ScienceETH ZurichZurichSwitzerland

Personalised recommendations