Traversing Graphs with Gremlin

Artem Chebotko
Solution Architect
Traversing Graphs with Gremlin

1 Introduction to Graphs
2 Modeling Data as Property Graphs
3 Graph Traversal Language “Gremlin”
4 Gremlin Traversals – Live Demo
5 Q&A
2© DataStax, All Rights Reserved.

Why Graph?
• Everything is connected to everything else
• Connections or relationships are important
© DataStax, All Rights Reserved. 3
k v k v
Data Complexity and Value in Relationships
Key-Value Tabular Document Relation Graph
v v

Graph Use Cases
Customer 360
Internet of Things
Asset
management
Recommendations
Fraud detection
Social networks
Communication
networks
Genomics
Epidemiology
Web
Semantic
Web
Data integration

Graph Technology
• Graph Databases
• Graph Processors

Graph Data Models
• Property Graph
• RDF Graph
• Other

Graph Query Languages
• Gremlin
• SPARQL
• Other

Apache TinkerPopTM
Graph computing framework
tinkerpop.apache.org

Apache TinkerPopTM
Designing TinkerPop-enabled graph systems
SparkGraphComputer
GiraphGraphComputer

Apache TinkerPopTM
SparkGraphComputer
GiraphGraphComputer

5 Q&A

Vertices
movie
user
user
genremovie
person

Vertices
Vertex m1 = graph.addVertex("movie")
Vertex m2 = graph.addVertex("movie")
Vertex u1 = graph.addVertex("user")
Vertex u2 = graph.addVertex("user")
Vertex p = graph.addVertex("person")
Vertex g = graph.addVertex("genre")

Edges
movie
user
rated rated
user
knows
genre
belongsTo belongsTo
actor
movie
person

Edges
Edge r1 = u1.addEdge("rated",m1)
Edge r2 = u1.addEdge("rated",m2)
u2.addEdge("knows",u1)
m1.addEdge("actor",p)
m1.addEdge("belongsTo",g)
m2.addEdge("belongsTo",g)

Properties
movieId: m267
title: Alice in Wonderland
year: 2010
duration: 108
country: United States
rating: 6rating: 5
genreId: g2
name: Adventure
userId: u75
age: 17
gender: F
movieId: m16
year: 1951
duration: 75
userId: u185
age: 12
gender: M
movie
user
rated rated
user
knows
genrebelongsTo belongsTo
actor
movie
personId: p4361
name: Johnny Depp
person

Properties
m1.property("movieId","m267")
m1.property("title","Alice in Wonderland")
m1.property("year",2010)
m1.property("duration",108)
m1.property("country","United States")
r1.property("rating",5)

Multi- and Meta-Properties
movieId: m267
year: 2010
duration: 108
production: [Tim Burton Animation Co.,
Walt Disney Productions]
budget: [$150M, $200M]
m267
movie
source: Bloomberg Businessweek
date: March 5, 2010
source: Los Angeles Times
date: March 7, 2010

Multi- and Meta-Properties
m1.property(list,"production","Tim Burton Animation Co.")
m1.property(list,"production","Walt Disney Productions")
Property b1 = m1.property(list,"budget","$150M")
b1.property("source","Bloomberg Businessweek")
b1.property("date",Date.parse("yyyy-MM-dd", "2010-03-05"))
Property b2 = m1.property(list,"budget","$200M")
b2.property("source","Los Angeles Times")
b2.property("date",Date.parse("yyyy-MM-dd", "2010-03-07"))

Generalizing
Graph Data Model
movieId :text
title :text
year :int
duration :int
country :text
production :text*
personId:text
name :text
genreId :text
name :text
userId :text
age :int
gender :text
rating :int
genrebelongsTomovieuser rated
person
cinematographer
actor
director
composer
screenwriter
knows

5 Q&A

Gremlin Graph Traversal Language
• Gremlin is defined in Apache TinkerPop™
• Expressive language to define traversals
• Functional language with a fluent syntax
• Bindings in Groovy, Java8, Scala, Clojure, and more

Gremlin Traversal
• Traversal source
• Traversal steps
• Traverser
g.V().has("title","Alice in Wonderland")
.has("year",2010)
.out("director")
.values("name")
g = graph.traversal()

Graph Traversal Steps

Simple Traversal Steps

Gremlin Traversal Execution
g.V().has("title",
"Alice in Wonderland")
.has("year",2010)
.out("director")
.values("name")
movie
personId: p8153
name: Tim Burton
actor
persondirector
movieId: m267
year: 2010
...
personId: p4361
name: Johnny Depp
person
screenwriter
personId: p5206
name: Linda Woolverton
person

movie
personId: p8153
name: Tim Burton
actor
persondirector
movieId: m267
year: 2010
...
personId: p4361
name: Johnny Depp
person
screenwriter
personId: p5206
name: Linda Woolverton
person
Gremlin Traversal Execution (cont.)
g.V().has("title",
"Alice in Wonderland")
.has("year",2010)
.out("director",
"screenwriter")
.values("name")

5 Q&A

Demo Setup
• Real-time Graph DBMS
• Superior scalability
• High throughput
• Search and analytics
capabilities

How DSE Graph Works
Graph Applications
DSE Graph

DSE Graph
Property Graph and Gremlin
DSE schema API
How DSE Graph Works
Graph Applications

DSE Graph
DSE schema API
How DSE Graph Works
Fully integrated
backend technologies
Graph Applications

DSE schema API
DSE Graph
How DSE Graph Works
Schema, data, and query mappings
OLTP and OLAP engines
Fully integrated
backend technologies
Graph Applications

DSE Graph vs. Other Graph Databases
DSE
Graph
Neo4j Titan
(with C*)
Titan
(other)
Open development language Yes Yes Yes Yes
Architecture Masterless Master Masterless Master
Consistency Model Tunable Tunable Tunable Non-tunable
Scaling Method Scale out
read/write
Scale up Scale out
read/write
Scale out
for reads
Read, Write, Active-
Anywhere
Yes No Yes No
Auto Multi-Data Center and
Cloud Zone Support
Yes No Yes No

DSE Graph vs. Other Graph Databases (cont’d)
DSE
Graph
Neo4j Titan
(with C*)
Titan
(other)
Advanced Security Features Yes No No No
Integrated Analytics Yes No No No
Integrated Search Yes No No No
Automatic workload
management and ETL not
needed between OLTP,
OLAP, and Search systems
Yes No No No
Integrated Multi-Model
Platform
Yes No No No

Demo Agenda
• Performing statistical analysis
• Navigating the graph
• Extracting vertex neighborhoods
• Finding paths between vertices
• Estimating degrees of separation
• Finding top 10 movies
• Profiling traversals

Thank You
Artem Chebotko
achebotko@datastax.com
www.linkedin.com/in/artemchebotko

Traversing Graphs with Gremlin

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Traversing Graphs with Gremlin

Similar to Traversing Graphs with Gremlin (20)

Recently uploaded

Recently uploaded (20)

Traversing Graphs with Gremlin