Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information and Knowledge Management

CIKM 1992: Information and Knowledge Management Expanding the Definition of “Database” pp 36–52Cite as

Queries in object-oriented database systems

  • Conference paper
  • First Online:

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

Abstract

A query language is an important component of any database system. In object-oriented data models, although messages serve to manipulate the database, a query language is still required to effectively deal with more complex situations and to facilitate associative access. In this paper, a query language for object-oriented data models is described. It handles both the structure as well as the behavior of objects. Not only the manipulation of existing objects, but also the creation of new objects and the introduction of new relationships are supported by the language. Equivalents to the five basic operations of the relational model as well as other additional operations such as one level project and nest are defined. Both the operands as well as the results of these operations are characterized as having a pair of sets -a set of objects and a set of message expressions (sequences of messages) applicable to them. The closure property is shown to be preserved in a natural way by the results of operations possessing the same characteristics as the operands in a query. It is shown that every class possesses the properties of an operand by defining a set of objects and deriving a set of message expressions for it. It is also shown how the super♪bclass relationships of the result of a query with its operands can be established and how the result can be placed persistently in the lattice as a class.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, C. Beeri: “On the Power of Languages for the Manipulation of Complex Objects,” INRIA, Tech.Rep.No. 846 (May 1988).

    Google Scholar 

  2. A. Alashqur, S. Su, H. Lam: “OQL: A Query Language for Manipulating Object-Oriented Databases,” Proceedings of the 15th International Conference on Very Large Databases, Amsterdam (August 1989) 433–442.

    Google Scholar 

  3. A. Albano, L. Cardelli, R. Orsini: “Gelileo: A Strongly-Typed Interactive Conceptual Language,” ACM Transactions on Database Systems, Vol. 10, No. 2 (1985) 230–260.

    Google Scholar 

  4. R. Alhajj (Al-Hajj): “A Query Model and a Query Language for Object-Oriented Database Systems,” Technical Report, Bilkent University, Turkey (1991).

    Google Scholar 

  5. R. Alhajj (Al-Hajj), M.E. Arkun: “A Data Model for Object-Oriented Databases,” Proceedings of the 6th International Symposium on Computers and Information Sciences, Antalya (October 1991).

    Google Scholar 

  6. R. Alhajj (Al-Hajj), M.E. Arkun: “A Formal Data Model and Object Algebra for Object-Oriented Databases,” Applied Mathematics and Computer Science, Vol. 2, No. 1 (1992) 49–63.

    Google Scholar 

  7. R. Alhajj (Al-Hajj), M.E. Arkun: “A Query Language for Object-Oriented Databases,” Proceedings of the 7th International Symposium on Computers and Information Sciences, Kemer-Antalya (November 1992).

    Google Scholar 

  8. R. Alhajj (Al-Hajj), M.E. Arkun: “Queries in Object-Oriented Database Systems,” Proceedings of the ISMM International Conference on Information and Knowledge Management, Maryland (November 1992).

    Google Scholar 

  9. R. Alhajj (Al-Hajj), M.E. Arkun: “A Query Model for Object-Oriented Database Systems,” Proceedings of the 9th IEEE International Conference on Data Engineering, Vienna (April 1993) (to appear).

    Google Scholar 

  10. R. Alhajj (Al-Hajj), M.E. Arkun: “Object-Oriented Query Language,” (Accepted paper) Journal of Information and Software Technology.

    Google Scholar 

  11. R. Alhajj (Al-Hajj), M.E. Arkun: “An Object Algebra for Object-Oriented Database Systems,” (Accepted paper) Journal of ACM SIGBIT DATA BASE.

    Google Scholar 

  12. F. Bancilhon, et.al.: “FAD: A Powerful and Simple Database Language,” Proceedings of the 13th International Conference on Very Large Databases, Brighton (1987) 97–105.

    Google Scholar 

  13. J. Banerjee, et al.: “Data Model Issues for Object-Oriented Applications,” ACM Transactions on Office Information Systems, Vol. 5, No. 1 (1987) 3–26.

    Google Scholar 

  14. J. Banerjee, W. Kim, K.C. Kim: “Queries in Object-Oriented Databases,” Proceedings of the 4th International Conference on Data Engineering, Los Angeles, CA (February 1988) 31–38.

    Google Scholar 

  15. C. Beeri: “Formal Models for Object-Oriented Databases,” Proceedings of the 1st International Conference on Deductive and Object-Oriented Databases (December 1989) 370–395.

    Google Scholar 

  16. M.J. Carey, D.J. Dewitt: “The Architecture of the EXODUS Extensible DBMS,” Proceedings of the IEEE International Workshop on Object-Oriented Database Systems, Pacific Grove, CA (September 1986) 52–65.

    Google Scholar 

  17. M.J. Carey, D.J. DeWitt, S.L. Vandenberg: “A Data Model and a Query Language for EXODUS,” Proceedings of ACM-SIGMOD Conference on Management of Data, Chicago (May 1988) 413–423.

    Google Scholar 

  18. S. Cluet, et al.: “Reloop, an Algebra Based Query Language for an Object-Oriented Database System,” Proceedings of the First International Conference on Object-Oriented and Deductive Databases (December 1989).

    Google Scholar 

  19. C.J. Date: An Introduction to Database Systems, 4th Edition, Vol. 1 and Vol. 2, Addison-Wesley (1986).

    Google Scholar 

  20. U. Dayal: “Queries and Views in an Object-Oriented Data Model,” Proceedings of the Second International Workshop on Database Programming Languages (June 1989) 80–102.

    Google Scholar 

  21. O. Deux, et al.: “The Story of O2,” IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 1 (1990) 91–108.

    Google Scholar 

  22. D.H. Fishman, et al.: “IRIS: An Object-Oriented Database Management System,” ACM Transactions on Office Information Systems, Vol. 5, No. 1 (1987) 48–69.

    Google Scholar 

  23. A. Goldberg, D. Robson: Smalltalk-80: The Language and Its Implementation, Addison Wesley (1983).

    Google Scholar 

  24. M.F. Hornick, S.B. Zdonik: “A Shared Segmented Memory System for an Object-Oriented Database,” ACM Transactions on Office Information Systems, Vol. 5, No. 1 (1987) 70–95.

    Google Scholar 

  25. G. Jaeschke, H.J. Schek: “Remarks on the Algebra of Non-First Normal Form Relations,” Proceedings of the Symposium on Principles of Database Systems, (March 1982) 127–138.

    Google Scholar 

  26. S.N. Khoshafian, G.P. Copeland: “Object Identity,” Proceedings of the International Conference on Object-Oriented Programming Systems, Languages and Applications, Portland, OR (September 1986) 406–416.

    Google Scholar 

  27. W. Kim: “A Model of Queries for Object-Oriented Databases,” Proceedings of the 15th International Conference on Very Large Databases, Amsterdam (1989) 423–432.

    Google Scholar 

  28. W. Kim: “Object-Oriented Databases: Definition and Research Directions,” IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 3 (1990) 327–341.

    Google Scholar 

  29. D. Maier, J. Stein: “Development and Implementation of an Object-Oriented DBMS,” In: Shriver, B. and P. Wegner (eds): Research Directions in Object-Oriented Programming, MIT Press, Cambridge, MA (1987).

    Google Scholar 

  30. F. Manola, U. Dayal: “PDM: an Object-Oriented Data Model,” Proceedings of the International Workshop on Object-Oriented Databases, Pacific Grove, CA (1986) 18–25.

    Google Scholar 

  31. E. Neuhold, M. Stonebraker: “Future Directions in DBMS Research,” Technical Report 88-001, Intl. Computer Science Inst., Berkeley, CA (May 1988).

    Google Scholar 

  32. S.L. Osborn: “Identity Equality and Query Optimization,” Proceedings of the 2nd International Workshop on Object-Oriented Database Systems, Ebernburg (September 1988) 346–351.

    Google Scholar 

  33. L.A. Rowe, M. Stonebraker: “The Postgres Data Model,” Proceedings of the 13th International Conference on Very Large Databases, Brighton (1987) 83–96.

    Google Scholar 

  34. G. Shaw, S.B. Zdonik: “A Query Algebra for Object-Oriented Databases,” Proceedings of the 6th International Conference on Data Engineering, Los Angeles, CA (1990) 154–162.

    Google Scholar 

  35. M. Stefik, D.G. Bobrow: “Object-Oriented Programming: Themes and Variations,” AI Magazine, (January 1986) 40–62.

    Google Scholar 

  36. M. Stonebraker, et.al.: “Third Generation on Database System Manifesto,” Proceedings of IFIP DS-4 Workshop on Object-Oriented Databases (1990).

    Google Scholar 

  37. D. D. Straube, M.T. Özsu: “Queries and Query Processing in Object-Oriented Database Systems,” ACM Transactions on Information Systems, Vol. 8, No. 4 (1990) 387–430.

    Google Scholar 

  38. C. Zaniolo: “The Database Language GEM,” Proceedings of ACM-SIGMOD Conference on Management of Data, San Jose, CA (May 1983) 207–218.

    Google Scholar 

  39. S.B. Zdonik: “Data Abstraction and Query Optimization,” Proceedings of the 2nd Workshop on Object-Oriented Database Systems, Ebernburg (September 1988) 368–373.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Sciences, Bilkent University, Bilkent, 06533, Ankara, Turkey

    Reda Alhajj & M. Erol Arkun

Authors
  1. Reda Alhajj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Erol Arkun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Timothy W. Finin Charles K. Nicholas Yelena Yesha

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alhajj, R., Arkun, M.E. (1993). Queries in object-oriented database systems. In: Finin, T.W., Nicholas, C.K., Yesha, Y. (eds) Information and Knowledge Management Expanding the Definition of “Database”. CIKM 1992. Lecture Notes in Computer Science, vol 752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57419-0_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-57419-0_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57419-4

  • Online ISBN: 978-3-540-48148-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation