In this paper we show that it is possible to generate the space efficiently - i.e. without generating duplicates - within the framework of an extensible ...

In general, different sequences of transformation rules may end up deriving the same element. The optimizer must detect and discard these duplicate elements ...

In general, different sequences of transformation rules may end up deriving the same element. The optimizer must detect and discard these duplicate elements ...

In general, different sequences of transformation rules may end up deriving the same element. The optimizer must detect and discard these duplicate elements ...

Duplicate-Free Generation of Alternatives in Transformation-Based Optimizers · Contents. Proceedings of the Fifth International Conference on Database Systems ...

Duplicate- ree Generation o Alternati*es in ... Transformation-based optimi╦ers that explore a ... optimization fr am e wo r k. Fo r now, consid er ...

Oct 30, 1996 · In general, different sequences of transformations may end up deriving the same element. The optimizer must detect and discard these duplicate ...

It is shown that as queries get larger, the number of duplicates encountered is several times that of the new elements, and even for small queries, ...

We then propose a scheme -within the generic transformation-based framework- to avoid the generation of duplicates, which does achieve the O(3O) lower bound on ...

Kersten: Duplicate-Free Generation of Alternatives in Transformation-Based Optimizers. ... Kersten: The Complexity of Transformation-Based Join Enumeration.