Modelagem do Armazenamento de Redes Complexas

• Adan Lucio Pereira UFES
• Ana Paula Appel UFES

Resumo

O aumento do volume de informações nas últimas décadas e o surgimento de novos tipos de dados como as redes complexas provocou a necessidade do desenvolvimento de métodos eficientes para o armazenamento e manipulação de tais dados. Dessa maneira a utilização de grafos como representa ção de redes complexas, tem sido a melhor solução para a aplicação desses novos algoritmos. Em virtude dessas mudanças, os Sistemas Gerenciadores de Banco de Dados também necessitam de alterações, de forma a manter o processamento de consultas juntamente com os métodos de acesso, o mais ágil e eficiente possível. Sendo assim o objetivo deste trabalho é o desenvolvimento de uma estrutura de indexação que permita armazenar redes complexas modeladas como grafos de modo a permitir que algoritmos de predição de ligação sejam aplicados a grandes redes complexas.