[SOLVED] database SQL Graph Database

$25

File Name: database_SQL_Graph_Database.zip
File Size: 254.34 KB

5/5 - (1 vote)

Graph Database

Graph Database

Miao Qiao

SEAT
Massey University

1

Graph: model the interconnectivity of objects.

Definition (Graph)
A graph G(V , E ) has a set V of vertexes (nodes) and a set E of edges.
Each edge e E connects two nodes in V .

2

Social Network

3

Road Network

4

Metabolic Network

5

Other Networks

Internet graph.
Communication networks.
Distribution networks.
etc.

Graph is a general tool for modelling the interconnectivity of the objects in
the real world.

6

Graph Size

A graph can be extremely large.

See http://law.di.unimi.it/datasets.php.

7

http://law.di.unimi.it/datasets.php

Graph Queries

Path Query.

Pattern Query.
Analytical Query.

8

Graph Queries

Path Query.
Pattern Query.

Analytical Query.

8

Graph Queries

Path Query.
Pattern Query.
Analytical Query.

8

Graph Queries

Path Query.
Pattern Query.
Analytical Query.

8

Graph Queries

Path Query.
Pattern Query.
Analytical Query.

Many graph queries can hardly be expressed in SQL and evaluated under
RDBMS.

8

Graph data: semi-structured data

Self-describing data.

Document/text attached on nodes/edges.
Queries can be more complicated.

Movie (IMDB):

9

Graph data: semi-structured data

Self-describing data.
Document/text attached on nodes/edges.

Queries can be more complicated.

Web graph: webpages and their hyperlinks

9

Graph data: semi-structured data

Self-describing data.
Document/text attached on nodes/edges.
Queries can be more complicated.

Who worked in both the team of Casablanca and Play it again, Sam?

9

Graph Databases

Motivation:
Graph is a general tool for modelling the interconnectivity of the

objects in the real world.
Real world graphs can be extremely large.
Graph queries are computational expensive.
Graph data: semi-structured data.

Aim: to understand and to use
General graph database Neo4J.
RDF graphs with their query language SPARQL.

10

Graph Databases

Motivation:
Graph is a general tool for modelling the interconnectivity of the

objects in the real world.
Real world graphs can be extremely large.
Graph queries are computational expensive.
Graph data: semi-structured data.

Aim: to understand and to use
General graph database Neo4J.
RDF graphs with their query language SPARQL.

10

Reviews

There are no reviews yet.

Only logged in customers who have purchased this product may leave a review.

Shopping Cart
[SOLVED] database SQL Graph Database
$25