[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Seminarios UFRGS

Proximo seminario do Ciclo de Seminarios do Departamento de Estatistica da
Universidade Federal do Rio Grande do Sul (UFRGS):

"Estimativa de custos em juncoes espaciais"

Dr. Miguel Fornari (Informatica - UFRGS)
20/10 as 14:00h na sala B120 do Instituto de Matematica

Resumo:
A operacao de juncao espacial relaciona dois conjuntos de objetos espaciais utilizando um predicado espacial, por exemplo, encontrar pares de cidades e rios que possuem interseccao. E´ uma operacao essencial para usuarios de aplicacoes geograficas e, tambem, de alto custo de execucao.
Este seminario tem por objetivo apresentar tecnicas para estimar o numero de
interseccoes existentes a partir de dois conjuntos escolhidos pelo usuario e,
consequentemente, a complexidade de algoritmos que realizam a juncao espacial.
A estimativa correta dos custos de cada algoritmo pode conduzir a escolha previa do melhor algoritmo para realizar a operacao solicitada, reduzindo o tempo de resposta para o usuario.

Saudacoes,

Flavio

--
Flavio A. Ziegelmann
Professor Adjunto
Departamento de Estatistica
Universidade Federal do Rio Grande do Sul
Fone: ++ 55 51 33166194
Fax: ++ 55 51 33167301