Database Systems

Semestr: Winter

Range: 2+2s

Completion:

Credits: 5

Programme type: Undefined

Study form:

Course language: English

Summary:

Bulk data processing, DBMS concepts and architecture; conceptual data models, E-R model; database models, relational model; relational algebra, SQL; relational database desing, functional dependencies, normalization, design algorithms; mapping E-R concepts to the database models; query language SQL, DDL, DML, integrity constraints; transaction, error recovery, parallel access.

Keywords:

Entity-relationship model, relational data model RDBMS, integrity constraint, relation schema, function dependency, schema key, Armstrong rules, normalization, 1NF, 2NF, 3NF, BCNF, query, relational algebra, SQL, transaction, commit, rollback, transaction journal, data recovery, serialisability of schedules, locking, legal chedule, two-phase transaction.

Course syllabus:

1. Introduction, bulk data processing concepts, database system concepts, DBMS architecture
2. Data abstraction, conceptual, database and physical data model; Relational data model.
3. Database query, relational algebra
4. Relational algebra (cont.)
5. SQL language (part 1)
6. SQL language (part 2)
7. Conceptual modelling. E-R model and its variants.
8. E-R model (cont.)
9. Mapping E-R schema to relational schema
10. Functional dependencies, normal forms
11. Agorithms for relational database schema design, lossless join, dependency preservation
12. Transactions. Concurrency control.
13. Database recovery
14. New trends in databases

Seminar syllabus:

1. Seminar room: Introduction to semester project
2. Computer laboratory: SQL communication with a database engine
3. Seminar room: relational algebra
4. Seminar room: Language SQL
5. Computer laboratory: SQL, Developer tools.
6. Seminar room: A relation schema design
7. Computer laboratory, E-R modellers
8. Seminar room: conceptual data design
9. Computer laboratory: The first check point of the semester project
10. Seminar room: Language SQL, index B-trees
11. Computer laboratory: Carrying out semester project
12. Seminar room: Transactions
13. Computer laboratory: Carrying out semester project
14. Presentation of semester project, grade assessment

Literature:

1. Date C. J.: Introduction to Database Systems, An - 8/E, Addison-Wesley, 2004, ISBN: 0-321-19784-4
2. Elmasri R., Navath S.: Fundamentals of Database Systems - 4/E, Addison-Wesley, 2004, ISBN: 0-321-12226-7

Examiners:

Lecturers:

Instructors: