Banca de QUALIFICAÇÃO: BEATRIZ SOARES DE SOUZA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
STUDENT : BEATRIZ SOARES DE SOUZA
DATE: 13/07/2023
TIME: 09:00
LOCAL: Meets: meet.google.com/sfu-hthk-kbm
TITLE:

Application of Graph Theory in the Analysis of Query Similarity and Complexity in Relational Databases

KEY WORDS:

Graphs, data base, similarity analysis.

PAGES: 20
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUBÁREA: Matemática da Computação
SPECIALTY: Modelos Analíticos e de Simulação
SUMMARY:

Information Systems constant changes and refactoring processes eventually result in design debts, one of them being related to the database management. Redundancy and complexity are often found in databases and eventually affect the overall system performance. In this study, the analysis conducted was based on graph analysis, which is an essential technique in several fields demanding data management. The investigation involved the study of relationships and connections in a real world financial organization database, between SQL queries represented as nodes and edges in a graph structure. By analyzing the graph structure and properties, it was possible to identify important nodes, detect clusters of related data, and uncover hidden relationships and redundancy. The results indicate that 50% of the database queries had medium to high similarity in subgraphs, which allows the organization to gain valuable insights into their data, make informed decisions, and optimize their database performance.

COMMITTEE MEMBERS:
Presidente - 1153006 - LUIZ AFFONSO HENDERSON GUEDES DE OLIVEIRA
Interno - 2885532 - IVANOVITCH MEDEIROS DANTAS DA SILVA
Externo ao Programa - 1227439 - EDUARDO DE LUCENA FALCAO - UFRN