Dotazovací jazyky 2

gASK
Admin(ka) level I
Příspěvky: 635
Registrován: 9. 6. 2005 12:33
Typ studia: Informatika Mgr.
Bydliště: Konečně Vinohrady:)
Kontaktovat uživatele:

Dotazovací jazyky 2

Příspěvek od gASK »

Zdravím.

Chystám se v pátek na zkoušku z tohoto předmětu a nějak nemám moc čeho se chytit ve smyslu "co bude v písemce". K první částí tohoto předmětu je celkem dost písemek, k druhé části jich je velice pomálu (našel jsem jednu), takže uvítám jakékoliv info, ať už z loni nebo z letoška.

V úvahu připadá (pro ty, co se tam taky chystají) se ve čtvrtek sejít a projít si to společně, kdyby tam snad nedejbože bylo něco složitého.

Díky za info a pěkné zkouškové :wink:
When life gives you crap, make crap golems.
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

Re: Dotazovací jazyky 2

Příspěvek od Lada »

Ahoj, bohuzel jsem si tvuj post precetl az ted... tak doufam ze se to zitra povede, kdyby ne, rad bych se na nejake session podilel...
Hail to you, champion:o)
gASK
Admin(ka) level I
Příspěvky: 635
Registrován: 9. 6. 2005 12:33
Typ studia: Informatika Mgr.
Bydliště: Konečně Vinohrady:)
Kontaktovat uživatele:

Re: Dotazovací jazyky 2

Příspěvek od gASK »

Uvidíme, hned po písemce očekávejte můj post :wink:
When life gives you crap, make crap golems.
gASK
Admin(ka) level I
Příspěvky: 635
Registrován: 9. 6. 2005 12:33
Typ studia: Informatika Mgr.
Bydliště: Konečně Vinohrady:)
Kontaktovat uživatele:

Re: Dotazovací jazyky 2

Příspěvek od gASK »

Zadání písemky z 13.6.

Kód: Vybrat vše

1. Máme schéma KNIHA(název, autor, isbn) a EXEMPLÁŘ(isbn, cena, země, ...)
Napište pohled v SQL DRAHEKNIHY(nazev, autor) - knihy s cenou na 4000 a zemí původu Velká Británie, Německo nebo Francie.
a) Převědte pomocí algoritmu do RA (1 bod)
b) Převědte a) do DRK pomocí algoritmu (1 bod)

2. Máme relace T(X,W), S(X,Y) a R(A,B) a dotaz v DRK
{y,w | ex. x (T(x,w) and (S(x,y) or R(x,y)))}
Prevedte pomoci algoritmu do RA (2 body)

3. DATALOG. Mame METRO(linka, stanice, nasledujici stanice)
A(x,x):-METRO(u,x,y)
A(x,y):-A(x,z),METRO(u,z,y)
B(x,z):-A(x,y),A(z,y),x!=z
O1(y):-A(y,Skalka),y!=Krizikova
O2(z):-B(z,Krizikova)

Co znamenaji A,B,O1 a O2? (4 body)

4. Ktery z A,B,O1 a O2 lze spocitat v RA? (2 body)

5. Mame tabulku Zamestnanci(jmeno, plat, vedouci). Najdete pomoci rekurzivniho dotazu vsechny zamestnance s platem nad 100 000, kteri jsou (i neprimi) podrizeni Ryby. (3 body)

6. R(A,B,C), S(C,D,E)
Dotaz v RA ((R*S)(B=2))[A,E] (2 body)

7. R|A|B|C                 S|D|A|E                    Q|D|F
    ----------                 -----------                   --------
      |x|z|v                    |y|x|3                       |y|2
    
U = <A:x,D:y,B:z>
a) Ekvivalentni dotaz v DATALOGU (1 bod)
b) Ekvivalentni dotaz v RA (1 bod)
c) Ekvivalentni dotaz v DRK (1 bod)

Celkem 19 bodu, 12 na projiti.
When life gives you crap, make crap golems.
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

Re: Dotazovací jazyky 2

Příspěvek od Lada »

Ja jen doplnim:
u datalogu byla jeste otazka za bod: v databazi je (A, Mustek, Skalka), lze z toho odvodit A(Skalka, Mustek) (nelze)
u otazky 6. se chtelo prevest dotaz v RA na tabulkovy dotaz
algoritmem se myslelo nejspis to, co je poposane na slidech (ty kde je i datalog) - napr. formule v otazce 2 mela byt nejdriv normalizovana...

jinak hodnoceni typicke u pokorneho - pokud tam bylo aspon neco trochu dobre, mel snahu tam body najit (na druhou stranu take klasika, pokud clovek nevedel jednu celou cast, tak je hodnoceni nastavene na skoro okamzity return :( )
znamky byly 1,3,4.

A jako bonus jeste jedna pisemka z lonska, kterou objevil gASK (budiž pochválen:))
http://forum.matfyz.info/viewtopic.php? ... %AD#p15690
Hail to you, champion:o)
Uživatelský avatar
Lucas
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 15. 1. 2007 20:34
Typ studia: Informatika Mgr.

Re: Dotazovací jazyky 2

Příspěvek od Lucas »

nemohli by ste tu hodit nejake riesenia? .. (len pre porovnanie s mojimi :D )
Hele mozku, nemáš rád mně a ja zas tebe. Ale tohle musíme udělat a pak tě vyřídim jedním pivem.
doser
Matfyz(ák|ačka) level I
Příspěvky: 17
Registrován: 20. 6. 2006 17:05

Re: Dotazovací jazyky 2

Příspěvek od doser »

Dnešní písemka byla obdobná výše uvedené s drobnými detaily...
1) Převod Algebra -> DRK - přirozené spojení, projekce, selekce
2) Převod DRK -> Algebra - obdoba
3) obdoba, navíc dotaz na stratifikaci a pár drobností
4) dtto
5) rekurzivní SQL - obdoba
6) Příklad na SPARQL viz. příklad 2) ve slajdech
Celkem 20 b, úspěch >=10.
Výsledek 1, 3
jakubm
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 8. 6. 2012 10:38
Typ studia: Informatika Mgr.

Re: Dotazovací jazyky 2

Příspěvek od jakubm »

Dnesni termin (8.6.2012) (davam to z hlavy, tak to berte s rezervou):

mame DB: Oddeleni(id_oddeleni, jmeno_oddeleni, id_vedouciho), zamestnanec(jmeno,id_zamestnance,jmeno_oddeleni)
- jmena oddeleni se mohla opakovat
- id vedouciho odkazuje do zamestancu
1. napsat view na : vyberte oddeleni, ktere se menuji stejne
2. rouzhodnout, zda je to view, co sme napsali v 1. promenlive (nebo modifikovatelne.. nebo tak neco.. sam sem byl zaskocen)
3. napsat dotaz 1. v DRK
4. Mame dotaz v DRK a rozhodnout, zda je/neni bezpecny
(neco jako) D(w,y)={Ex T(x,y) and (R(w,x) or S(x,y) )} - odpoved: ano, protoze ma vsechny promenne omezene

5. napsat v DATALOGu (db. z 1. prikaldu) :
- to same co 1., tj: vybrat oddeleni s setejnymi jmeny
- vybrat zamestnance, kteri pracuji soucasne v oddeleni TV a oddeleni HUDBA
- vybrat zamestance, kteri pracuji bud v oddeleni OBUV nebo OBLEKY
- vybrat zamestnance, kteri nepracuji v oddeleni : TV, HUDBA, OBUV, OBLEKY
- udelat dotaz, ktery vypise vsech vedoucich ( funkce mela byt tvaru NADRIZENY(ZAMESTANEC, VEDOUCI))
- vypsat top-vedoucich, kteri nemaji nikoho nadrazeneho (zrejmne se tam melo pouzit funkce NADRIZENY(ZAMESTANEC, VEDOUCI), pac to bylo za 0.5 bodu)
- jeste neco dalsiho... uz si nepamatuju

6. tablo dotazy
- napsat ekvivalentyi tablo dotaz k AR dotazu ( R*S)(A,B)[C=4]
- napsat ekvivalentni tablo dotaz DRK dotazu: {x,y,z| R(x,2,z) and R(y,3,x) and R(z,y,1) }
- napsat ekvivalenti doraz k DATALOG dotazu : dotaz(x,y):- R(1,x,z),R(x,2,s)
Bylo zadano, jak to tablo vypada
- zjistit, zda existuje homomorfizmus mezi q1=(T1,u1) a q2=(T2,u2)
- najit q2/R a q1/R (nebo tak neco)

celkem 25 bodu, kto mel min nez 16, tak to nedal
Ty tabla byli za 9 bodu, takze sem mel smulu :(
Jookyn
Matfyz(ák|ačka) level III
Příspěvky: 115
Registrován: 13. 9. 2008 21:42
Typ studia: Informatika Mgr.

Re: Dotazovací jazyky 2

Příspěvek od Jookyn »

Jen doplneni/oprava k predchozimu:

1. vybrat jmena oddeleni a jejich vedouci tech oddeleni, jejichz nazev se v databazi neopakuje
2. bylo to jestli je pohled aktualizovatelny, coz nebylo protoze v nem nebylo obsazeno ID ani zadna zavislost, ktera by ho urcovala

6a bylo lehce jinak, tusim ze (R*S)(B = 3)[A,E], pricemz relace vypadaly takto: R(A,B,C), S(C,D,E)

Jinak obsah pro me trochu prekvapivej, zadny XML, zadna rekurze, zadny RDF ani SPARQL, zadny produkcni operatory apod a hlavne zadna teorie, jen priklady... Ale pak tam bylo i nekolik veci, co se vykladalo uz v DJ I.
peterblack
Matfyz(ák|ačka) level III
Příspěvky: 153
Registrován: 10. 12. 2006 19:26

Re: Dotazovací jazyky 2

Příspěvek od peterblack »

crowdsourcovaná sbírka řešených příkladu

už na ní nijak dál dělat nebudu

zdrojaky:
https://docs.google.com/document/d/1-RJ ... sp=sharing
Přílohy
DJ2_resene_priklady.pdf
export z Google Docs
(560.08 KiB) Staženo 435 x
Odpovědět

Zpět na „NDBI006 Dotazovací jazyky II“