Question: 1. Consider databases that encode a labelled, directed graph by means of a ternary EDB predicate e (edge). The first two parameters are the source

1. Consider databases that encode a labelled, directed graph by means

of a ternary EDB predicate e ("edge). The first two parameters are

1. Consider databases that encode a labelled, directed graph by means of a ternary EDB predicate e ("edge). The first two parameters are the source and target nodes of the edge, while the third parameter is its label. For example, the fact e(m, n, a) represents an edge from m to n labelled with a. Moreover, assume that only constants a and b are used as labels. Can you express the following queries using Datalog? If your answer is yes, provide the query, otherwise provide a brief justification of why this is not the case. (a) Which nodes in the graph are reachable from the node n?" [1 mark] (b) Are all nodes of the graph reachable from the node n?" [1 mark] (C) Does the graph have a directed cycle?" [1 mark] (d) Does the graph have a path that is labelled by a palindrome?" (a palindrome is a word that reads the same forwards and backwards) [1 mark] (e) Which pairs of nodes are connected by a path with an even number of a labels? [1 mark] (f) Which pairs of nodes are connected by a path with the same number of a and b labels?" [1 mark]

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!

Consider databases that encode a labelled, directed graph by means of a ternary EDB predicate e (edge). The first two parameters are the source and target nodes of the edge, while the third parameter...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

(a) In SystemVerilog, what is the difference between: (i) The ternary operator ? and if...then...else statements? [2 marks] (ii) always_ff and always_comb? [2 marks] (iii) Blocking, non-blocking and...

lup ] (d) Show how a generating (or "mother") wavelet (x) can spawn a family of "daughter" wavelets jk(x) by simple shifting and scaling operations, and explain the advantages of representing...

Consider the Markov Chain, Xn, on the states i = 0, 1, 2, . . . with transition matrix given by pi,i1 = p i = 1, 2, . . . pi,i+1 = 1 p i = 0, 1, . . . p0,0 = p where 0

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

(8) (5) C[1:2] 1) Make first row & second column co. 2) Make a single entry (2=00 3) Check each sone & each column contains at least one o

Sex linked traits are more common in a. Males O b. Females O c. No difference, both males and females are equally affected O d. All the other choices are invalid

Photographs have been taken by a smartphone which uses a detector with a 1024 x 1536 pixel array. The software uses a colour depth of 24 bits. How many photographs could be stored on a 16 GiB memory...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

2. Identify the thoughts and behaviors you engage in as a response to these stressors. Are these thoughts and behaviors constructive or destructive?

3. What are your recommendations for coping with the stress that Diane is experiencing? What will you caution her not to do?

1. Identify the primary stressors in your life. It may be helpful to keep a stress journal to write down those times and situations that make you feel the most stressed.