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/39758
Full metadata record
DC FieldValueLanguage
dc.creatorSilva, Mateus Ferreira-
dc.date.accessioned2023-12-07T13:37:59Z-
dc.date.available2023-12-07T13:37:59Z-
dc.date.issued2023-12-01-
dc.identifier.citationSILVA, Mateus Ferreira. Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais. 2023. 32 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2023.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/39758-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.rightsAttribution-NonCommercial 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/3.0/us/*
dc.subjectEstrutura de dados compactapt_BR
dc.subjectGrafo temporalpt_BR
dc.subjectSuffix arraypt_BR
dc.subjectTGCSApt_BR
dc.subjectMemória RAMpt_BR
dc.titleDesenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporaispt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Albertini, Marcelo Keese-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/1404596833493304pt_BR
dc.contributor.referee1Travençolo, Bruno Augusto Nassif-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/2590427557264952pt_BR
dc.contributor.referee2Louza, Felipe Alves da-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/7042349168112978pt_BR
dc.contributor.referee3Brito, Luiz Fernando Afra-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/1933685863447788pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/6772130112004138pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoA cada dia, a quantidade de dados gerados aumenta, exigindo ferramentas mais eficientes para o uso de memória RAM. Para isso, estruturas de dados compactas são uma alternativa, pois, possuem um consumo menor de memória RAM em detrimento da eficiência no tempo de execução de consultas. Assim, é possível realizar processamentos em conjuntos de dados que antes eram inviáveis devido ao seu grande volume. Neste trabalho, temos como objetivo implementar a estrutura de dados compacta TGCSA para realizar a operação de vizinhos diretos e estudar o seu desempenho no consumo de memória RAM, por meio de uma avaliação prática. Os resultados provenientes dos experimentos realizados indicam que o TGCSA apresentou um menor consumo de memória RAM em comparação com as outras estruturas de dados para grafos temporais testadas. Entretanto, ainda é necessário incorporar novas técnicas ao TGCSA implementado neste trabalho, visando otimizar o tempo de execução das consultas e aprimorar ainda mais a compactação das estruturas internas.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.sizeorduration32pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRApt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.orcid.putcode148316329-
Appears in Collections:TCC - Sistemas de Informação (Uberlândia)

Files in This Item:
File Description SizeFormat 
DesenvolvimentoAvaliaçãoTGCSA.pdfTCC3.35 MBAdobe PDFThumbnail
View/Open
Show simple item record


This item is licensed under a Creative Commons License Creative Commons