Graph Databases
Relational
Table
Row
Column
Relationship
Graph
Class
Vertex
Property
Edge
Document
Collection
Document
Field, Property
Link
KV Store
Bucket
Key/Value Pair
n/a
n/a
Database Models
Relational DB vs Graph DB
Relational
Graph
Indexed Join Tables
Index-free Pointers
Join Tables take O(log(N))
time to determine adjacency
Pointers take O(1) time to
determine adjacency
Competing Graph DBs
Neo4j
OrientDB
Titan
Neo4j vs OrientDB
Neo4j
OrientDB
Pure graph model
Hybrid graph-document model
More widely used
Less widely used
Obscure pricing model under (A)GPL
Clear pricing model under Apache license
Neo4j 'cypher' language
Just write familiar SQL
Single-Master replication architecture
Multi-Master + Sharded replication architecture
Only primitive types
Supports rich types
Neo4j vs OrientDB
Neo4j vs OrientDB
Neo4j vs OrientDB
Dayarathna, Miyuru; Suzumura, Toyotaro; , "XGDBench: A benchmarking platform for graph stores in exascale clouds,"
IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), Dec 2012.
Graph Databases
By Nathan Murthy
