Adatbázisok

Az adatbázis fogalma, fontosabb összetevői, felhasználási módjai (meghatározás, rendszerkomponensek, nyelvi felületek, adatfüggetlenség, felhasználói szintek).

Az entitás-relációs modell (tárgyak, tulajdonságaik, kapcsolatok, kapcsolatok függvényjellege, diagrammok, átalakításaik).

Az objektumos adatmodell és a tudásbázis fogalma, a DATALOG elemei (adatmodellek fejlődése, érték-, ill. objektum orientáltság, deklaratív-, ill. procedurális jelleg, adat és tudás, logika mint leíró eszköz, DATALOG példák).

Alapvető fizikai tárolási szerkezetek (hashelés, ritka indexek, B-fák, sűrű indexek, másodlagos elérések, többszörös elérési utak, ismétlődő csoportok, a módszerek összehasonlítása.)

Hálós adatkezelés (DDL és DML a DBTG-ajánlás alapján, tárolási szerkezetek, felhasználói környezet).

A relációs megközelítés elvi alapjai (a reláció fogalma, nézőpontja, a Codd-féle alapműveletek, leszármaztatott műveletek, illesztések, relációs teljesség).

Relációs lekérdező nyelvek (algebra- és kalkulus típusú nyelvek, sor- és oszlopkalkulus, ISBL, QUEL, QBE, SQL).

Relációs sémák tervezése (funkcionális függések, mint kényszerek, függések tulajdonságai, normálformák, veszteségmentes felbontás, normalizáló algoritmusok).

Adatbázisok döntéstámogatási alkalmazásai (denormalizáció, csillagsémák, OLAP)

A tranzakciókezelés alapfogalmai (adategység, tranzakció, atomiság, zárak, éhezés, pattok, sorosíthatóság, egyszerű tranzakció modell, kétfázisú protokoll).

Finomabb tranzakció-modellek (kemény- és puha zárak, fa protokoll, figyelmeztető protokoll, időbélyegek, sorosíthatósági kérdések).

Sikertelen tranzakciók (rendszerhibák fajtái, piszkos adat, lavina, naplózás, konzervatív és agresszív protokollok, ellenőrzési pontok, mentések).

Tranzakciók elosztott és multiadatbázis környezetben (lokális és globális helyesség, zárképzési módszerek, sorosíthatóság, "Kész"-protokoll, időbélyegek, pattok).

Adatáruházak, mint a döntéstámogatás eszközei.

Relációs kérdések kiértékelése (kiértékelési stratégiák, általános optimalizálási elvek, az algebrai optimalizálás elemei).