Object query optimization through detecting independent subqueries |
| |
Authors: | Jacek P
odzie Anna Kraken |
| |
Affiliation: | Institute of Computer Science, Polish Academy of Sciences and Polish-Japanese Institute of Information Technologies, Warsaw, Poland |
| |
Abstract: | The problem of query optimization in object-oriented databases is addressed. We follow the Stack-Based Approach to query languages, which employs the naming-scoping-binding paradigm of programming languages rather than traditional database concepts such as relational/object algebras or calculi. The classical environment stack is a semantic basis for definitions of object query operators, such as selection, projection/navigation, dependent join, and quantifiers. We describe a general object data model and define a formalized OQL-like query language SBQL. Optimization by rewriting concerns queries containing so-called independent subqueries. It consists in detecting them and then factoring outside loops implied by query operators. The idea is based on the formal static analysis of scoping rules and binding names occurring in a query. It is more general than the classical pushing selections/projections before joins. |
| |
Keywords: | Object-Oriented Databases Query Languages Stack-Based Approach Query Optimization Rewriting Rules Independent Subqueries |
本文献已被 ScienceDirect 等数据库收录! |