DocumentCode
282609
Title
Algebraic optimization for nested relations
Author
Jan, Yiming
Author_Institution
Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA
Volume
ii
fYear
1990
fDate
2-5 Jan 1990
Firstpage
278
Abstract
The commutative properties of nested relational operators in the context of optimization are examined. It is explained why commutativity is hard in algebras for nested relations. Six mutual dependencies between nested relations and other conditions are introduced, and an algebraic characterization of nested relational operators is given in terms of constraint satisfaction. The results contrast with the algebraic properties of relational operators. It is suggested that algebraic attempts should be pursued cautiously for the query optimization of nested relational models
Keywords
optimisation; relational databases; algebraic optimisation; commutative properties; commutativity; constraint satisfaction; mutual dependencies; nested relations; query optimization; relational operators; Algebra; Computer science; Data models; Design optimization; Equations; Object oriented databases; Object oriented modeling; Power system modeling; Relational databases; Spatial databases;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1990., Proceedings of the Twenty-Third Annual Hawaii International Conference on
Conference_Location
Kailua-Kona, HI
Type
conf
DOI
10.1109/HICSS.1990.205199
Filename
205199
Link To Document