Aplicação da Teoria dos Grafos na Análise da Similaridade e Complexidade de Consultas em Bancos de Dados Relacionais
Análise de Gráficos, Isomorfismo, Sistemas de Informação, Bancos de Dados Relacionais.
A constante necessidade de realizar mudanças e refatorações nos Sistemas de Informação inegavelmente resultam em dívidas técnicas, sendo algumas delas relacionadas ao gerenciamento de bancos de dados. Alta redundância e complexidade são características recorrentes em bancos de dados e tendem a afetar a performance geral dos sistemas. Neste trabalho, a análise conduzida foi baseada em análise de grafos, que é uma técnica essencial em diversas áreas do gerenciamento de dados. A investigação envolveu o estudo de relações 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 grafo. Ao analisar a estrutura do grafo e suas propriedades, foi possível identificar nós importantes, detectar agrupamentos de dados relacionados e descobrir relações e redundâncias ocultas. Os resultados indicam que 50% das consultas do banco de dados apresentavam similaridade média a alta em subgrafos, o que permite à organização obter insights valiosos sobre seus dados, tomar decisões baseadas em dados e otimizar o desempenho do banco de dados.