Gain-Loss: Método de Distribuição de Dados para Processamento Distribuído de Multijunções Espaciais
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. Neste artigo comparamos dois métodos de distribuição de dados espaciais e propomos um novo chamado Gain-Loss, baseado nos algoritmos da árvore R0. Nossos experimentos mostraram que o Gain-Loss apresenta uma significativa redução da sobreposição de área entre servidores em todos os cenários, e um balanceamento de carga competitivo comparado aos demais métodos testados. Este resultado indica uma execução mais eficiente das consultas, com redução no uso de recursos computacionais, principalmente uso de rede e tempo de processamento.
Palavras-chave: Distribuição de Dados; Multijunção Espacial; R0-Tree; Gain-Loss.
Citação: Guilherme Silva Tonon; Thiago Borges de Oliveira. Gain-Loss: Método de Distribuição de Dados para Processamento Distribuído de Multijunções Espaciais. Em: Proceedings of XX Geoinfo, São José dos Campos, SP, Brasil, 2019, pp. 274--279.
Copiar citação no formato bibtex.