Resumo:
Com a disseminação do uso dos computadores para quase todas as atividades humanas, cada vez mais dados de diferentes características precisam ser coletados, armazenados e pesquisados. Isso vem trazendo novos desafios para que esses dados gerem informação pois as formas tradicionais de bancos de dados vêm se mostrando ineficientes para atender essa nova demanda e assim novas concepções de armazenamento de dados tem sido apresentadas, dentre elas os bancos de dados voltados a grafos. Entretanto, não basta simplesmente armazenar os dados na forma de grafos pois é necessário saber como modelar esses dados para melhor explorar as características oferecidas ppor estes bancos de dados. Nesse sentido, esta dissertação analisa e compara alguns métodos propostos por diferentes pesquisadores para modelar dados na forma de grafos e, com base nessa análise, apresenta uma nova metodologia para modelar os dados como grafos, que produz um grafo menor com caminhos menores entre os vértices em relação às modelagens analisadas, com a incorporação de vértices por outros vértices ou mesmo arestas, facilitando, assim, a prospecção de dados. Os métodos analisados e proposto foram comparados, através da implantação de uma base de teste comum.
