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

O cubo 0D (em cima à esquerda na figura 4) refere-se ao agregado vazio e corresponde à soma total de
todos os valores. Graficamente, o cubo 1D (em cima no centro da figura 4) tem o aspecto de uma linha e
um ponto, na medida em que contém todos os valores agregados por um atributo e o resultado da soma
de todos esses valores; na figura 2, corresponde ao agregado segundo o atributo cor. Por sua vez, o
cubo 2D (em cima à direita na figura 4) corresponde a um plano, duas linhas e um ponto, ou seja, a uma
cross-table com duas colunas e respectivos totais por linha e por coluna. Tal como mostra a figura 4, faz-
se a agregação segundo dois atributos, que são marca e cor. Por fim, um cubo 3D (em baixo na figura 4)
equivale à intersecção de três cross tables, correspondendo cada uma delas à agregação por diferentes
grupos de atributos.
Este novo operador surgiu como forma de ultrapassar as limitações demonstradas pelo uso de SQL. O
trabalho apresentado foi posteriormente considerado tão relevante que foi mesmo realizada uma
implementação desse operador, com algumas alterações, em SQL, tal como referido em [Zhao1997].
2.3 Selecção de agregados para pré-computação
Tipicamente, os sistemas de apoio à decisão devem ser capazes de lidar com interrogações complexas
sobre bases de dados de grande dimensão e devolver respostas em tempos curtos, o que faz com que a
optimização de interrogações seja fundamental. Tendo em conta que, neste contexto, os dados
normalmente são vistos sob a forma do modelo multidimensional, uma das técnicas mais usadas neste
sentido é a pré-computação de alguns agregados por forma a evitar a repetição deste cálculo. Este
problema da eficiência no cálculo de cubos foi estudado por Harinarayan et al, que propuseram uma
plataforma para escolher quais os agregados que devem ser calculados previamente [Harinarayan1996].
Num cubo, existem várias células cujos valores são obtidos a partir de outras células. Assumindo que
cada célula é representada por uma lista de valores relativos a cada uma das dimensões que a
compõem, qualquer célula que tenha o valor ALL como um dos seus componentes depende de outra
célula. Qualquer célula cuja composição não inclua o valor ALL pode ser obtida a partir da tabela de
dados. No seu trabalho, Harinarayan et al utilizaram uma base de dados com três atributos: peça (P),
fornecedor (S) e cliente (C). Assim sendo, existem 2 3 conjugações possíveis desses atributos: (peça,
fornecedor, cliente), (peça, cliente), (peça, fornecedor), (fornecedor, cliente), (peça), (fornecedor),
(cliente) e ( ). A última conjugação expressa o caso em que não são especificados atributos, o que
significa que, num cubo com n dimensões, existem 2 n possíveis operações de agregação. A
representação em malha na figura 5 mostra as relações entre as várias conjugações possíveis de
atributos.
21