Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/22535| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Avaliação de desempenho dos métodos de acesso R-Tree e M-Tree para consultas aos k-vizinhos mais próximos em conjuntos de dados de alta dimensionalidade |
| Autor: | Assumpção, Pedro Nogueira Gomes |
| Primer orientador: | Razente, Humberto Luiz |
| Primer miembro de la banca: | Escarpinati, Mauricio Cunha |
| Segundo miembro de la banca: | Backes, André Ricardo |
| Resumen: | Armazenamento de dados é uma atividade constante no campo da computação. A utilização de métodos de acesso para realizar buscas com eficiência é primordial. Esse trabalho apresenta duas estruturas de indexação para dados complexos (R-tree e M-tree) e o algoritmo de busca por similaridade k-vizinhos mais próximos avaliando o desempenho da busca nesses dois métodos de indexação comparando também como método sequencial, para entender casos em que a utilização do método de indexação é menos eficiente do que a não utilização de um método de acesso (causado pela maldição da dimensionalidade). Os experimentos apresentaram que uma das estruturas (R-tree) teve um desempenho pior que o método sequencial para as bases testadas e que a outra estrutura (M-tree) foi mais eficiente em todas as bases. |
| Palabras clave: | Métodos de acesso multidimensionais Métodos de acesso métricos Consultas por similaridade K-vizinhos mais próximos Maldição da alta dimensionalidade Avaliação de desempenho |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::BANCO DE DADOS |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | ASSUMPCAO, Pedro Nogueira Gomes. Avaliação de desempenho dos métodos de acesso R-Tree e M-Tree para consultas aos k-vizinhos mais próximos em conjuntos de dados de alta dimensionalidade. 2018. 48 f. Trabalho de Conclusão de Curso (Graduação em Sistema de Informação) - Universidade Federal de Uberlândia, Uberlândia, 2018. |
| URI: | https://repositorio.ufu.br/handle/123456789/22535 |
| Fecha de defensa: | 19-jul-2018 |
| Aparece en las colecciones: | TCC - Sistemas de Informação (Uberlândia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AvaliacaoDesempenhoMetodos.pdf | 1.31 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.