Dotazovací jazyky 2

Dotazovací jazyky 2

Příspěvekod gASK » 10. 6. 2008 15:52

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
gASK
Admin(ka) level I
 
Příspěvky: 635
Registrován: 9. 6. 2005 11:33
Bydliště: Konečně Vinohrady:)
Typ studia: Informatika Mgr.
Login do SIS: BUREJ3BM

Re: Dotazovací jazyky 2

Příspěvekod Lada » 12. 6. 2008 20:09

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)
Uživatelský avatar
Lada
Donátor
Donátor
 
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Bydliště: Slaný / zácpa na Evropské

Re: Dotazovací jazyky 2

Příspěvekod gASK » 12. 6. 2008 20:40

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

Re: Dotazovací jazyky 2

Příspěvekod gASK » 13. 6. 2008 09:29

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
gASK
Admin(ka) level I
 
Příspěvky: 635
Registrován: 9. 6. 2005 11:33
Bydliště: Konečně Vinohrady:)
Typ studia: Informatika Mgr.
Login do SIS: BUREJ3BM

Re: Dotazovací jazyky 2

Příspěvekod Lada » 13. 6. 2008 20:39

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:))
viewtopic.php?f=220&t=3305&p=15690&hilit=dotazovac%C3%AD#p15690
Hail to you, champion:o)
Uživatelský avatar
Lada
Donátor
Donátor
 
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Bydliště: Slaný / zácpa na Evropské

Re: Dotazovací jazyky 2

Příspěvekod Lucas » 9. 6. 2009 16:46

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.
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ěvekod doser » 11. 6. 2009 12:58

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
doser
Matfyz(ák|ačka) level I
 
Příspěvky: 17
Registrován: 20. 6. 2006 16:05

Re: Dotazovací jazyky 2

Příspěvekod jakubm » 8. 6. 2012 10:19

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 :(
jakubm
Matfyz(ák|ačka) level I
 
Příspěvky: 1
Registrován: 8. 6. 2012 09:38
Typ studia: Informatika Mgr.

Re: Dotazovací jazyky 2

Příspěvekod Jookyn » 8. 6. 2012 19:09

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.
Jookyn
Matfyz(ák|ačka) level III
 
Příspěvky: 115
Registrován: 13. 9. 2008 20:42
Typ studia: Informatika Mgr.
Login do SIS: 80320124

Re: Dotazovací jazyky 2

Příspěvekod peterblack » 12. 6. 2013 17:29

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) 123 krát
peterblack
Matfyz(ák|ačka) level III
 
Příspěvky: 153
Registrován: 10. 12. 2006 19:26


Zpět na NDBI006 Dotazovací jazyky II

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron