COMPSCI 752 Big Data Management Strategic Exercise 4
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).
2023-06-26