P064 Dotazovací jazyky a relační teorie

Fakulta informatiky
jaro 2002
Rozsah
2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Jaroslav Pokorný, CSc. (přednášející), doc. Ing. Jan Staudek, CSc. (zástupce)
Garance
doc. Ing. Jan Staudek, CSc.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 8. 3. 9:00–14:50 A107, Pá 15. 3. 9:00–14:50 A107, Pá 12. 4. 9:00–14:50 A107, Pá 3. 5. 9:00–14:50 A107, Pá 17. 5. 9:00–14:50 A107
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. Druhy dotazovacích jazyků. Formální pojetí databázového dotazu, dotazovacího jazyka, vyjadřovací síly dotazovacích jazyků. Relační úplnost.
  • Doménový relační kalkul (DRK), bezpečné výrazy. Ekvivalence DRK a relační algebry. Dotaz na tranzitivní uzávěr. Datalog, sémantika využívající pevný bod zobrazení, rozšíření Datalogu o negaci, stratifikace.
  • Vyhodnocení dotazu. implementace relačních operací, optimalizace dotazů.
  • Textové databáze, modely dokumentů, signatury.
  • Značkovací jazyk XML, dotazovací jazyky nad XML databázemi.
Literatura
  • Pokorný J., Halaška I., Databázové systémy. Vydavatelství ČVUT, Praha, 1998
  • J. Pokorný, V. Snášel, D. Húsek: Dokumentografické informační systémy. Karolinum - nakladatelství UK, Praha, 1998
  • Pokorný J., Konstrukce databázových systémů. Vydavatelství ČVUT, Praha, 1999
  • POKORNÝ, Jaroslav. Dotazovací jazyky. 1. vyd. Veletiny: Science, 1994, 227 s., ob. ISBN 80-901475-2-2. info
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích léto 1998, jaro 1999, jaro 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2002/P064