Presentation about Neo4J given at the Dutch NLjug event in november 2011.

1. Neo4j, what else???
Ron van Weverwijk

2. AGENDA
• Positionering binnen NoSql
• Wat is een graph (Graaf)
• Neo4j
• Neoclipse
• Kamer van Koophandel
• Vragen?

3. VIER NOSQL CATEGORIEËN

4. KEY-VALUE STORE

5. COLUMN FAMILY (BIGTABLE)

6. DOCUMENT DATABASES

7. GRAPH DATABASES

8. WAT IS EEN GRAPH?
• Leonhard Euler (1736)
• Seven Bridges of Königsberg
http://en.wikipedia.org/wiki/Seven_Bridges_of_Königsberg

11. WAAR ZIJN GRAPHS GOED
IN?

12. http://inmaps.linkedinlabs.com/

17. NEO4J

18. Experiment: Hoe zijn 2 nodes verbonden?
• 1000 personen
• gemiddeld 50 relaties
• Zijn
2 personen verbonden
met maximaal 4 stappen?
• Warme cache

19. Experiment: Hoe zijn 2 nodes verbonden?
• 1000 personen Relationeel Neo4j
• gemiddeld 50 relaties
• Zijn
1000 2000ms 2ms
2 personen verbonden
met maximaal 4 stappen?
• Warme cache 1 000 000 ? 2ms

20. Experiment: Hoe zijn 2 nodes verbonden?
• 1000 personen Relationeel Neo4j
• gemiddeld 50 relaties
• Zijn
1000 2000ms 2ms
2 personen verbonden
met maximaal 4 stappen?
• Warme cache 1 000 000 ? 2ms

21. NODES (VERTICES)
RELATIONS (EDGES)

22. PROPERTIES OP NODES
type: persoon type: team
name: Ron name: S2
type: persoon
name: Corjan

23. GETYPEERDE RELATIES
speelt_in
type: persoon type: team
name: Ron name: S2
coach_van
type: persoon
name: Corjan

24. PROPERTIES OP RELATIES
speelt_in
type: persoon type: team
name: Ron name: S2
jaar: 2011
coach_van
jaar: 2011
type: persoon
name: Corjan

25. PROPERTIES
• Alle Java primitieven kunnen gebruikt worden:
• String
• boolean
• int
• double
• ...

26. SCHEMA-LESS DATABASE
!=
DATABASE WITHOUT DESIGN

27. Doctor Who (Jim Webber)

28. FILEBASED

29. EMBEDDABLE, SERVER
HIGH AVAILABLE
• new EmbeddedGraphDatabase("/tmp/neodb");
• GET http://localhost:7474/db/data/node/123
• Map<String,String> config = HighlyAvailableGraphDatabase.loadConfigurations( configFile );
GraphDatabaseService db = new HighlyAvailableGraphDatabase( path, config );

30. CREATE NODES
Transaction tx = db.beginTx();
try {
Node ron = db.createNode();
ron.setProperty("name", "Ron van Weverwijk");
tx.success();
} finally {
tx.finish();
}

31. CREATE RELATIONS
Transaction tx = db.beginTx();
try {
Node ron = db.createNode();
ron.setProperty("name", "Ron van Weverwijk");
Node lindy = db.createNode();
susan.setProperty("name", "Lindy van Weverwijk - Tersteeg");
lindy.createRelationshipTo(ron,
DynamicRelationshipType.withName("MARIED"));
tx.success();
} finally {
tx.finish();
}

32. RELATIONS
DynamicRelationshipType.withName("MARIED");
public enum RelationTypes implements RelationshipType{
MARIED,FRIENDS,LIVING
}
public class MariedRelationship implements
RelationshipType{
public String name() {
return "maried";
}
}

33. TRAVERSING
TraversalDescription traversal =
new TraversalDescriptionImpl()
.depthFirst()
.uniqueness(Uniqueness.RELATIONSHIP_PATH);
Iterable<Path> paths = traversal.traverse(startNode);
Ron Lindy
Adres

35. INCLUDE_AND_PRUNE
INCLUDE_AND_CONTINUE
EXCLUDE_AND_ PRUNE
EXCLUDE_AND_CONTINUE

36. ALGORITHMS
• find all paths
• find all simple paths
• find the shortest path
• Dijkstra algorithm
• The a* search algorithm

37. INDEXING:
GRAPHS ARE THERE OWN
INDEX

38. LUCENE
Transaction tx = db.beginTx();
try {
Node ron = db.createNode();
ron.setProperty("name", "Ron van Weverwijk");
Index<Node> people = db.index().forNodes("people");
people.add(ron, "name", ron.getProperty("name"));
tx.success();
} finally {
tx.finish();
}

39. HORIZONTAL PARTITIONING
IS HARD
Duur om te doorlopen

40. HIGH AVAILABLE

41. EVENTUALLY CONSISTENT

42. NEOCLIPSE
• eclipse applicatie
• bekijk je Neo4j graph
• toevoegen / verwijderen nodes en relations

43. player_of
Mathieu coach_of
S2 Corjan
player_of
commission_member_of
Ron Webcommissie
commission_member_of
Dennis

44. NODE WRAPPING
public interface Member {
String getName();
void setName(String name);
// .....
}

45. NODE WRAPPING
public class MemberNode implements Member {
private Node node;
public static final String MEMBER_NAME_KEY = "name";
public MemberNode(Node node) {
this.node = node;
}
public String getName() {
return (String) getNode().getProperty(MEMBER_NAME_KEY);
}
public void setName(String name) {
getNode().setProperty(MEMBER_NAME_KEY, name);
}
}

46. KAMER VAN KOOPHANDEL
• Instelling van en voor het bedrijfsleven
• Registreren
• Informeren
• Stimuleren

47. OPDRACHT
• Hoe zijn bedrijven onderling verbonden?

48. PROBLEEM
• HuidigeDB2 database was niet geschikt om graph
gerelateerde vragen te beantwoorden
• Huidige systeem kon maximaal 3 niveaus terug geven
• Response tijden waren te hoog
• Belasting van het huidige systeem was te zwaar

49. REGISTRATIE:
FOCUS OP ORGANISATIE
Uw keuken
B.V.
Bestuurder
Bob de
Bouwer

50. IN NEO4J LEGGEN WE DE
FOCUS OP DE RELATIE
Uw keuken Zijn keuken
B.V. B.V.
Bestuurder Bestuurder
Bob de
Bouwer

51. NIET ALLEEN 1 NIVEAU MAAR
ALLE NIVEAU’S
Haar keuken
B.V.
Bestuurder
Zijn keuken
Uw keuken B.V. Schaakvereniging
B.V. Schaatmat
Bestuurder
Bestuurder Bestuurder
Bob de
Bouwer

52. VERBETERING
•1 vraag per 5 sec • 15 vragen per sec

53. CIJFERS EN FEITEN
• 11 900 000 nodes
• 12 000 000 relaties
•2 gb geheugen
• 12 gb diskspace
• AIX Power 7,
0.7 CPU @ 3.0GHZ

54. HUIDIGE OPZET
DB2 Neo4j

55. GELEERDE LESSEN
• Blijf tekenen: Maak het netwerk visueel
• Maak proefopzetjes en refactor
• Pas node wrapping toe om het domein simpel te houden
• Typeer nodes

56. NEO4J 1.5
• kleinere disk-footprint
• Cypher verbeteringen
• HA verbeteringen
• Verbeterde webadmin

57. NEO4J SHORTLIST EU

58. CREDITS
KvK
Kees van den Silvester van Ron van
Jasper Feenstra
Berg der Bijl Weverwijk
Feenstra IT Four Scouts Xebia

59. Ron van Weverwijk
rvanweverwijk@xebia.com