Database Systems 2

Semestr: Winter

Range: 2+2s


Credits: 4

Programme type: Undefined

Study form:

Course language: English


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.


query evaluation, query optimization, distributed databases, data warehouse, OLAP, object-relational, spatial databases

Course syllabus:

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

Seminar syllabus:

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
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


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