Advanced Database Systems

Lecturer:

Michal Valenta (guarantor)

Tutor:

Michal Valenta (guarantor), Yelena Trofimova

Supervisor:

Department of Software Engineering

Synopsis:

Students orient themselves in problems of evaluation and optimization of SQL queries.

The next part of the course deals with new concepts of database machines (so called NoSQL databases), with the related new data models (XML, graph databases, column databases) and languages for working with them (XQuery, XPath, CYPHER, Gremlin). The last part of the course deals with performance evaluation of database machines.

Requirements:

The basic knowledge of conceptual data modeling, relational data model, and relational algebra. Good knowledge of SQL (only relational part, on the level of SQL92), especially SELECT statement, DML, and DDL.

Syllabus of lectures:

1. (2) SQL optimization and evaluation.

3. BIG data, data models of NoSQL database machines.

4. CAP theorem, concepts BASE vs ACIT, shard replication.

5. Document-oriented databases.

6. (3) Graph databases.

9. (2) XML database, XQuery language.

11. Key-value and wide-column databases.

12. Big Data Processing Platforms (Haddop, Spark).

13. Benchmarks. Trends in database system development.

Syllabus of tutorials:

1. Revision of RDBMS, object-relational features of SQL

2. Evaluation and optimization of SQL

3. Mongo DB - practical questioning

4. Cypher - practical questioning

5. XQuery - practical questioning

6. semester test

Study Objective:

Study materials:

Elmasri, R. - Navathe, B. S. : Fundamentals of Database Systems (7th Edition). Pearson, 2015. ISBN 978-0133970777.

Note:

Further information:

https://courses.fit.cvut.cz/MI-PDB/

Time-table for winter semester 2020/2021:

Time-table is not available yet

Time-table for summer semester 2020/2021:

Time-table is not available yet

The course is a part of the following study plans:

• Knowledge Engineering, in Czech, Presented in Czech, Version 2016 and and 2017 (compulsory course of the specialization)
• Computer Security, Presented in Czech, Version 2016 to 2019 (elective course)
• Computer Systems and Networks, Presented in Czech, Version 2016 to 2019 (elective course)
• Design and Programming of Embedded Systems, in Czech, Version 2016 to 2019 (elective course)
• Specialization Web and Software Engineering, in Czech, Version 2016 to 2019 (elective course)
• Specialization Software Engineering, in Czech, Version 2016 to 2019 (compulsory course of the branch)
• Specialization Web Engineering, Presented in Czech, Version 2016 to 2019 (compulsory course of the branch)
• Master Informatics, Presented in Czech, Version 2016 to 2019 (VO)
• Specialization System Programming, Presented in Czech, Version 2016 to 2019 (elective course)
• Specialization Computer Science, Presented in Czech, Version 2016-2017 (elective course)
• Knowledge Engineering, in Czech, Presented in Czech, Version 2018 to 2019 (compulsory course of the specialization)