ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa
ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa
ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Índice<br />
Lista <strong>de</strong> figuras .............................................................................................................................................. 6<br />
Lista <strong>de</strong> tabelas ............................................................................................................................................. 8<br />
Lista <strong>de</strong> abreviaturas ..................................................................................................................................... 9<br />
1 Introdução ........................................................................................................................................... 10<br />
1.1 Motivação .................................................................................................................................... 11<br />
1.2 Objectivo da tese ........................................................................................................................ 11<br />
1.3 Estrutura da tese ......................................................................................................................... 11<br />
2 Trabalhos prévios sobre geração <strong>de</strong> hipercubos ................................................................................ 13<br />
2.1 Mo<strong>de</strong>lo <strong>de</strong> dados multidimensional ............................................................................................. 13<br />
2.2 O operador DATA CUBE ............................................................................................................ 18<br />
2.3 Selecção <strong>de</strong> agregados para pré-computação ........................................................................... 21<br />
2.4 Computação <strong>de</strong> agregados multidimensionais ........................................................................... 22<br />
2.4.1 Algoritmos baseados em or<strong>de</strong>nação e dispersão (sorting e hashing) ................................ 23<br />
2.4.2 Algoritmos baseados em partição ....................................................................................... 27<br />
2.4.3 Algoritmos baseados em arrays .......................................................................................... 29<br />
2.5 Variantes ao problema tradicional............................................................................................... 42<br />
2.5.1 Computação da base para o topo (bottom-up computation) .............................................. 42<br />
2.5.2 H-cubing .............................................................................................................................. 43<br />
2.5.3 Star-Cubing ......................................................................................................................... 44<br />
3 Trabalho realizado .............................................................................................................................. 46<br />
3.1 Motivação .................................................................................................................................... 46<br />
3.2 Arquitectura ................................................................................................................................. 47<br />
3.3 Optimização <strong>de</strong> ―sub-treeing‖ ...................................................................................................... 48<br />
3.4 Optimização <strong>de</strong> ―sub-chunking‖ .................................................................................................. 50<br />
4 Estudo do algoritmo Multi-Way ........................................................................................................... 52<br />
4.1 Dados <strong>de</strong> teste ............................................................................................................................ 52<br />
4.2 Estudo do efeito da variação na <strong>de</strong>nsida<strong>de</strong> dos dados .............................................................. 53<br />
4.3 Estudo do efeito da variação do volume <strong>de</strong> dados ..................................................................... 55<br />
4