Publicação: 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
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::BANCO DE DADOS
Título da Revista
ISSN da Revista
Título de Volume
Orientador
Coorientador
Resumo
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.
Abstract
Palavras-chave
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
Citação
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.