Execução e Análise dos Teste de Desempenho

A execução dos testes dividiu-se estruturalmente em duas partes, sendo que na primeira executou-se os testes sobre o Esquema 1 e na segunda parte sobre o Esquema 2. Em cada um dos testes, começou-se por apresentar os valores obtidos, executando-se em primeiro lugar o algoritmo PBS, de seguida o algoritmo HRU e, por fim, o método M3. Para cada um dos casos analisados apresentam-se de seguida os valores obtidos relativamente ao tempo de execução,

Validação do Método Desenvolvido

Execução dos Teste Sobre o Esquema 1

Após executados os testes efectuados sobre o Esquema 1, recorrendo ao algoritmo de selecção PBS, obteve-se uma selecção composta por 23 vistas, representadas a cinzento na figura 4.5. As restantes 9 vistas, representadas a branco, foram as vistas que foram excluídas do conjunto de selecção. A não ser o cuboid root, todos os outros cuboids que foram seleccionados possuem o menor peso possível. Por isso, o conjunto de vistas seleccionado encontra-se, sobretudo, na base da lattice.

Os resultados obtidos para cada um dos testes efectuados encontram-se descritos na tabela 4.1.

Tempo de execução 3 milissegundos

Espaço efectivamente ocupado 5381 MB em 5700 MB possíveis

Qualidade do conjunto de vistas seleccionado Houve a necessidade de efectuar 124 consultas sobre o data warehouse Tabela 4.1 - Resultados da execução do algoritmo PBS sobre o Esquema 1.

Com a execução do algoritmo HRU sobre o Esquema 1, obteve-se uma selecção de 18 vistas, que estão representadas a cinzento na figura 4.6. As restantes 14 vistas, representadas a branco foram

Validação do Método Desenvolvido

root, à semelhança do algoritmo PBS, também é materializado, mas as restantes vistas

seleccionadas apresentaram uma distribuição mais dispersa, tendo como principal característica o facto de que os cuboids seleccionados maximizam o benefício, relativamente ao espaço que ocupam no conjunto seleccionado.

Os resultados obtidos relativos aos três testes efectuados foram os seguintes:

Tempo de execução 33 milissegundos

Espaço efectivamente ocupado 5500 MB em 5700 MB possíveis

Qualidade do conjunto de vistas seleccionado Houve a necessidade de efectuar 108 consultas sobre o data warehouse Tabela 4.2 - Resultados da execução do HRU sobre o Esquema 1.

Finalmente sobre o Esquema 1, executou-se o método de selecção M3. Com este método obteve- se um conjunto de selecção constituído por 13 vistas, que se encontram representadas a cinzento na figura 4.7. A branco encontram-se as 19 vistas que foram excluídas do conjunto final de selecção. O cubo iceberg é composto pelas vistas que maior probabilidade têm de serem consultadas em termos futuros. Pelo conjunto de vistas seleccionado, pode-se observar que existem grandes diferenças relativamente aos conjuntos devolvidos pelos algoritmos PBS e HRU. Isso é devido ao facto de que estes algoritmos terem pressupostos de selecção diferentes do M3. O número de vistas seleccionado pelo M3 é inferior aos restantes dois algoritmos, o que demonstra a sua capacidade de resumo e discriminação de vistas que não possuem frequência de consulta.

Validação do Método Desenvolvido

Tempo de execução 106 milissegundos

Espaço efectivamente ocupado 3220 MB em 5700 MB possíveis

Qualidade do conjunto de vistas seleccionado Houve a necessidade de efectuar 62 consultas sobre o data warehouse Tabela 4.3 - Resultados da execução do algoritmo M3 sobre o Esquema 1.

Execução dos Teste Sobre o Esquema 2

Executados os testes com o algoritmo PBS sobre o Esquema 2, ficaram seleccionadas 20 vistas, que estão representadas a cinzento na figura 4.8. As restantes 7 vistas, representadas a branco, foram excluídas do conjunto inicial de vistas. Como se pode confirmar novamente pela lattice

apresentada anteriormente (na figura 4.8), o PBS escolheu essencialmente as vistas provenientes da base, uma vez que estas são as que usualmente ocupam menor espaço, à excepção do cuboid root que, como sabemos, é sempre materializado. Os resultados relativos a cada um dos testes efectuados encontram-se apresentados na tabela 4.4.

Validação do Método Desenvolvido

Tempo de execução 3 milissegundos

Espaço efectivamente ocupado 3981 MB em 4200 MB possíveis

Qualidade do conjunto de vistas seleccionado Houve a necessidade de efectuar 169 consultas sobre o data warehouse Tabela 4.4 - Resultados da execução do PBS sobre o Esquema 2.

Após efectuados e analisados os testes com o algoritmo HRU sobre o Esquema 2, obteve-se uma selecção composta por 13 vistas. Na figura 4.9 representam-se a cinzento as vistas escolhidas. Neste teste 14 vistas (representadas a branco) ficaram fora do conjunto de selecção. Como se pode verificar na figura 4.9, o conjunto de vistas indicado pelo HRU foi bem diferente do indicado pelo PBS, no qual a percentagem total de vistas seleccionadas foi substancialmente inferior, tendo novamente sido seleccionadas, unicamente, as vistas situadas principalmente na base da lattice. Os resultados relativos a cada um dos testes efectuados encontram-se apresentados na tabela 4.5.

Validação do Método Desenvolvido

Tempo de execução 28 milissegundos

Espaço efectivamente ocupado 4160 MB em 4200 MB possíveis

Qualidade do conjunto de vistas seleccionado Houve a necessidade de efectuar 208 consultas sobre o data warehouse Tabela 4.5 - Resultados da execução do HRU sobre o Esquema 2.

Por fim, testou-se o método de selecção M3 sobre o Esquema 2. Neste teste obteve-se uma selecção de 10 vistas, tal como se pode ver representadas a cinzento na figura 4.10. As restantes 17 vistas, foram excluídas do conjunto de selecção. Mais uma vez o conjunto de vistas seleccionado pelo método M3 é consideravelmente diferente dos outros dois algoritmos (figuras 4.10, 4.9 e 4.8). De referir que nem todas a vistas com grande probabilidade de consulta foram seleccionadas, devido ao facto que o limite máximo de espaço atribuído ser pequeno. Assim, testámos o M3 de forma intensiva naquilo que dizia respeito à sua capacidade de indicar as vistas mais consultadas. Os valores obtidos em cada um dos três tipos de testes encontram-se representados na tabela 4.6.

Validação do Método Desenvolvido

Tempo de execução 28 milissegundos

Espaço efectivamente ocupado 4075 MB em 4200 MB possíveis

Qualidade do conjunto de vistas seleccionado Houve a necessidade de efectuar 102 consultas sobre o data warehouse Tabela 4.6 - Resultados da execução do método M3 sobre o Esquema 2.