FI:PA152 Efektivní využívání DB systémů - Informace o předmětu

PA152 Efektivní využívání databázových systémů

Rozsah

2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.

Vyučující

doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)
RNDr. Petra Budíková, Ph.D. (pomocník)

Garance

doc. RNDr. Eva Hladká, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

Út 10:00–11:50 D3

Předpoklady

Znalost učiva v rozsahu předmětů PB154 Základy databázových systémů (nebo PB168) a PV062 Organizace souborů.

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (angl.) (program FI, N-IN)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Matematika s informatikou (program PřF, N-MA)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

Cíle předmětu

Cílem kurzu je studenty blíže seznámit s možnostmi databázových systémů a jejich efektivního využití.

Osnova

• Úvod
• Ukládání dat: efektivní využívání sekundárních pamětí, záznamy, bloky. Vyhledávání: indexové struktury, sekvenční, stromové, transformace klíče na adresu, vícedimenzionální indexy.
• Vyhodnocení dotazů: plán dotazu, algebraické zákony, odhadování nákladů, algoritmy pro operátory, řazení a spojování relací, zpracování dotazu a proudové zpracování.
• Optimalizace dotazů: význam indexů, referenční integrita, materializované pohledy, rozdělování tabulek, využití disků.
• Optimalizace databáze: úpravy relačního schéma pro zvýšení výkonu, optimalizace indexů, nástroje pro monitorování databáze.
• Transakční zpracování: vlastnosti transakcí a jejich implementace, souběžné zpracování, plánování transakcí, zamykání dat a indexů, logování a zotavení z chyb.
• Bezpečnost v databázích: přístupová práva, ochrana dat.
• Zpracování prostorových dat: indexování, operátory.
• Analytické nástroje.

Literatura

doporučená literatura
• SILBERSCHATZ, Abraham, Henry F. KORTH a S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
• GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN a Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info

Výukové metody

Přednášky s elektronickými materiály.

Metody hodnocení

Přednášky, domácí cvičení, písemná zkouška. Domácí cvičení jsou povinná a jsou součástí celkového hodnocení předmětu.

Navazující předměty

• PA128 Similarity Searching in Multimedia Data

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (jaro 2017, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2017/PA152