Vec:           dbazy 8.1.97

Caute 5inf!

Tu su priklady z databaz 8.1.97. Spolu boli styri priklady:

Priklad 1
Mame databazu pijanov piva:	navstivil(datum, pijan, krcma)
				capuju(krcma, pivo)
				pije(pijan, pivo)
				vypilo_sa(datum, krcma, pivo,
mnozstvo)

Sformulujte nasledovne dotazy v algebre, kalkule a sql na:
	1. Pijanov, ktori navstevuju len krcmy, kde capuju aspon jeden
	druh piva, ktory piju.
        2. Pijanov, ktori navstivili len krcmy, kde capuju iba piva,
	ktore nepiju
	3. Pre kazdu znacku piva vypise krcmu, kde sa tohto piva
	vypilo najviac (za celu dobu existencie bazy dat).

Priklad 3
Transakcie T1, T2, ..., T5 pouzivajuce prostriedky A, B, C cakaju na
spracovanie v uvedenom poradi:

-------------------------------------------------------------------
I     T1     I     T2     I     T3     I     T4     I     T5      I
-------------------------------------------------------------------
I   A, B     I    A, C    I    B, C    I     B      I     C       I
-------------------------------------------------------------------

Urcite poradie v akom prebehnu tieto transakcie, ked viete, ze
transakcia T1 skoncila skor ako transakcia T5 a ze sa pouzila
konzervativna strategia zamykania.

Priklad 4
Dane su relacie R1 a R2. Dokazte, ze spojenie R1 join R2 je
bezstratove prave vtedy, ked R1 prienik R2 ->> R1 - R2.

Priklad 5
Dana je trojpismenkova abeceda Sigma = {a, b, c}. Kompresujte slovo
sigma= abbcabbbbbcabb pomocou adaptivneho slovnika (Ziv, Lempel,
Welch). Prediskutujte mozne obmedzenia velkosti resp. hlbky slovnika.