Presentation given at the national PHP conference in Poland, in Kielce, October 2011, dealing with the introduction of graph databases in PHP, taking a practical look at OrientDB.

1. GraphDB in PHP
Alessandro Nadalin David Funaro
1

2. Agenda
•Theory
•When to use a graph?
•Why graphDB?
•The graphDB community
•OrientDB
•OrientDB in PHP
•Demo
2

3. Essential (Theory)
3

4. Essential (Theory)
G=
Graph
3

5. Essential (Theory)
G = (V,
Vertex
Graph
3

6. Essential (Theory)
G = (V,
Vertex
Graph
A
3

7. Essential (Theory)
G = (V, E)
Vertex
Graph
Edge
A
3

8. Essential (Theory)
G = (V, E)
Vertex
Graph
Edge
A
3

9. Binary Relation
Hates
A B
Itchy Scratchy
4

10. Binary Relation
Edge
A B
Vertex Vertex
4

11. Graph
B E
F
A
D G
5

12. Undirected Graph
B E
A
D F
Example: Friendship 6

13. Directed Edge
A B
Vertex Vertex
7

14. Directed Edge
Edge
A B
Vertex Vertex
7

15. Directed Graph
A B
A
F
D
Example: Followee 8

16. Path
B E
F
A
D G
9

17. Path
A B D G E F
10

18. Graph -> GraphDB
GraphDB is a database that use the Graph
as its primary data structure
11

19. ... when to use a graph ?

20. Web in ’99
13

21. Web in 2005
14

22. The social web
15

23. Your data is a graph
16

24. a tree is a graph
17

25. parent_id is a graph
18

26. 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
19

27. Recommendations
lives in
John type shows
Mr
Fun Cinema B
Bean loca
tion
lik
Rome
es
type
shows Cinema A location ✓
x x
Thriller Se7en
s ho
ws
location Milan
Cinema C
20

28. Recommendations
lives in
John type shows
Mr
Fun Cinema B
Bean
✓ loca
tion
lik
Rome
es
type
shows Cinema A location ✓
x x
Thriller Se7en
s ho
ws
location Milan
Cinema C
21

29. Recommendations
lives in
John type shows
Mr
Fun Cinema B
✓
Bean
✓ loca
tion
lik
Rome
es
type
shows Cinema A location ✓
x x
Thriller Se7en
s ho
ws
location Milan
Cinema C
22

30. Recommendations
lives in
John
xFun
type Mr
✓
Bean
shows
Cinema B
✓ loca
tion
lik
Rome
es
type
shows Cinema A location ✓
x x
Thriller Se7en
s ho
ws
location Milan
Cinema C
23

31. Recommendations
lives in
John
x x x
Fun
type Mr
Bean
shows
Cinema B
loca
tion
lik
Rome
es
type
shows
✓
Cinema A location ✓
x x
Thriller Se7en
s ho
ws
location Milan
Cinema C
24

32. 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
25

33. 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
26

34. 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
27

35. Solve decision problems

36. Maximum flow

38. Given a dataset, calculate how to best organize it
maximum flow

39. travelling salesman problem

40. The pizza guy needs to deliver on A, B,C.

41. Decision base on distance, traffic, time and so on.

42. Shortest path

43. Identify "special" nodes of the graph

44. 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

45. 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!

46. but ... why graphDB?
38

47. Representing a Graph in:
http://www.slideshare.net/slidarko/problemsolving-using-graph-traversals-searching-
scoring-ranking-and-recommendation#
39

48. Representing a Graph in:
http://www.slideshare.net/slidarko/problemsolving-using-graph-traversals-searching-
scoring-ranking-and-recommendation#
✓ Relational Database
(mysql, oracle)
✓ Document Oriented DB
(mongodb, couchdb)
✓ XML Database
(MarkLogic, eXist-db)
39

49. where is the difference ?
40

50. 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

51. Step by step example
Given a list of people, find their homepages
42

52. Tree-based DB WAY
1
43

53. Tree-based DB WAY
David Funaro
put in the Search Engine
2
1
43

54. Tree-based DB WAY
David Funaro
put in the Search Engine
2
find 3
1
http://davidfunaro.com
43

55. 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
43

56. GraphDB WAY
it’s like that the GraphDB has an additional information
(the ancor <a>)
44

57. GraphDB WAY
1 get the embedded
information(index)
www.odino.org
it’s like that the GraphDB has an additional information
(the ancor <a>)
44

58. GraphDB WAY
The Anchor work as a local index to
reach the document = index-free
adjacency
<a href=”http://odino.org”>
Alessandro Nadalin
</a>
45

59. Local cost
The local cost is O(k) = Constant
46

60. Local cost
The local cost is O(k) = Constant
47

61. Local cost
48

62. Local cost
Thus, as the graph grows in size,
the cost of a local step remain the same
48

63. any database can implicity represent a
graph
BUT
only a graph database make the graph
structure explicit
49

64. Benchmark
Deph RDBMS Graph
1 100ms 30ms
• 1 Million Vertex
• 4 Million Edge
2 1000ms 500ms
• Scale Free Tolopogy
3 10000ms 3000ms
• Postgres VS Neo4J
4 100000m 50000ms
s • Both Hash and BTree
5 N/A 100000m
s
50
http://markorodriguez.com/2011/02/18/mysql-vs-neo4j-on-a-large-scale-graph-traversal/

65. community that is building and feeding the GraphDB ecosystem
GraphDB community
ThinkerPop
Stack
Databases

66. 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/

67. a data flow Framework using Process Graph
provide a collection of "pipes" that are
connected togheter to from processing
pipelines

68. a graph-based programming language.
a Turing-Complete graph-base programming language
that compiles Gremlin syntax down to Pipes

69. a REST-full graph shell.
Allow blueprints graph to be exposed
through a RESTful API (HTTP)

70. What's hot

71. OrientDB

72. Glossary
RID
<10:05>
Cluster Position
58

73. Glossary
RID
<10:05>
Cluster Position
CLASS
58

74. Main features

75. Inheritance

76. class Vehicle
class Car
class Bike

77. class Vehicle
class Car
class Bike
SELECT FROM Vehicle WHERE owner = 1:1

78. class Vehicle
class Car
class Bike
can return records of class Bike or Car

79. Traversal

81. SELECT FROM fellas WHERE any() traverse(0,-1) ( @rid = [Michelle @rid] )
66

82. SELECT FROM fellas WHERE any() traverse(0,-1) ( @rid = [Michelle @rid] )
67

83. SELECT FROM fellas WHERE any() traverse(0,2) ( @rid = = [Michelle @rid] ))
SELECT FROM fellas WHERE any() traverse(0,2) ( @rid [Michelle @rid]

84. SELECT FROM fellas WHERE any() traverse(0,2) ( @rid = [Michelle @rid] )

85. SQL synthax

86. beyond SQL

87. SELECT FROM authors WHERE book.title = ...

88. ACID

89. speaks JSON

90. { "schema": {
"name": "Address"
},
"result": [{
"@type": "d", "@rid": "#13:0", "@version": 6, "@class": "Address",
"type": "Residence",
"street": "Piazza Navona, 1",
"city": "#14:0",
"nick": "Luca2"
}, {
...
...

91. Double Protocol

92. HTTP

93. HTTP
Universal

94. HTTP
Easy to interact with

95. binary

96. binary
Blazing fast

97. on-record SELECTs

98. SELECT FROM cats

99. SELECT FROM cats

100. SELECT FROM 11:0

101. SELECT FROM 11:0

102. SELECT FROM [11:0,11:1]

103. SELECT FROM [11:0,11:1]

104. SELECT FROM [11:0,12:0]

105. SELECT FROM [11:0,12:0]

106. stress-free setup

107. 2 Mb

108. ./orient/bin/server.sh
93

109. in-memory DB

110. or disk-persisted

111. Supports standards Supports standards
96

112. •Inheritance
•Traversal
•Sql syntax like
•ACID
OrientDB •Speak JSON
•Double protocol
•on-record Select
•ThinkerPop Compliant

113. Oh, it's Java.
98

114. PHP ?

115. somebody started writing the
binary-protocol binding
https://github.com/AntonTerekhov/OrientDB-PHP
( beta0.4.1, 28 April 2010 )

116. $db = new OrientDB($host, $port);
$record = $db->recordLoad('1:1', '*:-1');
// $record instance of OrientDBRecord

117. and others

119. Orient Library
... are writing a complete library
https://github.com/congow/Orient
104

120. Orient = PHP Library to work with OrientDB
105

121. Data Mapper
Query Builder
HTTP Binding

122. HTTP Binding

123. use CongowOrient;
use CongowOrientFoundationBinding;
$driver = new OrientHttpClientCurl();
$orient = new Binding($driver, '127.0.0.1', '2480', 'admin', 'admin', 'demo');
$response = $orient->query("SELECT FROM Address");
$output = json_decode($response->getBody());
foreach ($output->result as $address)
{
var_dump($address->street);
}

124. use CongowOrient;
use CongowOrientFoundationBinding;
$driver = new OrientHttpClientCurl();
$orient = new Binding($driver, '127.0.0.1', '2480', 'admin', 'admin', 'demo');
$response = $orient->query("SELECT FROM Address");
$output = json_decode($response->getBody());
foreach ($output->result as $address)
{
var_dump($address->street);
}

125. use CongowOrient;
use CongowOrientFoundationBinding;
$driver = new OrientHttpClientCurl();
$orient = new Binding($driver, '127.0.0.1', '2480', 'admin', 'admin', 'demo');
$response = $orient->query("SELECT FROM Address");
$output = json_decode($response->getBody());
foreach ($output->result as $address)
{
var_dump($address->street);
}

126. use CongowOrient;
use CongowOrientFoundationBinding;
$driver = new OrientHttpClientCurl();
$orient = new Binding($driver, '127.0.0.1', '2480', 'admin', 'admin', 'demo');
$response = $orient->query("SELECT FROM Address");
$output = json_decode($response->getBody());
foreach ($output->result as $address)
{
var_dump($address->street);
}

127. use CongowOrient;
use CongowOrientFoundationBinding;
$driver = new OrientHttpClientCurl();
$orient = new Binding($driver, '127.0.0.1', '2480', 'admin', 'admin', 'demo');
$response = $orient->query("SELECT FROM Address");
$output = json_decode($response->getBody());
foreach ($output->result as $address)
{
var_dump($address->street); { "schema": {
"name": "Address"
} },
"result": [{
"@type": "d", "@rid": "#13:0", "@version": 6, "@class": "Address",
"type": "Residence",
"street": "Piazza Navona, 1",
"city": "#14:0",
"nick": "Luca2"
}, {
...
...

128. apart from ->query($SQL)

129. ->get|delete|postClass($class)

130. ->post|delete|put|getDocument($rid)

131. ...and much more!
(connect, disconnect, ...)

132. Query Builder

133. use CongowOrientQuery;
$query = new Query();
$query->from(array('users'))->where('username = ?', "admin");
echo $query->getRaw();
// SELECT FROM users WHERE username = "admin"

134. use CongowOrientQuery;
$query = new Query();
$query->from(array('users'))->where('username = ?', "admin");
echo $query->getRaw();
// SELECT FROM users WHERE username = "admin"

135. use CongowOrientQuery;
$query = new Query();
$query->from(array('users'))->where('username = ?', "admin");
echo $query->getRaw();
// SELECT FROM users WHERE username = "admin"

136. use CongowOrientQuery;
$query = new Query();
$query->from(array('users'))->where('username = ?', "admin");
echo $query->getRaw();
// SELECT FROM users WHERE username = "admin"

137. $query->select(array('name', 'username', 'email'), false)
->from(array('12:0', '12:1'), false)
->where('any() traverse ( any() like "%danger%" )')
->orWhere("1 = ?", 1)
->andWhere("links = ?", 1)
->limit(20)
->orderBy('username')
->orderBy('name', true, true)
->range("12:0", "12:1");
SELECT name, username, email
FROM [12:0, 12:1]
WHERE any() traverse ( any() like "%danger%" )
OR 1 = "1" AND links = "1"
ORDER BY name, username
LIMIT 20
RANGE 12:0 12:1

138. Data Mapper

139. A Doctrine2 strange ODM

140. namespace PolandPHPConEntity;
use CongowOrientODMMapperAnnotations as ODM;
/**
* @ODMDocument(class="Person")
*/
class Speaker
{
/**
* @ODMProperty( type="string")
*/
protected $name;
public function setName($name)
{
$this->name = $name;
}

141. namespace PolandPHPConEntity;
use CongowOrientODMMapperAnnotations as ODM;
/**
* @ODMDocument(class="Person")
*/
class Speaker
{
/**
* @ODMProperty(type="string")
*/
protected $name;
public function setName($name)
{
$this->name = $name;
}

142. namespace PolandPHPConEntity;
use CongowOrientODMMapperAnnotations as ODM;
/**
* @ODMDocument(class="Person")
*/
class Speaker
{
/**
* @ODMProperty(type="string")
*/
protected $name;
public function setName($name)
{
$this->name = $name;
}

143. namespace PolandPHPConEntity;
use CongowOrientODMMapperAnnotations as ODM;
/**
* @ODMDocument(class="Person")
*/
class Speaker
{
/**
* @ODMProperty(type="string")
*/
protected $name;
public function setName($name)
{
$this->name = $name;
}

144. Domain Driven Design

145. { "schema": {
"name": "Speaker"
},
"result": [{
"@type": "d", "@rid": "#1:0", "@version": 6, "@class": "Speaker",
"name": "David Coallier"
}, {
...
...

146. { "schema": {
"name": "Speaker"
},
"result": [{
"@type": "d", "@rid": "#1:0", "@version": 6, "@class": "Speaker",
"name": "David Coallier"
}, {
...
...
$david = $mapper->hydrate(json_decode($speaker));

147. { "schema": {
"name": "Speaker"
},
"result": [{
"@type": "d", "@rid": "#1:0", "@version": 6, "@class": "Speaker",
"name": "David Coallier"
}, {
...
...
$david instanceOf PolandPHPConEntitySpeaker

148. Repository Pattern
$repo = $manager->getRepository('Speaker')

149. $speakers = $repo->findAll();

150. $speaker = $repo->find($rid);

151. $criteria = array('Name' => 'Lorna');
$lornas = $repo->findBy($criteria);

152. $criteria = array(
'Name' => 'Lorna',
'last_name' => 'Jane'
);
$lornaJ = $repo->findOneBy($criteria);

153. Know your boundaries
138

154. https://github.com/doctrine/common/tree/master/lib/Doctrine/Common/Persistence
139

155. Theory sucks.
140

156. Demo

157. Demo
Menu items in RDBMS
id type page url
1 external NULL http://www.google.com
2 page 1 NULL
142

158. Demo
Menu items in OrientDB
Link
PageLink
rid title
{page
ExternalLink
rid title url
9:1 home 1 8:2 google google.com
143

159. That’s all, folks!
144

160. That’s all, folks!
David Funaro
@ingdavidino
http://davidfunaro.com
144

161. That’s all, folks!
David Funaro Alessandro Nadalin
@ingdavidino @_odino_
http://davidfunaro.com http://odino.org
144

162. That’s all, folks!
David Funaro Alessandro Nadalin
@ingdavidino @_odino_
http://davidfunaro.com http://odino.org
144

163. Credits
http://www.flickr.com/photos/sayamindu/5677281218/sizes/l/in/photostream/
http://farm1.static.flickr.com/182/471383865_79d04aec36_o.png
http://farm1.static.flickr.com/134/318947873_12028f1b66_b.jpg
http://www.flickr.com/photos/atomdocs/3275758118/sizes/o/in/photostream/
http://www.flickr.com/photos/pattipics/5229478393/sizes/o/in/photostream/
http://www.flickr.com/photos/kongharald/366597251/sizes/o/in/photostream/
http://www.everaldo.com/
http://www.flickr.com/photos/tusnelda/6140792529/sizes/l/in/photostream/
http://www.flickr.com/photos/mondi/5368644355/sizes/l/in/photostream/
http://www.flickr.com/photos/jayneandd/4191106566/sizes/l/in/photostream/
http://www.flickr.com/photos/jooon/2093253534/sizes/l/in/photostream/
http://www.flickr.com/photos/bluedharma/89186151/sizes/o/in/photostream/
http://www.flickr.com/photos/exfordy/2747089295/sizes/l/in/photostream/
http://www.flickr.com/photos/nostri-imago/3137422976/sizes/o/in/photostream/
http://www.flickr.com/photos/fionasjournal/379587818/sizes/z/in/photostream/
http://www.flickr.com/photos/nperlapro/1297392267/
http://www.flickr.com/photos/fastphive/28428808/sizes/m/in/photostream/
http://www.flickr.com/photos/rnugraha/2003147365/sizes/o/in/photostream/
http://www.flickr.com/photos/zigazou76/4412946911/sizes/l/in/photostream/
http://www.flickr.com/photos/greatnet/4667555436/sizes/l/in/photostream/
http://www.flickr.com/photos/mnsc/2768391365/sizes/l/in/photostream/
http://www.flickr.com/photos/christmaswithak/4675962453/sizes/l/in/photostream/
http://www.amazon.com/Trainspotting-Irvine-Welsh/dp/0393314804
http://www.flickr.com/photos/franconadalin59/5778176872/sizes/l/in/photostream/
http://farm6.static.flickr.com/5176/5474445627_875d621689_b.jpg
http://farm3.static.flickr.com/2243/2189435082_a16d3c89ae_b.jpg
http://farm3.static.flickr.com/2647/3816311930_ac52cff491_o.jpg
http://i130.photobucket.com/albums/p266/feike1977/PES6-4-3-3defencesettings.jpg
http://images.usatoday.com/life/_photos/2006/11/30/numb3rs-topper.jpg
http://www.flickr.com/photos/jakecaptive/3205277810/sizes/l/in/photostream/