Skip to main content
SpringerLink
Log in

An Object Algebra for the ODMG Standard

  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 2002)

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

Abstract

An object algebra that can be used for supporting the ODMG standard is formally defined. The algebra is represented by a number of special forms of expressions serving for querying the current database state. Quantification, mapping, selection, unnesting, and partitioning ex- pressions are defined in a way that does not violate the first-order nature of the algebra.

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. V. Breazu-Tannen, P. Buneman, S. Naqvi. Structural recursion as a Query Language. In [8], pp.9–19.

    Google Scholar 

  2. V. Breazu-Tannen, P. Buneman, L. Wong. Naturally Embedded Query Languages. Proceedings 4t ICDT Conference, Springer LNCS 646, pp.140–154, Berlin, Germany, 1992.

    Google Scholar 

  3. V. Breazu-Tannen and R. Subrahmanyam. Logical and Computational Aspects of programming with Sets/Bags/Lists. Proceedings 18th International Colloquium on Automata, Languages and programming, Springer LNCS 510, pp.60–75, Madrid, Spain, 1991

    Google Scholar 

  4. P. Buneman, R.E. Frankel. FQL —a Functional Query Language. Proceedings ACM SIGMOD Conference, 1979.

    Google Scholar 

  5. P. Buneman, L. Libkin, D. Susiu, et. al. Comprehens on Syntax. ACM SIGMOD Record 23, 1:87–96, March 1994.

    Google Scholar 

  6. L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM Transactions on Database Systems, December 2000.

    Google Scholar 

  7. K. Lellahi, R. Souah, N. Spyratos. An Algebraic Query Language for Object-Oriented Data Models. Proceedings DEXA’ 97 Conference, Springer LNCS 1308, pp.519–528.

    Google Scholar 

  8. P. Kanellakis and J.W. Schmidt, eds. Bulk Types & Persistent Data:The 3rd International Workshop on Database Programming Languages, Morgan Kaufmann, Nafplion, Greece, 1991.

    Google Scholar 

  9. K. Lellahi. Modeling data and objects: An algebraic viewpoint. Theoretical aspects of computer science, Advanced Lectures, G.B. Khosrowshahi et al. Eds, Springer LNCS 2292, pp.113–147, Janurary 2002.

    Chapter  Google Scholar 

  10. K. Lellahi and A. Zamulin. Object-Oriented Database as a Dynamic System With Implicit State. Proceedings 5th ADBIS Conference, Springer LNCS 2151, pp.239–252, Vilnus, Lithuania, September 2001.

    Google Scholar 

  11. T.W. Leung, G. Mitchell, B. Subramanian, et el. The AQUA Data Model and Algebra. Proceedings 4th Workshop on Database Programming Languages, Springer Workshops in Computing, pp.157–175, 1993.

    Google Scholar 

  12. M. Mannino, I. Choi, D. Batory. The Object-Oriented Data Language. IEEE Transactions on Software Engineering, 16(11):1258–1272, November 1990.

    Article  Google Scholar 

  13. S. Osborn. Identity, equality, and query optimization. In K. Dittrich, ed., Advances in Object-Oriented Database Systems, Berlin, Germany, 1988.

    Google Scholar 

  14. I. Savnik and Z. Tari. Querying Objects with Complex Static Structure. Proceedings International Conference on Flexible query answering systems, Springer LNAI 1495, Roskilde, 1998.

    Google Scholar 

  15. I. Savnik, Z. Tari, T. Mohoric. QAL: a Query Algebra of Complex Objects. Data & Knowledge Engineering, 30(1):57–94, 1999.

    Article  MATH  Google Scholar 

  16. G. Shaw and S. Zdonik. A Query Algebra for Object-Oriented Databases.Proceedings 6th IEEE ICDE Conference,pp.152-162,1990.

    Google Scholar 

  17. D. Straube and M. Tamer Ozsu. Queries and query processing in object-oriented database systems. ACM Transactions on Office Information Systems, 8(4), 1990.

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Siberian Division of Russian Academy of Sciences, A.P. Ershov Institute of Informatics Systems, 630090, Novosibirsk, 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. Department of Informatics, Aristotle University, 54006, Thessaloniki, Greece

    Yannis Manolopoulos

  2. Department of Computer Science and Engineering, Slovak University of Technology, Ilkovicova 3, 81219, Bratislava, Slovakia

    Pavol Návrat

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zamulin, A. (2002). An Object Algebra for the ODMG Standard. In: Manolopoulos, Y., Návrat, P. (eds) Advances in Databases and Information Systems. ADBIS 2002. Lecture Notes in Computer Science, vol 2435. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45710-0_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-45710-0_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44138-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation