Graph database & neo4j

Graph Database & Neo4j

Created By: Sandip Jadhav

2 © 2013 TomTom. All rights reserved. Confidential information.

Puzzle

Traces through all the edges of a graph without lifting one’s pencil and without retracing any edge more than once

1. 2. 3.

4. 5. 6.


Euler path

• An Euler path is a path that uses every edge of a graph exactly once.

• Seven Bridges of Königsberg is a historically notable problem in mathematics

• Theorem: An Eulerian trail exists in a connected graph if and only if there are either no odd vertices or two odd vertices.


NOSQL


Four NOSQL Categories

• Key-value stores

• Based On Amazon’s Dynamo Paper

• Data model : (global) collection of K-V pairs

• Example : Riak, Voldemort, Redis

• Column-Family

• Based on Google’s BigTable paper

• Data Model: big table, column families

• Example : Hbase, Hypertable, Cassandra


Four NOSQL Categories

• Document Databases

• Inspired by Lotus Notes

• Data model : collection of K-V Collection

• Example : CouchDB, MongoDB

• Graph Databases

• Inspired by Euler & graph theory

• Data Model: nodes, relationship

• Example : AllegroGraph,Sones,Neo4j


Path Puzzles


Mumbai Local MapGraph to represent simple map


Early Adopters of Graph TechFacebook Social Graph


Early Adopters of Graph TechGoogle internet graph ( Page Rank ) & Knowledge Graph

Google Knowledge Graph


Graph Database& Neo4j Intro


Graph are Whiteboard friendly


Top Reasons choose Graph database

• Problems with Join performance.• Continuously evolving data set (often

involves wide and sparse tables)• The Shape of Domain is naturally a

graph• Open-ended business requirements

necessitating fast, iterative development.


Graph Databases are Designed to:

• Highly connected data (social networks)

• Make sense of that data

• Recommendations (e-commerce)

• Path Finding (how do I know you?)

• A* (Least Cost path)

Data First Schema (bottom-up, but you still need to design)


Emerging Domains to use Graph DB


Neo4j


Graph Db (Neo4j) Performance


The Neo4J Secrete Sauce


Neo4j Example : Matrix Movie


Create node & relationship


Transaction


Define Relationship


Travels Graph


Result of Travelasal


Neo4J Logical architecture


Query language : Cypher


Query language : Gremlin

• Graph travels language

• DSL (Groovy based)


http://console.neo4j.org/


References

• http://martinfowler.com/bliki/PolyglotPersistence.html

• http://neo4j.com

http://martinfowler.com/bliki/PolyglotPersistence.html

http://martinfowler.com/bliki/PolyglotPersistence.html

http://neo4j.com/

http://neo4j.com/

Thank you

Any questions?

Graph database & neo4j

Technology

Transcript of Graph database & neo4j