Title :
Algebraic optimization for nested relations
Author_Institution :
Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA
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;
Conference_Titel :
System Sciences, 1990., Proceedings of the Twenty-Third Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI
DOI :
10.1109/HICSS.1990.205199
