English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Dissertação de Mestrado Nº 1.277: “Um Método para Seleção e Materialização de Visões com Assinaturas OLAP e Reactive GRASP com Path Relinking”

O aluno Andresson da Silva Firmino irá defender seu trabalho dia 24 de maio, às 10h, no Auditório Início: 24/05/2013 às 10:00 Término: 24/05/2013 às 12:00 Local: Auditório do CIn

Pós-Graduação em Ciência da Computação – UFPE
Defesa de Dissertação de Mestrado  Nº 1.277
 
Aluno: Andresson da Silva Firmino
Orientadora: Profa. Valéria Cesário Times
Título: “Um Método para Seleção e Materialização de Visões com Assinaturas OLAP e Reactive GRASP com Path Relinking”
Data: 24/05/2013
Hora/Local: 10:00h - Auditorio
Banca Examinadora:
Prof. Ricardo Martins de Abreu Silva (UFPE / CIn)
Prof. Lucídio dos Anjos Formiga Cabra  l(UFPB / Departamento de Informática)
Prof. Valéria Cesário Times  (UFPE / CIn)
 
 
RESUMO:
 
A materialização de visões promove a redução do tempo de execução de consultas multidimensionais. No entanto, a materialização de uma visão possui um custo associado que quando somado ao custo de materialização de outras visões pode exceder certos limiares de custo de armazenamento de um dado ambiente. Surge então o Problema de Seleção de Visões (PSV) que consiste em selecionar as melhores visões dado um certo limiar de custo. Diversas soluções na literatura foram propostas para tentar resolver este problema. O foco das soluções propostas para o PSV são a construção de algoritmos de otimização para seleção de visões e a especificação de custos para as visões e critérios para seleção. Todavia, de acordo com o nosso conhecimento, nenhuma das propostas na literatura considera todo o ciclo de um ambiente real de análise multidimensional, que consiste na execução de consultas, seleção de visões e materialização das visões. Então, esse trabalho especifica um método de seleção e materialização de visões por meio de Assinaturas OLAP e algoritmos de otimização baseados na meta-heurística GRASP, Reactive GRASP e GRASP com Path-Relinking, visando maximizar o desempenho das consultas OLAP.
 
Palavras-chave: Data Warehouse, Visõe Materializadas, Algoritmos de Otimização, Avaliação de Desempenho. 
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web