Introduction to Graph Databases

Graph database consists

  1. Nodes

  2. Relationships

Node:A

Node:B

Relationship

Nodes and Relationships social graph

Twitter

User:BOB

User:Harry

Relationship:Follows

Node Attributes

 

Attributes

How long user been following

Age

Sex

User Info

Node Attributes

 

Age

Sex

Location

Types of Graph Data models

Property Graph

Resource Description framework

Hypergraphs

Types of Graph databases

 Graph Databases - RDMS

Graph Computing Engines - OLAP

  • Online transaction processing systems 

 

  • CRUD operations on graph data

 

  • ​Online Analytical processing systems

 

  • ​In memory graph data analysis
  •  

 

  • ​Data mining

 

Graph database RDMS properties

  • Graph processing
  • Native graph storage  vs serialized
  • Underlying storage
  • Graph processing engine leverages the index free adjacency storage 

Graph database RDMS space

Source: Graph Databases 2nd Ed

Why do we need Graph database

RDBMS Lack relationships

ID Person
1 John
2 Smith
3 Harry
OrderID PersonID ProductID
100 1 10
200 2 20
PersonID FriendID
1 2
2 3
ProductID Name
10 ...
20 ...

Get friends of "John"

Get Friends of John Friends

Flexibility

Agility

Performance

What are Graph Databases

By ak393

What are Graph Databases

  • 184