From Nested-Loop to Join Queries in OODB


Share/Save/Bookmark

Steenhagen, H.J. and Apers, P.M.G. and Blanken, H.M. and de By, R.A. (1994) From Nested-Loop to Join Queries in OODB. In: Proceedings of 20th International Conference on Very Large Data Bases (VLDB 1994), 12-15 Sep 1994, Santiago de Chile, Chile.

[img]
Preview
PDF
1301Kb
Abstract:Most declarative SQL-like query languages for object-oriented database systems are orthogonal languages allowing for arbitrary nesting of expressions in the select-, from-, and where-clause. Expressions in the from-clause may be base tables as well as set-valued attributes. In this paper, we propose a general strategy for the optimization of nested OOSQL queries. As in the relational model, the translation/optimization goal is to move from tuple- to set-oriented query processing. Therefore, OOSQL is translated into the algebraic language ADL, and by means of algebraic rewriting nested queries are transformed into join queries as far as possible. Three different optimization options are described, and a strategy to assign priorities to options is proposed.
Item Type:Conference or Workshop Item
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:http://purl.utwente.nl/publications/66456
Official URL:http://www.informatik.uni-trier.de/~ley/db/conf/vldb/vldb94-618.html
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page