Aplicação da Teoria dos Grafos na Análise de Similaridade e Complexidade de Consultas em Bancos de Dados Relacionais
Grafos, banco de dados, análise de similaridade.
As constantes mudanças e processos de refatoração dos Sistemas de Informação acabam resultando em dívidas de projeto, sendo uma delas relacionada ao gerenciamento do banco de dados. Redundância e complexidade são frequentemente encontradas em bancos de dados e eventualmente afetam o desempenho geral do sistema. Neste estudo, a análise realizada foi baseada na análise de grafos, que é uma técnica essencial em diversas áreas que demandam gerenciamento de dados. A investigação envolveu o estudo de relacionamentos e conexões em um banco de dados de uma organização financeira do mundo real, entre consultas SQL representadas como nós e arestas em uma estrutura de grafos. Ao analisar a estrutura e as propriedades do grafo, foi possível identificar nós importantes, detectar grupos de dados relacionados e descobrir relacionamentos ocultos e redundância. Os resultados indicam que 50% das consultas ao banco de dados tiveram similaridade média a alta nos subgráficos, o que permite que a organização obtenha informações valiosas sobre seus dados, tome decisões informadas e otimize o desempenho do banco de dados.