Database Systems 2

The course is a substitute for:

Database systems 2 (36DB2)

Lecturer:

Jaroslav Pokorný (gar.)

Tutor:

Tomáš Černý, Jaroslav Pokorný (gar.)

Supervisor:

Department of Computer Science and Engineering

Synopsis:

The course is devoted to selected problems of database systems construction as well as to advanced database technologies. Processes of data and function analysis are discussed in detail. Design of conceptual schema in binary E-R model, design of data flow diagrams, and a methodology for synthesis of both methods are presented as well. Then the transition from conceptual to database level of a design is explained. Fundamentals of object-oriented and object-relational technologies are also included. Techniques of query optimisation in relational DBMS are studied in detail. Recent approaches to data distribution and data warehouses construction are also presented. Finally, basics of text databases are explained.

Requirements:

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

Assessment conditions on the course Web page are presented. 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. The notion of information system, design of E-R diagrams in a binary conceptual model

2. E-R methodology in an RDBMS environment

3. Transformations of schema from conceptual model into a relational data model

4. Function analysis with data flow diagrams

5. Integration of data and function analysis

6. Object-oriented and object-relational database

7. Object features of SQL:1999 and influence on methods of relational schema design

8. Query evaluation: cost models of relation algebra operations, indexing, optimisation methods

9. Distributed databases - architectures, distributed query processing

10. Generalised transaction processing, 2-phase commit protocol

11. Data warehouses - architectures, design

12. Multidimensional modeling of data warehouses

13. Text databases - Boolean and vector models

14. Relevance, feedback, possibilities of implementation

Syllabus of tutorials:

1. Training in conceptual model creation, data analysis

2. Training in conceptual models creation, function analysis

3. Transformation of conceptual schema into relational data model

4. Integration of conceptual schemas

5. Object-relational features of ORACLE8: multivalued and composed attributes, collections, objects

6. Roles of data administrator I - extents allocation, loading database blocks, ROWID in ORACLE solution

7. Roles of data administrator II - data structures for fast retrieval: B-TREE

8. INDEX, BITMAP INDEX, HASH CLUSTER, INDEX CLUSTER, INDEX ORGANIZED TABLE - ORACLE solution

9. Query optimisation I - execution plan, algorithms for joins - examples

10. Query optimisation II - ORACLE solution - execution plan, optimisation methods, monitoring optimiser activities

11. OLAP - multidimensional database. Extension of aggregation and grouping in SQL (ROLUP and CUBE)

12. Distributed database systems I - examples of data distribution

13. Distributed database systems II - ORACLE solution- basic replication (symmetric, asynchronous)

14. Distributed database systems III - ORACLE solution - advanced replications, resolution of conflicts

Study Objective:

Study materials:

1. Barker, R.: CASE*Method Entity Relationship Modelling. Addison-Wesley Publ. Comp., 1990.

2. Barker, R., Longman, C.: CASE*Method Function and Process Modelling. Addison-Wesley Publ. Comp. 1992.

3. Date, C.J.: An Introduction to Database Systems. 7th Ed., Addison-Wesley, 1999.

4. Baeza-Yates, R., Riberio-Neto, B.: Modern Information Retrieval, Addison Wesley, 1999

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-301 Pokorný J. 16:15–17:45 (lecture parallel1) Karlovo nám. Šrámkova posluchárna K9
Fri
Thu	roomKN:E-302 Černý T. 09:15–10:45 (lecture parallel1 parallel nr.101) Karlovo nám. HW labor.roomKN:E-302 Černý T. 11:00–12:30 (lecture parallel1 parallel nr.102) Karlovo nám. HW labor.
Fri

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Computer Technology - Software Engineering- structured studies (compulsory course of the branch, compulsory elective course)
• Computer Technology - System Programming- structured studies (compulsory elective course, compulsory elective course, S3 recommendation)
• Computer Technology - Computer Graphics- structured studies (compulsory elective course)
• Computer Technology - Computer Network and Internet- structured studies (compulsory elective course)
• Computer Technology - Designing Digital Systems- structured studies (compulsory elective course)
• Computer Technology - New - Software Engineering- structured studies (compulsory course of the branch)
• Computer Technology - New - Computer Network and Internet- structured studies (compulsory course of the branch)