Object Query Optimization in the Stack-Based Approach

Authors:
Jacek Plodzien;Anna Kraken
Affiliations:
-;-
Venue:
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
Year:
1999

Citing 6
Cited 2

Query evaluation techniques for large databases

ACM Computing Surveys (CSUR)
Evaluating queries with generalized path expressions

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Query optimization

ACM Computing Surveys (CSUR)
The object database standard: ODMG 2.0

The object database standard: ODMG 2.0
Procedures in Object-Oriented Query Languages

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Query Evaluation in CROQUE - Calculus and Algebra Coincide

BNCOD 15 Proceedings of the 15th British National Conferenc on Databases: Advances in Databases

Query Optimization by Indexing in the ODRA OODBMS

Annales UMCS, Informatica
Query Optimization by Indexing in the ODRA OODBMS

Annales UMCS, Informatica

Quantified Score

Hi-index	0.00

Visualization

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.