ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa
ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa
ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Como as dimensões partilhadas po<strong>de</strong>m ser i<strong>de</strong>ntificadas numa fase inicial, isso significa que po<strong>de</strong> ser<br />
avaliada a necessida<strong>de</strong> <strong>de</strong> computar <strong>de</strong>terminados agregados posteriormente. Se a condição iceberg for<br />
anti-monotónica e o valor agregado numa dimensão partilhada não satisfizer essa condição, todos os<br />
agregados que esten<strong>de</strong>m essa dimensão partilhada não satisfazem igualmente a condição e, como tal,<br />
não precisam <strong>de</strong> ser computados. Esta capacida<strong>de</strong> <strong>de</strong> conseguir <strong>de</strong>terminar o mais cedo possível<br />
durante a computação que <strong>de</strong>terminados agregados não necessitam <strong>de</strong> ser calculados é outra das<br />
optimizações importantes integradas no algoritmo. Outra optimização relevante é o uso <strong>de</strong> uma estrutura<br />
semelhante à H-tree mas com maior capacida<strong>de</strong> <strong>de</strong> compressão (star-tree).<br />
Os resultados a nível <strong>de</strong> <strong>de</strong>sempenho para este algoritmo foram semelhantes aos conseguidos pelo<br />
algoritmo Multi-Way para cubos completos e melhores que os obtidos pelos vários algoritmos para cubos<br />
esparsos, em gran<strong>de</strong> parte <strong>de</strong>vido ao facto do algoritmo conseguir integrar várias optimizações.<br />
45