1994 · 14 citations · 8 references
ComputingComputer ScienceAlgebraDatabasesOptimizationComputational AlgebraQuery OptimizationQuery ProcessingRelational AlgebraRelational Data ModelRelational DatabasesAlgebraic OptimizationAlgebraic SpecificationHeuristic Query OptimizationModel Transformation RulesNested Relational ModelingOperatorsRelational Query Processing
Algebraic optimization is both theoretically and practically important for query processing in (nested) relational databases. In this paper, we consider this issue and investigate some algebraic properties concerning the nested relational operators. We also outline a heuristic optimization algorithm for nested relational expressions by adopting algebraic transformation rules developed in this paper and previous related work.
8
Introduction to object-oriented databases
Choice Reviews Online · 1992 · 469 citations
Querying object-oriented databases
Michael Kifer, Won Kim, Yehoshua Sagiv · 1992 · 276 citations
Stan J. Thomas, Patrick C. Fischer · Advances in computing research · 1986 · 178 citations
A new normal form for nested relations
Z. Meral Özsoyoğlu, Li-Yan Yuan · ACM Transactions on Database Systems · 1987 · 153 citations · Full text