SubjectsSubjects(version: 837)
Course, academic year 2018/2019
   Login via CAS
Database Systems - NDBI025
Title in English: Databázové systémy
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2018 to 2018
Semester: summer
E-Credits: 6
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Guarantor: RNDr. Michal Kopecký, Ph.D.
Class: Informatika Bc.
Classification: Informatics > Database Systems
Is pre-requisite for: NDBI026
Annotation -
Last update: RNDr. Michal Kopecký, Ph.D. (05.12.2018)
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.
Course completion requirements -
Last update: RNDr. Michal Kopecký, Ph.D. (06.10.2017)

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.

Literature - Czech
Last update: doc. RNDr. Tomáš Skopal, Ph.D. (26.01.2007)

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: RNDr. Michal Kopecký, Ph.D. (05.12.2018)

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.

Transaction management - parallelism, error recovery.

Charles University | Information system of Charles University |