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

More documents

Recommendations

Info

para este fim devem levar em conta a quantidade de memória que pode ser consumida na computação dos agregados e o tempo dispendido. Apesar do interesse generalizado em torno dos sistemas de apoio à decisão e tecnologias relacionadas, a discussão aberta sobre estes algoritmos não é uma área privilegiada de investigação académica. A maioria das implementações destes algoritmos faz parte de soluções de business intelligence desenvolvidas para comercialização e, como tal, não estão acessíveis. 1.1 Motivação O uso crescente de ferramentas de apoio à decisão faz com que as questões relacionadas com as data warehouses e o modelo multidimensional sejam importantes, na medida em que determinam o desempenho dessas ferramentas e a qualidade dos resultados obtidos. O objectivo dos cubos é permitirem ao utilizador uma forma rápida e flexível de olhar para os dados. Neste caso, a exploração dos dados é conduzida pelo utilizador no sentido em que este não sabe à partida aquilo que quer encontrar. Existem diferentes técnicas para realizar a computação de agregados multidimensionais, sendo cada uma delas mais adequada a determinados problemas, e não existe uma técnica universal. Além da complexidade inerente à computação dos agregados, um dos principais problemas que se põem a estes algoritmos é o carácter dos dados, que muitas vezes são esparsos e podem reduzir a eficiência de um algoritmo se isso não for levado em conta. Logo, os principais desafios nesta área consistem na implementação dos algoritmos de forma a que sejam eficientes e permitam obter resultados no menor espaço de tempo possível. Com efeito, a implementação pode fazer toda a diferença no desempenho deste tipo de algoritmos. 1.2 Objectivo da tese Devido ao facto de o algoritmo Multi-Way, se apresentar como um dos mais promissores, optou-se por aprofundar o seu estudo. Assim, o objectivo deste trabalho consiste em estudar aprofundadamente o algoritmo Multi-Way, assim como uma sua variante disponibilizada no sistema DBMiner, por forma a identificar as suas limitações face a bases de dados com características variadas. Na sequência desse estudo, foram propostas duas optimizações que lhe permitem ser aplicado com maior sucesso num maior número de situações. Esta tese formaliza a proposta dessas optimizações e relata os resultados obtidos pelo algoritmo na presença e ausência daquelas optimizações. 1.3 Estrutura da tese A tese encontra-se organizada da seguinte forma: a secção 2 descreve a investigação realizada no domínio dos algoritmos para geração de hipercubos, com especial incidência no algoritmo Multi-Way; a secção 3 apresenta o trabalho realizado, definindo o problema que se pretende estudar no contexto dos trabalhos prévios na área e descrevendo a implementação e as optimizações propostas ao algoritmo 11
Multi-Way; a secção 4 apresenta os resultados dos testes realizados para aferir o desempenho do algoritmo numa variedade de dados e em simultâneo avaliar o real impacto das optimizações propostas; por fim, a secção 5 faz um balanço do trabalho realizado. 12
Page 1 and 2: Algoritmos para a Geração de Hipe
Page 3 and 4: Resumo A tecnologia OLAP permite a
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: 1 Introdução Ao longo das última
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?