Database Systems

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

Bulk data processing, DBMS concepts and architecture; conceptual data models, E-R model; database models, network, hierarchical, relational and object-relational model; relational algebra, formal query language; 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, data security, client-server architecture; physical level data view.

Requirements:

http://service.felk.cvut.cz/courses/X36DBS/

Assessment conditions on the course Web page. Before sitting for exam, students have to get an assessment. The exam consists of two parts: the first part is a common written test, the second part is an individual interview.

Syllabus of lectures:

1. Bulk data processing concepts. DBMS architecture

2. Data abstraction, conceptual, database and physical data model

3. Conceptual data model. E-R model. Entity type, Relationship type, attibute, integrity constraints

4. Overview of network, hierarchical, relation and object-relation database models

5. Relational data model. Relation, relational and set operations, relation schema, attributes

6. Structured query language - SQL (part 1)

7. SQL language (part 2)

8. Relational model (part 2), normalization using functional dependences

9. Query, relational algebra, Set operations

10. Alternative approches to a design of relation schema, quality criterions

11. Mapping E-R schema to relational schema

12. Transactions. Error recovery, concurrency control, data security and integrity

13. Physical level, heap, index of B* tree type, bitmap index, cluster index, hashed cluster.

14. Reserve

Syllabus of tutorials:

1. Seminar room: Introduction to semester project

2. Computer laboratory, E-R modellers

3. Seminar room: conceptual data design

4. Computer laboratory: SQL communication with a database engine

5. Seminar room: relation algebra

6. Computer laboratory: The first check point of the semester project

7. Seminar room: A relation schema design

8. Computer laboratory: Developer tools

9. Seminar room: Language SQL

10. Computer laboratory: Carrying out semester project

11. Seminar room: Language SQL, index B-trees

12. Computer laboratory: Carrying out semester project

13. Seminar room: Transactions

14. Presentation of semester project, grade assessment

Study Objective:

Study materials:

1. Pokorný, J., Halaška, I.: Databázové systémy, 2nd Edition, in Czech, Vydavatelství ČVUT, 2003.

2. Pokorný, J., Halaška, I., Valenta, M.: Databázové systémy, cvičení, in Czech, Vydavatelství ČVUT, 2002.

3. Date C. J.: Introduction to Database Systems, An - 8/E, Addison-Wesley, 2004, ISBN: 0-321-19784-4

4. Elmasri R., Navath S.: Fundamentals of Database Systems - 4/E, Addison-Wesley, 2004, ISBN: 0-321-12226-7

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: