Advertisement

Queries in object-oriented database systems

  • Reda Alhajj
  • M. Erol Arkun
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

database system object-oriented data model object-oriented query language object algebra formal query model algebraic operations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 10.
    R. Alhajj (Al-Hajj), M.E. Arkun: “Object-Oriented Query Language,” (Accepted paper) Journal of Information and Software Technology.Google Scholar
  11. 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. 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. 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. 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. 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. 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. 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. 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. 19.
    C.J. Date: An Introduction to Database Systems, 4th Edition, Vol. 1 and Vol. 2, Addison-Wesley (1986).Google Scholar
  20. 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. 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. 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. 23.
    A. Goldberg, D. Robson: Smalltalk-80: The Language and Its Implementation, Addison Wesley (1983).Google Scholar
  24. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 35.
    M. Stefik, D.G. Bobrow: “Object-Oriented Programming: Themes and Variations,” AI Magazine, (January 1986) 40–62.Google Scholar
  36. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Reda Alhajj
    • 1
  • M. Erol Arkun
    • 1
  1. 1.Department of Computer Engineering and Information SciencesBilkent UniversityAnkaraTurkey

Personalised recommendations