Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

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

    A tantárgy angol neve: Query-Rewrite and Applications in Relational Data Bases

    Adatlap utolsó módosítása: 2006. július 1.

    Tantárgy lejárati dátuma: 2009. november 24.

    Budapesti Műszaki és Gazdaságtudományi Egyetem
    Villamosmérnöki és Informatikai Kar

    Villamosmérnöki Szak

    Műszaki Informatika Szak

    Választható tárgy
    Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
    VISZAV05   2/0/0/v 3 1/1
    4. A tantárgy előadója

    Név:

    Beosztás:

    Tanszék, Int.:

    dr. Sali Attila

    egyetemi docens

    Számítástudományi és Információelméleti Tanszék
    5. A tantárgy az alábbi témakörök ismeretére épít

    Adatbázisok, Algoritmus elmélet

    6. Előtanulmányi rend
    Ajánlott:

    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

    7. A tantárgy célkitűzése

    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.

    8. A tantárgy részletes tematikája

    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.

    9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

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

    Előadás

    10. Követelmények

    a. A szorgalmi időszakban: részvétel az órákon

    b. A vizsgaidőszakban: írásbeli vizsgafeladat beadása

    1. Elővizsga: lehetséges
    11. Pótlási lehetőségek

    A tanulmányi és vizsgaszabályzatnak megfelelően.

    12. Konzultációs lehetőségek

    Fogadó órákon, illetve személyes egyeztetés alapján

    13. Jegyzet, tankönyv, felhasználható irodalom

    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.

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

    (a tantárgyhoz tartozó tanulmányi idő körülbelüli felosztása a tanórák, továbbá a házi feladatok és a zárthelyik között (a felkészülésre, ill. a kidolgozásra átlagosan fordítandó/elvárható idők félévi munkaórában, kredit x 30 óra, pl. 5 kredit esetén 150 óra)):

    Kontakt óra

    30

    Félévközi készülés órákra

    20

    Felkészülés zárthelyire

    0

    Házi feladat elkészítése

    10

    Kijelölt írásos tananyag elsajátítása

    10

    ..

    Vizsgafelkészülés

    20

    Összesen

    90
    15. A tantárgy tematikáját kidolgozta

    Név:

    Beosztás:

    Tanszék, Int.:

    dr. Sali Attila

    egyetemi docens

    Számítástudományi és Információelméleti Tanszék