Lekérdezés-átírás és alkalmazása relációs adatbázisokban

Query-Rewrite and Applications in Relational Data Bases

A tantárgyleírás hatályossága

Hatályosság kezdete:

—

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Lekérdezés-átírás és alkalmazása relációs adatbázisokban

Query-Rewrite and Applications in Relational Data Bases

Tantárgykód

BMEVISZAV05

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	2	0	0
jelleg (kapcsolt/önálló)	—	—	—

Tanulmányi teljesítmény/értékelés típusa

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

—

Tantárgyat gondozó oktatási szervezeti egység

—

Kar

Tantárgy weboldala

—

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

Lekérdező nyelvek: datalog, táblázatos és relációs algebra, ezek kapcsolata, kiterjesztéseik tagadással, illetve rekurzióval. Bonyolultsági kérdések lekérdezések közti tartalmazásról. Lekérdezés optimalizálás tábla minimalizálással. Nézetek, használatuk előnyei, materializált nézetek. Lekérdezés átírás motivációja: lekérdezés optimalizálás, fizikai adatfüggetlenség biztosítása, adategyesítés és adattárházak, valamint szemanntikus gyorstárolás. A lekérdezés átírás bonyolultsági kérdései. Gyakorlati algoritmusok: lekérdezés optimalizálás materializált nézetek használatával, vödör algoritmus, inverz szabályok, MiniCon.

Megismertetni a hallgatókkal az adatbázisok elméleti és gyakorlati szempontból is fontos kérdéskörét, a lekérdezés átírásokat és alkalmazásaikat, amelyek között megtalálható a lekérdezés optimalizálás, fizikai adatfüggetlenség biztosítása, adategyesítés és adattárházak, valamint szemanntikus gyorstárolás.

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

(előadás, gyakorlat, laboratórium): Előadás

Tanulástámogató anyagok

Online források

Demetrovics János és Sali Attila: Lekérdezés-átírás relációs adatbázisokban, Informatikai Algoritmusok 2. kötet ELTE kiadó, 2005.

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

Adatbázisok, Algoritmus elmélet

Képesség típusú kompetenciák

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

Adatbázisok, Algoritmus elmélet

Általános szabályok

Követelmények: a. A szorgalmi időszakban: részvétel az órákon b. A vizsgaidőszakban: írásbeli vizsgafeladat beadása Elővizsga: lehetséges Pótlási lehetőségek: A tanulmányi és vizsgaszabályzatnak megfelelően.

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat: Neptun-kód Cím

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.