OODBMS’s Query and Programming Languages: What Do They Provide and What Do We Need

  • Sergei D. Kuznetsov
Conference paper
Part of the Workshops in Computing book series (WORKSHOPS COMP.)

Abstract

We propose in this paper an approach toward a non-navigational query language for object-oriented database systems. This language would be closed under the notions of class and type. We strictly separate these notions and give a set-theoretical meaning to the notion of class. We then describe a variant of algebra of classes which is closed under the notion of class. In the last part of the paper, we describe preliminary ideas that might help us to avoid the impedance mismatch between such a query language and an object-oriented database programming language.

Keywords

Turkey Encapsulation Timothy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Malkolm Atkinson, Francois Bansilhon, David DeWitt, Klaus Dittrich, David Maier, Stanley Zdonik. The Object-Oriented Database System Manifesto. 1st Int. Conf. Deductive and Object-Oriented Databases, Kyoto, Japan, Dec. 4–6, 1989Google Scholar
  2. [2]
    Francois Bancilhon. Query Languages for Object-Oriented Database Systems: Analysis and Proposal. Datanbanksyst. Buro, Tech. and Wiss.: GI/SI–Fashtag., Zurich, Marz. 1–3, 1989, pp. 1–18Google Scholar
  3. [3]
    Timothy Andrews, Craig Harris. Combining Language and Database Advances in an Object-Oriented Development Environment GemStone Object-Oriented DBMS. Proc. OOPSLA’87, Orlando, Fla, USA, Oct. 4–8, 1987, pp. 430–440Google Scholar
  4. [4]
    Christophe Lecluse, Philippe Richard, Fernando Velez. 02, an Object-Oriented Data Model. Proc. ACM SIGMOD Int. Conf. Manag. Data, Chicago, Ill, USA, June 1–3, 1988, ACM SIGMOD Record, V. 17, No. 3, 1988, pp. 424–433Google Scholar
  5. [5]
    Francois Bancilhon. Query Languages for Object-Oriented Database Systems: Analysis and Proposal. Datanbanksyst. Buro, Tech. and Wiss.: GI/SI–Fashtag., Zurich, Marz. 1–3, 1989, pp. 1–18Google Scholar
  6. [6]
    E. Laenens, F. Staes, D. Vermeir. Browsing a la carte in Object-oriented Databases. Computer J., V. 32, No. 4, 1989, pp. 333–340CrossRefGoogle Scholar
  7. [7]
    Catriel Beeri. A Formal Approach to Object-Oriented Databases. Data and Knowledge Eng., No. 5, 1990, pp. 353–382CrossRefGoogle Scholar
  8. [8]
    Sophie Cluet, Claude Delobel, Christophe Lecluse, Philippe Richard. RELOOP: An Algebra Based Query Language for an Object-Oriented Database System. Data and Knowledge Eng., No. 5, 1990, pp. 333–352Google Scholar
  9. [9]
    Gail M. Shaw, Stanley B. Zdonik. A Query Algebra for Object-Oriented Databases. 6th Int. Conf. Data Eng., Los Angeles, Calif., USA, Febr. 5–9, 1990, pp. 154–162Google Scholar
  10. [10]
    S.D. Kuznetsov. Towards Non-Navigational Query Languages for Object-Oriented Database Systems. Proc. of ADBIS’93, Moscow, Moscow ACM SIGMOD Chapter, 1993, pp. 44–53 (in Russian)Google Scholar
  11. [11]
    Sergei Kuznetsov. Object-Oriented Database Programming Languages and Query Optimization. Proc. of ADBIS’94, Moscow, Moscow ACM SIGMOD Chapter, 1994Google Scholar
  12. [12]
    Reda Alhajj. A Query Model and Object Algebra for Object-Oriented Databases. Bilkent University, Tech. Rep. CIS-9312, Ankara, Turkey, 1993Google Scholar
  13. [13]
    S.Y.W. Su, M. Guo, and H. Lam. Association Algebra: A Mathematical Foundation for Object-Oriented Databases. IEEE Trans. on Knowledge and Data Engineering, V. 5, No. 5, October 1993, pp. 775–798Google Scholar
  14. [14]
    Michael Kifer, Won Kim, Yehoshua Sagiv. Querying Object-Oriented Databases. Proc. of 1992 ACM SIGMOD Int. Conf. on Manag. of Data, San Diego, Calif., June 2–5, 1992, pp. 393–402CrossRefGoogle Scholar
  15. [15]
    J. Banerjee, W. Kim, and K.C. Kim. Queries in Object-Oriented Databases. 4th Int. Conf. Data Eng., Los Angeles, Calif., USA, Febr. 1988, pp. 31–38Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Sergei D. Kuznetsov
    • 1
  1. 1.The Institute for System ProgrammingRussian Academy of SciencesMoscowRussia

Personalised recommendations