O documento discute as vantagens dos bancos de dados de grafos (GraphDatabases) para manipulação de redes complexas. GraphDatabases modelam dados de forma mais natural como grafos ao invés de tabelas e fornecem consultas e algoritmos que aproveitam a estrutura de rede. Estudos mostram que GraphDatabases podem ser de 1,25 a 10 vezes mais rápidos do que bancos de dados tradicionais para certos tipos de queries em redes complexas. A melhor implementação de GraphDatabase depende das características do problema.

1. GraphDatabaseSoluções na literatura e implementações disponíveis para melhorar a performace na manipulação de redes complexas José Alexandre Macedo

2. O que são redes complexas?

3. O que são redes complexas? Relacionamentos tão (ou mais) importantes que os próprios dados Geralmente compostas de MUITOS dados

4. Quais as aplicações? Redes Sociais

5. Quais as aplicações? Redes de Informação

6. Quais as aplicações? Redes tecnológicas

7. Quais as aplicações? Redes biológicas

8. Manipulação de dados nas redes complexas Banco de Dados Tradicional Gargalo

9. Manipulação de dados nas redes complexas

10. Manipulação de dados nas redes complexas BALEIOU!

11. Qual a solução?

12. GraphDatabase!

13. Características dos Modelos de GraphDatabase Fundamentação baseada nas definições matemáticas de grafos

14. Características dos Modelos de GraphDatabase Componentes básicos Estrutura de dados Linguagem de transformação Restrições de integridade

15. Vantagens do GraphDatabase Modelagem mais natural Consultas aproveitando a estrutura dos grafos Maior nível de abstração Algoritmos de grafos para operações específicas

16. Exemplo de utilização Redes Sociais GraphDatabase + Redes Complexas João EU Através de que pessoas eu conheço o João? ou seja, Qual o caminho mínimo até João

17. GraphDatabase + Redes Complexas Exemplo de utilização Redes Sociais João EU

18. GraphDatabase + Redes Complexas Exemplo de utilização Redes Sociais João EU

19. GraphDatabase + Redes Complexas Exemplo de utilização Redes Sociais João EU

20. GraphDatabase + Redes Complexas Exemplo de utilização Redes Sociais João EU

21. GraphDatabase + Redes Complexas Exemplo de utilização Redes Sociais João EU

22. Estado da Arte (Angles, R. & Gutierrez, C. 2008)

23. Implementações de GraphDatabases Ferramenta Instância Modelo

24. Implementações de GraphDatabases

25. Implementações de GraphDatabases

26. Na prática qual é ganho?

27. Na prática qual é ganho? Vicknair, C. et al. (2010)

28. Graphdatabase Tamanho de 1,25 a 2 vezes maior! Na prática qual é ganho? Vicknair, C. et al. (2010)

29. Na prática qual é ganho? Vicknair, C. et al. (2010)

30. Na prática qual é ganho? Graphdatabase Algumas vezes 10x mais rápido! Vicknair, C. et al. (2010)

31. Conclusão Graphdatabasessão adequados para redes complexas A melhor implementação depende das características do problema Persistência poliglota pode ser a solução

32. Dúvidas ?

33. Referências ANGLES, R. & GUTIERREZ, C. Survey of graph database models. ACM Comput. Surv., 40(1):1–39, 2008. VICKNAIR, C. et al. A Comparison of a Graph Database and a Relational Database. ACMSE ’10, Oxford, MS, USA, 2010. IMPLEMENTAÇÕES GRAPH DATABASES. Acessado em: 27/06/2011 ww.graph-database.org/implementations/ ALGORITMOS DO NEO4J. Acessado em: 28/06/2011 http://docs.neo4j.org/chunked/stable/graph-algo.html ALGORITMOS DO DEX. Acessado em: 28/06/2011 http://sparsity-technologies.com/downloads/javadoc.pdf ALGORITMOS DO HYPERGRAPHDB. Acessado em: 28/06/2011 http://www.hypergraphdb.org/docs/javadoc/org/hypergraphdb/algorithms/GraphClassics.html