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)
RNDr. Tomáš Homola, Ph.D. (pomocník)
RNDr. Jakub Valčík, 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

Pá 10:00–11:50 D1; a Pá 20. 2. 12:00–13:50 D1, Pá 24. 4. 12:00–13:50 D1

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í (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 2015, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2015/PA152