1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Sistemas de Informação (Uberlândia)
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/22535
Full metadata record
DC FieldValueLanguage
dc.creatorAssumpção, Pedro Nogueira Gomes-
dc.date.accessioned2018-10-09T12:08:54Z-
dc.date.available2018-10-09T12:08:54Z-
dc.date.issued2018-07-19-
dc.identifier.citationASSUMPCAO, 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.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/22535-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectMétodos de acesso multidimensionaispt_BR
dc.subjectMétodos de acesso métricospt_BR
dc.subjectConsultas por similaridadept_BR
dc.subjectK-vizinhos mais próximospt_BR
dc.subjectMaldição da alta dimensionalidadept_BR
dc.subjectAvaliação de desempenhopt_BR
dc.titleAvaliaçã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 dimensionalidadept_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Razente, Humberto Luiz-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4700164571979002pt_BR
dc.contributor.referee1Escarpinati, Mauricio Cunha-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/5939941255055989pt_BR
dc.contributor.referee2Backes, André Ricardo-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/8590140337571249pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/0266954430987056pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoArmazenamento 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.sizeorduration48pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::BANCO DE DADOSpt_BR
Appears in Collections:TCC - Sistemas de Informação (Uberlândia)

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


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