Question: The data set is comprised of two database tables: nodes ( paperID , paperTitle ) ; edges ( paperID , citedPaperID ) ; The first

The data set
is comprised of two database tables:
nodes (paperID, paperTitle);
edges (paperID, citedPaperID);
The first table gives a unique paper identifier, as well as the paper title. The second table indicates citations
between the papers (note that citations have a direction).
Your task is to write two stored procedures that analyze this data.
1.1 Connected Components
You will first write a stored procedure that treats the graph as being undirected (that is, do not worry
about the direction of citation) and finds all connected components in the graph that have more than four
and at most ten papers, printing out the associated lists of paper titles.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!