Procedures in Object-Oriented Query Languages.

Kazimierz Subieta, Yahiko Kambayashi, Jacek Leszczylowski: Procedures in Object-Oriented Query Languages. VLDB 1995: 182-193
  author    = {Kazimierz Subieta and
               Yahiko Kambayashi and
               Jacek Leszczylowski},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {Procedures in Object-Oriented Query Languages},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {182-193},
  ee        = {db/conf/vldb/SubietaKL95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP,}


We follow the stack-based approach to query languages which is a new formal and intellectual paradigm for integrating querying and programming for object-oriented databases. Queries are considered generalized programing expressions which may be used within macroscopic imperative statements, such as creating, updating, inserting, and deleting data objects. Queries may be also used as procedures' parameters, as well as determine the output from functional procedures (SQL-like views). The semantics, including generalized query operators (selection, projection, navigation, join, quantifiers, etc.), is defined in terms of operationson two stacks. The environment stack deals with the scope control and binding names. The result stack stores intermediate and final query results. We discuss definitions of object-oriented concepts and present variants ofparameter passing methods. Finally, we indicate a potential of the approach for query optimization based on rewriting.

Copyright © 1995 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

Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.): VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland. Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents BibTeX


R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.1). Morgan Kaufmann 1994
Kazimierz Subieta, Florian Matthes, Joachim W. Schmidt, Andreas Rudloff: Viewers: A Data-World Analogue of Procedure Calls. VLDB 1993: 268-277 BibTeX
Kazimierz Subieta, Catriel Beeri, Florian Matthes, Joachim W. Schmidt: A Stack-Based Approach to Query Languages. East/West Database Workshop 1994: 159-180 BibTeX

Referenced by

  1. Jacek Plodzien, Anna Kraken: Object Query Optimization in the Stack-Based Approach. ADBIS 1999: 303-316
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:46:04 2009