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

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