Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/39758| ORCID: |  http://orcid.org/0009-0002-0145-8294 |
| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto Attribution-NonCommercial 3.0 United States |
| Título: | Desenvolvimento e avaliação do TGCSA para redução de consumo de memória em grafos temporais |
| Autor: | Silva, Mateus Ferreira |
| Primer orientador: | Albertini, Marcelo Keese |
| Primer miembro de la banca: | Travençolo, Bruno Augusto Nassif |
| Segundo miembro de la banca: | Louza, Felipe Alves da |
| Tercer miembro de la banca: | Brito, Luiz Fernando Afra |
| Resumen: | 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. |
| Palabras clave: | Estrutura de dados compacta Grafo temporal Suffix array TGCSA Memória RAM |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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 |
| Fecha de defensa: | 1-dic-2023 |
| Aparece en las colecciones: | TCC - Sistemas de Informação (Uberlândia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| DesenvolvimentoAvaliaçãoTGCSA.pdf | TCC | 3.35 MB | Adobe PDF |  Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
