An introduction to graph databases, which shows pros and cons of this kind NoSQL databases.

1. Università degli Studi di Salerno
Prof.ssa G. Tortora
Simone Scalabrino
Sistemi Informatici e Tecnologie del Software
Basi di Dati II
Anno 2013/2014
NoSQL
Graph Databases
Prof. G. Polese
Carlo Branca
Matteo Merola
Giovanni Grano

2. Progettazione di un RDBMS
Modello concettuale

3. Progettazione di un RDBMS
Modello concettuale
rifinito

4. Progettazione di un RDBMS
Modello logico

5. Progettazione di un RDBMS
SQL

6. Progettazione di un RDBMS
Tanti modelli!

7. Dove sono le relazioni?

8. Dove sono le relazioni?
Nascoste nei modelli di basso livello
Ricostruibili solo attraverso join

9. Si possono superare questi limiti?

10. Graph Database

11. Grafo orientato
nodo
nodo
nodo arco
nodo
arco
arco
arco

12. Verso un nuovo tipo di grafo...
nodo
nodo
nodo relazione
nodo
relazione
relazione
relazione

13. Grafo con proprietà
nodo
nodo
nodo relazione
nodo
relazione
relazione
relazione
Proprietà 1: Valore 1
Proprietà 2: Valore 2
… Proprietà n: Valore n
Etichetta

14. In un grafo con proprietà...
… le relazioni sono centrali!

15. In un grafo con proprietà...
… le relazioni sono centrali!
Più del
dell'informazione

16. Progettazione

17. Scenario-based

18. Scenario-based
Dinamico
Aiuta a comprendere il
dominio applicativo
Modellazione test-driven

19. Model-based
Area
Artist
Track
Work
Recording
Label
RELEASED_ON
Medium Release
FROM_AREA
CREDITED_ON
CREDITED_ON
IS_RECORDING
PERFORMANCE
APPEARS_ON RELEASED_ON

20. Model-based
Area
Artist
Track
Work
Recording
Label
RELEASED_ON
Medium Release
FROM_AREA
CREDITED_ON
CREDITED_ON
IS_RECORDING
PERFORMANCE
APPEARS_ON RELEASED_ON
Aiuta nella definizione
di query complesse
Molto simile a un
diagramma ER
Permette di fare
requirement elicitation

21. Confronto

22. Esperimento

23. Esperimento
Trovare gli amici di amici
tra utenti

24. Profondità 2
0,02
0,01
0,01
0,01
0,01
0,01
0
0
0
RDBMS
Graph DB
Tempi di risposta

25. Profondità 2 Profondità 3
35
30
25
20
15
10
5
0
RDBMS
Graph DB
Tempi di risposta

26. Profondità 2 Profondità 3 Profondità 4
1600
1400
1200
1000
800
600
400
200
0
RDBMS
Graph DB
Tempi di risposta

27. LLiivvee ddeemmoo

28. Live demo
Person Message
Tag
Link
MENTIONS
TWEETED
USED
TAGS
LINKS
KNOWS

29. Live demo

30. Q uando scegliere i grafi?

31. Tanti dati prodotti
Progettazione rapida
Relazioni importanti
Performance
Q uando scegliere i grafi?

32. Quando non scegliere i grafi

33. Quando non scegliere i grafi
Linguaggi
Poche relazioni
Sistemi critici
Sharding

34. In sintesi

35. Approfondimenti

36. Approfondimenti

37. Approfondimenti

38. Grazie per l'attenzione!
http://goo.gl/NHIC8k
Simone Scalabrino
intersimone999@hotmail.it
Università degli Studi di Salerno