Database Systems 2

Semestr: Winter

Range: 2+2c

Completion:

Credits: 4

Programme type: Undefined

Study form: Fulltime

Course language: Czech

Summary:

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.

Keywords:

database system, data analysis, function analysis, Binary E-R model, model of data flow, schemas integration, object database system, object-relational database system, query optimization, indexing, distributed queries, two-phase commit, data-warehouses, OLAP, XML, fulltext database.

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

Literature:

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

Examiners:

Lecturers:

Instructors: