Database Systems

Semestr: Winter

Range: 2+2s

Completion:

Credits: 5

Programme type: Undefined

Study form: Fulltime

Course language:

Summary:

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.

Keywords:

Conceptual data models, relational, network and hierarchical database model, RDBMS, integrity constraint, relation schema, function dependence, schema key, Armstrong rules, data redundancy, normalization, 1NF, 2NF, 3NF, BCNF, query, relational algebra, SQL, transaction, commit, rollback, transaction journal, data recovery, scheduler, schedule serialisability, lock, legal schedule, two-phase transaction

Course syllabus:

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

Seminar syllabus:

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

Literature:

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

Examiners:

Lecturers:

Instructors: