Skip to main content
Skip header
Terminated in academic year 2009/2010

Data Processing Theory

Type of study Bachelor
Language of instruction Czech
Code 456-0526/01
Abbreviation TZD
Course title Data Processing Theory
Credits 7
Coordinating department Department of Computer Science
Course coordinator doc. RNDr. Jana Šarmanová, CSc.

Subject syllabus

Přednášky:
Úlohy hromadného zpracování dat, jejich klasické agendové řešení, nedostatky a problémy tohoto řešení.
Databázová technologie, systémy řízení báze dat, základní pojmy. Architektura DBS. Modelování reality, typy datových modelů.
Konceptuální schéma, E-R model, lineární zápis, grafické ERD, typy entit, typy vazeb, integritní omezení. Návrh konceptuálního schématu.
Fyzická organizace dat: sekvenční soubory, zřetězené organizace, přímé adresování, hašování.
Indexové a indexované soubory, B-stromy. Soubory s proměnnou délkou věty.
Relační datový model. Relace, relační schéma, reprezentace entit a vztahů mezi entitami.
Relační algebra, relační kalkuly.
Dotazovací jazyk SQL, definice dat, manipulace s daty, vyhledávání informace.

Dotazovací jazyk SQL, pohledy, transakce, správa databáze. Dotazovací jazyk QBE, vyhledávání informace.
Návrh struktury relační databáze, funkční závislosti, normální formy, příklady.
Návrh struktury relační databáze, dekompozice a syntéza, příklady na úplný návrh databáze.
Síťový datový model, norma CODASYL. Schéma, věty a sety, realizace různých typů vztahů.
Síťový model, jazyk pro manipulaci s daty.

Cvičení:
Opakování základních pojmů výrokové logiky a teorie množin
Praktické příklady určování entit, atributů, vazeb a jejich typů
Návrh konceptuálního schématu, ERD, integritní omezení
Návrh úplného konceptuálního schématu databáze
Relační algebra, operace, formulování algoritmů vyhledávání informací
Vyhledávání pomocí indexových souborů, využití indexů při manipulaci s daty
Definice relací v SQL, manipulace s daty, vyhledávání
Složitější příklady v SQL
Vyhledávání v jazyce QBE, převod dotazu do SQL
Relační model, funkční závislosti
Relační model, normální formy, algoritmy pro návrh databáze
Síťový datový model, vyhledávání informací

Projekty:
Vypracování úplné datové analýzy menšího informačního systému. Každý student zpracuje vlastní zadání, konceptuální model vytvořený nejprve intuitivně a potom podle všech zásad návrhu struktury databáze. Závěrem porovná oba výsledky, případně okomentuje rozdíly obou návrhů.

Literature

* C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.
* Oracle DBMS documentation

Advised literature

* H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.