Banco de Dados Orientado a Grafos

Slides:



Advertisements
Apresentações semelhantes
Algoritmos de Caminho Mínimo em Grafos
Advertisements

Um pouco mais de cardinalidade e Relacionamentos
Árvores CC/EC/Mestrado Teoria dos Grafos ‏ 1.
Ford Fulkerson Teoria dos Grafos.
CAMINHAMENTO EM GRAFOS (CONTINUAÇÃO)
Análise de Decisão Aplicada a Gerência Empresarial – UVA Grafos - V
Álgebra Relacional Marcelo Mendes Manaus
Sistemas distribuídos Metas de Projeto Prof. Diovani Milhorim
Teoria dos Grafos Um grafo é um conjunto de pontos, chamados vértices, conectados por linhas, chamadas de arestas. A Teoria dos Grafos é o ramo da matemática.
Banco de Dados I Aula 24. Agenda Conceitos: Relacionamentos Trabalho: construção dos relacionamentos.
Evolução dos SGBD’s (2ª Parte).
Prática (VI): Bases biológicas e modelagem matemática
Funcionalidades de um SGBD
Sistemas Distribuídos
Projeto de Banco de Dados
Prof. M.Sc. Fábio Francisco da Costa Fontes Abril
HISTÓRICO E ORIGEM DOS GRAFOS
CONCEITO COMPONENTES DE UM SISTEMA SISTEMA DE INFORMAÇÃO
Teste de Software Parte 3.
Sistema Gerenciador de Banco de Dados SGBD
Sistema Gerenciador de Banco de Dados SGBD
UML Diagrama de Classes elementos básicos. Contexto Os diagramas de classes fazem parte do da visão estática da UML. Os elemento desta visão são conceitos.
Introdução a Bancos de Dados
SISTEMAS DISTRIBUÍDOS
Grafos – Parte 1 Projeto e Análise de Algoritmos Aline Vasconcelos
Modelagem e simulação de sistemas
ESTRUTURA DE COMUNICAÇÃO DE DADOS
Ambiente de simulação Os algoritmos previamente discutidos foram analisados usando um simulador de mobilidade. Ele modela uma cidade de 20 Km de raio,
Ordenação Topológica Luis Raphael Mareze Marcus Vinicius Lemos Chagas
Seminários Avançados 3 Conceitos Java EE Servidor de aplicação Tomcat
Formas de representação e manipulação básica
SQL Server 2012 Introdução a Modelagem de Dados
Banco de Dados Aplicado ao Desenvolvimento de Software - BDD
Teoria dos Grafos Caminhos e Noção de Grafos com pesos
Teoria dos Grafos Representação de Grafos e Isomorfismo
Finding and Evaluating Community Structure in Networks
Gerenciamento de Configuração
Produto cartesiano Mais parâmetros dos dados Algoritmo
Otimizador de consultas
Teoria dos Grafos Coloração
BANCO DE DADOS - CONCEITOS
Gerencia de Redes Redes de Computadores II
Modelo de Dados Relacional
Teoria dos Grafos Conectividade
Algoritmos de Processamento e Otimização de Consultas
Problema do menor Caminho
Um novo tipo de banco de dados não relacional
CORBA Commom Object Request Broker Architecture Conhecendo o Padrão da OMG 3º Engenharia da Computação Vitor C. Tamarozi Romeu L. Furlan Júnior Prof. Edson.
Objetivos Apresentar de forma breve a Metodologia de Modelagem Orientada a Objetos (OMT). A partir de um modelo de objetos de um sistema de informação.
MEC - Ministério da Educação
Banco de Dados Aplicado ao Desenvolvimento de Software
Anjolina Grisi de Oliveira obs: muitos slides foram cedidos por Adolfo Almeida Duran (UFBA) 2005.
Msc. Daniele Carvalho Oliveira
Aula de Monitoria – Miniprova
© Copyright 2003 Algoritmos e Estruturas de Dados - Todos os direitos reservados Grafos IF672 - Algoritmos e Estruturas de Dados CIn - UFPE Adriana Libório.
©Silberschatz, Korth and Sudarshan (Modificado)3.1.1Database System Concepts Capítulo 3: Modelo Relacional Estrutura das Bases de Dados Relacionais Redução.
Sumário 1 SQL Embutida 2 Processamento de Consultas
Grafos e Teoria da Complexidade Professor: Fabio Tirelo
Grafos Anjolina Grisi de Oliveira 2005
REDES COMPLEXAS Rafael Dahis Engenharia de Computação e Informação UFRJ Redes de Computadores II – 2009/2 Professores: Luis Henrique Otto.
Projeto de Banco de Dados
Estruturas de Dados Murilo Salgado Razoli.
Deadlocks Impasses Vinícius Pádua.
1 Database Systems, 8 th Edition Sistemas de Banco de Dados: Projeto, Implementação e gestão Oitava Edição Capítulo 2 Modelo de Dados.
1 Database Systems, 8 th Edition Sistemas de Banco de Dados: Projeto, Implementação e gestão Oitava Edição Capítulo 2 Modelo de Dados.
Modelos de dados.
 Prof. Miguel Gabriel Prazeres de Carvalho 1. 2 Redes Sociais GPS Para o correio. Para Viajantes. Pesquisas Biológicas. Distribuição de Tarefas. Recomendações.
Modelo Relacional Introduzido por Ted Codd, da IBM Research, em Utiliza o conceito de relação matemática. Possui base teórica na teoria dos conjuntos.
Sistemas Operacionais de Redes DNS
Modelagem de Banco de Dados: Conceitos
Transcrição da apresentação:

Banco de Dados Orientado a Grafos Francisco Deliberador Rodrigo Fernandes Guilherme Beraldo Hevander Gabriel

O que são grafos? São objetos pertencentes à Teoria dos Grafos (ramo da matemática que estuda as relações entre os objetos de um determinado conjunto). São constituído de 3 elementos, vértices, arestas e propriedades(vértices e arestas). Pode ser utilizado para representar vários problemas da vida real, como por exemplo, um mapa representado por grafos usando algoritmo é possível descobrir o caminho mais curto de uma rota; ou representar também uma rede de computadores com seus respectivos terminais e cabos de rede.

Instalando NEO4j http://www.neo4j.org/download Descompactar Executar (como administrador) bin\Neo4j.bat Acessar no browser http://localhost:7474 

Informações NÃO NORMALIZADO Os dados são os nós, juntamente com suas arestas e propriedades Nós = Tuplas Arestas = Relacionamentos Propriedades = Atributos Só é possível ter um atributo de cada tipo por nó Nós já vem com uma chave primária Os tipos de dados aceitos são cadeia de caracteres, números e matrizes É possível “nomear” as arestas (relacionamentos) Não relacional e No-SQL: Contrário do Relacional

Informações Associado para ser usado com bigdata Pelo alto desempenho Escalabilidade Horizontal Facilidade de adicionar novos servidores Distribuição entre múltiplas máquinas A modelagem é tão importante quanto os dados Pelo fato da estrutura ser alterada dinamicamente

Prática Fixação do conteúdo através da utilização do software

Comparação Grafo X Relacional Grafo: O impacto sobre o desempenho em Neo4j depende apenas do grau do nó Relacional: No Relacional depende do número de entradas envolvidas nas junções DATABASE COLUNAS TEMPO ESTIMADO Relacional 000 2 000 ms NEO4j 2 ms 1 000 000 muito tempo

Conclusão Banco de dados orientado a grafos é mais recomendado que os demais quando a inter- conexões chegam a ser até mais importante que os próprios dados.

Obrigado!  Perguntas?