OQL: A Query Language for Manipulating Object-oriented Databases.

A. M. Alashqur, Stanley Y. W. Su, Herman Lam: OQL: A Query Language for Manipulating Object-oriented Databases. VLDB 1989: 433-442
  author    = {A. M. Alashqur and
               Stanley Y. W. Su and
               Herman Lam},
  editor    = {Peter M. G. Apers and
               Gio Wiederhold},
  title     = {OQL: A Query Language for Manipulating Object-oriented Databases},
  booktitle = {Proceedings of the Fifteenth International Conference on Very
               Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
  publisher = {Morgan Kaufmann},
  year      = {1989},
  isbn      = {1-55860-101-5},
  pages     = {433-442},
  ee        = {db/conf/vldb/AlashqurSL89.html},
  crossref  = {DBLP:conf/vldb/89},
  bibsource = {DBLP,}


An essential property which is desirable in a query language designed for a certain data model is that queries issued in that language must produce results that are structured and modeled using the same data model. A consequence of maintaining this property in a query language is that the result of a query can be used as an operand in some other query (or queries) or can bs saved as a user's view. Existing query languages that have been designed for the class of object-oriented data models do not posses this property. In this paper, we introduce the object-oriented query language (OQL), which maintains this property. An OQL query is considered as a function, which when applied to a database, returns a subdatabase whose structure consists of some selected object classes and their associations. The objects that satisfy the search conditions and participate in the patterns of object associations specified in the query constitute the eXtension of the resulting subdatabase. A subdatabase forms a "context" under which systemdefined and/or user defined operations can be specified and performsd. Several advanced features such as branching association patterns and set operations on subdatabases are also presented.

Copyright © 1989 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Peter M. G. Apers, Gio Wiederhold (Eds.): Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann 1989, ISBN 1-55860-101-5


Jay Banerjee, Won Kim, Kyung-Chang Kim: Queries in Object-Oriented Databases. ICDE 1988: 31-38 BibTeX
Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985) BibTeX
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
Klaus R. Dittrich: Object-Oriented Database Systems: The Notion and the Issue. OODBS 1986: 2-4 BibTeX
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX
Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987) BibTeX
Roger King: A Database Management System Based on an Object-Oriented Model. Expert Database Workshop 1984: 443-468 BibTeX
Robert M. MacGregor: ARIEL - A Semantic Front-End to Relational DBMSs. VLDB 1985: 305-315 BibTeX
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
Stanley Y. W. Su: Modeling Integrated Manufacturing Data with SAM*. IEEE Computer 19(1): 34-49(1986) BibTeX
Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218 BibTeX

Referenced by

  1. Stanley Y. W. Su, Ramamohanrao S. Jawadi, Prashant Cherukuri, Qiang Li, Richard Nartey: OSAM*.KBMS/P: A Parallel, Active, Object-Oriented Knowledge Base Server. IEEE Trans. Knowl. Data Eng. 10(1): 55-75(1998)
  2. Stanley Y. W. Su, Soon J. Hyun, Hsin-Hsing M. Chen: Temporal Association Algebra: A Mathematical Foundation for Processing Object-Oriented Temporal Databases. IEEE Trans. Knowl. Data Eng. 10(3): 389-408(1998)
  3. Ling Liu, Roberto Zicari, Walter L. Hürsch, Karl J. Lieberherr: The Role of Polymorphic Reuse Mechanisms in Schema Evolution in an Object-Oriented Database. IEEE Trans. Knowl. Data Eng. 9(1): 50-67(1997)
  4. George Semeczko, Stanley Y. W. Su, Tsae-Feng Yu, Fang Wang: Supporting Distributed Query Processing in a Heterogeneous Environment. DASFAA 1997: 107-116
  5. Yuh-Ming Shyy, Javier Arroyo, Stanley Y. W. Su, Herman Lam: The Design and Implementation of K: A High-Level Knowledge-Base Programming Language of OSAM*.KBMS. VLDB J. 5(3): 181-195(1996)
  6. Arun K. Thakore, Stanley Y. W. Su, Herman Lam: Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 7(3): 487-504(1995)
  7. Ge Yu, Guoren Wang, Huaiyuan Zheng, Akifumi Makinouchi: Transform More Semantics from Relational Databases into Object-Oriented Semantics Databases. DASFAA 1995: 300-307
  8. Stanley Y. W. Su, Herman Lam, Javier A. Arroyo-Figueroa, Tsae-Feng Yu, Zhidong Yang: An Extensible Knowledge Base Management System for Supporting Rule-based Interoperability among Heterogeneous Systems. CIKM 1995: 1-10
  9. Nabil Kamel, Ping Wu, Stanley Y. W. Su: A Pattern-Based Object Calculus. VLDB J. 3(1): 53-76(1994)
  10. Jason Tsong-Li Wang, Kaizhong Zhang, Karpjoo Jeong, Dennis Shasha: A System for Approximate Tree Matching. IEEE Trans. Knowl. Data Eng. 6(4): 559-571(1994)
  11. Stanley Y. W. Su, Mingsen Guo, Herman Lam: Association Algebra: A Mathematical Foundation for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 5(5): 775-798(1993)
  12. Lil Mohan, Rangasami L. Kashyap: A Visual Query Language for Graphical Interaction with Schema-Intensive Databases. IEEE Trans. Knowl. Data Eng. 5(5): 843-858(1993)
  13. Stanley Y. W. Su, Herman Lam, Srinivasa Eddula, Javier Arroyo, Neeta Prasad, Ronghao Zhuang: OSAM*KBMS: An Object-Oriented Knowledge Base Management System for Supporting Advanced Applications. SIGMOD Conference 1993: 540-541
  14. Bernhard Mitschang, Hamid Pirahesh, Peter Pistor, Bruce G. Lindsay, Norbert Südkamp: SQL/XNF - Processing Composite Objects as Abstractions over Relational Data. ICDE 1993: 272-282
  15. Reda Alhajj, M. Erol Arkun: A Query Model for Object-Oriented Databases. ICDE 1993: 163-172
  16. Ellen Rose, Arie Segev: TOOSQL - A Temporal Object-Oriented Query Language. ER 1993: 122-136
  17. Janet L. Wiener, Yannis E. Ioannidis: A Moose and a Fox Can Aid Scientists with Data Management Problems. DBPL 1993: 376-398
  18. Stanley Y. W. Su, Soon J. Hyun, Rahul B. Patel: A Parallel Pattern Search Algorithm for Processing Object-Oriented Databases in a Cellular Array Architecture. DASFAA 1993: 159-169
  19. Abad A. Shah, Farshad Fotouhi, William I. Grosky, Satyendra P. Rana, A. Vashishta: Offstage Objects and their Renovations in the Temporal Object System TOS. DASFAA 1993: 306-312
  20. Elisa Bertino, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. Knowl. Data Eng. 4(3): 223-237(1992)
  21. Sharma Chakravarthy, Eric N. Hanson, Stanley Y. W. Su: Active Data/Knowledge Bases Research At the University of Florida. IEEE Data Eng. Bull. 15(1-4): 35-39(1992)
  22. Wesley W. Chu, Ion Tim Ieong, Ricky K. Taira, Claudine M. Breant: A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management. VLDB 1992: 53-64
  23. Ling Liu: Exploring Semantics in Aggregation Hierarchies for Object-Oriented Databases. ICDE 1992: 116-125
  24. Shaul Dar, Narain H. Gehani, H. V. Jagadish: CQL++: A SQL for the Ode Object-Oriented DBMS. EDBT 1992: 201-216
  25. Stanley Y. W. Su, Hsin-Hsing M. Chen: A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T. VLDB 1991: 431-442
  26. Hava T. Siegelmann, B. R. Badrinath: Integrating Implicit Answers with Object-Oriented Queries. VLDB 1991: 15-24
  27. Yuh-Ming Shyy, Stanley Y. W. Su: K: A High-Level Knowledge Base Programming Language for Advanced Database Applications. SIGMOD Conference 1991: 338-347
  28. Li Yu, Sylvia L. Osborn: An Evaluation Framework for Algebraic Object-Oriented Query Models. ICDE 1991: 670-677
  29. Mingsen Guo, Stanley Y. W. Su, Herman Lam: An Association Algebra For Processing Object-Oriented Databases. ICDE 1991: 23-32
  30. A. M. Alashqur, Stanley Y. W. Su, Herman Lam: A Rule-based Language for Deductive Object-Oriented Databases. ICDE 1990: 58-67
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:42 2009