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

More documents

Recommendations

Info

Agradecimentos Gostaria de agradecer a todas as pessoas que, de alguma forma, directa ou indirectamente, contribuiram com comentários ou sugestões no desenvolvimento desta tese. À minha orientadora, prof. Cláudia Antunes, a disponibilidade apresentada ao longo dos anos de trabalho, em especial nas inúmeras revisões efectuadas a esta tese. Ao prof. Jiawei Han, pelas respostas prontas e precisas sempre que lhe foi solicitado ajuda no âmbito deste projecto. Aos meus colegas de trabalho, pelo incentivo e paciência nas inúmeras vezes em que abordei o assunto deste trabalho ao longo destes anos. Aos meus pais e irmã, pela confiança, incentivo e apoio incondicional, e não só, de todos estes anos. E à Rita, pela ajuda, empenho, orientação, visão crítica, companheirismo, paciência e apoio incondiconal, o meu agradecimento muito especial. 1
Resumo A tecnologia OLAP permite a um utilizador extrair e visualizar informação a partir de um conjunto de dados de forma relativamente fácil e intuitiva, sob diferentes pontos de vista. Tipicamente, esta tecnologia é aplicada a nível dos sistemas de apoio à decisão para produção de relatórios de negócios, marketing, orçamentos, previsões, relatórios financeiros e áreas similares. Para possibilitar a apresentação de diferentes vistas sobre os dados, as operações OLAP apoiam-se num modelo multidimensional com base no qual é construída uma ―imagem‖ dos dados, designada como cubo. A construção deste cubo implica o cálculo de agregados de dados multidimensionais, o que é uma tarefa com elevados requisitos a nível de tempo e espaço e para a qual foram desenvolvidos diferentes algoritmos. Um desses algoritmos é o algoritmo Multi-Way, que se destaca dos restantes no sentido de ter sido originalmente concebido para sistemas MOLAP, para os quais existem poucos algoritmos, e de ter alcançado níveis de desempenho bastante bons. O objectivo deste trabalho passa por estudar esse algoritmo e propor para ele optimizações que lhe permitam resolver problemas que neste momento não consegue resolver, tais como a deficiente gestão de memória. Palavras-chave: business intelligence, OLAP, modelo multidimensional, agregação 2
Page 1: Algoritmos para a Geração de Hipe
Page 5 and 6: Índice Lista de figuras ..........
Page 7 and 8: Lista de figuras Figura 1 - Represe
Page 9 and 10: Lista de tabelas Tabela 1 - Volume
Page 11 and 12: 1 Introdução Ao longo das última
Page 13 and 14: Multi-Way; a secção 4 apresenta o
Page 15 and 16: exemplo anterior, a tabela de dimen
Page 17 and 18: Dado um conjunto de dimensões, é
Page 19 and 20: que faria com que cada ponto (x, y)
Page 21 and 22: Tabela 7 - Cross table para as vend
Page 23: Figura 5 - Malha de combinações p
Page 26 and 27: Por exemplo, no nível 2 da malha t
Page 28 and 29: neste caso, o critério consiste em
Page 30 and 31: de malha de procura proposto pelo a
Page 32 and 33: tenha sido percorrido. Se o array e
Page 35 and 36: Diferentes ordenações de dimensõ
Page 37 and 38: enquanto a célula com o endereço
Page 40 and 41: Figura 20 - MNST para o cubo C [Tam
Page 42 and 43: adicionado ao chunk 12 segundo D0,
Page 44 and 45: Os resultados mostram que o algorit
Page 46 and 47: Como as dimensões partilhadas pode
Page 48 and 49: Multi-Way. Além do algoritmo propo
Page 50 and 51: facilmente seleccionados para cálc
Page 52 and 53:
acarreta forçosamente uma carga a
Page 54 and 55:
Tabela 10 - Plano de testes Teste N
Page 56 and 57:
Uma vez que as restantes implementa
Page 58 and 59:
em relação ao original mas uma de
Page 60 and 61:
As figuras 35 e 36 mostram o efeito
Page 62 and 63:
Por fim, o gráfico da figura 38 mo
Page 64 and 65:
5 Balanço final O objectivo do pre
Page 66:
[Zhao1997] Zhao, Yihong; Prasad M.
show all

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

Create successful ePaper yourself

Delete template?

Save as template?