Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/39758| ORCID: |  http://orcid.org/0009-0002-0145-8294 |
| Tipo do documento: | Trabalho de Conclusão de Curso |
| Tipo de acesso: | 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(es): | Silva, Mateus Ferreira |
| Primeiro orientador: | Albertini, Marcelo Keese |
| Primeiro membro da banca: | Travençolo, Bruno Augusto Nassif |
| Segundo membro da banca: | Louza, Felipe Alves da |
| Terceiro membro da banca: | Brito, Luiz Fernando Afra |
| Resumo: | 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. |
| Palavras-chave: | Estrutura de dados compacta Grafo temporal Suffix array TGCSA Memória RAM |
| Área(s) do 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 |
| Referência: | 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 |
| Data de defesa: | 1-Dez-2023 |
| Aparece nas coleções: | TCC - Sistemas de Informação (Uberlândia) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| DesenvolvimentoAvaliaçãoTGCSA.pdf | TCC | 3.35 MB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
