Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/22535
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: 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
Author: Assumpção, Pedro Nogueira Gomes
First Advisor: Razente, Humberto Luiz
First member of the Committee: Escarpinati, Mauricio Cunha
Second member of the Committee: Backes, André Ricardo
Summary: 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.
Keywords: 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
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::BANCO DE DADOS
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: 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
Date of defense: 19-Jul-2018
Appears in Collections:TCC - Sistemas de Informação (Uberlândia)

Files in This Item:
File Description SizeFormat 
AvaliacaoDesempenhoMetodos.pdf1.31 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.