14. Recommendations
lives in
John type shows
Mr
Fun Cinema B
Bean loca
tion
lik
Rome
es
shows Cinema A location
type
Thriller Se7en
s ho
ws
location Milan
Cinema C
14
15. Recommendations
lives in
John
x x x
Fun
type Mr
Bean
shows
Cinema B
loca
tion
lik
✓
Rome
es
type
shows
✓
Cinema A location ✓
✓ shows
x x
✓
Thriller Se7en
location Milan
Cinema C
22
27. Given your dataset, organize some clusters
Are there some nodes which cannot belong to a cluster?
They probably have some properties different from the average
28. Given your dataset, organize some clusters
Are there some nodes which cannot belong to a cluster?
They probably have some properties different from the average
ACHTUNG!
TERRORISTEN!
32. GraphDB
A graph database is any storage
system that provides index-free
adjacency.
http://www.slideshare.net/slidarko/problemsolving-using-graph-traversals-searching-scoring-ranking-and-recommendation
33. Step by step example
Given a list of people, find their homepages
40
34. Tree-based DB WAY
David Funaro
put in the Search Engine
2
find 3
1
http://davidfunaro.com
41
35. Tree-based DB WAY
David Funaro
The cost to find Search Engine friend HP
put in the a single
2
grows as the friends HP tables grows
find 3
1
http://davidfunaro.com
41
36. GraphDB WAY
1 get the embedded
information(index)
www.odino.org
it’s like that the GraphDB has an additional information
(the ancor <a>)
42
37. GraphDB WAY
The Anchor work as a local index to
reach the document = index-free
adjacency
<a href=”http://odino.org”>
Alessandro Nadalin
</a>
43
46. community that is building and feeding the GraphDB ecosystem
NoSPARQL
ThinkerPop
Stack
Databases
47. data model and their
implementation
Blueprints is a collection of interfaces, implementations,
ouplementations, and test suites for the property graph data
model. Blueprints is analogous to the JDBC, but for graph
databases.
https://github.com/tinkerpop/blueprints/wiki/
48. a data flow Framework using Process Graph
provide a collection of "pipes" that are
connected togheter to from processing
pipelines
49. a graph-based programming language.
a Turing-Complete graph-base programming language
that compiles Gremlin syntax down to Pipes
50. a REST-full graph shell.
Allow blueprints graph to be exposed
through a RESTful API (HTTP)