Database System Decomposition

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
18DATS KZ 4 2+2 Czech
Jaromír Kukal
Jaromír Kukal
Department of Software Engineering

The lectures are oriented to basic terms, database objects, their properties and relationships together with the accent to logics of decomposition and applications of database operations.


No apriori knowledge of database systems is necessary.

Syllabus of lectures:

1 Sense and advantages of analysis and decomposition.

2 Table, normal forms of tables, entity.

3 Primary and unique key, index file and fast data acces.

4 Argumentation against decomposition and pragmatic approach.

5 Relations 1:n, 1:1, m:n, integrity constrains: DI, EI, RI.

6 Code book, join entity, hierarchy of entities.

7 Multiple and recurent relations.

8 Database system, ER and ERA models.

9 Database operations, Codd model and its current modification.

10 Role of expressions in database systems.

11 Role of undefined and defaoult values.

12 Roles of views and procesures.

13 Events and triggers.

14 Nested querry or joining of data sources.

Syllabus of tutorials:

Case studies of decomposition:

1 Nonstandard table diagnostics and transformation.

2 5NF tables and ERA model.

3 Database of recipes and recursive recipes.

4 Multilingual dictionary and information system.

5 Production stock and distribution depot.

6 Accounting principles, book of accounts.

7 Archivation and processing of experimental and industrial data.

8 Graph structures, operations and tasks on graphs.

9 Tree structures and organization schemes.

10 Semantic network as database.

11 Data cubes, stars and snowflakes.

12 Expert systems and logical operators.

13 Parametric querryies via views.

14 Parametric querries via procedures.

Study Objective:


Introduction to database thinking via database decomposition and operations over database objects. From basic terms to ERA model and Codd operations respecting the complexity of real applications.


Orientation in given subject and ability to solve real tasks.

Study materials:

Key references:

Pokorný J., Halaška I.: Database Systems (in Czech), Vydavatelství ČVUT, Praha, 2003.

Connolly T., Begg C.: Database Systems, Addison Wesley, 2005.

Recommended references:

Garcia-Molina H., Ullman J.: Database Systems, Prentice Hall, 2008.

Time-table for winter semester 2020/2021:
Time-table is not available yet
Time-table for summer semester 2020/2021:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2021-03-02
For updated information see http://bilakniha.cvut.cz/en/predmet24706105.html