2009. őszi félév: Az adatbázisrendszerek elméleti alapjai (IPM-08irAREAE/1) (MSc Ir)

Tematika:

Szemelvények a korszerű adatbázis-kezelés elméletéből:

Objektumorientált adatbázisok, objektum-definíciós nyelv (ODL), objektum-lekérdező nyelv (OQL), objektumrelációk, Oracle megoldások,

Osztott adatbázisok, összekapcsolások kiértékelése osztott adatbázisokban, tranzakció-kezelés osztott adatbázisokban

Webes keresőrendszerek, rangsoroló algoritmusok,

Bizonytalanság kezelése, fuzzy halmazok, fuzzy relációs algebra

3-értékű logika, stabil és megalapozott modellek

Félig strukturált adatbázisok strukturális indexei

A vizsga:

* Írásbeli

* 2 vizsganap és 1 UV vizsganap lesz megadva

* Lehetőség lesz megajánlott jegyet szerezni az utolsó alkalommal, egy írásbeli vizsga alapján.

* A vizsga anyaga:

- a félév folyamán előre kiadott vizsgakérdések, amit célszerű a félév végére mindenkinek önállóan kidolgozni és akkor nem éri meglepetés

* A vizsgán puskázási lehetőségre ne számítsatok, ebben nem ismerek tréfát!

VIZSGAKÉRDÉSEK:

Az alábbi kérdésekből kapott 2 kérdést kell érthetően, példákkal, ábrákkal, algoritmus leírásokkal, becslések magyarázatával, kérdésenként 3-4 oldalban esszészerűen, OLVASHATÓAN kidolgozni.

1. Az ODL és az OQL
2. Az objektumrelációk kezelése Oracle-ben
3. Osztott adatbázisok: Bevezetés, architektúrák, darabolás (fragmentálás), sokszorosítás (replikálás)
4. 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ó
5. Teljes redukáló konstruálása aciklikus hipergráf esetén, R1joinR2join…joinRn vetítése Ri-re, az összekapcsolások méretének becslése
6. Teljes redukáló kiszámítási költsége, R1joinR2join…joinRn vetítése adott attribútumhalmazra és a kiszámítás költsége
7. Tranzakció-kezelés osztott adatbázisokban, 2-fázisú véglegesítési protokoll, 3-fázisú véglegesítési protokoll
8. Webgráfok, kereső rendszerek, rangsorolás, PageRank, Hits algoritmusok:
9. Fuzzy halmazok, fuzzy logika, műveletek kiterjesztése, fuzzy adatbázisok, fuzzy relációs algebra, alkalmazási területek
10. 3-értékű logika alkalmazása a logikai adatbázisokban, stabil modellek, megalapozott modellek
11. Félig strukturált adatbázisok lekérdezése reguláris kifejezésekkel, naiv kiértékelés automatával, megkülönböztethetetlen csúcsok, naiv index
12. Stabil partíciók, PT algoritmus, 1-index, A(k)-index

Vizsgára felkészüléshez segítséget jelent:

* részvétel az előadásokon !!!

* az előadások anyagából készített slide-oknak, illetve a tankönyv megadott részeinek az elolvasása, megértése, kijegyzetelése folyamatosan a félév során

A tankönyv:

ADATBÁZISRENDSZEREK - ALAPVETÉS

MÁSODIK, ÁTDOLGOZOTT KIADÁS

Jeffrey D. Ullmann - Jennifer Widom

Kapható: http://www.libri.hu/konyv/adatbazisrendszerek-alapvetes.html

Az előadások anyaga:

1. Bevezetés az Oracle objektumorientált jellemzőibe, példák alapján (Vincellér Zoltán előadása) ora_06.pdf és ora_07.pdf példái

(Forrás: http://www.iit.uni-miskolc.hu/iitweb/export/sites/default/department/labs/iit-szolgaltatasok/www-db/Tantargyak/AB_MSC/ )

2. 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)

3. 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)

4. Objektumrelációk kezelése Oracle-ben or-objects.html

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/

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

6. Teljes redukáló konstruálása aciklikus hipergráf esetén, R1joinR2join…joinRn vetítése Ri-re, az összekapcsolások méretének becslése

7. Teljes redukáló kiszámítási költsége, R1joinR2join…joinRn vetítése adott attribútumhalmazra és a kiszámítás költsége

5-7 előadásokhoz az előadás kézirata: Osztott.pdf (1-29 oldal)

8. 2-fázisú véglegesítési protokoll, 3-fázisú véglegesítési protokoll: distributed database.ppt (22-32 oldal), 20091020_Transactions_1.pdf (1-16 oldal), ab3.rtf (76-83 oldal)

Hector Garcia, H. G. Molina, Jeffrey D. Ullman, Jennifer Widom: Adatbázisrendszerek megvalósítása, Panem Kiadó, 2001

10.5 fejezet: Osztott véglegesítés (600-607 oldal)

(Előzmény annak, aki nem az ELTE-re járt BsC szakra: Tranzakció-kezelés anyaga az ELTE BsC szakon: 08bir01.ppt 08bir02.ppt )

Webgráfok, kereső rendszerek, rangsorolás, PageRank, Hits algoritmusok: PageRank.ppt (3-29 oldal), SpamHits.ppt (7-16 oldal)

9. 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)

10. 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)

(Összefoglaló a Datalog programokról: Datalog.ppt 10-59 oldal)

11. Félig strukturált adatbázisok lekérdezése reguláris kifejezésekkel, nem megkülönböztethető csúcsok, naiv index, stabil partíció,

legdurvább stabil partíció keresése PT algoritmussal, 1-index: XMLindex.pdf (1-9 oldal)

Iványi Antal: Informatikai algoritmusok II. 31. fejezet: Félig strukturált adatbázisok (1485-1503 oldal)

( További nem kötelező segédanyag a fogalmak megértéséhez: 7-StructureIndex.ppt SIGDB02_pathindex.ppt xml-sigmod.ppt 18-xml.pdf 7b-XML Indexing Techniques.ppt)