On the Equivalence of Nested Relational Languages

Query optimization has played a vital role in database research since the 1970’s and up till now. In the relational context, a prerequisite to query optimization is the study of equivalences over relational algebra expressions. Sophisticated techniques for query transformations for traditional query languages include rewriting based...