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