Defesa de Mestrado de Tárik de Melo e Silva Rocha; dia 14/12/2012, as 14:00, Sala de Seminários.

Defesa de Mestrado de Tárik de Melo e Silva Rocha; dia 14/12/2012, as 14:00, Sala de Seminários.

Título: GeoCube: Representação, Computação e Visualização de Cubos Espaciais.

Resumo: A tecnologia SOLAP (Spatial On-Line Analytical Processing) oferece a juncão das
funcionalidades OLAP (Online Analytical Processing) e GIS (Geographic Information
System) e abre caminho para uma nova categoria de aplicacões que fornecem suporte
a manipulacão, processamento e navegacão em dados espaco-temporais organizados
hierarquicamente. Os dados em um sistema OLAP são armazenados como cubos e
estes são organizados segundo o conceito de dimensões, medidas e hierarquias. Um
novo operador relacional, denominado cubo de dados, foi concebido por Gray et al.
(1997) em detrimento as limitacões impostas pelo operador Group-by. O operador
cubo implementa a computacão de sumarizacões nos dados e as organiza hierarquicamente,
permitindo uma navegacão extremamente so sticada e consultas extremamente
e cientes.
A materializacão de um cubo de dados possui ordem de complexidade exponencial
em relacão ao consumo de memoria e tempo de execucão. Quando associamos
informacões espaciais ao cubo, a demanda de memoria e processamento aumenta, tornando
mais difcil a tarefa de oferecer respostas rapidas ao usuario. Atualmente, poucos
trabalhos foram publicados na representacão, computacão e consulta de cubos espacotemporais
completos. As tecnicas apresentadas como materializacão seletiva, materialização baseada em aproximacões e estruturas para indexacão de regiões não oferecem
solucões para computacão de cubos completos e muitas vezes não podem ser aplicadas
para uma grande variedade de funcões de agregacão espaciais. Arquiteturas de computadores
baseadas em enderecamento compartilhado tambem não são utilizadas nos
trabalhos correlatos.
Diante de tal cenario, propomos uma abordagem para representacão, computacão
e consulta de cubos espaco-temporais completos ou parciais, chamada GeoCube. A
abordagem GeoCube pode ser executada em maquinas com multiplos nucleos de processamento.
Multiplas funcões de agregacão espacial e estatstica podem ser combinadas.
Tambem e proposta uma abordagem para formacão automatica de hierarquias
atraves de regras de vizinhanca entre seus objetos espaciais.
Testes comparativos com um sistema implementado usando PostGIS e vistas materializadas
mostram que a GeoCube consegue computar cubos de dados espaciais em
ate 1/6 do tempo gasto pela tecnologia PostGis em uma maquina com 8 nucleos de
processamento.

PPGCC - Programa de Pós-Graduação em Ciência da Computação

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692  |  secretaria.ppgcc@ufop.edu.br