PA152 Efficient Use of Database Systems

Fakulta informatiky
jaro 2024
Rozsah
2/0/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno prezenčně.
Vyučující
doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)
RNDr. Petra Budíková, Ph.D. (pomocník)
RNDr. Miriama Jánošová (pomocník)
Mgr. David Procházka (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 14:00–15:50 D3
Předpoklady
Knowledge of problems in the extent of course PB154 Database Systems or course PB168 Database and Information Systems.
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
předmět má 50 mateřských oborů, zobrazit
Cíle předmětu
The aim of the course is to become familiar with the capabilities of database systems and their efficient use, namely, ways of optimizing query performance.
Výstupy z učení
Students will be able to:
- understand the principles of relational database systems;
- analyze the 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;
- Understand the performance benefits of NewSQL systems and their principles.
Osnova
  • Introduction
  • Data storage: performance properties of secondary storage. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation. Algorithms implementing operators: sorting and joining relations, and their cooperation during query execution (pipelining).
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning.
  • 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, attacks.
  • Spatial databases: indexes, operators.
  • NewSQL databases.
Výukové metody
Lectures and home assignments.
Metody hodnocení
Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (few-word answers) and advanced (an elaborate answer).
Vyučovací jazyk
Angličtina
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2025.

PA152 Efficient Use of Database Systems

Fakulta informatiky
jaro 2025
Rozsah
2/0/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno prezenčně.
Vyučující
doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)
RNDr. Petra Budíková, Ph.D. (pomocník)
RNDr. Miriama Jánošová (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
Předpoklady
Knowledge of problems in the extent of course PB154 Database Systems or course PB168 Database and Information Systems.
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
předmět má 30 mateřských oborů, zobrazit
Cíle předmětu
The aim of the course is to become familiar with the capabilities of database systems and their efficient use, namely, ways of optimizing query performance.
Výstupy z učení
Students will be able to:
- understand the principles of relational database systems;
- analyze the 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;
- Understand the performance benefits of NewSQL systems and their principles.
Osnova
  • Introduction
  • Data storage: performance properties of secondary storage. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation. Algorithms implementing operators: sorting and joining relations, and their cooperation during query execution (pipelining).
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning.
  • 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, attacks.
  • Spatial databases: indexes, operators.
  • NewSQL databases.
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 home assignments.
Metody hodnocení
Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (few-word answers) and advanced (an elaborate answer).
Vyučovací jazyk
Angličtina
Navazující předměty
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024.

PA152 Efficient Use of Database Systems

Fakulta informatiky
jaro 2023
Rozsah
2/0/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno prezenčně.
Vyučující
doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)
RNDr. Petra Budíková, Ph.D. (pomocník)
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 15. 2. až St 10. 5. St 10:00–11:50 D3
  • Rozvrh seminárních/paralelních skupin:
PA152/Test: Rozvrh nebyl do ISu vložen.
Předpoklady
Knowledge of problems in the extent of PB154 Database Systems (or PB168).
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
předmět má 50 mateřských oborů, zobrazit
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í
Students will be able to:
- understand the principles of relational database systems;
- analyze the 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 disk storage for the database system.
Osnova
  • Introduction
  • Data storage: efficient use of secondary storage, records, and 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. NewSQL databases.
  • 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 home assignments.
Metody hodnocení
Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (one or two-word answers) and advanced (an elaborate answer).
Vyučovací jazyk
Angličtina
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2024, jaro 2025.

PA152 Efficient Use of Database Systems

Fakulta informatiky
jaro 2022
Rozsah
2/0/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno prezenčně.
Vyučující
doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)
RNDr. Petra Budíková, Ph.D. (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
Út 15. 2. až Út 10. 5. Út 16:00–17:50 D3
Předpoklady
Knowledge of problems in the extent of PB154 Database Systems (or PB168).
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
předmět má 49 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2023, jaro 2024, jaro 2025.

PA152 Efficient Use of Database Systems

Fakulta informatiky
jaro 2021
Rozsah
2/0/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno online.
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
předmět má 49 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Efficient Use of Database Systems

Fakulta informatiky
jaro 2020
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. Matej Antol, Ph.D. (pomocník)
RNDr. Petra Budíková, Ph.D. (pomocník)
Garance
doc. RNDr. Vlastislav Dohnal, 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
Po 17. 2. až Pá 15. 5. Út 10:00–11:50 D3
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
předmět má 49 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2019
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. Matej Antol, Ph.D. (pomocník)
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 21. 2. až Čt 9. 5. Čt 8:00–9: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
předmět má 20 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je blíže se seznámit s možnostmi databázových systémů a jejich efektivního využití.
Výstupy z učení
Student bude po absolvování předmětu schopen:
- rozumět principům fungování relačních databázových systémů;
- analyzovat výkonnost zpracování dotazů;
- optimalizovat zpracovávané dotazy jak jejich přepsáním, tak i vytvořením indexů a aplikací dalších technik;
- vysvětlit fungování žurnálování a obnovu z výpadku;
- navrhnout základní replikační strategie pro dosažení vysoké dostupnosti;
- navrhnout diskové úložiště pro databázový systém.
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, tři domácí úlohy.
Metody hodnocení
Vypracování domácích úkolů, písemná zkouška. Hodnocení zahrnuje jak skóre dosažené z domácích úloh, tak i v písemné zkoušce. Písemná zkouška zahrnuje jak testové otázky (výběr z možností), tak i volné odpovědi.
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2018
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. Matej Antol, Ph.D. (pomocník)
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 8:00–9:50 D3
  • Rozvrh seminárních/paralelních skupin:
PA152/EN_lectures: Čt 10:00–11:50 B406, V. Dohnal, Seminar for English-speaking students
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
předmět má 20 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je blíže se seznámit s možnostmi databázových systémů a jejich efektivního využití.
Výstupy z učení
Student bude po absolvování předmětu schopen:
- rozumět principům fungování relačních databázových systémů;
- analyzovat výkonnost zpracování dotazů;
- optimalizovat zpracovávané dotazy jak jejich přepsáním, tak i vytvořením indexů a aplikací dalších technik;
- vysvětlit fungování žurnálování a obnovu z výpadku;
- navrhnout základní replikační strategie pro dosažení vysoké dostupnosti;
- navrhnout diskové úložiště pro databázový systém.
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, tři domácí úlohy.
Metody hodnocení
Vypracování domácích úkolů, písemná zkouška. Hodnocení zahrnuje jak skóre dosažené z domácích úloh, tak i v písemné zkoušce. Písemná zkouška zahrnuje jak testové otázky (výběr z možností), tak i volné odpovědi.
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2017
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
předmět má 20 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2016
Rozsah
2/0/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. Matej Antol, Ph.D. (pomocník)
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 16:00–17:50 D3
  • Rozvrh seminárních/paralelních skupin:
PA152/ENG: Rozvrh nebyl do ISu vložen., Only for administrative purposes (for English-speaking students)
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
předmět má 20 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2015
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
předmět má 19 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2014
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. Vlastislav Dohnal, 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
St 8:00–9: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
předmět má 19 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2013
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. Vlastislav Dohnal, 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 8:00–9: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
předmět má 19 mateřských oborů, zobrazit
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
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2012
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
prof. RNDr. Luděk Matyska, CSc.
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 14:00–15:50 D1
Předpoklady
Znalost učiva v rozsahu předmětu 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
předmět má 19 mateřských oborů, zobrazit
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.
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2011
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. Tomáš Homola, Ph.D. (pomocník)
RNDr. Martin Kyselák (pomocník)
Mgr. Petr Volný (pomocník)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Čt 12:00–13:50 D3
Předpoklady
PB154 Základy databázových systémů || PB155 Databázové systémy a aplikace || PB168 Základy DB a IS
PV062 Organizace souborů doporučena a jeden z předmětů PB154, PB155, PB168 nutný.
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
předmět má 19 mateřských oborů, zobrazit
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.
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

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

Fakulta informatiky
jaro 2010
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Čt 16:00–17:50 D3
Předpoklady
PB154 Základy databázových systémů || PB155 Databázové systémy a aplikace || PB168 Základy DB a IS
PV062 Organizace souborů doporučena a jeden z předmětů PB154, PB155, PB168 nutný.
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
předmět má 19 mateřských oborů, zobrazit
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: hierarchie pamětí, 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ícedimensioná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
  • 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.
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2008
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 12:00–13:50 D3
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
předmět má 19 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod
  • Ukládání dat: hierarchie pamětí, 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ícedimensionální indexy.
  • Vyhodnocení dotazu: plán dotazu, operátory, algoritmy, algebraické zákony, odhadování nákladů.
  • Zotavení z výpadku: druhy selhání, korektní vykonání transakcí, podpůrné nástroje.
  • Řízení souběného zpracování: sériové a serializovatelné rozvrhy, zámky, časové známky, kontroly, MapReduce
Literatura
  • 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
Metody hodnocení
Přednášky, volitelně samostatné projekty, písemná zkouška.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2007
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Čt 18:00–19:50 D2
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
předmět má 19 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2006
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 13:00–14:50 D3
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
předmět má 7 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2005
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 12:00–13:50 D2
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
předmět má 7 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2004
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. Ing. Pavel Zezula, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Čt 14:00–15:50 D2
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
předmět má 8 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2003
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. Ing. Pavel Zezula, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Pá 8:00–9:50 VC311
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
předmět má 7 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.

PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2002
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. Ing. Pavel Zezula, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Čt 10:00–11:50 A107
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
předmět má 7 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.