Chapter 14: Query Optimization

صفحه 1:
Chopter 0: Query Optcotzdiva 

صفحه 2:
+ Oleger UP: ‏یمن ببس‎ له )ملظ اه تساه و )۳ م3 مطدو() (Grotsticd dePorewaton Por Oust Bstcratiza Costbased opicrtzatics Opens Programing Por Okovstey (Evchritos Phacer Octertatzed views Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 3:
محا لح + بحصي ميف د لهج مرو فا ۲ سوه موه ۶ ‎OP Rene ckprthos Por pack operation (Ohare (9)‏ © مه بو و مه رم امه اج لو و ما سل بو ۲ موجه پم سا وی وا لا ۲ :امم ‎Porwatvd obou retoivas.‏ لس © ‎oF tuples,‏ ای ۱ اه معا سل خام اس ۱ ‎Cre.‏ > ‎esitvaiog Por terete resale‏ یه ۱ ‎of cowplex expressives‏ ۱ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 4:
(0) ملس + ۲ ‏اد‎ qeuerded by two equided expressivas have the sue set oF utiibutes: ‎score set oF tuples:‏ تا مه لو ‎© though ther tuples/atrbues way be ordered dPPeredly. ‎1 ‎۹ ‎a ‎S bronch_city=Brooklyn 4 ‎branch account —_depdsitor ‎customer name ‎(b) Transformed expression tree ‎wee ‎TN customer name ‎S brsnch_cty-Brookdyn Da. branch 4 ‎account — depdsitor ‎(a) Initial expression tree ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‎ 

صفحه 5:
(.20۰)) متسب (Geoeraica oF quer-evotuaicg phoos Por os expressiva wolves severd ‏وت‎ 0 Geueraioy byicdly equivdect expressive ‏صطفوجه رو‎ nies. 0) Ouuotatec ‏ماه اب وا موه تلو‎ query phic Choosiey the cheapest plo ‏اوه هی من لس‎ راون لوا پووی لا ممم مهو ‎“he‏ 4 Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 6:
+ ‏نموت میب‎ Rehiocd Cxpressive § ‏موه مارا اما ی‎ oe suid ty be equucedt P vo every leva ‏سنا | وله مرول‎ expressivas yrorrue the suxve set oP tuples © Ootet order of tuples is irrekevarat B10 GQ), tops ced napus ore wulicets oP tuples © Dion expresso ta he onset versiza of the rebtioad okebra ae said ‏ها‎ ‎be equivdedt Foc every lend docbase Retrace he buy expressive ‏مب‎ the rere crn deat of tahoe ‎Oc equidewe rib sae hol expressions of two Pores ore equiv‏ ال ‎vert‏ حصان سن ,صصص ‎Coc repr expressira of ret Pore by‏ © ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 7:
مس سم ها 0. Conuanive ‏جح و وا لول با موی شوه مشاه‎ of tordvicdual selertions. Oy 9,(B) =0,, (0, (2) ©. Gelevivn pperuioes ‏و وه‎ ‏رت‎ (0p,(B)) =0),(0;,(B) 9. Only ‏او ماو خن ویو و و تا‎ & ceeded, the vers cont be ‏ان‎ 11, (11, (..(1;,()...)) =, (B ‎Oates proxkarts orl theta ker.‏ رب لامرن سا مه وله ‎Go) = CM y‏ ,0,۵ ‏موی ‎OM‏ = )4 مرک امه ۲ ‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wr ©Sbervehnts, Cork ced Cnakershe 

صفحه 8:
+ Oqucdwr Rubs (Ova) 9: Dhetepa operations (aad ccturd pie) are cori. Mi, , ‏6د ي©‎ © هه موه موز ‎Ocird‏ )9( .© (ه با شره ۵9 ف (b) Dheta pres ore cseoctive ta the ‏ی مسا‎ CB, WPS ‏ره‎ WB, orn (Bs Bs) بر لو ره ره مس اه ‎where 0, tucker‏ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo 

صفحه 9:
Rule 7a 1f 8 only has attributes from El Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 10:
(0) () دج ۵, (۲ ‏رهاط موه ماه‎ the theta pis operctiva vender ‏سا‎ ‏او رو‎ (0) Okeu dl ke inbutes ۰ 0 ‏اه ات بط را سامت‎ ocr oP the expressions (@,) beter ped. ‎Bs) = (CmOM Co‏ , مه ‎(b) Whew 0 ywobes oy he airbates of B, ond 0, tucker he aber Ce ‎Opa" 02 Be < ۵ 11 ٠, ‏يره)‎ )©0(( ‎ ‎ ‎4 ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 هه‎ 

صفحه 11:
+ ۳ ‏ست ط‎ Cbs (Ora) تسس موه ‎theta pis‏ ون تا موه موم .0 ‎Le!‏ ذا ينا ما صطف ره امه 1 ۸ (0) Tun (BoB) = (Th, (B)) XU, (B)) (b) ‏اه سین‎ B, 9 Ba. © bet yaad b, be ‏لو ما اه‎ Ba, respectively. © Let L, be ctirbntes of, trot are evolved is pis cndtion 8, but cre ort ta, U Uy sx © bet lg be cirbutes oF Brot ore volved ia pia corndion 8, but are oot ia Ly U ie Thon (A 9 B) = Thy ux, (Tl, x, Mo Th, uz, (BD) Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 00 1 ‏سا0 لح 0 لا سواه‎ 

صفحه 12:
+ ۳ ‏ست ط‎ Cbs (Ora) ۳ ‏وی و اتسوا وه موی اوه اد‎ ‏لا و6 < م8 دا,6‎ ۵ 6,0 ‏و© 2 م8‎ 6 © BO eee teed eee teens (0. Get unica gad totersenica are ‏چیه‎ ‎(@ UV @,) U @, = & UV (@, U By) (@,. 9 8( 0 ‏و8‎ - 0 (@z 0 Ez) (0. Dke selection ‏ممصم‎ distributes over U, 0 od — O% (E, — @) = 0,۸ - %(E,) cand sirtady Por U od 9 ta place ‏خام‎ - ben: Oy (@, - ©0( - ‏-0©)ره‎ Ce vac sievkody Por 0 ict ‏ارم‎ oP —, but oot Por U (0. Vke proecics ppercica detributes over vir T(@, U @) = (1(@,)) V (1 (,)) ha Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 13:
+ TresPorwdea Oxenply 18 Qher: Pied the oonves oP ol custowers why hove oo orem of sre broads located ta Brocka. ‎(acc! deposior)))‏ مب ‎wok nde Pa.‏ ممق ناص 2110 ل 1 ‎(racic gui (ore ‎(wer depositor) ۲ ‏رو‎ the seleiiog we por) oe poseble reduces the ste of the rettiza to ‏اس سا‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 مهو‎ 

صفحه 14:
+ ‏لیس‎ wit Ouiple TrawPorwdiows B Qe: Cred he coves oP ol cstowers wit ‏رطس( وه مسجت و‎ break whose uno bose is ner $IDOO. ‎Tirana = Uren” fe > DD‏ سس أ ‎11 ‎(break ‏((سسکطه مسل‎ ۱ ‏و ما‎ fort woorktively (Rue Ox): ‎ ‎| ‏اس )سین یی‎ = roca *Iedewe COX ‎) ‏11 ‏(مسستد سسج) ‎۱ to apply the “perPorw seleviivas ead” ‏(ح) ونوا سین 6 ‎to the subexpression‏ بانج رابص ‏)وه سا0 ‏خی سا من موجه موه و سا ۲ ‏وه ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 15:
+ ‏بش‎ TrixePoruxtiow (Ovu.) Tl eustomer_nare Tl customer_name | ۳ ۳۹ branch_city=Brooklyn A balance < 1000 a ™ ۳ depositor 4 4 Tia 70 © branch_city-Brooklyn 9; branch ۳۹4 ty-Brooklyn Obalance < 1000 account depositor branch account (a) Initial expression tree (b) Tree after multiple transformations Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 16:
+ @rvjpvivd Operon Cxawple ‎cvbrttor)‏ — ۳ ۳ موی ویس نکاس سا ‏یی سس انا ۲ ‎ured) ۳‏ (اصصط) بييية ييه ‎we ‏وا وله وا و و ان‎ (brouck_onre, brouh_niy, assets, uorvuat_aurber, bua) © ch ‏افو ری ات‎ nuler Ou od Ob; elcpicdie ‏ات وی‎ Proow totermedtte remus to cet! 11 ‎Late ( (Groening (broek) ‏الا‎ ‎ ‎werk) ‎© PerPorwiey the projeviva os ead) ws possible reduces he stze of the rehation to be joie ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 17:
+ tid Getrag execs ۱ ‏سا‎ ry Mt, DA) ‏لا مایت‎ rs) mw PN ye qe tare ody, De sod, we choose Mh, Py ne oo thot we cowie ond ‏روموت ارو و و‎ retatioc. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏جوهه‎ 

صفحه 18:
‎Biceps (Ov)‏ م0 ول ‏ی ‎(brexarh)‏ و0 )عت سس 11 ((سسسسط ال ا ‎resub wits‏ مر لمت بوذا سك مه مج نون الا ‎(Prema)‏ سوسه مس ما ماه جا صا بالا ص تلا مه بط ‏اجه جوا ۲ راما و وی وا ‎of‏ مه لو ه رین 7 ‎broockes located ta Brocka‏ ‏و ‎te beter‏ و ‎ ‎(a) ee ‎0 ‎First. ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 مهو‎ 

صفحه 19:
+ ‏و یه‎ Oqurded Oxpressow © Quy openers we equivdeuse rules to systewotcdly ‏ی‎ expressive ‏تفج‎ ip he ‏موه مهف‎ مساو ‎exevutay‏ رل روا موه تقو آه وی امن ۲ لو( ‎step vail oo sore expressions oot be‏ © Por euck expression Pound sv Por, use oll opplodble equicdeue rues ١ add ceil) yeuercied expressives ty the set of expressicos Pourd sv Por BO OVhe hove wero & very expeweive fo space ued tke ۲ poe ‏وه وله موی موه روا ال نو‎ ۱ wendy ody the top level oP the two ore dPPered, subtrees below oe the sexee ood coo be shared رس ‎appl icy joi‏ ات .6 ۱ وه اه رو و را اد و و ‎BOD‏ ‎Dore dette shorty‏ © Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موجه‎ 

صفحه 20:
+ Ove ‏سوه‎ ۲ ‏ین‎ oP eurk opercior copter us deserted i: Obupter (2, © Deed statsics oF ‏اه نو‎ ١ ‏ام بر‎ of tuples, sizes oF tuples: ۲ ‏ما‎ con be results of sub-expressioes © ‏طلجت و‎ © Do de oy, we require obhiced statistics * Coy. cunvber oP detent udues Por ‏اه من‎ © ere v0 ost ‏وا مت‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 9 

صفحه 21:
مان ملس + مسج له مه اه ‎ts used‏ مود نوات رام ی بل مره وه ۳ لسرا ‎be re‏ ممصو جهو نجل لأ ‎he rete nen‏ TT customer_name (60tt to remove duplicates) ‎(hash join)‏ هم ‎Dd (merge join) depositor‏ ‎pipeline pipeline‏ ‎balance < 1000 (use linear scan) ‎ ‎account ‎woe ‎9 branch_city = Brooklyn (use index 1) ‎ ‎branch ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‎ 

صفحه 22:
+ Oboe oP @uchntioa Phare ماه واه ما مومت مره تاه ‎BL Ox et coceider he fntererioa‏ د ی و مس ای روط بو مس بل رما یر ‎ux.‏ سود امه با لاس ۱ ‏جاتشعابب و‎ reduces the ost Por co cuter level ‏وروی‎ © ce stedyop jet way provide opportuntiy Por pipettes © Creted gery opikeizers tworporde eleweuts oP the ‏مد ماو‎ brood ‏اسر‎ ‎4. ‏ی اجه ام ۳ اه سم‎ the best plas io ‏او( لاه‎ 8 ‏ام و واه وا یج و()‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 66م‎ 

صفحه 23:
+ Ovet- Bed Optica BE ‏مین‎ Pdr he best preorder Porn, re. Mr, Bl Vhere a (O(o- ‏-م)/ا()‎ 0)! dPPered jor orders Por chove expressiza. Otk =, he ‏امه‎ QOOCOO, wik 0 = 00, he ‏تا طلسم‎ rruier tro 19 ‏اسطا‎ BE ‏ی وا له و‎ di he pra orders. ‏رومام مد روا‎ te best ost ‏مج جر‎ Por cay subset oP ‏و رات ام ...رت تا‎ ed stored Por Pukire wer. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 هه‎ 

صفحه 24:
د ست يعاس نام 0) ‎Opcenmc Pronrecowiny ia‏ + ان ل لا © Do Pred best ph Por a set G oP arektions, ooasiter dll possible pkre Pike Porn: G, (G-G,) whit ©) te ‏سم بو‎ subset of C. © Recursive) co pue ovsts Por pte subsets oF G to Prod the ‏ومن‎ of eowk pk. Choose the cheupest oP the O° — ( ohercaives. © ‏ددا(‎ pha Por coy subset & copied, store tired reuse ihghen tie regnined oysia, testeud of ‏مومس‎ tt © Opsenvic progr Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woe ©Sbervehnts, Cork ced Cnakershe 

صفحه 25:
ملاح ردو ۳ ومیل + )8 ساسا یسم ‎B (bevipkm| G].cvet # 00)‏ ‎renara bevipkn | @]‏ Mebee besipkr| O) ‏وه ,وه اجه جوا هچ‎ I cE (مصسام )0 باد صمح 6( ‎B‏ ‎ou the bent way‏ تما اس ]انا لجی تاموتا ‎] apvessteny GO ‎vb Por pack are mbort Ol of G suck tt OU # G (P= Prbevipkra( O11) (POs Penbesipke(G - Gi) ‏ی و‎ eee 1 ‏م‎ ‎root = oot‏ .)6 هم ‎CG) pk = “execate (PU phat, ‏سح‎ 6 pha ‎pit remus of (PU od PO ‏ری‎ B” ‎ ‎bmg ‏اس موم‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 26:
+ belt (Deep deta Trew Babee pia treee, fe righthoud-side fara Ror park jek i a rekon, ‏بحسم سوج سمج صو ب خم لمجو موا مج‎ 00 ‏(ب0 بسط‎ wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 27:
Cost oP ‏مدومن‎ Bik doonnir progrewiny we cowpleniy oP ppicotzaiod wits bushy trees te 06 © ل(زج ‏سم جا ,000 حب‎ ip GOOOO ‏لمصطاط 186 خاح تمجصم‎ («©)0 حا بصا سر ل ب ا ل لا © ‏لحت ذجوا جلمد لمحل عار جد وصتمامب صمج لت مهن ون‎ the pier ‏مار‎ os lePtHsced side ‏.نحو‎ 5 ‏باس سمحصه) مدا‎ coepuied aad stored) leustovet pis order Por mack ‏هط و ما و الط و رم‎ ۱ ‎O(a")‏ & 069 ه عم بجاوح سر ۰ ‎but workuckte Por queries va hace‏ ,وج و و0 لا (10 > را ‎queries kare sad a,‏ لس سید ‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wor ©Sbervehnts, Cork ced Cnakershe 

صفحه 28:
+ 7| ‏ود عله‎ Orders in Ouet-Bosed Opicoinion 9 ‏حلصت‎ the expressions (r, mx BM) (4 4 Bl ‏وه بجاو و‎ order & u partouker sort order of tuples trot pou be ved Por ‏وه با و‎ © everctin he result ok, RL leorted va the utrbues corre wih: rp or ry be we, but ‏پم‎ fl sorted po ‏مین ما‎ oxy ryswnd rat set woe x x ‏رد رت وا موه و‎ way be oostter, bul way provide ‏رود‎ rit sorted ‏مس مه دا‎ order © Oot suP Picea to Prod the best pic order Por eack subset oP the set oP orgies rehticgs; cust Pod the best ips order Por ack subset, Por pack ‏او رس‎ order © Grople exteusiva oP eater dvecnnic progrowwiey okprikeos: © Osudly, accber of ‏تسه‎ orders is quite su7dl ord doesat oPPect ‏رتاو موی سوام‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 29:
+ Wewsir Opivizdiva © Costbused opitoizutivg fs expeusive, eved uty dyoanic programy. © Gystews way use heurstics to reduce the oxeober of choices trot west be wore feo costbased Poshion. ‎oP nudes trot‏ اس و رس روا رو سا موم و محا ل طسو (مه ‎(but ce ta dl‏ اسر ‎Perforw seleviva rary (reduces the cnnober of tint)‏ © ‎of uirbvter)‏ اه ‎Perfor propvion coy (rehices‏ © ‎© Cerforn wost resinoive selection oad jpit opercivas bePore ‏ات ان‎ per oho. ‎© Cows ‏ها وی اه ها زان ی رو‎ wit portal ‏رن لامرن‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 9 1 ‏سا0 لح 0 لا سواه‎ 

صفحه 30:
+ ‏سب‎ 1a Typed “Leweto Opkotrtioa | nmiKeLe sekrine hi 6 seqee 5 (Cqw. nie (.). ©. ‏مرو موه موه مه(‎ he query trey Por te ratest presble ‏برفجظ) مج‎ ries ©, Pa, Pb, Ad). اه ما مس نت فا سین مزلم ماه ما نس سح :9 ‎rehaiocs (Bou. rue (۰‏ مه ماه و ‎fro oe Pobiued by‏ بهذم مه بل .@ ‎(Bq. nie Pa).‏ وه و و ©. ‏لجی سم‎ wove os Par dow he tee os posable ‏منم اه تا‎ ‏,حاف‎ creukn SEW propuivws where weded (Bquv. nies 9, Ou, Ob, ae). 0: (dew) hose subtrees whose operons canbe preted, ond exert woke ‏ماس‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 31:
+ 9 ‏دی و‎ Chmey Opies © Ve Gpstew ‏ون ماو‎ ovusiders vay lePedeep pia orders. Mhis reduces ‏ماه‎ rowpiediy ood yeourrates phos arecable to pipetoed ‏سار‎ ‎Gystew /Gtorburst dev wees heuristics to push selevives oad proevives dow the query tree. ۲ Weursic opieizatog vsed to sowe versives oP Orurte: © Repediedy pick “best” relation ty jot ext * ‏موه‎ Prow eark oF a startey poivis. Pick best ocoeny hese. © Cor seus wsiey sevoudery indices, swe ppikeizers tobe fay occu the probubliiy thot the poge mrotototry the tuple ts to the buPPer. ۲ ‏مت‎ of OGD complicate ‏من توص‎ © Cy, vested subqueries: Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 مهمه‎ 

صفحه 32:
+ Grishre ob Chewy Opkotare (Oot) ۲ Gowe query opikotzers ‏ها مر‎ selection oad ‏مجو موسر وا‎ of ‏همم‎ poor. © Gpstew R od Gtarburst use 9 hierorchicd provedure based a the ‏هن یرالیه‎ (SQL: heurtstic revoritesy ‏لاو روا انوا‎ ‏راون لصو‎ © ‏و موه ری او ها جاه ی با رت مر‎ substocttal pverkecd. ۲ Dh expewe ‏ماه ما وت را‎ by soviep of query-exevutivg toe, ‏وت ال ناو اه ای با رل بو تالا‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 33:
+ Oratetod “Porwatod Por us! eva بل ‎oP tuples irs rekon‏ وی نو ‎oF‏ وه وی وا اه میم نبا سر حك جاده خم ماد :ا م 0 O, 1): Kober oP distiadt voles thot uppeur tar Por otdrute B; sume ‏جد‎ the size oF T(r). ۲ 1 ‏یا‎ oP roe stored together physicdly tao Pie, theo! ay Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 34:
Wewqaws 4 © Wistograe vo ‏اه‎ oye oF ‏موم ما‎ 610 11-15 16-20 21-25 value wor 50 1-5 موس 0 لما مسا او ۲ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 35:
+ Ocbutra One Betartia Boe.) ١ ‏سجاريصي : 000 / ب‎ oP record thet wl outePY) the ‏ادن‎ ‎١ Davey coedio ow a hey othe! otze eoitrute = ( ‏للا‎ pzclr) (owe oP Gy. fr) ® sere) © Leto dewte ‏رای سوه بط‎ oP Kp out ary her vox, 00 xed crxax(D yr) are ‏و امه‎ > DEO Ru < amy) v- min@r) “max@7)- ming 7) 8 AP heteernee avakble, cou rePie above eter ۵ ‏واه هه لصا تاه مسا وا‎ wemneed ty be «, /2. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo 

صفحه 36:
+ Cue Ovtadioa oP Oowpex Orkviow Bh solve, of a ooention 0,6 the proboblly ato hile ‏ایس مارب‎ 0 © Rg, & he cxneber oP sushi Apes ir, he seleca ay oP 0, wea by &, ha. BM ‏وه لمح( بو م6 تون‎ of tole abe ede: 5 5 ‏...ری ی‎ 5 ‏اال ار‎ تا ‎of‏ یه هه رن ی نصا ۵ | 207 جرت كل درت 1 زا« 2 رید نمی لاه « - <)0( Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 37:
+ tbat porta Candy Breage | ‏هوك‎ ١ ‏مهد‎ ‏و با مس ی‎ Bim 240,000. BP. = CG, whick trophies trot <00000/66 = FOO. م .00( = 60000/060 < بط ۲ ‏اس 06000 < (س سم‎ Kepler ho, or werne, cok ‏اوه مسا جمصصی‎ ۱ ia deposior is a Poreky hey va msinwer. * Ofesiwer_onve, netroer) = IDDOO (pricey key!) Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wor ©Sbervehnts, Cork ced Cnakershe 

صفحه 38:
+ @vtertioa oP te Otze oP oko Phe Ooreotes produit rx es ovotciee 0-0, fuples pack tule oooupies & + =, bytes. BERN C=O, beak ste he cae wr xe BP RN Gtr akey Por ®, hea a hele of sud pic wis of const oe hee Pro © erePore, the ouncber oP tuples fe eis a eter trom ‏امه‎ of hues a =. x BERN Cn 6a Pore bey i © ‏يواسم وتاي‎ R, ‏اه امه عم‎ tinker ‎the sue oe the oanvber of tuples ts:‏ عبط ‎9 eer Por RO G bern 0 Poretes hey rePerearicy Gis ‏ورد ‏اس ماع هه امه ‎١‏ یط هو ار 3 ‎Foren hey of rst x‏ ‎© hewe, the result hos excl Ui jcen Apes, whick t& GOOD ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 39:
+ Cstantiog oP the Gre oP vies (Onc) BERN )© - )0(( ‏بوط د اس حا‎ hor Por C. AB we weave tot every tiple fia R prockices tuples in RG, tk cncober of Apes RO extend bbe: ako, 662 AP he reverse nw, the eotcodte ‏تا لس لاه‎ رت 0063 (he lower of ‏سا وی میا جوا‎ probably the wore ‏و عمجت‎ © Cog topreve 00 oboe ۲ ‏ره و مموستا‎ © Ose Porta sober ‏صا‎ cbove, Por each cell oP histogreres oo the to ‏اسر‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 40:
+ @vtaraiva oP the Otze oP ote (Ova) Bl Owner the size esiedtes Bor deprntior ebper wahout vein kPoreatira ‏فص‎ Pores keys © Ofer etxrer_cnve, ‏دمي‎ ‎Ofretrrer_ ance, netewer) > 0 له 60,0۵0 - 10۵0۵/660 ۲ 6000 مه مه مس ‎Dhe‏ © ‎SOOO * 0۵6۵/۵۵۵0 - 00‏ © Oe chovee the bwer poke, whick in this care, tr he sae os our coder ‏ری موه‎ Pores Key. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wen ©Sbervehnts, Cork ced Cnakershe 

صفحه 41:
© Get operctioces © Cor wairsloiersevive oP selevioes va the sve retiva! rewrite oad use ste estate Por selevticos ۱ Exp Oy) U Oyo (7) ea be ‏(ص) مرت يرت جه صعميص‎ © Cor operctioes va dPPered rebtioas: > eoitrated size oP Us = size oP r+ otze ‏بج اه‎ ( ‏سوه مک 0 هه او‎ oP rund sie ‏بد خام‎ ۱ ‏با كان صو ای‎ « ‏و سا نوت مه سا با(‎ truscurde, bul provide upper vothe stes. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 مهو‎ 

صفحه 42:
+ 6 ‏سم‎ (Ovu.) ترصن 9 رو + ‎oP Mb = ste oP DM‏ و لبق ۶ و وم و ور ‎Case oP‏ » خا مياد خم خم مواد + 4< ‎ste Pr Xe = ste Pr‏ 1۱ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 43:
اه مت و این( ان مشیم + شا ره :ده .4 = (۵) ,00,6 تس لو هس ‎io‏ و 0 ‎BP‏ ‏60-8 روم ‎١‏ :ساس خم اد للج اسرد د خم صم صم جام جز 09 م۵ ۲ .علس لجتاعصمد خانم ‎O(®,.0, (7) = suncber‏ » (ex, (P=10 = 9 0 62 (( ‎vetevivs ocnttivg 6 is oP the Pow @ opr‏ لا ‎votcrted O(P,6, (r)) = (Pr) * =‏ ‎where ste he seleviviy oP the oelevion. ‎emirate oF‏ سوت و ‎cher owes!‏ با ‎wi Pr), %6 (3)‏ ‎© Dore wounnte estate con be yet stay probably theory, but this vor works Proe ‏بای‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 44:
+ Ostantioa oP Owtat Ockes (Ovu.) eee ۲ ۱ ‏ات اه‎ tt Owe ‏ما‎ ‏ف ,« ,)1,7( مب < هلا ,010 لسع‎ ۲ 1 ۵ ‏اه ی‎ )2 Prow rund GC Prow », theo estevoted O@,™ ‏و‎ ‎000۳06۵ - 00,۵, ۵۵-۵۸۵۳۵۵8۵ 9.) ۶ Dore wow ‏رت اب سا مت سرت‎ probably theory, but tis oe works Pie gecercthy Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 45:
+ Ostantioa oP Owtat Ockes (Ovu.) ۴ ‏مه‎ of dora ‏نالف سیف تا‎ Bor propane. © Dhey ore te exer ts Ts 4) 9 RF BE Dhe sae hkl Por group ‏سويت خا وجا‎ ای وی و ۲ حت اجه سا موه ملس مه اه بط ‎Corer ®) ord wax((P),‏ © اه موی مس ۵ ‎where‏ (6) ,)اه © ‏مج سوه و و‎ dh uckes or detect, od vee O(B,r) Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 46:
+ Optootziy ested Oubqures"* ۲ GQL cowephnlly treats vested subqueries ia he where ‏ماه‎ os Puarticas tot ‏اه‎ ‎ponnveters ond retura o stage vohue or set oP udkes © Coraweters we vortbles Prow puter level query trot ore weed to he ‏اس‎ ‏حون موی لا بت لت سوه همطل‎ 9۵" جات مره لیر © Coweptudly, vested subquery is executed vure Por euck tuple to the orvss-product yesertted by the cuter level Prow chase مه اوه سای ها مره بلق و © ‏مرن مان :ج0000‎ is where vkuse way be used ty orp 3 fos (ketewd of pross-produes) bePore exert ihe cevied bnery Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wero ©Sbervehnts, Cork ced Cnakershe 

صفحه 47:
0 ‏دادج 0م‎ Dested Gubqueries (Ovd.) وه ماه حشي ججا بوجه مه لهوامون ‎ahi wober of ols way be wade to he vested query‏ © ‎a recut‏ جه ‎here wy be wovevessury reedow VO‏ © (GQD opioiers ‏لو متام صا اومجاه‎ subqueries to iptos where possible, مج موز ای ‎use of‏ باروج جه ‎query coc be rewrites‏ له وی نو سنجمه تسود Prow borawer, depositor ‎acer 2-5-2-2‏ برس ای ‎© Dote: obove query desu! vorreniy ded ui: duplicates, vad be wodPied to de 55 55 we will see ‎4 geverd, itis ont possibte/strahPor werd to wove the eutire ‏ترجه لو‎ Prow ‎douse foto the cuter level query Pro ckruse ‎© ۵ ‏روموت‎ reltiod is oredied keteud, god wed fo body oP outer level query ‎ ‎4 ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 48:
‎Obqurvn (Ove)‏ سس سس ز ‎4a yecerd, GGL queries of the Pore below co be rewrites we shows ‏با بح ‎ukere P,)‏ ‎pres tbl fo‏ 9 ‎eke ‏ماطف‎ ‎row by, ‎kere P,° ‎voles... ‎Pro ‏انا‎ ‎where P, od PP © Pf cockice predates ta ‏جا يفل‎ de ‏ای امه رون امه مه‎ © P28 ‏,بو سوه ام طلسم ولمم‎ wil ‏امه لمیر ما‎ ۱ ainbuies wed is predzaies wil correo vores Eg ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 49:
+ ‏اس( بسن‎ Oubqusries (Ooct.) BE dome menor, the orkid costed query unakl be ‏ها مامتا‎ rede tbl (we ‏تسه سم سیر‎ ‏سرت مها‎ 5000-5 Prow borrower, | 1۱ ١ ‏مسد _سخصمصسص ور صجوما > بجون_ممجصت.‎ ‏لا‎ Phe process of nephrin ‏ب جلاب باماعصدم) جاجز د خلت نو و با وضو له و‎ 0 ‏اا‎ ‎Bh Qecorrckion & wore cowpioded whoo © he ceed subnery wes exnrewntiva, oF © he the reo oP ‏یج موه اجه با‎ i est Por ecco © ken the ‏تاها سلجم‎ he costed subcery to the ober ‏حا تبي‎ wo ‏عاج‎ © ad ovo. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 50:
+ Octertczed Oswe"* 11 cootertcteed Yew & 0 view whose codes oe oocpuied onl stored. ۴ ‏با لین‎ ew ‏و( اه اا‎ ‏ردنا واد‎ sano rout) Brow bar ‏ممم سحا باجحو‎ ۳ ‏سا له‎ view would be very ‏جا مسجم وجا امنا جا خا مخ‎ required Prequeciy © Gaves ‏ونان جملا‎ of ‏عولی بل‎ tuples: ood oddiog, up their cera Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 51:
و( بل [ س دب زا + © Dhe tosh of ‏لس ری لا و ریا‎ wit the vader io date te ‏أده حادب وه منم‎ ew wotdeurae § Odertdized views coo be woiutcced by ‏من ولمم‎ every upd BO beter option is to ‏مجه حصت‎ view ‏ومدمحامادجه‎ اس و ‎to commie chames‏ لو همطل با بو ‎Yew, whick trea usted‏ © Ow wotdtecsue van be door by © Door) deRcioy iriqgers co fesert, delete, cod update oP ‏و ما ای‎ the ‏ماو ند‎ ۱ wheaever dotobase rebiiocs are ‏ال‎ © Gupponted direviy by the dotcbuse Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 مهمه‎ 

صفحه 52:
پر 0 + ۱ ۱ ‏لو سم و‎ deletes) to ot rektion or expressions or ‏اس‎ to oe fo dPPerectd © Get oP ‏من و لس لو‎ deleted Brow rare ‏اس‎ § oo BV stop iPy our description, we oly ‏اعد اجه ی ی‎ © We repre updies tou tuple by deletion oP the tuple Polloued by iesertica of the update tuple 19 We desorbe how to copie the chooge to the resul oP rack ‏ام‎ operon, yeu cheney 7 is tts ‏ا‎ Qe teu vue how te hoode rebaiccd dyebra expressivas Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 53:
iota Opsrciva ‎he wrteridied ew 7 = r=) Mad oo updhte to‏ ون لا ل ‎BE bet Mood deur the ob ood sew tes oP rekitioa‏ ‎he ose oP oa keer ir‏ ییون ۴ ‎© Decanter ee (U1) ‏4ج‎ ‎© Ocdreure te bos (PU, =X ‎ ‎۰ ‏حا إل سر ین‎ erry er ohh che of tr erst ‏وجو‎ 2 ‏ع عوط ندب صطا جا صحصاء احص ‎BPs, Poker ‏لاس‎ 5) Grok Por debs = (do) ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo 

صفحه 54:
+ Gebota ci! Propotod percha ۴ ‏تسیل‎ Orconter 3 view 1 = 0,(r). © ‏(إ)يىنا الس سر‎ 9 ‏(اری - برع سر‎ Bo ‏مس مه سس و‎ * © - )00۵( ۱ ( ‏(فه) ب(فع)) ع‎ #9 ۱1 ‏.ك) عاج طيجاد د‎ 0 1P we delete the tuple (0,2) Brow we shod ot delete the ture (0) Pow Tlo(r), but P we thea debe (0,9) a7 wel, we should delete the tuple © or cock pe too preevion [],(r) , we wil keep a covet oP how woop ves tuo ‏ال‎ © Oc eert oP a ture tr B tke resukod tuple ts drewdy ts [g(r) we taorewet te ‏جحت ,سجن‎ wwe kd a eu tuple wk cont = (1 © On dekte of 0 tue Brow 1, we deorewent the count of the correspoadn tuple i Tol) » Be count becowes , we delete the tuple Prow [,4(r) bs Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woe ©Sbervehnts, Cork ced Cnakershe 

صفحه 55:
+ ®qyeqdioa ‏يمن"‎ سگم ای سوه اه سوه ان © ‎٠١ or rack pkey at Phe comreepoenken (roy ty dbase presirct fv,‏ ‎eerewed ty Dent, ee we onkl a oe phe wh: ovr =‏ اما وه ساره خن ‎Dhow a oe‏ © ‎Bor marks Ripe tr wee books Por the ory LD 1, ond brant (| Prox her oot‏ > Por he wep. AP thee cout becowes (D, we debts Brow v the phe ‏مس سا و‎ 00 B aciv= ‏امس گ9ه‎ ٩ ‏او () سا اند لللی س ام روت با نادجو هط تمه سا موب‎ ‏بمستع ساد ليمطلي ١ن لمسهصر‎ ) Por tae cant © ck) we etc he ov i ode eter rope ‏عالت‎ Keke. Ourk ares ore debe Brow v < ‏اج راد ون‎ sunny = D (why?) Bo hen he came oP ag, ive atstta the pu orn! Poet coger: Vokes separately, ‏لمن‎ vides of hor er Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo 

صفحه 56:
expeveive. De hove to bok ‏ان لب‎ tuples oP rikot ore ta the seve yu to Pred ‏مج تن صا‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 57:
+ Oter ‏سم‎ جر نموه بت ۲ ۱ toy. © 1P the tuple ‏جز‎ deleted Prow 1, we delete it Prow the tntersevtiza ‏.سوسم صا ذا خأ‎ © Opdites to sre ‏مرو‎ او و و الما و وله له موی ‎Dhe ober set opperuives,‏ © ما۳ اجب هی ویو لت لها عم چه رورت ‎wurk the suze‏ و متا بت ین ۲ ‎we tewe dete ty you.‏ © Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wor ©Sbervehnts, Cork ced Cnakershe 

صفحه 58:
Nbealay Gupresspu § Ve koode oo eutre expressiva, we derive expressivas Por ‏شوه‎ the fore edd chooge te the result oP ack sub-expressives, stortay Pro the ‏وه موم یله مور‎ یه و ‎G@.y. cowry &, MG, where cack of @, ond Cy ww be‏ نا ‎expresses‏ ‎Oppose the set oP tipkes ty be teserted tir Bis sien by D,‏ © ‎Comrie poder, shoe srdder sb-expressions ore handed Prot‏ > © Dhow ter ort oP ‏سا‎ be ‏اس‎ 0, Days tors ly Dro 7 Dhis te just the vsudl way of ‏و ری‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 59:
۲ ed Drtorictard Owe ۱ Rewriters queries ‏صا‎ wee uteri views! لاه 4 رس نی ۵ © © ۵ ‏وه له ی‎ r pe Dl 4 مجه و تا سم و بط © ها مس ‎Por‏ ماه امه مه تلو بو و با ی( او تنج ‎view by the‏ لو و ‎of‏ اه ما ۲ © OD crterned vew y= Gb wobble, bu wihout cay trex oot سوت هو و وله و0 ۶ © Guppose dbo thot & hos on index oo the coon utiribute B, ced r kos oc ice ‏دم‎ trie )۰ © Dhe best pha Por his query way be to repkee vbr; Pk ror brad ty the ‏لاوييت كمام نحصو‎ 5 x © Qeey opiwizer should be extruded to crosider ol obove ‏ام امه ما ها وه له مهم‎ ha Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 60:
QOctevidized Otew Gelevioa ۱ view selvion: “What is the best set of views to wotertaize?”, © Dhis devisioa wet be wade vo the busis oP the systew ‏مروت‎ ۲ dodves ore pet the wotertaized views, problew of ‏یاه ها ماه و‎ relied, to that oP wotertdtzed view selection, uous itis stopler. © ‏لول تن‎ systews, provide tools to help the dotcbose ‏ات ول‎ todex ood wolertatzed view selection. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woo ©Sbervehnts, Cork ced Cnakershe 

صفحه 61:
Gad oP Okaper