Abstract
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 O 2 object-oriented database system.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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.
H. Ait-Kaci and R. Nasr, LOGIN: A Logic Programming Language with Built-in Inheritance, Journal of Logic Programming, 1986.
A. Albano et al., GALILEO, A Strongly Typed, Interactive, Conceptual Language, ACM TODS, vol 10:2, 1985.
F. Bancilhon et al., FAD, a Powerful and Simple Database Language, Proc of the 13th Conference on Very Large Databases, Brighton, 1987.
F. Bancilhon and S. Khoshafian, A Calculus for Complex Objects, ACM PODS, 1986.
G. Barbedette et al., Connecting the O2 Data Model to Programming Languages, Version V0, Technical Report, 13–87, GIP Altaïr, 1987.
K.B. Bruce, An Algebraic Model of Subtypes in Object Oriented Languages, SIGPLAN Notices, vol 21:40, 1986.
L. Cardelli, A Semantics of Multiple Inheritance, Semantics of Data Types, Lecture Notes in Computer Science, 1984.
L. Cardelli and P. Wegner, On Understanding Types, Data Abstraction, and Polymorphism, ACM Computing Surveys, Vol 17:4, 1985.
A. Goldberg and D. Robson, Smalltalk 80, the Language and Implementation, Addison Wesley, 1983.
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.
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.
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.
B. Meyer, Genericity versus Inheritance, OOPSLA, Portland, Oregon, 1986.
R. Milner, A Theory of Type Polymorphism in Programming Languages, JCSS, Vol 17, 1978.
P. Pistor, A Database Language for Sets, Lists, and Tables, IBM Wiss. Zentr. Heidelberg, Technical Report TR 85.10.004, 1985.
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.
P. Wegner, The Object-Oriented Classification Paradigm, Research Directions in Object-oriented Programming, ed. B. Schiver and P. Wegner, MIT Press, Cambridge, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lécluse, C., Richard, P. (1988). Modeling inheritance and genericity in object oriented-databases. In: Gyssens, M., Paredaens, J., Van Gucht, D. (eds) ICDT '88. ICDT 1988. Lecture Notes in Computer Science, vol 326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50171-1_14
Download citation
DOI: https://doi.org/10.1007/3-540-50171-1_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50171-8
Online ISBN: 978-3-540-45943-9
eBook Packages: Springer Book Archive