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

Por fim, o gráfico da figura 38 mostra o efeito da variação da cardinalidade das dimensões no tempo de
cálculo do cubo. Para qualquer uma das implementações, a tendência é para um crescimento
exponencial do tempo utilizado para calcular o cubo. Essa tendência é mais clara para a implementação
original quando comparada com a implementação que apenas emprega sub-chunking.
00:04:19
00:03:36
00:02:53
00:02:10
00:01:26
00:00:43
00:00:00
Figura 38 – Efeito da variação da cardinalidade das dimensões no tempo de cálculo do cubo
Os tempos de execução para esta implementação do algoritmo são afectados pelo facto de ser
necessário diminuir o tamanho do sub-chunk à medida que aumenta o volume de dados, o que acarreta
a realização de um maior número de leituras e escritas e se reflecte na forma mais ―acidentada‖ da
curva. Esta causalidade é comprovada pelos gráficos das figuras 39 e 40.
800000
700000
600000
500000
400000
300000
200000
100000
0
T8 T9 T10 T11 T12 T13 T14 T15 T16
T8 T9 T10 T11 T12 T13 T14 T15 T16
Figura 39- Comparação entre as leituras realizadas para diferentes cardinalidades de dimensões
MW
Leituras
MW
MW+ST
MW+ST
MW+SC
MW+SC+ST
61