Database Systems 2

Lecturer:

Jaroslav Pokorný (gar.)

Tutor:

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:

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 EVEN WEEK (lecture parallel1) Karlovo nám. Šrámkova posluchárna K9
Fri
Thu
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)