A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

OLAP Abmar Barros. Agenda OLAP x OLTP Análise multidimensional Cubo OLAP Como funciona a mágica? View-selection Ferramentas.

Apresentações semelhantes


Apresentação em tema: "OLAP Abmar Barros. Agenda OLAP x OLTP Análise multidimensional Cubo OLAP Como funciona a mágica? View-selection Ferramentas."— Transcrição da apresentação:

1 OLAP Abmar Barros

2 Agenda OLAP x OLTP Análise multidimensional Cubo OLAP Como funciona a mágica? View-selection Ferramentas

3 OLAP x OLTP OLTP – Online Transactional Processing – Trabalha com registros individuais ou em pequeno número – Operações de leitura e escrita OLAP – Online Analytical Processing – Trabalha com dados em massa – Operações são geralmente read-only

4 OLAP x OLTP Porque online? – Apesar de lidar com uma enorme quantidade de dados, o sistema deve responder rápido o suficiente para permitir uma exploração interativa dos dados.

5 Análise multidimensional Year Growth Product Dollar sales Unit sales Dollar sales Unit sales Dollar sales Unit sales Total$7,0732,693$7,6363,0088%12% Books$2,753824$3, %17% Fiction$1,341424$1, % Non-fiction$1,412400$2, %47% Magazines$2,753824$2, %-7% Greetings cards$1,5671,045$1,8791,27620%22%

6 Análise multidimensional Dimensões (Dimensions) – Formam as colunas e linhas – Ex.: Year e Product – Hierarquia de dimensões (Ex.: Books, Magazines) Medidas (Measures) – Formam os valores – Ex.: Dollar sales e Unit sales

7 Cubo OLAP

8 Como funciona a mágica? Para consultas complexas, cubos OLAP conseguem responder em 0,1% do tempo da mesma consulta em OLTP. O mais importante mecanismo em OLAP é a agregação.

9 Como funciona a mágica? Agregações são construídas a partir das tabelas de fatos: – As granularidades de dimensões específicas são alteradas. – Os valores são agregados sobre essas dimensões. A combinação de todas as possíveis agregações contém as respostas pra qualquer consulta, diretamente dos dados.

10 Como funciona a mágica? Assim, um número muito grande de agregações deve ser computado, o que é computacionalmente inviável. Normalmente uma parte das agregações são pré-calculadas, outras são calculadas por demanda. O problema de decidir quais agregações pré- calcular é conhecido como view-selection.

11 View-selection O objetivo do view-selection é minimizar o tempo médio de resposta das consultas. View-selection é NP-completo. Abordagens já exploradas: – Algoritmos gulosos – Busca aleatória (Randomized search) – Algoritmos genéticos – Busca A*

12 Ferramentas Comerciais – Microsoft Analysis Services – Oracle Essbase – IBM Cognos TM1 Open-Source – Mondrian OLAP Server – Jedox Palo


Carregar ppt "OLAP Abmar Barros. Agenda OLAP x OLTP Análise multidimensional Cubo OLAP Como funciona a mágica? View-selection Ferramentas."

Apresentações semelhantes


Anúncios Google