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

COMPSCI 752

Big data management

Assignment 2 / Semester 1, 2022

By

11:59pm, Mon 11 April 2022                        No penalty

11:59pm, Tue 12 April 2022                         25% penalty

11:59pm, Wed 13 April 2022                        50% penalty

Application domain. We consider a simple graph application where members of a social network can follow other members, members can post articles, and members can like articles. Nodes and edges may have some properties.

1. Graph databases.

(a) Draw the property graph that corresponds to the following formal property graph model.

– V = (1, 2, 3, 4}

– E = (10, 11, 15, 20, 21}

– η:

● 10 1- (1, 2)

● 11 1- (2, 3)

● 15 1- (2, 4)

● 20 1- (1, 4)

● 21 1- (3, 4)

– λ:

● 1 - (member}, 2 - (member}, 3 - (member},

● 4 - (article}

● 10 - (follows}, 11 - (follows},

● 15 - (posts}

● 20 - (likes}, 21 - (likes}

– ν:

● (1, name) - ‘Tick’, (2, name) - ‘Tuck’, (3, name) - ‘Toe’,

● (3, status) - ‘Influencer’, (4, title) - ‘Fun games’,

● (10, since) - 2020, (11, since) - 2021

(b) Write the following English language query in graph relational algebra: Return pairs of member m and articles a such that member m follows member m:  who posted article a that member m likes.

(c) A member m follows a member m: directly when there is an edge with label :follows from m to m: . A member m follows another member m:  indirectly when there is a path ml, . . . , mn  for some positive integer n > 3 such that mi  follows mi＋l  directly for i = 1, . . . , n · 1, ml = m and mn  = m: . Illustrate the following English language query as a graph pattern: What are the members m who (directly or indirectly) follow some member m:  that has posted some article a which is liked by m.

(d) A member m is a direct recent follower  of member m:  when there is an edge with label  :follows from m to m:  and the year on property since of the edge is at least 2020. A member m is an indirect recent follower of member m:  when there is a path ml, . . . , mn  for some positive integer n > 3 such that mi  is a direct recent follower of mi＋l  for i =  1, . . . , n · 1, ml  = m and mn  = m: . Write the following English language query as a query in regular property graph logic: What are the members m who are (direct or indirect) recent followers of some member m:  who has the status of an ’Influencer’ and has posted some article a which is liked by m.

(e) Write down the queries from 1.(b), 1.(c), and 1.(d) in regular property graph algebra.