no of triples..

Question

.WHAT IS TRIPLES????

Comments

not just answer,describe it..

Answer 1

Max no of triples will be 1000

As, here A to B many to one relationship

So, each B will form 1 triples,So max 1000 triple

Now A to C also many to one relation, C will also form 10 triples

But max.no of triples of entities will be 1000

Comments

"here A to B many to one relationship

So, each B will form 1 triples" i am not getting this..can u plz explain a bit more...

---

I think something like this

A to B is many to one that means in every relationship only one entity of B can participate and many entity  of A is participate in one relationship. So, 1000 triples

Same for A to C. So, 10  triples

B and C is one to one. So, only 10 triples are possible.

Maximum no of triples is 1000

But this answer is conflicting this answer

https://gateoverflow.in/69284/er-diagram

:(

Answer 2

Triples is of the form (a,b,c) where a∈A,b∈B and c∈C

A has 100 enteies B has 1000 and C has 10..

in relation R participation of A is many while of B and C is one

Relation between  B to C us one one so no of BC pairs=10

Now each A can combine with 10 BC pairs resulting inro 100*10 =1000 triples

Comments

how can u say that it the participation of A will be many. The solution is right . Arrow shows that its one to one but how A is many

---

@pooja ,what is the significance of arrow.what does arrow mean??

---

How come no of BC pair =10...??

---

@Pooja. No of BC pairs=10 is correct. But the relationship is many-one from A to BC. So, max tuples=100, right?

---

@sushant

 

A to B is many to one that means in every relationship only one entity of B can participate and many entity  of A is participate in one relationship.

Same for A to C.

B and C is one to one. So, only 10 triples are possible.

Now 100 entities of A map with each entity

So, 100*10

Maximum no of triples is 1000

---

@Shraddha. See this:

Lets the tuples be in table A, B and C be like this:

A	B	C
1	1	1
2	2	2
3	3
	4
	5
	6

Now, A -> B and hence, max no of tuples will be when A-B is one-one. Hence, max tuples in A-B = 3

Similarly, max tuples in A-C will be 3.

Now, if we take natural join of AB and  AC, then you will get 3 tuples.

Hence, for the question under consideration will have max of 100 tuples since A will form primary key of R

---

@sushant

Relationship is many to one 

Like this.....

B to C is one to one so we get 10 triples

And A map with every 10 triples

So, answer is 1000

---

what I have learn from these type of question is that there are two meaning
Interpretation 1) A->B  and A->C

Here the triples will be 50

Interpretation 2) AB->C and AC->B   

Here for every A there can be atmost min(B,C) tuples  So   100 * 10  =1000

Since the question has asked maximum it should be 1000

---

@bad_engineer

Yeah that's correct

I represent this by diagram....both concept are same

---

@bad_engineer how is it 50 by first representation

---

@SHraddha. Got it. Thanks

---

@Shraddha @Bad_engineer

See this. I was wondering why I am wrong. DIagrams from Korth:

---

Another reference: here

So, A -> BC will be the FD for relationship R and hence, max no of tuples = 100

@Shraddha. What you took was many-many relationship.

---

@sushant 

Then how answer is 1000

Before this I was thinking like..

A to B is many to one that means in every relationship only one entity of B can participate and many entity  of A is participate in one relationship. So, 1000 triples

Same for A to C. So, 10  triples

B and C is one to one. So, only 10 triples are possible.

Maximum no of triples is 1000

And it is wrong bcz it represent one to many....

So, I concluded my answer from this

https://gateoverflow.in/69284/er-diagram

---

@Shraddha.

A-B is many-1   and not 1-many. Thats why I showed the definition of many-1 and many-many from Korth.

What you took is many-1 and 1-many, both.

---

Yeah I know that

 if we go for many to one then answer is 100

But many tests give answer as 1000

---

I doubt that

---

https://gateoverflow.in/69284/er-diagram

 

And for this question answer is only 50 right

---

Thats what I am saying :)

---

@Sushant Gokhale

Yes, I too think the answer must be 100 only and not 1000.