ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa

dos gráficos anteriores. Esse acréscimo é mais acentuado nas implementações que não empregam
sub-treeing, o que confirma novamente o que havíamos constatado na análise do gráfico anterior.
O gráfico seguinte ilustra a influência do aumento do número de dimensões no tempo necessário para o
algoritmo calcular o agregado ALL. Como se pode verificar, o tempo dispendido nesse cálculo aumenta
com o número de dimensões envolvidas, o que confirma igualmente os resultados apresentados por
Tam [Tam1998].
00:02:01
00:01:44
00:01:26
00:01:09
00:00:52
00:00:35
00:00:17
00:00:00
Figura 34 – Efeito da variação do número de dimensões no tempo de cálculo do cubo
É vísivel que o tempo de execução do algoritmo é sempre superior para as implementações que
empregam a optimização de sub-chunking, o que seria expectável. Para volumes de dados menores,
essas alterações não são tão notórias, tornando-se mais vísiveis para volumes de dados maiores.
Verifica-se também que o desempenho é inferior quando se utiliza apenas sub-chunking do que quando
se utilizam ambas as optimizações. Isto deve-se ao facto de a introdução do sub-treeing apenas trazer
benefícios a nível do desempenho, na medida em que permite reduzir o número de nós explorados na
árvore, mas a introdução do sub-chunking gerar uma degradação a nível do desempenho do algoritmo,
na medida em que o facto de ser necessário subdividir blocos de memória implica um maior número de
leituras e escritas na base de dados, tal como comprovado nos gráficos 30 e 31.
4.3.2 Efeito da variação da cardinalidade das dimensões
Para avaliar o impacto da variação da densidade dos dados no desempenho do algoritmo, foram
realizados os testes T8 a T16. Tendo em conta o objectivo destes testes, não são apresentados
resultados relativos ao número de nós explorados visto que, tal como mostrámos na secção 4.2, o
número de nós explorados mantém-se constante desde que o número de dimensões envolvidas seja o
mesmo, que se verifica nesta situação.
MW MW+ST MW+SC MW+ST+SC
T5
T6
T7
58