From Nested-Loop to Join Queries in OODB

H.J. Steenhagen; H.J. Steenhagen; Peter M.G. Apers; Henk Blanken; R.A. de By

From Nested-Loop to Join Queries in OODB

H.J. Steenhagen, H.J. Steenhagen, Peter M.G. Apers, Henk Blanken, R.A. de By

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

45 Downloads (Pure)

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.

Original language	Undefined
Title of host publication	Proceedings of 20th International Conference on Very Large Data Bases (VLDB 1994)
Place of Publication	San Francisco, CA, USA
Publisher	Morgan Kaufmann Publishers Inc.
Pages	618-629
Number of pages	12
ISBN (Print)	1-55860-153-8
Publication status	Published - Sep 1994

Publication series

Name
Publisher	Morgan Kaufmann Publishers Inc.

Keywords

EWI-7334
IR-66456
METIS-119772
DB-OODB: OBJECT-ORIENTED DATABASES

Access to Document

P618
open
P618
open

http://www.informatik.uni-trier.de/~ley/db/conf/vldb/vldb94-618.html

Cite this

Steenhagen, H. J., Steenhagen, H. J., Apers, P. M. G., Blanken, H., & 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) (pp. 618-629). San Francisco, CA, USA: Morgan Kaufmann Publishers Inc..

@inproceedings{349e4d15b8a342d39610186e78bc19b3,

title = "From Nested-Loop to Join Queries in OODB",

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.",

keywords = "EWI-7334, IR-66456, METIS-119772, DB-OODB: OBJECT-ORIENTED DATABASES",

author = "H.J. Steenhagen and H.J. Steenhagen and Apers, {Peter M.G.} and Henk Blanken and {de By}, R.A.",

note = "Imported from EWI/DB PMS [db-utwente:inpr:0000003109]",

year = "1994",

month = "9",

language = "Undefined",

isbn = "1-55860-153-8",

publisher = "Morgan Kaufmann Publishers Inc.",

pages = "618--629",

booktitle = "Proceedings of 20th International Conference on Very Large Data Bases (VLDB 1994)",

}

From Nested-Loop to Join Queries in OODB. / Steenhagen, H.J.; Steenhagen, H.J.; Apers, Peter M.G.; Blanken, Henk; de By, R.A.

Proceedings of 20th International Conference on Very Large Data Bases (VLDB 1994). San Francisco, CA, USA : Morgan Kaufmann Publishers Inc., 1994. p. 618-629.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - From Nested-Loop to Join Queries in OODB

AU - Steenhagen, H.J.

AU - Apers, Peter M.G.

AU - Blanken, Henk

AU - de By, R.A.

N1 - Imported from EWI/DB PMS [db-utwente:inpr:0000003109]

PY - 1994/9

Y1 - 1994/9

N2 - 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.

AB - 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.

KW - EWI-7334

KW - IR-66456

KW - METIS-119772

KW - DB-OODB: OBJECT-ORIENTED DATABASES

M3 - Conference contribution

SN - 1-55860-153-8

SP - 618

EP - 629

BT - Proceedings of 20th International Conference on Very Large Data Bases (VLDB 1994)

PB - Morgan Kaufmann Publishers Inc.

CY - San Francisco, CA, USA

ER -