DAV I D O S T R OV S KY

WHO’S AFRAID OF GRAPHS?

A LITTLE HISTORY

NoSQL

10 years

Relational

40 years

Graphs

400 years

T H E S E V E N B R I D G E S O F KO N I G S B E R G P R O B L E M

LEONARD EULER

Use Nodes, Edges and Properties to store data.

GRAPH DATABASES

USE CASESFOR GRAPH DATABASES

MEET THE PLAYERS

DATABASES VS FRAMEWORKS

Databases• Real-time queries• Smaller datasets• Standard NoSQL

features (scaling, HA, etc.)

Frameworks• Offline/batch• Larger datasets• Relies on big data

platform (usually Hadoop)

QUERYINGAND TRAVERSAL

g.v(1).outE('friend').inV.name

// Starting with vertex 1// find outgoing edges ‘friend’, // follow to the next vertex,// and return the property ‘name’.

SQL-DERIVATIVES (ORIENTDB)

CYPHER (NEO4J)

a bFRIEND

(a) –[:FRIEND]-> (b)

SCALING GRAPHSIS HARD

C LU S T E R I N G A RC H I T E C T U R E

NEO4J

T O T H E R E S C U E

POLYGLOT PERSISTENCE