Modeling inheritance and genericity in object oriented-databases

  • C. Lécluse
  • P. Richard
Object Oriented Databases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 326)


This paper formalizes inheritance and genericity in the context of object oriented databases. We present a uniform view for objects and types. We model, in the same framework, multiple inheritance and unconstrained genericity. We plan to use this model as the theoretical foundation for the O2 object-oriented database system.


Ground Term Object Orient Generic Entity Multiple Inheritance Inheritance Relationship 
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. [Abiteboul 87]
    S. Abiteboul and C. Beeri, On the Power of Languages for Manipulating Complex Objects, International Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, 1987.Google Scholar
  2. [Ait-Kaci 86]
    H. Ait-Kaci and R. Nasr, LOGIN: A Logic Programming Language with Built-in Inheritance, Journal of Logic Programming, 1986.Google Scholar
  3. [Albano 85]
    A. Albano et al., GALILEO, A Strongly Typed, Interactive, Conceptual Language, ACM TODS, vol 10:2, 1985.Google Scholar
  4. [Bancilhon 87]
    F. Bancilhon et al., FAD, a Powerful and Simple Database Language, Proc of the 13th Conference on Very Large Databases, Brighton, 1987.Google Scholar
  5. [Bancilhon 86]
    F. Bancilhon and S. Khoshafian, A Calculus for Complex Objects, ACM PODS, 1986.Google Scholar
  6. [Barbedette 87]
    G. Barbedette et al., Connecting the O2 Data Model to Programming Languages, Version V0, Technical Report, 13–87, GIP Altaïr, 1987.Google Scholar
  7. [Bruce 86]
    K.B. Bruce, An Algebraic Model of Subtypes in Object Oriented Languages, SIGPLAN Notices, vol 21:40, 1986.Google Scholar
  8. [Cardelli 84]
    L. Cardelli, A Semantics of Multiple Inheritance, Semantics of Data Types, Lecture Notes in Computer Science, 1984.Google Scholar
  9. [Cardelli 85]
    L. Cardelli and P. Wegner, On Understanding Types, Data Abstraction, and Polymorphism, ACM Computing Surveys, Vol 17:4, 1985.Google Scholar
  10. [Goldberg 83]
    A. Goldberg and D. Robson, Smalltalk 80, the Language and Implementation, Addison Wesley, 1983.Google Scholar
  11. [Lécluse 87]
    C. Lécluse, P. Richard and F. Velez, O2, an Object Oriented Data Model, Technical Report, 10–87, GIP Altaïr, 1987, to appear in Proc of the ACM-SIGMOD Conference, Chicago, 1988.Google Scholar
  12. [Lécluse 88]
    C. Lécluse and P. Richard, Modeling Inheritance and genericity in Object-Oriented Databases, Altaïr Technical Report No 18–88, 1988, submitted for publication.Google Scholar
  13. [Maier 85]
    D. Maier A. Otis and A. Purdy, Development of an Object Oriented DBMS, in a Quaterly Bulletin of the IEEE Computer Society Technical Committee on Database Engeneering, Special issue on Object Oriented Systems, Vol 8:4, 1985.Google Scholar
  14. [Meyer 86]
    B. Meyer, Genericity versus Inheritance, OOPSLA, Portland, Oregon, 1986.Google Scholar
  15. [Milner 78]
    R. Milner, A Theory of Type Polymorphism in Programming Languages, JCSS, Vol 17, 1978.Google Scholar
  16. [Pistor 85]
    P. Pistor, A Database Language for Sets, Lists, and Tables, IBM Wiss. Zentr. Heidelberg, Technical Report TR 85.10.004, 1985.Google Scholar
  17. [Schek 85]
    H. Schek, A Basic Relational NF 2 Algebra Processor, Proceedings of the International Conference on Foundations of Data Organization, Kyoto, Japan, pp 173–182, may 1985.Google Scholar
  18. [Wegner 87]
    P. Wegner, The Object-Oriented Classification Paradigm, Research Directions in Object-oriented Programming, ed. B. Schiver and P. Wegner, MIT Press, Cambridge, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • C. Lécluse
    • 1
  • P. Richard
    • 1
  1. 1.GIP AltaïrLe Chesnay CédexFrance

Personalised recommendations