One Stop GATE Forum: no of tuples in join

Message


    can anybody explain me Q no:2 
of the following link 

http://koolkareers.com/gate/sample-papers/cs-paper-2/

Author	Message
balu Senior Member Joined: 20Feb2007 Online Status: Offline Posts: 236	Topic: no of tuples in join Posted: 22Feb2007 at 2:30pm
	can anybody explain me Q no:2 of the following link http://koolkareers.com/gate/sample-papers/cs-paper-2/ Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged

manju Senior Member Joined: 20Feb2007 Online Status: Offline Posts: 221	Posted: 22Feb2007 at 2:32pm
	i got a theory: for maximum number of tuples: S left outer join R contains 100tuples in any way. out of it only 60 tuples have got the tuples from R we assume that out of 70 tuples(common between R and T)only 50 are covered in the S,R join.so 50 tuples of T are coverevd.since the last join is fuly outer join,the remaing 40 tuples also get added giving 140 tuples. for minimum number of tuples: we assume that 60 tuples out of 70 tuples that are common between R and T get included in the Slest outer join R. so out of 90,60 tuples got added,remaining number of tuples in T is 30. so total number of tuples=130 am i right?
	IP Logged


One Stop GATE Forum : GATE Technical Discussions : GATE CS