2010. őszi félév: Az
adatbázisrendszerek elméleti alapjai
(Utolsó módosítás: 2010. december 15.)
Hirdetés: ETR-ben lehet már jelentkezni a vizsgákra.
Tematika:
Szemelvények a korszerű adatbázis-kezelés elméletéből elsősorban a University of Washington Principles of DBMS kurzusa alapján:
http://www.cs.washington.edu/education/courses/544/
Vizsga:
VIZSGANAPOK
2010. december 21.
2011. január 4.
2011. január 11.
2011. január 18.
2011. január
25 (csak UV)
Adatbázisokkal foglalkozó legrangosabb
évente megrendezett konferenciák:
folyóiratok:
Cikkek keresése egyetemi IP címről:
TANULMÁNY:
1. Rövid összefoglalás (absztrakt: kb. 10 mondat)
2. Bevezetés (a vizsgált problémák közérthető megfogalmazása: kb. 2-3 oldal)
3. Kapcsolódó munkák (a hivatkozásban milyen eredményeket értek el eddig: kb.0,5-1 oldal)
4. Alapfogalmak (definíciók, tulajdonságok, módszerek, példák: kb. 4-5 oldal)
5. Eredmények (megoldások, állítások, példák, futási eredmények: kb. 4-5 oldal)
6. További kutatás terv (a cikkek alapján mit lehetne még vizsgálni, saját ötletek a folytatásra: 0.5-1 oldal, olyan formában, ahogy a szakdolgozat témabejelentőjében kell megadni)
7. Irodalomjegyzék (0.5-1 oldal)
i. ehakód.doc
ii. ehakód.pdf
Vizsgakérdések:
1.Relációs algebra és SQL
2. Relációs kalkulusok
3. Konjunktív lekérdezések, Datalog programok, lekérdezések tartalmazása, nézetek minimalizálása, lekérdezési problémák bonyolultsága
lecture05-06.ppt ( lecture05-06hun.ppt) és rekurziv sql datalog.ppt
4. Fuzzy
halmazok, fuzzy logika, műveletek kiterjesztése, fuzzy adatbázisok, fuzzy relációs
algebra, alkalmazási területek:
fuzzy1.pdf (1-33 oldal), fuzzyism.pdf (1-5 oldal), Bosc 2006.ppt (1-19 oldal)
sem1.ppt (1-14 oldal)
5. A 3-értékű
(igaz, hamis, ismeretlen) logika szakértői rendszerekben, rákövetkezési
operátor 2- és 3-értékű esetben, stabil modell, megalapozott modell:
wellfoundedmodel.pdf (1-7 oldal), wellfounded.pdf (1-16 oldal)
6. Az ODL
és OQL
oo.ppt (1-61 oldal) (Forrás: http://infolab.stanford.edu/~ullman/dscb/gslides.html )
Könyv: 4.9. fejezet Bevezetés az ODL-be
(194-204 oldal)
7. Az OQL
(folytatás)
oo.ppt (62-72 oldal), az
objektumreláció modell és az Oracle megvalósítása or.ppt (1-49 oldal)
8. Objektumrelációk
kezelése Oracle-ben or-objects.html
9. Osztott
adatbázisok: Bevezetés, architektúrák, darabolás (fragmentálás),
sokszorosítás (replikálás)
week1_lecture1.ppt week1_lecture2.ppt week2_lecture1.ppt
week2_lecture2.ppt week3_lecture1.ppt
week3_lecture2.ppt
(Az
előadások a következő könyvből tartalmaznak szemelvényeket: M. Tamer Ozsu, Patrick Valduriez: Principles of Distributed Database Systems, 2/E, 1999) A diák forrása: http://www.cs.purdue.edu/homes/bb/cs542-06Spr/
10.
Osztott adatbázisok lekérdezése, félig-összekapcsolások szerepe,
félig-összekapcsolásos program, teljes redukáló, aciklikus
hipergráf, jóldefiniáltság,
GYO-redukció
11. Teljes
redukáló konstruálása aciklikus hipergráf
esetén, (R1 join R2 join ..
join Rn) vetítése Ri-re, az összekapcsolások méretének becslése
12
Teljes redukáló kiszámítási költsége, (R1 join R2 join ..
join Rn) vetítése
adott attribútumhalmazra és a kiszámítás költsége
A 10-12 tételekhez
az előadás kézirata: Osztott.pdf (1-29 oldal)