Classification And Optimization of Nested Queries in Object Bases.
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper contains a complete classiication of oo nested queries and appropriate unnesting optimization strategies based on algebraic rewriting and introduces two new and powerful grouping operators which will form the basis for the unnesting techniques.
Abstract
Many declarative query languages for object-oriented (oo) databases allow nested subqueries. This paper contains a complete classification of oo nested queries and appropriate unnesting optimization strategies based on algebraic rewriting. We adapt some known relational techniques and introduce new ones that use and are concerned with features specific to object-oriented queries. In particular, we introduce two new and powerful grouping operators which will form the basis for our unnesting techniques.