Skip to main content

A Partial Semantics for Object Data Models with Static Binding

  • Conference paper
  • First Online:
  • 253 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1755))

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

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. M. Abadi and L. Cardelli. A Theory of Objects. Springer-Verlag, 1996.

    Google Scholar 

  2. S. Abiteboul and C. Beeri. On the power of languages for the manipulation of complex values. VLDB Journal, 4(4):717–794, 1995.

    Article  Google Scholar 

  3. S. Abiteboul, R. Hull, and V. Vianu. Foundation of Databases. Addison-Wesley, 1995.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Article  MATH  MathSciNet  Google Scholar 

  6. G. Castagna. Object-Oriented Programming. A Unified Foundation. Birkhäuser, 1997.

    Google Scholar 

  7. R. Cattel. The Object Databases Standard: ODMG-93, Release 1.2. Morgan Kaufmann, 1996.

    Google Scholar 

  8. J. Frohn, G. Lausen, and H. Uphoff. Access to objects by path expressions and rules. VLDB Conference, Santiago, pages 273–284, 1994.

    Google Scholar 

  9. R. Hull. A survey of theoretical research on typed complexe database objects. J. Pareadens, Ed., Academic Press, pages 193–256, 1987.

    Google Scholar 

  10. M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. SIGMOD Conference, pages 393–402, 1992.

    Google Scholar 

  11. W. Kim. Modern Database Systems. The Object Model, Interoperability, and Beyond. Addison-Wesley, 1995.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. S.K. Lellahi and N. Spyratos. Towards a categorical data model supporting structural object and inheritance. LNCS NO 504, pages 86–105, 1991.

    Google Scholar 

  15. S.K. Lellahi and N. Spyratos. Categorical modelling of database concept. Technical report, FIDE/92/38, University of Glasgow, Dept. of Computer Science, 1992.

    Google Scholar 

  16. Morizio Proietti. Connection between partial maps categories and tripos theory. Proceedings of Category Theory and Computer Science, LNCS 283, pages 254–269, 1987.

    Google Scholar 

  17. H.J. Schek and M.H. Sholl. The relational model with relational valued attributes. Information Systems, 11(2):137–147, 1986.

    Article  MATH  Google Scholar 

  18. M. Stonebraker. Object-Relational DBMS’s. Morgan Kauffman Publishers, 1996.

    Google Scholar 

  19. C. Zaniolo. Database relations with null values. Journal of Computer and System Sciences, 28:142–166, 1984.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics