|
Vyučující
|
-
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.
|
|
Obsah předmětu
|
Předmět v první části dále prohlubuje teoretické znalosti relačních databází z bakalářského a magisterského studia. Obsaženy jsou pokročilé partie z funkčních závislostí a normalizace relačního schématu databáze a z dotazovacích jazyků. Ve druhé části jsou představena rozšíření relačního databázového modelu, zejména modely zaměřené na práci s neurčitostí. Relační databázový model: Relační databáze. Relační schéma, atributy a domény. Relace nad relačním schématem. Vztah relací a datových tabulek. Operace s relacemi: booleovské operace; selekce, projekce, spojení (přirozené spojení, spojení na rovnost, vnější spojení). Vlastnosti relačních operací. Relační algebra. Relační kalkul a jeho úplnost. Funkční závislosti a normalizace: Funkční závislosti a jejich platnost. Klíče. Sémantické vyplývání z funkčních závislostí. Sémantické ekvivalence množin funkčních závislostí. Syntaktické vyplývání z funkčních závislostí: Armstrongova pravidla, dokazatelnost. Úplnost logiky funkčních závislostí. Druhá a třetí normální forma relačních schémat. Dekompozice relací. Hledání minimálních bází funkčních závislostí. Redukce levých a pravých stran funkčních závislostí. Algoritmy pro ověření sémantického vyplývání. RAP-sekvence a DAG-diagramy. Struktura neredundantních a minimálních množin funkčních závislostí. Boyce-Coddova normální forma. Multifunkční závislosti. Bezeztrátová dekompozice tabulek. Dotazovací jazyky: Strukturovaný dotazovací jazyk SQL: tabulky, sekvence, indexy, typy indexů, integritní omezení, operace se záznamy, dotazování, pohledy a snímky, kurzory. Logický dotazovací jazyk DATALOG: predikáty, atomy, pravidla a dotazy; vztah relační algebry a DATALOGu; rekurzivní pravidla a jejich sémantika, pevné body, problémy týkající se negace. Rozšíření databázového modelu o neurčitost: Relační model dat s doménami s podobností, datové závislosti, relační algebra a kalkul, různé přístupy. Pravděpodobnostní rozšíření relačního modelu dat.
|
|
Studijní aktivity a metody výuky
|
Přednášení
- Příprava na zkoušku
- 120 hodin za semestr
|
|
Výstupy z učení
|
Studenti se seznámí se základními pojmy z teorie relačních databází.
1. Znalost Popsat a důkladně pochopit principy a metody relačních databází.
|
|
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
|
-
Codd E. F. (1990). The Relational Model For Database Management: Vesion 2. Addison-Wesley, Reading, Mass.
-
Date C. J. (2000). An Introduction to Database Systems. Addison-Wesley, Reading, Mass. (sedmé vydání).
-
Date C. J. (2001). The Database Relational Model, A Retrospective Review and Analysis. Addison-Wesley Longman, Inc.
-
Galindo J., Urrutia A., Piattini M. (2006). Fuzzy Databases: Modeling, Design and Implementation. Idea Group Publ., Hershey, PA.
-
Gallaire H., Minker J. (1978). Logic and Databases. Plenum Press, NY.
-
Garcia-Molina H., Ullman J. D., Widom J. (2002). Database Systems, The Complete Book. Prentice Hall, Inc., Upper Saddle River, NJ.
-
Johnson James L. (1997). Database Models, Languages, Design. Oxford University Press.
-
Maier D. (1983). Theory of Relational Databases. Computer Science Press, Rockville.
-
Simovici D. A., Tenney R. L. (1995). Relational Database Systems. Academic Press.
-
Zaniolo Carlo a kol. (1997). Advanced Database Systems. Morgan Kaufmann, San Francisco.
|