Abstract
The problem of query optimization in object bases is addressed. A formalized OQL-like query language SBQL is described. SBQL follows the stack-based approach to object query languages. A general method of query optimization based on rewriting is presented. It consists in detecting and factoring out so-called independent subqueries. The approach is based on static analysis of scoping and binding properties for names occurring in a query. The presented method is very powerful and simple to analyze and implement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Christophides, V., Abiteboul, S., Cluet, S., Moerkotte, G.: Evaluating Queries with Generalized Path Expressions. Proc. of SIGMOD Conf., 413–422, 1996
Cluet, S., Delobel, C.: Towards a Unification of Rewrite-based Optimization Techniques for Object-Oriented Queries. (In) Query Processing for Advanced Database Systems. Morgan Kaufmann, 245–272, 1994
Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 1993
Grust, T., Kröger, J., Gluche, D., Heuer, A., Scholl, M.H. Query Evaluation in CROQUE–Calculus and Algebra Coincide. Proc. of 15th British National Conf. on Databases, Springer LNCS 1271, 84–100, 1997
Ioannidis, Y.E.: Query Optimization. Computing Surveys 28(1), 121–123, 1996
ODMG Team: The Object Database Standard ODMG, Release 2.0., Morgan Kaufman, 1997
Rupp, S.: A Critique of Release 2.0 of ODMG-93 Standard. http://gameboy.gia.rwth-aachen.de/odmgbugs
Subieta, K., Kambayashi, Y., Lasczylowski, J.: Procedures in Object-Oriented Query Languages. Proc. of VLDB Conf., 182–193, 1995
Subieta, K.: LOQIS: The Object-Oriented Database Programming System. Proc. 1st Intl. East/West Database Workshop on Next Generation Information System Technology, Springer LNCS 504, 403–421, 1991
Subieta, K., et al.: A Critique of Object Algebras. Unpublished, Nov.1995, http://www.ipipan.waw.pl/~subieta/EngPapers/index.html
Subieta, K.: Object-Oriented Standards: Can ODMG OQL be Extended to a Programming Language? Proc. of CODAS Symp., World Scientific, 459–468, 1997
Tsimmis Team: The TSIMMIS Project, 1994-95; http://www-db.stanford.edu/pub
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Płodzień, J., Kraken, A. (1999). Object Query Optimization in the Stack-Based Approach. In: Eder, J., Rozman, I., Welzer, T. (eds) Advances in Databases and Information Systems. ADBIS 1999. Lecture Notes in Computer Science, vol 1691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48252-0_23
Download citation
DOI: https://doi.org/10.1007/3-540-48252-0_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66485-7
Online ISBN: 978-3-540-48252-9
eBook Packages: Springer Book Archive