retagged by
830 views
0 votes
0 votes

Consider a relation R(A, B) that contains r tuples, and a relation S(B, C) that contains s tuples; assume r > 0 and s > 0. Make no assumptions about keys. For the following relational algebra expression, in terms of r and s the minimum and maximum number of tuples that could be in the result?

retagged by

1 Answer

0 votes
0 votes
case 1: if in R(a,b) and S(b,c) we have the same values of b then the inner parenthesis evaluates to 0 and then r-0=r(no of tuples in relation r)

case 2: if in R(a,b) and S(b,c) we have no tuple common so the inner bracket gives us r no of tuples and r-r=0

So max=r and min=0

Related questions

1 votes
1 votes
1 answer
1
Na462 asked Dec 2, 2018
704 views
Consider the following relation and instance of relation:Supply(sid,Sname) #sid is keyParts(pid,Pname,Pcolor) #pid is the keyCatalog(sid,pid) #sid,pid is the keyNumber...
1 votes
1 votes
0 answers
2
Nitesh Choudhary asked Jul 12, 2017
331 views
0 votes
0 votes
1 answer
3
0 votes
0 votes
1 answer
4
Ashutosh_17 asked Mar 30, 2023
906 views
Let R be a relation of degree 5 then the total number of projections possible on R is ___?