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

Detalhes bibliográficos
Autor(a) principal: Silva, Mateus Ferreira
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/39758
Resumo: Trabalho de Conclusão de Curso (Graduação)
id UFU_4a284bad5bd92b6d1dfa5c82717ffc02
oai_identifier_str oai:repositorio.ufu.br:123456789/39758
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporaisEstrutura de dados compactaGrafo temporalSuffix arrayTGCSAMemória RAMCNPQ::CIENCIAS EXATAS E DA TERRACNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTrabalho de Conclusão de Curso (Graduação)A 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.Universidade Federal de UberlândiaBrasilSistemas de InformaçãoAlbertini, Marcelo Keesehttp://lattes.cnpq.br/1404596833493304Travençolo, Bruno Augusto Nassifhttp://lattes.cnpq.br/2590427557264952Louza, Felipe Alves dahttp://lattes.cnpq.br/7042349168112978Brito, Luiz Fernando Afrahttp://lattes.cnpq.br/1933685863447788Silva, Mateus Ferreira2023-12-07T13:37:59Z2023-12-07T13:37:59Z2023-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSILVA, 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.https://repositorio.ufu.br/handle/123456789/39758porAttribution-NonCommercial 3.0 United Stateshttp://creativecommons.org/licenses/by-nc/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2023-12-08T06:39:32Zoai:repositorio.ufu.br:123456789/39758Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2023-12-08T06:39:32Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
title Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
spellingShingle Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
Silva, Mateus Ferreira
Estrutura de dados compacta
Grafo temporal
Suffix array
TGCSA
Memória RAM
CNPQ::CIENCIAS EXATAS E DA TERRA
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
title_full Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
title_fullStr Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
title_full_unstemmed Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
title_sort Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
author Silva, Mateus Ferreira
author_facet Silva, Mateus Ferreira
author_role author
dc.contributor.none.fl_str_mv Albertini, Marcelo Keese
http://lattes.cnpq.br/1404596833493304
Travençolo, Bruno Augusto Nassif
http://lattes.cnpq.br/2590427557264952
Louza, Felipe Alves da
http://lattes.cnpq.br/7042349168112978
Brito, Luiz Fernando Afra
http://lattes.cnpq.br/1933685863447788
dc.contributor.author.fl_str_mv Silva, Mateus Ferreira
dc.subject.por.fl_str_mv Estrutura de dados compacta
Grafo temporal
Suffix array
TGCSA
Memória RAM
CNPQ::CIENCIAS EXATAS E DA TERRA
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Estrutura de dados compacta
Grafo temporal
Suffix array
TGCSA
Memória RAM
CNPQ::CIENCIAS EXATAS E DA TERRA
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Trabalho de Conclusão de Curso (Graduação)
publishDate 2023
dc.date.none.fl_str_mv 2023-12-07T13:37:59Z
2023-12-07T13:37:59Z
2023-12-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, 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.
https://repositorio.ufu.br/handle/123456789/39758
identifier_str_mv SILVA, 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.
url https://repositorio.ufu.br/handle/123456789/39758
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial 3.0 United States
http://creativecommons.org/licenses/by-nc/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial 3.0 United States
http://creativecommons.org/licenses/by-nc/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Sistemas de Informação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Sistemas de Informação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1805569695687901184

Registros relacionados