Dotazovací jazyky 2

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Dotazovací jazyky 2

Re: Dotazovací jazyky 2

od peterblack » 12. 6. 2013 18: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) Staženo 435 x

Re: Dotazovací jazyky 2

od Jookyn » 8. 6. 2012 20: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.

Re: Dotazovací jazyky 2

od jakubm » 8. 6. 2012 11: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 :(

Re: Dotazovací jazyky 2

od doser » 11. 6. 2009 13: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

Re: Dotazovací jazyky 2

od Lucas » 9. 6. 2009 17:46

nemohli by ste tu hodit nejake riesenia? .. (len pre porovnanie s mojimi :D )

Re: Dotazovací jazyky 2

od Lada » 13. 6. 2008 21: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:))
http://forum.matfyz.info/viewtopic.php? ... %AD#p15690

Re: Dotazovací jazyky 2

od gASK » 13. 6. 2008 10: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.

Re: Dotazovací jazyky 2

od gASK » 12. 6. 2008 21:40

Uvidíme, hned po písemce očekávejte můj post :wink:

Re: Dotazovací jazyky 2

od Lada » 12. 6. 2008 21: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...

Dotazovací jazyky 2

od gASK » 10. 6. 2008 16: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:

Nahoru