An introductory course presenting a survey of the field. It covers database system architectures and the three levels of database schemata. Conceptual modelling is based on the ER model. Theory of the relational data model is studied in detail (relational algebra and calculus, principles of the SQL, algorithms of relational database schema design, normal forms). Transactions, parallel DB management, as well as algorithms implementing some relational operations are reviewed.
Základní kurs podávající průřez problematikou. Jsou popsány tři úrovně pohledu na data. Konceptuální modelování je založeno na ER modelu, databázové modelování se zabývá podrobně teorií relačního modelu dat (algebra, kalkul, základy SQL, algoritmy návrhu relační databáze, normální formy) a principy objektově-relačního modelu. Transakční zpracování a paralelní přístup, algoritmy implementace relačních operací.
Course completion requirements -
Last update: T_KSI (28.04.2005)
The credit is conditioned by obtaining at least half of maximal number of points in the credit test.
The exam is accomplished by written test (after the obtaing the credit). The grade is derived from the sum of points from the exam test.
Zápočet se uděluje za získání alespoň poloviny z maximálního počtu bodů ze zápočtového testu v průběhu semestru.
Zkouška se realizuje písemným testem (po udělení zápočtu). Známka se určuje podle dosaženého počtu bodů.
Literature - Czech
Last update: T_KSI (28.04.2005)
Pokorný J., Halaška I.: Databázové systémy. FEL ČVUT Praha, 2003.
Halaška I., Pokorný J., Valenta M.: Databázové systémy - cvičení. FEL ČVUT Praha, 2002.
Pokorný J, Žemlička M..: Základy implementace souborů a databází. UK Praha, Karolinum, 2004.
Ramakrishnan R., Gehrke J.: Database Management Systems, McGraw-Hill Science, 2003
Syllabus -
Last update: T_KSI (28.04.2005)
Basic concepts. Motivation and history of database technology. External, conceptual, logical and internal (indices, B-trees) database schema. Client - server architecture.
Conceptual modelling - ER model, ER diagram, other constructs of conceptual models. Relational data model. Database schema, admissible databases. Transformation of ER diagram to relational database schema.
Database design - criteria of good design of a relation, especially the 3rd normal form. Methods and algorithms of database schema design, properties of schemas (dependency covering and decomposition losslessness).
Procedural and nonprocedural database languages ( relational algebra and calculus). Commercial query languages - SQL.
Základní pojmy. Motivace a historie databázového přístupu. Externí, konceptuální, logický a interní (indexy, B-stromy) pohled na data. Architektura podle rozdělení služeb (klient-server).
Konceptuální modelování - ER model, ER diagram, další konstrukty vyskytující se v konceptuálních modelech.
Relační model dat. Databázové schéma, přípustné databáze. Transformace ER diagramu do relačního schématu databáze.
Návrh databáze - kritéria pro dobře navrženou relaci, zejména 3.NF. Metody a algoritmy návrhu databázových schémat, vlastnosti zachování závislostí a bezeztrátovost dekompozice.
Databázové jazyky procedurální a neprocedurální (relační kalkul a algebra). Komerční dotazovací jazyky - přehled SQL.
Transakční zpracování - paralelní přístup, zotavení z chyb.
