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:

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 témát kell esszészerűen kifejteni 3-4 oldalon)

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:

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

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 2010. szeptember 30-ig és ehakód.rar (a 3 cikk pdf-ben, tömörítve) formában elküldése a 2010abeamsc@gmail.com címre
• október 7-ig visszajelzek, hogy alkalmas-e a három cikk a tanulmányírásra
• mindhárom cikk 2004 és 2010 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 2010abeamsc@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.Relációs algebra és SQL

algebra.ppt

2. Relációs kalkulusok

kalkulusok.ppt

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)