Skip to main content
SpringerLink
Log in

Formal Semantics of the ODMG 3.0 Object Query Language

  • Conference paper
Book cover Advances in Databases and Information Systems (ADBIS 2003)

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

Abstract

Formal semantics of OQL in terms of object algebra, such as quantification, mapping, selection, unnesting or partitioning, developed by the author is defined, and it is shown in multiple examples that OQL queries can be easily expressed by means of this algebra. As a result, an OQL query can be mechanically translated into the corresponding object algebra expression, which can be further optimized and executed.

This research is supported in part by Russian Foundation for Basic Research under Grant 01-01-00787.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fegaras, L., Maier, D.: Optimizing Object Queries Using an Effective Calculus. ACM Transactions on Database Systems (December 2000)

    Google Scholar 

  2. Lellahi, K.: Modeling data and objects: An algebraic viewpoint. In: Proc. 1st summer school in theoretical aspects of computer science, Tehran-Iran (July 2000) (to appear in LNCS)

    Google Scholar 

  3. Lellahi, K., Zamulin, A.V.: Object-oriented database as a dynamic system with implicit state. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, pp. 239–252. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Leung, T.W., Mitchell, G., Subramanian, B.: The AQUA Data Model and Algebra. In: Proc. 4th Workshop on Database Programming Languages. Springer Workshops in Computing, pp. 157–175 (1993)

    Google Scholar 

  5. The Object data Standard ODMG 3.0. Morgan Kaufmann Publishers, San Francisco (2000)

    Google Scholar 

  6. Savnik, I., Tari, Z., Mohoric, T.: QAL: A Query Algebra of Complex Objects. Data & Knowledge Eng. Journal, North-Holland 30(1), 57–94 (1999)

    MATH  Google Scholar 

  7. Subieta, K., Leszczylowski, J.: A Critique of Object Algebras, http://www.ipipan.waw.pl/subieta/EngPapers/CritiqObjAlg.html

  8. Zamulin, A.V.: An Object Algebra for the ODMG Standard. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 291–304. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. A.P. Ershov Institute of Informatics Systems, Siberian Division of Russian Academy of Sciences, Novosibirsk, 630090, Russia

    Alexandre Zamulin

Authors
  1. Alexandre Zamulin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics Problems, Russian Academy of Science,  

    Leonid Kalinichenko

  2. Institute of Computer Science III, University of Bonn, Roemerstr. 164, D-53117, Bonn, Germany

    Rainer Manthey

  3. Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

  4. Department of InformationTechnology/Mathematics, University ofApplied Sciences, Friedrich-List-Platz 1, 01069, Dresden, Germany

    Uwe Wloka

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zamulin, A. (2003). Formal Semantics of the ODMG 3.0 Object Query Language. In: Kalinichenko, L., Manthey, R., Thalheim, B., Wloka, U. (eds) Advances in Databases and Information Systems. ADBIS 2003. Lecture Notes in Computer Science, vol 2798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39403-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39403-7_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20047-5

  • Online ISBN: 978-3-540-39403-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation