|
Vyučující
|
-
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.
|
|
Obsah předmětu
|
Kurs je zaměřen na pokročilé partie z relačních databázových systémů. Během kursu jsou studenti seznámeni se základy relačního modelu a jeho vyjadřovací sílou. Dále je věnována pozornost dotazování a metodám zpracování dotazů včetně optimalizace. Samostatná část kursu je věnována souběžnému zpracování dat v databázových systémech pomocí transakcí a navazujícími problémy. Kurs je ukončen vybranými partiemi z teorie závislostí a ukazuje pravděpodobnostní a podobnostní rozšíření databázového modelu. <ol> <li>Relační model dat a relační dotazovací jazyky. Vyjadřovací síla relační algebry. Omezení relačních dotazovacích jazyků. <li>Základní metody zpracování dotazů: algebraická manipulace, zpracování selekcí <li> Zpracování dotazů na spojení: algoritmus vnořených smyček, sort-merge algoritmus, hash-join algoritmus. <li>Modifikace dotazů: optimalizace algebraických výrazů, dekompozice dotazů, optimalizace založené na živých obrazech (tableau) <li> Souběžné zpracování dat v relačních databázových systémech: transakce, serializovatelnost transakcí, kontrola souběžného přístupu, zotavení. <li> Pokročilé partie z teorie závislostí: project-join zobrazení, tableaux a chase. <li> Rozšíření relačních databázových systémů: pravděpodobnostní databáze a podobnostní databáze. </ol>
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí s pokročilými pojmy z relačních databázových systémů.
2. Porozumění. Porozumět pokročilým pojmům z relačních a databázových systémů.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
|
|
Doporučená literatura
|
-
ATZENI P., BATINI C., DE ANTONELLIS V. (1993). Relational Database Theory: A Comprehensive Introduction. Addison Wesley.
-
C. J. Date, H. Darwen, N. Lorentzos. (2014). Time and Relational Theory: Temporal Databases in the Relational Model and SQL. Morgan Kaufmann.
-
C. J. Date. The Database Relational Model: A Retrospective Review and Analysis. Pearson.
-
Codd E.-F. (1990). The Relational Model For Database Management: Vesion 2. Addison-Wesley, Reading, Mass.
-
J. C. Date. (2007). Logic and Databases: The Roots of Relational Theory. Trafford Publishing.
-
Maier D. (1983). Theory of Relational Databases. Computer Science Press, Rockville.
|