Publicação:
Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais

Página do item simplificado
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.creatorSilva, Mateus Ferreira
dc.creator.Latteshttp://lattes.cnpq.br/6772130112004138pt_BR
dc.date.accessioned2023-12-07T13:37:59Z
dc.date.available2023-12-07T13:37:59Z
dc.date.issued2023-12-01
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.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.orcid.putcode148316329
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.rightsAttribution-NonCommercial 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/3.0/us/*
dc.sizeorduration32pt_BR
dc.subjectEstrutura de dados compactapt_BR
dc.subjectGrafo temporalpt_BR
dc.subjectSuffix arraypt_BR
dc.subjectTGCSApt_BR
dc.subjectMemória RAMpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRApt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_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
dspace.entity.typePublication

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
DesenvolvimentoAvaliaçãoTGCSA.pdf
Tamanho:
3.27 MB
Formato:
Adobe Portable Document Format
Descrição:
TCC
Baixar

Coleções

TCC - Sistemas de Informação (Uberlândia)