ASSIGNMENT-2 Dept. of Computer Science & Engg. Subject:Ad !nced D"MS# CS$%&' &. #!'()!t i* met!d!t!+ ()!t met!d!t!

i* *tored in t)e *,*tem c!t!-og+ De*cribe t)e inform!tion *tored per re-!tion !nd per inde.. #b'()!t !re t)ree tec)ni/ue* !re common-, u*ed in !-gorit)m* to e !-u!te re-!tion!- oper!tor*+ ()!t i* !n !cce** p!t)+ ()en doe* !n inde. m!tc) ! *e!rc) condition+ 2. #!'()!t !re t)e m!in !ppro!c)e* to e !-u!ting *e-ection*0 projection* !nd join*+ E.p-!in t)e u*e of inde.e*0 1)!t m!2e* projection* potenti!--, e.pen*i e !nd 1), !re join* e.pen*i e+ #b'()!t i* t)e go!- of /uer, optimi3!tion+ I* it to find t)e be*t p-!n+ 4o1 doe* ! D"MS repre*ent ! re-!tion!- /uer, e !-u!tion p-!n+ ()!t i* pipe-ined e !-u!tion !nd it* !d !nt!ge*+ 5. #!'De*cribe t)e iter!tor interf!ce !nd e.p-!in it* !d !nt!ge*. #b'(), do /uer, optimi3e* con*ider on-, -eft-deep join tree*+ Gi e !n e.!mp-e of ! /uer, !nd ! p-!n t)!t 1ou-d not be con*idered bec!u*e of t)i* re*triction. %. #!'()!t d!t!b!*e uti-i3e* *orting+ E.p-!in De*cribe )o1 t)e t1o-1!, merge *ort !-gorit)m c!n *ort ! fi-e of !rbitr!r, -engt) u*ing on-, t)ree m!in-memor, !t !n, time. E.p-!in 1)!t ! run i* !nd )o1 !re cre!ted !nd merged. Di*cu** t)e co*t of t)e !-gorit)m in term* of t)e number of p!**e* !nd t)e I67 co*t per p!**. 8. #b' 4o1 doe* t)e gener!- e.tern!- merge *ort !-gorit)m impro e upon t)e t1o-1!, merge *ort+ Di*cu** t)e -engt) of initi!- run* !nd )o1 memor, i* uti-i3ed in *ub*e/uent merging p!**e*. Di*cu** t)e co*t of t)e !-gorit)m in term* of t)e number of p!**e* !nd t)e I67 co*t per p!**. 9. #!' De*cribe t)e option* ! !i-!b-e to imp-ement SE:ECT oper!tion. #b'De*cribe conjuncti e norm!- form for gener!- *e-ection*. Define t)e term* conjunct !nd di*junct. ;nder 1)!t condition* doe* ! gener!- *e-ection condition m!tc) !n inde.+ $. #!'()en c!n !n inde. be u*ed to imp-ement projection*0 1it)out retrie ing !ctu!- d!t! record*+ ()en doe* t)e inde. !ddition!--, !--o1 u* to e-imin!te dup-ic!te* 1it)out *orting or )!*)ing+ #b' De*cribe inde. ne*ted -oop* join. 4o1 doe* it differ from b-oc2 ne*ted -oop* join+ <. #!'()!t i* t)e ide! be)ind )!*) join+ ()!t i* t)e !ddition!- optimi3!tion in ),brid )!*) join+ #b' (), !re t)e *et oper!tion* = S !nd = . S *peci!- c!*e* of join*+ ()!t i* t)e *imi-!rit, bet1een t)e *et oper!tion* = U S and R S? >. #!' ;nder 1)!t condition* c!n 1e u*e !n inde. to imp-ement !ggreg!te oper!tion* 1it)out retrie ing d!t! record*+ ;nder 1)!t condition* do inde.e* !--o1 u* to ! oid *orting or )!*)ing+ #b' E.p-!in )o1 t)e c)oice of ! good buffer poo- rep-!cement po-ic, c!n inf-uence o er!-perform!nce. Identif, t)e p!ttern* of !cce** in t,pic!- re-!tion!- oper!tor e !-u!tion !nd )o1 t)e, inf-uence t)e c)oice of rep-!cement po-ic,.

:!*t d!te of Submi**ion: ?8-&&-2?&&