Resumo: Um dos desafios do processamento distribuído da multijunção espacial é a distribuição dos dados de forma homogênea e colocalizada pelo cluster, de forma a obter uma execução eficiente da consulta. Nesta monografia foram comparados os métodos de distribuição de dados espaciais Round-Robin e Proximity Area, além da proposta de um novo método chamado Gain-Loss, baseado nos algoritmos da árvore R0. Foram feitos testes em cenário controlado, utilizando datasets sintéticos. A avaliação do novo método apresentou uma sobreposição de área entre servidores muito menor em todos os cenários testados e um balanceamento regular. Este resultado indica uma execução mais eficiente destas consultas, com redução no uso de recursos computacionais, principalmente uso de rede e tempo de processamento.

Palavras-chave: Multijunção Espacial; Distribuição de Dados; Gain-Loss.

Monografia completa. Copyright © 2018. Todos os direitos reservados.

Citação: Guilherme Silva Tonon. Métodos de Distribuição de Dados para Processamento Distribuído de Multijunções Espaciais. Monografia. Bacharelado em Ciências da Computação. Universidade Federal de Goiás, Regional Jataí. Jataí, GO, Brasil. 2018. 47p.

Copiar citação no formato bibtex.