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.
References
S. Abiteboul, C. Beeri: “On the Power of Languages for the Manipulation of Complex Objects,” INRIA, Tech.Rep.No. 846 (May 1988).
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.
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.
R. Alhajj (Al-Hajj): “A Query Model and a Query Language for Object-Oriented Database Systems,” Technical Report, Bilkent University, Turkey (1991).
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).
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.
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).
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).
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).
R. Alhajj (Al-Hajj), M.E. Arkun: “Object-Oriented Query Language,” (Accepted paper) Journal of Information and Software Technology.
R. Alhajj (Al-Hajj), M.E. Arkun: “An Object Algebra for Object-Oriented Database Systems,” (Accepted paper) Journal of ACM SIGBIT DATA BASE.
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.
J. Banerjee, et al.: “Data Model Issues for Object-Oriented Applications,” ACM Transactions on Office Information Systems, Vol. 5, No. 1 (1987) 3–26.
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.
C. Beeri: “Formal Models for Object-Oriented Databases,” Proceedings of the 1st International Conference on Deductive and Object-Oriented Databases (December 1989) 370–395.
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.
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.
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).
C.J. Date: An Introduction to Database Systems, 4th Edition, Vol. 1 and Vol. 2, Addison-Wesley (1986).
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.
O. Deux, et al.: “The Story of O2,” IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 1 (1990) 91–108.
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.
A. Goldberg, D. Robson: Smalltalk-80: The Language and Its Implementation, Addison Wesley (1983).
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.
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.
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.
W. Kim: “A Model of Queries for Object-Oriented Databases,” Proceedings of the 15th International Conference on Very Large Databases, Amsterdam (1989) 423–432.
W. Kim: “Object-Oriented Databases: Definition and Research Directions,” IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 3 (1990) 327–341.
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).
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.
E. Neuhold, M. Stonebraker: “Future Directions in DBMS Research,” Technical Report 88-001, Intl. Computer Science Inst., Berkeley, CA (May 1988).
S.L. Osborn: “Identity Equality and Query Optimization,” Proceedings of the 2nd International Workshop on Object-Oriented Database Systems, Ebernburg (September 1988) 346–351.
L.A. Rowe, M. Stonebraker: “The Postgres Data Model,” Proceedings of the 13th International Conference on Very Large Databases, Brighton (1987) 83–96.
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.
M. Stefik, D.G. Bobrow: “Object-Oriented Programming: Themes and Variations,” AI Magazine, (January 1986) 40–62.
M. Stonebraker, et.al.: “Third Generation on Database System Manifesto,” Proceedings of IFIP DS-4 Workshop on Object-Oriented Databases (1990).
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.
C. Zaniolo: “The Database Language GEM,” Proceedings of ACM-SIGMOD Conference on Management of Data, San Jose, CA (May 1983) 207–218.
S.B. Zdonik: “Data Abstraction and Query Optimization,” Proceedings of the 2nd Workshop on Object-Oriented Database Systems, Ebernburg (September 1988) 368–373.
Author information
Authors and Affiliations
Editor information
Rights 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