1. Repositório Institucional - Universidade Federal de Uberlândia
2. Faculdade de Computação (FACOM)
3. TCC - Sistemas de Informação (Uberlândia)

ORCID:	http://orcid.org/0009-0002-0145-8294
Document type:	Trabalho de Conclusão de Curso
Access type:	Acesso Aberto Attribution-NonCommercial 3.0 United States
Title:	Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais
Author:	Silva, Mateus Ferreira
First Advisor:	Albertini, Marcelo Keese
First member of the Committee:	Travençolo, Bruno Augusto Nassif
Second member of the Committee:	Louza, Felipe Alves da
Third member of the Committee:	Brito, Luiz Fernando Afra
Summary:	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.
Keywords:	Estrutura de dados compacta Grafo temporal Suffix array TGCSA Memória RAM
Area (s) of CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language:	por
Country:	Brasil
Publisher:	Universidade Federal de Uberlândia
Quote:	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.
URI:	https://repositorio.ufu.br/handle/123456789/39758
Date of defense:	1-Dec-2023
Appears in Collections:	TCC - Sistemas de Informação (Uberlândia)

This item is licensed under a Creative Commons License