Abstract
We propose a formal semantics for object data models. Our approach may be seen as a semantic approach to object-relational models. It is object-oriented because it captures the main concepts of object-oriented models namely : class, method, object identity, inheritance, collection types and persistence; it is relational because it maintain the main characteristics of the relational model, especially the clear separation between schema, instance and querying. Moreover, it is functional in the sense that it is based on a simple algebra of partial functions whose main role is to perform arithmetic computations, similar to commercial languages. Another important aspect of our approach is that it provides a rigorous mathematical treatment of null value.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Abadi and L. Cardelli. A Theory of Objects. Springer-Verlag, 1996.
S. Abiteboul and C. Beeri. On the power of languages for the manipulation of complex values. VLDB Journal, 4(4):717–794, 1995.
S. Abiteboul, R. Hull, and V. Vianu. Foundation of Databases. Addison-Wesley, 1995.
F. Bancilhon, S. Cluet, and C. Delobel. A query language for o2. In F. Bancilhon, C. Delobel and P. Kanellakis editors. Building an Object-Oriented Database System, The Story of O2. Morgan Kaufmann, 1992.
P. Buneman, S. Naqvi, V. Tannen, and Limsoon Wong. Principle of programming with complex objects and collection types. T.C.S., 149:3–48, 1995.
G. Castagna. Object-Oriented Programming. A Unified Foundation. Birkhäuser, 1997.
R. Cattel. The Object Databases Standard: ODMG-93, Release 1.2. Morgan Kaufmann, 1996.
J. Frohn, G. Lausen, and H. Uphoff. Access to objects by path expressions and rules. VLDB Conference, Santiago, pages 273–284, 1994.
R. Hull. A survey of theoretical research on typed complexe database objects. J. Pareadens, Ed., Academic Press, pages 193–256, 1987.
M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. SIGMOD Conference, pages 393–402, 1992.
W. Kim. Modern Database Systems. The Object Model, Interoperability, and Beyond. Addison-Wesley, 1995.
C. Lecluse and P. Richard. The o2 data model. In François Bancilhon, Claude Delobel, and Paris Kanellakis, editors, Building an Object-Oriented Data-base System, The Story of O 2. Morgan Kaufmann, 1992.
S.K. Lellahi, R. Souah, and N. Spyratos. An algebraic query language for object-oriented data models. DEXA’97, LNCS 1308, pages 519–528, 1997.
S.K. Lellahi and N. Spyratos. Towards a categorical data model supporting structural object and inheritance. LNCS NO 504, pages 86–105, 1991.
S.K. Lellahi and N. Spyratos. Categorical modelling of database concept. Technical report, FIDE/92/38, University of Glasgow, Dept. of Computer Science, 1992.
Morizio Proietti. Connection between partial maps categories and tripos theory. Proceedings of Category Theory and Computer Science, LNCS 283, pages 254–269, 1987.
H.J. Schek and M.H. Sholl. The relational model with relational valued attributes. Information Systems, 11(2):137–147, 1986.
M. Stonebraker. Object-Relational DBMS’s. Morgan Kauffman Publishers, 1996.
C. Zaniolo. Database relations with null values. Journal of Computer and System Sciences, 28:142–166, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lellahi, K., Souah, R. (2000). A Partial Semantics for Object Data Models with Static Binding. In: Bjøner, D., Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 1999. Lecture Notes in Computer Science, vol 1755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46562-6_32
Download citation
DOI: https://doi.org/10.1007/3-540-46562-6_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67102-2
Online ISBN: 978-3-540-46562-1
eBook Packages: Springer Book Archive