8 Solved Problems on Database Systems - Final Examination | CS 411, Exams of Deductive Database Systems

Material Type: Exam; Class: Database Systems; Subject: Computer Science; University: University of Illinois - Urbana-Champaign; Term: Fall 2004;

Typology: Exams

Pre 2010

Uploaded on 03/16/2009

koofers-user-k7a-1
koofers-user-k7a-1 🇺🇸

9 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1

 "!#!$%&%'(*),+.-0/214357698
:;=<?>A@CBED,;0FBHGJIKLGJD,<MNBC;0@ OQP=RS;0FPT;
UVFRSWJ;=@EXYRSB[Z\GJI]_^`^`R`F2GaR`Xb>.BUV@Cc?>F>edfKg>Dh<?>RSiaF
jlk#m
n,oqp
k#m

k[rm
sut2vQtQwyxt2z|{N}~L"7
"9A"
Lf A
$-7#6C?
¡
v"¢,£
"
v2tQ¤
A¡
¥[¦T§©¨ª[«¬
¥®e§©¨ª[«¬
¥°¯.§©±2²0³µ´[¬
¥·¶§©¨ª[«¬
¥®¸e§©±2²0³µ´[¬
¥°¹.§©±2²0³µ´[¬
¥®ºe§©±2²0³µ´[¬
¥°».§©¨ª[«¬
¥°¼.§©¨ª[«¬
¥#¦¾½.§©±2²0³µ´[¬
¥#¦¿¦T§©±2²0³µ´[¬
¥#¦Àe§©¨ª[«¬
Lf Á AÂ
-7#6C?
Ã
z
ÅÄÆ¡¿Ç
tQzÆÈ
t
¡0A"¡
¥[¦T§É¦À½¿½
¥®e§ËÊLÌÎÍÏÐÍ7Ê
¥°¯.§ÒÑQÓÀÔ Õ.¥×Ö
ÓTØÙ®Ú
¥®ÛܰÝ.Þ®ßNàá§[§
¥·¶§É¥ãâäå7ä9æ¨èçêé9ëV±&ìíHîðïñóòLä9ìäôç,õô¸¿§
ä÷öæäø÷¨ù¥ãâäå7ä9æ¨èçêéëV±&ìíbîðú÷§
¥®¸e§h¯üûaýJþJ¬T´
¥°¹.§Òÿûþa¬

ª#¬

N¬T²

û

¬À³µþa´
²0ûþ,´[ýýeû
¦
pf3
pf4

Partial preview of the text

Download 8 Solved Problems on Database Systems - Final Examination | CS 411 and more Exams Deductive Database Systems in PDF only on Docsity!

:;=<?>A@CBED,;0FBHGJIKLGJD,<MNBC;0@ OQP=RS;0FPT;

UVFRSWJ;=@EXYRSB[Z\GJI]_^^RF2GaRXb>.BUV@Cc?>F>edfKg>Dh<?>RSiaF jlk#m n,oqp  k#m k[rm sut2vQtQwyxt2z|{N}~L€‚"7ƒ „ "†ˆ‡9‰AŠ‹ "Œ

ŽL‘’f“” • –A— (^) $™˜š-7›#6œC?ž Ÿ Š‹¡ v"¢,£ "Œ v2tQ¤ ‰A¡

¥[¦T§©¨‚ª[«¬ ¥®e§©¨‚ª[«¬ ¥°¯.§©±2²0³μ´[¬ ¥·¶§©¨‚ª[«¬ ¥®¸e§©±2²0³μ´[¬ ¥°¹.§©±2²0³μ´[¬ ¥®ºe§©±2²0³μ´[¬ ¥°».§©¨‚ª[«¬ ¥°¼.§©¨‚ª[«¬ ¥#¦¾½.§©±2²0³μ´[¬ ¥#¦¿¦T§©±2²0³μ´[¬ ¥#¦Àe§©¨‚ª[«¬

ŽL‘’f“” Á –A—‚ ˜š-7›#6œC?ž „à z‰ÅÄÆŒ¡¿Ç tQzÆÈ ‡ t ¡0‰AŠ‹ "Œ¡

¥[¦T§É¦À½¿½ ¥®e§ËÊLÌÎ͂ÏÐÍ7Ê ¥°¯.§ÒÑQÓÀÔ Õ.¥×Ö ÓTØÙ®Ú ¥®Û™Ü°Ý.Þ®ßNà á §[§ ¥·¶§É¥ãâäå7ä9æ¨èçêé9ëV±&ìšíHîðïñóòLä9ìšäôç,õô¸¿§ ä÷öæäø÷¨ù¥ãâäå7ä9æ¨èçêéëV±&ìíbîðú÷§ ¥®¸e§h¯üûaýJþJ¬T´ ¥°¹.§Òÿˆûþa¬ (^)  ª#¬N¬T² û ¬À³μþa´ (^)  ²0ûþ,´[ýýeû

¦

¥®ºe§h¯L± ¥°».§,¿½¿½ ¥°¼.§©Öe¥®ÛËá § ŽL‘’f“”  –¿Â ˜-7›f6œCž „ v à tQw sut2v w ¤ ¡eŠ®‰AŠˆ "Œ ¥°².§ Lý Lûa³ ¬T´#´bÊ ÌèýeªVÊ Í μ´´f² μ´ ¬Tþ ûÅï (^)  ïqÜ®Ý,ï Ò² e¬¾û¬Àªf²#¬ ¬Àû fª ¬T´ Q²þaý ûý  ^ ¬¾³^ ýeû^ fý©ï ¥  §,⬾¬ e«ª[¬ ¦

±  e«ª[¬ ¦ø&ª#ý (^)  ³¬Я `¥ (^)  §

ŽL‘’f“”  –! ˜-7›f6œCž È ‡ tQz"$#% Œ'&‡^  & t ¡ ¥°².§ÒÑ)(,+-/.0¥°Ö (^10) ç2. (^4365) Ê 87 .,9:5 (^) ç 0 :; (^) .9 (^) ç2 3 <5>= (^0) ç7 5 ¥ãá@?ACB!DEê§[§ ¥  §ÒÑ (^0) ç2 .0¥°ÖGFIH (^) (J,+-.KML H(J,+-. ¥#¥>NOFÆ¥ˆú ,+-.J(^ §#§"Ü°Ý FIH (^0) ç2 .P3QL H (^0) ç2. ¥RN (^) L ¥‹ú ,+-.J(^ §[§#§[§ ¥ RSê§,âJä å7äæ9¨ (J,+-.^  æšíT L¨V¥VU=§±&ìšíHîðú ,+-.(^ ñóòäìä .9^ ç26WX μþ #¬ÀªYZX [^ ìíT ø]_^^ (,+-/.^ íHìaäìb\_^^ (*,+-/. ŽL‘’f“” c –A— % ˜š-7›#6œC?žed Œgf^ tih Š‹Œ'&kjmlIn^ ‰ z¿t2t ¥°².§,⬾¬ e«ª[¬ o ¥  § Z^ ¬À´ &ñŬpSÀ²0ûqS2²=û e¬Hýeª#þa¬Àª û *´[ý /2²k*ýeª[¬H³ ¬ê²rûaýJþJ¬T´²0ª[¬pr«³ ³s ±ýeªš¬² ³ ¬  ¦¾½ 0½ü¶.½ ¸0½º0½»¿½¯¿½¹e½¼¿½,¦À½¿½ ⬾¬ e«ª[¬¯

ŽL‘’f“” t –A— % ˜š-7›#6œC?ž È ‡ tQz"$uÒz v2t ¡e¡.Š‹Œ'&

¥°².§hîvWH¯ L¬¾¬Tþ©ýeû¬  ³ýS,w fýª#¬ê²0þhýeû¬  ³ýS,wÒý!r‚ª#¬À³S²  ý¿ûÉï û#ý<¬ýeªx  «yN¬¾ª L¬¾¬Tþ©ýeû¬ (^)  ³ýS,w fýª#¬ê²0þhýeû¬ (^)  ³ýS,wÒý!r‚ª#¬À³S²  ý¿û ú ûfý<¬ýeªx (^)  « yN¬Àª L¬¾¬Tþ©ýeû¬  ³ýS,w fý4ýe³μþ û f¬¾ª/¬Àþ S² f¬Hª#¬À´[«³ ýr ï Ü®Ýhú fýPzª f¬ #ýþ μ´Yw{

±  e«aª#¬b¶ ø÷ª[ý (^)  ³¬ º ¥  §É¦T

¥ RSê§É¦  H^ ; WX!S¾´[¶2¦e¦JX `Í H^ ; WTX!SÀ´[¶Q¦e¦X ¨‚ýª#¬Àþa«OSE¬ /¬V´ À¬býr /¬ ûf¬¾ª/¬Àþ S²#¬Hª#¬À´#«a³ C´šýr /¬ zý ý û´  &Ñ (^) ( (^0) ç2 .é  7 .é  (^0) ç2 .¥[¥°Ö (^) H ;ß #à !Ù#Ù ¥ˆúVܰÝ&§[§"ܮݥ°Ö (^) Í H* ;ß #à !Ù[Ù ¥¾ÍÒÜ®Ý[§[§#§

ŽL‘’f“”  –A— ' ˜š-7›#6œC?ž  Š‹†ˆ‡ z¿t tQv  tQz"

¥°².§,í« « Ê (^)  í« a« Ì (^)  ¬rýeª#¬ S ýeûq¸o¥Rrýeª @N§ í« « Ì  ¬r·ý¿ª#¬ S ýeûqº S¥Rrýeª 1?§ í« « Ê (^)  í« a« Ì (^)  ¬rýeª#¬ S ýeûƦÀ¥>r·ý¿ª § í« «  Í  ¬r·ý¿ª#¬ S ýeûƦT¸o ¥>r·ýeª § í« « HÏ (^)  ¬rýeª#¬ S ýeûƦÀº ¥>r·ý¿ª § ¥  §É¦ _\9¬Vz9¬À¬Àû S ýeûh¶ ²0ûQþ˸ (^)  K â¨ì¨ æ a¬ Sw Ný û ê¥ @êé 17§Yõ  _\9¬Vz9¬À¬Àû S ýeû\º²0ûQþ,» (^)  K ä_T æ ¬S,w 2ý û Tõ ¥ RSê§ ñŬbûa¬À¬Tþ fý (^)  ²Sw #ªC²Sw #ý K âJ¨ì"¨ æ ¬S,w 2ý û  ¥@Té 17§Cõ ¥×þ2§,í« « Ê (^)  í« a« Ì (^)  í« «  Í  í« « HÏβr f¬Àª S ýeûƦÀº