Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

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 2019 to 2019
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

Opinion survey results Examination dates Schedule Noticeboard

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 and UML 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. Implementation of typical database structures.

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: prof. 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. (28.05.2019)

Basic concepts. Motivation and history of database technology. External, conceptual, logical and internal (indices, B-trees) database schema.

Conceptual modelling - ER model, ER diagram, relevant part of UML model - other constructs of conceptual models.

Relational data model. Database schema, admissible databases. Transformation of ER diagram to relational database schema.

SQL - queries

SQL - data definition and modification, views

Embedded SQL (stored procedures, functions and triggers)

Query formalisms for relational model - relational algebra

Query formalisms for relational model - relational calculus

Database design - criteria of good design of a relation, especially the 3rd normal form.

Database design - methods and algorithms of database schema design, properties of schemas (dependency covering and decomposition losslessness).

Transaction management - parallelism, error recovery.

Database structures implementation