Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Stack-Based Query Language

  • Kazimierz SubietaEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1115




Stack-Based Query Language [1] is a query and programming language devoted to object-oriented database models. SBQL is the result of investigations into a uniform theoretical and conceptual basis for object-oriented query languages integrated with programming capabilities and abstractions, including database abstractions: updatable views, stored procedures and transactions. SBQL is developed according to the Stack-Based Architecture (SBA) [3, 2] that is a conceptual frame for developing object-oriented query and programming languages. SBQL has the same role and meaning as object algebras, but it is much more universal and formally precise. SBQL deal with object store models that include complex objects, associations, classes, types, methods, inheritance, dynamic roles, encapsulation, polymorphism, semi-structured data, and other features. The functionality of SBQL includes all well-known query operators (selection, projection, navigation, path expressions,...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    SBQL web pages with a lot of resources and references. http://www.sbql.pl/.
  2. 2.
    Subieta K, Beeri C, Matthes F, Schmidt JW. A stack-based approach to query languages. In: Proceedings of the 2nd East-West database workshop; 1994. p. 159–80.Google Scholar
  3. 3.
    Subieta K, Kambayashi Y, Leszczyłowski J. Procedures in object-oriented query languages. In: Proceedings of the 21st international conference on very large data bases; 1995. p. 182–93.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Polish-Japanese Institute of Information TechnologyWarsawPoland

Section editors and affiliations

  • Tore Risch
    • 1
  1. 1.Dept. of Inf. TechnologyUppsala Univ.UppsalaSweden