Modelagem em grafos a partir de bancos de dados relacionais

• Autores: Filho. Silas P. L.; Cavalcanti, Maria C.; Justel, Claudia M.
• Año de publicación: 2017
• Idioma: portugués
• Tipo de recurso: documento de conferencia
• Materia: Ciencias Informáticas; análisis topológico; Heuristic methods; grafos
• Institución: Universidad Nacional de La Plata

A importância de trazer dados do modelo relacional para outros modelos e tecnologias tem sido amplamente debatidos, como por exemplo a publicação de dados como grafos. Este modelo permite executar análises topológicas, tal como ocorre nas análises de redes sociais, predição de ligações e sistemas de recomendação. Existem iniciativas para mapear de um banco de dados relacional para a representação em grafo. No entanto, eles não consideram as diferentes maneiras de gerar esses grafos, especialmente quando o objetivo é realizar análises topológicas. Este trabalho propõe heurísticas para facilitar a sistematização do mapeamento de dados do modelo relacional para a representação em grafos. A principal contribuição é que a escolha do modelo do grafo deve considerar o tipo de análise topológica que será realizada pelo usuário. Experimentos são apresentados e mostram resultados interessantes, incluindo heurísticas para apoiar o usuário na escolha da modelagem do grafo.
Sociedad Argentina de Informática e Investigación Operativa (SADIO)