P064 Dotazovací jazyky a relační teorie

Fakulta informatiky
léto 1998
Rozsah
2/0. 2 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
Jaroslav Pokorný (přednášející)
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
Osnova
  • Dotazovací jazyky. Databázový model jako typový aparát dotazovacího jazyka, vyjadřovací síla dotazovacích jazyků, relační úplnost, možnosti rozšíření: aritmetika, agregační funkce, rekurze. Optimalizace dotazu. Příklady -- INFORMIX, ORACLE, SYBASE, INGRES.
  • Textové databáze.
  • Implementační techniky zpracování dotazu.
  • Algoritmy pro relační operace a jejich složitost, využití paralelismu víceprocesorových architektur.
  • Transakční zpracování, distribuce dat, replikace.
  • Distribuované databáze.
Předmět je zařazen také v obdobích jaro 1999, jaro 2000, jaro 2002.