week 5 - Graph Databases Flashcards

1
Q

Social Graph has two items

A

1) Vertex

2) Edges

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What do Edges represent in a Social Graph

A

Edges are connections between people

The edges are the connections between you and your friends, so you have an edge between you and your friend because you both friended each other on Facebook for example.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does a Vertex represent in a Social Graph

A

a person

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Map Graph what are roads

A

Roads are Edges

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Map Graph what are intersections

A

Nodes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Neurons are also connected to each other through

A

Edges

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Neurons are?

A

Vertex /Nodes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a property graph

A

Property graph model, where data is organized as nodes, relationships, and properties (data stored on the nodes or relationships).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Two types of graph database

A

1) Neo4j

2) Apache Titan

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What does a graph query return (2 times)

A

1) path in the graph

2) pattern in the graph

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the traverse operator in a graph database

A

Ttraverse basically is that you start from a node and you keep expanding that node looking at the next node and decide whether to expand these nodes or not.

Like going through a tree

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the traverse operator also called

A

The expand operator

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is a query coordinator

A

The graph coordinator optimize the query,
get the finite state machine and algebraic plan,
and sends it to all the partitions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What languages can represent graph queries

A

1) Sparkle

2) cipher languages

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What do Graph Computation Engines do

A

Graph computation engines don’t run queries but they run batch processing tasks that need to traverse the graph several times, like to run shortest path queries or page rank workload.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Google’s Graph Computation Engines

A

Pregel

open source version called Giraffe
Apache Spark Graph X