FI:PA152 Efficient Use of DB Systems - Informace o předmětu

PA152 Efficient Use of Database Systems

Rozsah

2/0/1. 3 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. (cvičící)
RNDr. Miriama Jánošová (pomocník)
RNDr. Terézia Slanináková (pomocník)

Garance

doc. RNDr. Vlastislav Dohnal, Ph.D.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Dodavatelské pracoviště: Katedra strojového učení a zpracování dat – Fakulta informatiky

Rozvrh

St 12:00–13:50 Virtuální místnost

Předpoklady

Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.

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

• Analýza a zpracování obrazu (program FI, N-VIZ)
• 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 a systémová biologie (program FI, N-UIZD)
• Bioinformatika (program FI, N-AP)
• Computer Games Development (program FI, N-VIZ_A)
• Computer Graphics and Visualisation (program FI, N-VIZ_A)
• Computer Networks and Communications (program FI, N-PSKB_A)
• Cybersecurity Management (program FI, N-RSSS_A)
• Formální analýza počítačových systémů (program FI, N-TEI)
• Grafický design (program FI, N-VIZ)
• Graphic Design (program FI, N-VIZ_A)
• Hardware Systems (program FI, N-PSKB_A)
• Hardwarové systémy (program FI, N-PSKB)
• Image Processing and Analysis (program FI, N-VIZ_A)
• Informační bezpečnost (program FI, N-PSKB)
• Informační systémy (program FI, N-IN)
• Information Security (program FI, N-PSKB_A)
• Kvantové a jiné neklasické výpočetní modely (program FI, N-TEI)
• Matematika s informatikou (program PřF, N-MA)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika a vizualizace (program FI, N-VIZ)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-PSKB)
• Počítačové systémy (program FI, N-IN)
• Principy programovacích jazyků (program FI, N-TEI)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Řízení kyberbezpečnosti (program FI, N-RSSS)
• Řízení vývoje služeb (program FI, N-RSSS)
• Řízení vývoje softwarových systémů (program FI, N-RSSS)
• Services Development Management (program FI, N-RSSS_A)
• 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)
• Software Systems Development Management (program FI, N-RSSS_A)
• Software Systems (program FI, N-PSKB_A)
• Softwarové systémy (program FI, N-PSKB)
• Strojové učení a umělá inteligence (program FI, N-UIZD)
• 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)
• Vývoj počítačových her (program FI, N-VIZ)
• Zpracování a analýza rozsáhlých dat (program FI, N-UIZD)
• Zpracování obrazu (program FI, N-AP)
• Zpracování přirozeného jazyka (program FI, N-UIZD)

Cíle předmětu

The aim of the course is to become familiar with the capabilities of database systems and their efficient use.

Výstupy z učení

Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system.

Osnova

• Introduction
• Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
• Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
• Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
• Database optimization: relational schema tuning, index optimization, database monitoring tools.
• Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
• Database security: access rights, data security.
• Spatial databases: indexes, operators.
• Analytical tools.

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

Lectures and three home assignments.

Metody hodnocení

Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.

Vyučovací jazyk

Angličtina

Navazující předměty

• PA128 Similarity Searching in Multimedia Data
• PA195 NoSQL Databases

Další komentáře

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

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