Tantárgy » BMEVISZM144
Nagyméretű adathalmazok kezelése
Very Large Databases
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Tantárgy neve (magyarul, angolul) |
Nagyméretű adathalmazok kezelése
Very Large Databases
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVISZM144 | ||||||||||||
| Tantárgyjelleg | — | ||||||||||||
| Képzési szint | — | ||||||||||||
| Kurzustípusok és óraszámok (heti/féléves) |
|
||||||||||||
| Tanulmányi teljesítmény/értékelés típusa | vizsga | ||||||||||||
| Tantárgy kreditértéke | 4 | ||||||||||||
| Tantárgyfelelős |
DR. Katona Gyula
beosztás: egyetemi tanár
elérhetőség:
katona.gyula@vik.bme.hu
|
||||||||||||
| Tantárgyat gondozó oktatási szervezeti egység |
Számítástudományi és Információelméleti Tanszék
|
||||||||||||
| Kar | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Tantárgy weboldala | http://www.cs.bme.hu/nagyadat/ | ||||||||||||
| 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
- Másodlagos tárolók használata, I/O modell, rendezés a másodlagos táron, trükkök a hozzáférés javítására
- Többdimenziós indexek, térinformatikai rendszerek, hagyományos indexek használata ebben az esetben, hash-alapú módszerek és faszerű struktúrák többdimenziós adatokhoz
- Lekérdezések végrehajtása nagy adathalmazok esetén, lekérdezésfeldolgozás alapjai, kifejezésfák, egymenetes algoritmusok, beágyazott ciklusú összekapcsolások, kétmenetes algoritmusok rendezéssel, index-alapú algoritmusok, többmenetes algoritmusok, párhuzamosság használata
- Lekérdezésfordítás alapvető szabályai lekérdezéstervezéskor, műveletek költségbecslése, összekapcsolások sorrendjének kiválasztása
- Gyakori minták kinyerése (gyakori elemhalmazok, sorozatok, epizódok, címkézett, gyökeres fák, feszített részgráfok, részgráfok keresése, APRIORI, Eclat, FP-growth algoritmusok különböző típusú mintákra való alkalmazása, kétfázisú algoritmusok, elemhalmazok lezártja, kényszerek kezelése), adatstruktúrák hatékony klaszterezéshez (kd-fa), döntési fák építése nagy adathalmazok esetén
- Adatfolyamok, alapfogalmak, mintavételezés, véletlen vetületek, csoportos tesztelés, fa módszer
- Véletlen gráfok modelljei (Rényi, Barabási-Albert), nagy véletlen gráfok tulajdonságai, fázisátmenet, lokális tulajdonságok, nagy komponens, Szemerédi lemmája és néhány alkalmazása, gráfpontok osztályozása, k-klikk perkoláció, webes keresés (Page rank, HITS módszer, SALSA módszer)
- Függőségek elmélete: funkcionális, tartalmazási, összekapcsolási függőségek, axiomatizálásuk, az implikációs probléma, általános függőségek: egyenlőség generáló és sorgeneráló függőségek, kombinatorikus és komplexitási kérdések, magasabb rendű adatmodellek, az XML elmélete
A tárgy célja a nagy adathalmazok esetében felmerülő különleges elméleti és gyakorlati problémák áttekintése. A hallgatók betekintést kapnak a témakör modern irányzataiba, az adatbányászat, relációs adatbázisok, nagy gráfok, adatfolyamok elméleti és gyakorlati kérdésibe.
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
Tanulástámogató anyagok
Online források
Garcia-Molona, Ullman, Widom: Adatbázisrendszerek megvalósítása, Panem-John Wiley & Sons, (2001)Dr. Bodon Ferenc: Adatbányászati algoritmusok, kézirat: http://www.cs.bme.hu/~bodon/magyar/adatbanyaszat/tanulmany/adatbanyaszat.pdfHandbook of Large-Scale Random Networks, szerk.: Bollobás Béla, Kozma Róbert, Miklós Dezső. Springer-Verlag (2008)S. Muthukrishnan: Data Streams: Algoritms and applications, http://www.cs.rutgers.edu/~muthu/stream-1-1.psB. Thalheim: Dependencies in Relational Databases. Teubner-Verlag, 1991.S. Abiteboul, P. Buneman, D. Suciu: Data on the Web: From Relations; to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.S. Hartmann, S. Link, K.-D. Schewe: Functional dependencies over XML; documents with DTDs. Acta Cybernetica 17, 1 (2005), 153–171.
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 elmélete, gráfelmélet, alapvető algoritmikus technikák
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 elmélete, gráfelmélet, alapvető algoritmikus technikák
Általános szabályok
Követelmények:
szorgalmi időszakban: öt kiszárthelyi (10-15 perces) dolgozat a gyakorlatokon; az aláíráshoz ezekből legalább hármat megfelelt szinten kell teljesíteni vizsgaidőszakban: szóbeli vizsga
Pótlási lehetőségek:
A kiszárthelyik pótlására nincs mód.
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
Nincs megadva.
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.