Databases

The course cannot be taken simultaneously with:

Database Systems (Y36DBS)

The course is a substitute for:

Database Systems (Y36DBS)

Enrollement in the course requires an assessment of the following courses:

Logic (A7B01LOG)

Lecturer:

Irena Mlýnková (gar.), Martin Nečaský

Tutor:

Irena Mlýnková (gar.), Martin Nečaský, Pavel Strnad, Martin Svoboda

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://www.ksi.mff.cuni.cz/~mlynkova/A7B36DBS/

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. ER model

2. Transformation of ER model to relational model

3. SQL - data creation and actualization

4. SQL - querying, views

5. Relational algebra, relational calculus

6. Decomposition and synthesis

For details see http://www.ksi.mff.cuni.cz/~mlynkova/A7B36DBS/indexCV.html

Study Objective:

The aim of the course is to provide a general overview of the area of database systems such as design of an optimal database schema, its realisation using SQL, expressing the respective SQL queries, transaction processing and indexation.

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:

Time-table for winter semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomKN:E-230 Svoboda M. 09:15–10:45 (lecture parallel1 parallel nr.107) Karlovo nám. Černobyl K230roomKN:E-230 Svoboda M. 11:00–12:30 (lecture parallel1 parallel nr.108) Karlovo nám. Černobyl K230roomKN:E-107 Mlýnková I. Nečaský M. 14:30–16:00 (lecture parallel1) Karlovo nám. Zengerova posluchárna K1roomKN:E-230 16:15–17:45 (lecture parallel1 parallel nr.109) Karlovo nám. Černobyl K230roomKN:E-230 18:00–19:30 (lecture parallel1 parallel nr.110) Karlovo nám. Černobyl K230
Fri
Thu	roomKN:E-230 Nečaský M. 07:30–09:00 (lecture parallel1 parallel nr.101) Karlovo nám. Černobyl K230roomKN:E-230 Nečaský M. 09:15–10:45 (lecture parallel1 parallel nr.102) Karlovo nám. Černobyl K230roomKN:E-230 Nečaský M. 11:00–12:30 (lecture parallel1 parallel nr.103) Karlovo nám. Černobyl K230roomKN:E-230 Mlýnková I. 12:45–14:15 (lecture parallel1 parallel nr.104) Karlovo nám. Černobyl K230roomKN:E-230 Mlýnková I. 14:30–16:00 (lecture parallel1 parallel nr.105) Karlovo nám. Černobyl K230roomKN:E-230 Mlýnková I. 16:15–17:45 (lecture parallel1 parallel nr.106) Karlovo nám. Černobyl K230
Fri

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Manažerská informatika (STM-A7B-přechodné) (compulsory course in the program)
• Softwarové inženýrství (STM-A7B-přechodné) (compulsory course in the program)
• Inteligentní systémy (STM-A7B-prechodné) (compulsory course in the program)
• Web a multimedia (STM-A7B-přechodné) (compulsory course in the program)
• Inteligentní systémy (STM-A7B) (compulsory course in the program)
• Manažerská informatika (STM-A7B) (compulsory course in the program)
• Softwarové inženýrství (STM-A7B) (compulsory course in the program)
• Web a multimedia (STM-A7B) (compulsory course in the program)