Junções por similaridade em múltiplos conjuntos utilizando MapReduce
| dc.contributor.advisor1 | Ribeiro, Leonardo Andrade | |
| dc.contributor.referee1 | Pereira, Marluce Rodrigues | |
| dc.contributor.referee1 | Pereira, Denilson Alves | |
| dc.creator | Sousa, Luís Henrique Borges | |
| dc.date.accessioned | 2018-10-10T13:53:48Z | |
| dc.date.available | 2018-10-10T13:53:48Z | |
| dc.date.issued | 2015-01-26 | |
| dc.date.submitted | 2013-08-29 | |
| dc.description.resumo | Operações de similaridade são operações fundamentais para busca, gerenciamento e análise de dados. Apesar dessas operações serem geralmente bastante onerosas computacionalmente, já foram desenvolvidos algoritmos eficientes. No entanto, para a realização de operações de similaridade sobre grandes volumes de dados, técnicas de programação paralela e distribuída são imprescindíveis. O objetivo deste trabalho é generalizar o algoritmo mpjoin para múltiplos conjuntos com pesos para execução em paralelo utilizando o framework MapReduce. Visto que até o presente momento apenas o algoritmo ppjoin (para um único conjunto e sem pesos) foi utilizado, este trabalho traz novidades para a área de pesquisa. Três estratégias para distribuição do algoritmo são propostas, sendo que, de acordo com os experimentos realizados, a terceira é a mais eficiente e escalável. | pt_BR |
| dc.identifier.citation | SOUSA, L. H. B. Junções por similaridade em múltiplos conjuntos utilizando MapReduce. 2013. 77 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2013. | pt_BR |
| dc.identifier.uri | https://repositorio.ufla.br/handle/1/31284 | |
| dc.language | pt_BR | pt_BR |
| dc.rights | acesso aberto | pt_BR |
| dc.subject | Banco de dados | pt_BR |
| dc.subject | Junções de similaridade | pt_BR |
| dc.subject | MapReduce | pt_BR |
| dc.subject | Computação paralela | pt_BR |
| dc.subject | Computação Distribuída | pt_BR |
| dc.title | Junções por similaridade em múltiplos conjuntos utilizando MapReduce | pt_BR |
| dc.type | TCC | pt_BR |
