Heurísticas para migração de dados do modelo relacional para o modelo em grafo

Abstract

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 RDF. Este modelo facilita a interoperabilidade de dados enquanto garante o uso uniforme de vocabulários para descrever dados. Além disso, esse modelo permite executar análises topológicas sobre os grafos, tal como ocorre nas análises de redes sociais, predição de ligações sistemas de recomendação. Existem inclusive, iniciativas para mapear de um banco de dados relacional para a repre sentaçã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 um método de suporte para mapear os dados do modelo relacional para a repre sentação em grafos. A principal contribuição é que a escolha do modelo do grafo deva 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 e a confirmação de resultados em conjuntos mais complexos.