2011. őszi félév: Az adatbázisrendszerek elméleti alapjai

(Utolsó módosítás: 2011. december 06.)

Hirdetés:

Tematika:

Szemelvények az adatbázis-kezelés elméletéből.

Hasonló kurzusok:

http://www.cs.washington.edu/education/courses/544/

http://www.dbai.tuwien.ac.at/staff/pichler/dbt/index.html

Vizsga:

1. 10-20 oldal közötti tanulmány készítése, amit a vizsga előtt el kell küldeni, és kinyomtatva hozni kell a vizsgára.
2. Írásbeli vizsga (egy vizsgakérdést kell esszészerűen kifejteni 3-4 oldalon)

VIZSGANAPOK

2011. december 20..

2012. január 03.

2012. január 10.

2012. január 17.

2012. január 24.

2012. január 31. (csak UV)

Adatbázisokkal foglalkozó legrangosabb

évente megrendezett konferenciák:

• VLDB (Very Large Databases)
• PODS (Symposium on Principles of Database Systems)
• ICDT/EDBT (International Conference on Database Theory/International Conference on Extending Database Technology)
• ADBIS (East-European Conference on Advances in Databases and Information Systems)
• DEXA (Conference on Database and Expert Systems Applications)

folyóiratok:

• ACM Transactions on Database Systems

Cikkek keresése egyetemi IP címről:

ACM

Goggle tudós

TANULMÁNY:

• 3 cikk (1 főcikk és 2 hivatkozott cikk) kiválasztása 2011. szeptember 30-ig és ehakód.rar (a 3 cikk pdf-ben, tömörítve) formában elküldése a 2011abeamsc@gmail.com címre
• október 7-ig visszajelzek, hogy alkalmas-e a három cikk a tanulmányírásra
• mindhárom cikk 2008 és 2011 között íródott
• a főcikk a fenti konferenciákon vagy folyóiratban szerepelt
• mindhárom cikk letölthető nyomtatható pdf vagy ps formában
• a tanulmány összefoglalja a három cikkben leírtakat
• a tanulmány szerkezete:
• Címe: Saját neved (ehakód): A téma megnevezése, amiről a 3 cikk szól

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)

• a tanulmány magyar nyelvű
• az ábrák, képletek az eredeti cikkből bevághatók, ezek angol feliratait nem muszáj magyarra fordítani
• a tanulmány ehakód.doc, illetve ehakód.pdf nevű legyen (természetesen a saját ehakód szerepeljen a névben)
• a vizsga előtt a 2011abeamsc@gmail.com címre kell elküldeni a következőket:

i. ehakód.doc

ii. ehakód.pdf

• a vizsgára kinyomtatva is hozzátok el a tanulmányt

Vizsgakérdések (1-9):

1.Relációs algebra és SQL

algebra.ppt

2. Relációs kalkulusok (DRC, TRC, tartományfüggetlenség, biztonságosság, ekvivalens lekérdező nyelvek (bizonyítással)

kalkulusok.ppt WINRDBI WINRDBI slides

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 DATALOG rendszer (DES)

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. Osztott adatbázisok: Bevezetés, architektúrák, darabolás (fragmentálás), sokszorosítás (replikálás), 2PC (2 fázisú commit protokoll), Globális és lokális zárkezelés.

week1_lecture1.ppt week1_lecture2.ppt week2_lecture1.ppt week2_lecture2.ppt week3_lecture1.ppt week3_lecture2.ppt

ppea24.pdf (Katona Gyula előadásjegyzete alapján)

(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/

7. 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ó

8. 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

9.  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 7-9 tételekhez az előadás kézirata: Osztott.pdf (1-29 oldal)

A bécsi kurzus anyaga:

dbt00.pdf dbt01.pdf dbt02.pdf dbt03.pdf dbt04.pdf dbt05.pdf dbt06.pdf dbt07.pdf

Sidló Csaba összefoglalása a 2011 VLDB konferencián tapasztalt trendekről: vldb-2011-09-29.pdf

Szeminárium: Szeminarium.doc