Banco de Dados Orientados a Grafos

Transcript

1. Bancos Orientados a Grafos CARLOS G. GODRI E GUILHERME A. CIPRIANO
2. O que são Grafos? • Grafos são da teoria matemática, que estuda a relação de objetos de um conjunto • São pontos chamados vértices, conectados por linhas chamados arestas • É uma abstração que permite quantificar a relação entre objetos
3. Teoria dos Grafos
4. O começo de tudo... Euler propôs a teoria dos grafos quando tentava solucionar o problema da ponte de Konigsberg
5. Os grafos são geralmente representados graficamente da seguinte maneira: é desenhado um círculo para cada vértice, e para cada aresta é desenhado uma linha conectando suas extremidades. Se o grafo for direcionado, seu sentido é indicado na aresta por uma seta.
6. Banco Orientado a Grafos • É uma abstração que permite quantificar a relação entre objetos ex. Pessoa -> Idioma -> Países -> Nacionalidades
7. Assim como a teoria dos grafos, os bancos orientado a grafos usam conceitos como nós, arestas e propriedades para representar e armazenar os dados. E cada elemento no banco possui um ponteiro direto para seu elemento Os nós podem ser marcados com diferentes rótulos para representar suas diferentes regras de domínio
9. Os relacionamentos possuem direção, fazendo uma conexão com significado entre os nós. Uma relação tem sempre um sentido, um tipo, um nó de início, e um nó final.
10. Assim como os nós, os relacionamentos podem ter propriedades arbitrárias. Na maioria dos casos, as relações têm propriedades quantitativas, como pesos, distâncias, classificações, intervalo de tempo ou pontos fortes.
13. Como os relacionamentos são armazenados de forma eficiente, dois nós podem ter qualquer número ou tipo de relações entre eles sem muita alteração no desempenho. E embora os relacionamentos são direcionados, eles podem sempre ser navegados em ambos os sentidos
14. O algoritmo de Dijkstra
15. Exemplos de uso • Sistema de Geoprocessamento • Redes sociais • Sistemas de Recomendação
16. Bancos Orientados a Grafos • Tipo de banco noSQL • Baseado na Teoria dos Grafos • As entidades são os nós (Vértices) • Relacionamento são as arestas • O relacionamento é tão importante quanto a entidade
17. Exemplos de BDOG • Allegro Graph • Bitsy • Dex • Infinity Graph • Oracle Spatial • Neo4J • Apache GraphX
18. Neo4J O Neo4j é um banco de dados Open Source baseado no conceito NoSQL Neste tipo de Banco de Dados, os registros são gravados em nós que possuem propriedades definidas conforme a necessidade. Estes vértices por sua vez se relacionam com outros vértices através de arestas que se interligam criando caminhos entre os vértices de maneira organizada com relações claras.
19. Neo4J
20. Atentado em Boston 2013 - Análise feita em grafos com dados do Twitter
21. Conclusão Banco orientado a grafo tem seu melhor uso quando as conexões entre os nós, é mais importante que os próprios dados.
22. Referências bibliográficas • http://danielamaral.wikidot.com/introducao-a-teoria-dos-grafos • https://medium.com/accendis-tech/uma-gentil-introdu%C3%A7%C3%A3o-ao-uso-de -banco-de-dados-orientados-a-grafos-com-neo4j-ca148df2d352 • http://www.mabesi.com/artigos/redes-seguranca/internet/23-dijkstra-algoritmo-de-cal culo-de-caminho-mais-curto-em-grafos.html • https://www.youtube.com/watch?v=GG027Bx_V4g • http://www.inf.ufsc.br/grafos/problema/pontes/grafos.html • https://imasters.com.br/banco-de-dados/graphdb-series-o-que-e-um-banco-de-dados -de-grafos • https://pt.slideshare.net/MayogaX/banco-de-dados-de-grafos • https://imasters.com.br/banco-de-dados/graphdb-series-o-que-e-um-banco-de-dados -de-grafos