Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

COMPSCI 752

Big Data Management

Strategic Exercise 4

Graph Models

Exercise 1 - Property graphs.

Imagine the scenario where we would like to develop a graph database for movie data. The minimum requirements are to model actors, directors, movies, sequels of movies, awards, their properties, and their relationships.

a.   Write down a small property graph with real-world data.

b.   Explain the properties and relationships on examples of your graph.

Exercise 2 - Formal model.

For the property graph from the first Exercise,

a.   write down the formal definition of a property graph in terms of G = (V, E, n, A, v).

Exercise 3 - Objectified Path Property Graph.

For the property graph and its formal definition from the first two exercises,

a.   Develop a meaningful extension to an  Objectified Path Property  Graph.

b.   Extend the formal definition from the Property Graph to an OPPG G = (V, E, P, n, 6, A, v).

Exercise 4 - Objectified Subgraph Property Graph.

For the property graph and its formal definition from the first two exercises,

a.   Develop a meaningful extension to an  Objectified Subgraph  Property  Graph.

b.   Extend the formal definition from the Property Graph to an OSPG G = (V, E, G,n, 7, A, v).

Exercise 5 - Hypervertex Property Graph.

For the subgraph property graph from the previous exercise,

a.   Develop a meaningful extension to a Hypervertex Property  Graph.

b.   Extend the formal definition from the Objectified Subgraph Property Graph to an HVPG G = (V, E, n, 7, A, v).