Algebraic equivalences among nested relational expressions

Hongchen Liu, Kotagiri Ramamohanarao

1994 · 14 citations · 8 references

DOIFull text

Open access

Concepts

Abstract

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.

References

8