Bancos de Dados Orientado a Grafos

Bancos de Dados Orientados a Grafos
Sérgio R. Umlauf1, Gabriel de S. V. Batista¹, Henrique A. Belviso1, Kelseyn Chistian¹, Wesley Rolin¹
1Engenharia e Tecnologia - Universidade Anhembi Morumbi (UAM)
Rua Casa do Ator, 295 - São Paulo - SP - Brasil

[e-mail], [e-mail], [e-mail], [e-mail], [e-mail]
Abstract. This meta-paper provides a comprehensive view of Graph Databases. Concepts, use, employability and development of this database architecture will be addressed.
Resumo. Esse artigo fornece uma visão abrangente dos Bancos de Dados Orientados a Grafos. Serão abordados os conceitos, uso, empregabilidade e desenvolvimento dessa arquitetura de banco de dados.
1. Grafos A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal, são empregadas estruturas chamadas de grafos, G(V,A), onde V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamado arestas.
Dependendo da aplicação, arestas podem ou não ter direção, pode ser permitido ou não arestas ligarem um vértice a ele próprio e vértices e/ou arestas podem ter um peso (numérico) associado. Se as arestas têm uma direção associada (indicada por uma seta na representação gráfica) temos um grafo direcionado, grafo orientado ou digrafo. Um grafo com um único vértice e sem arestas é conhecido como o grafo trivial. Estruturas que podem ser representadas por grafos estão em toda parte e muitos problemas de interesse prático podem ser formulados como questões sobre certos grafos. O desenvolvimento de algoritmos para manipular grafos é um importante tema da ciência da computação.
2. Motivação para o surgimento dos Bancos de Dados Orientados a Grafos Os dados armazenados em bancos são utilizados na mineração para pesquisas em geral, como conhecer um público antes de lançar um novo produto. Uma grande massa de dados pode ser