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

Tabela 10 – Plano de testes
Teste Nº de transacções Dimensões Cardinalidades
T1 60000 4 10 20 30 40
T2 120000 4 10 20 30 40
T3 180000 4 10 20 30 40
T4 240000 4 10 20 30 40
T5 5000 3 10 10 10
T6 5000 4 10 10 10 10
T7 5000 5 10 10 10 10 10
T8 5000 3 10 10 10
T9 5000 3 20 20 20
T10 5000 3 30 30 30
T11 5000 3 40 40 40
T12 5000 3 50 50 50
T13 5000 3 60 60 60
T14 5000 3 70 70 70
T15 5000 3 80 80 80
T16 5000 3 90 90 90
Em seguida apresentam-se os resultados obtidos após a concretização do plano de testes apresentado
na tabela 9, assim como a análise dos mesmos. Os testes foram realizados num Pentium IV a 3Ghz com
1 Gb de memória, com sistema operativo Windows XP Professional.
4.2 Estudo do efeito da variação na densidade dos dados
Para avaliar o impacto da variação da densidade dos dados no desempenho do algoritmo, foram
realizados os testes T1 a T4. Como se pode observar tendo em atenção as características dos ficheiros
utilizados, todos eles apresentam o mesmo número de dimensões com a mesma cardinalidade. A
variação na densidade foi conseguida variando o número de transacções consideradas. Os ficheiros
para os testes T1, T2 e T3 foram depois obtidos usando uma percentagem crescente do número máximo
de transacções dado pelo produto das cardinalidades das dimensões (10 x 20 x 30 x 40 = 240000),
respectivamente 25%, 50% e 75% desse valor. O gráfico abaixo mostra os resultados obtidos para os
testes T1 a T4 no que se refere ao número total de leituras e escritas realizadas na base de dados pela
implementação do algoritmo original.
53