Advanced Database Systems

Course guarantor:

Michal Valenta

Lecturer:

Michal Valenta

Tutor:

Yelena Trofimova, Michal Valenta

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 2024/2025:

	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	roomJP:B-671 Valenta M. 16:15–17:45 (lecture parallel1) Jugoslávských partyzánů 3
Tue	roomT9:348 Trofimova Y. 11:00–12:30 ODD WEEK (lecture parallel1 parallel nr.101) Dejvice roomT9:351 Valenta M. 12:45–14:15 ODD WEEK (lecture parallel1 parallel nr.102) Dejvice roomT9:348 Trofimova Y. 11:00–12:30 EVEN WEEK (lecture parallel1 parallel nr.103) Dejvice roomT9:351 Valenta M. 12:45–14:15 EVEN WEEK (lecture parallel1 parallel nr.104) Dejvice
Wed
Thu
Fri

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Master specialization Computer Science, in Czech, 2018-2019 (elective course)
• Master specialization Computer Security, in Czech, 2020 (elective course)
• Master specialization Design and Programming of Embedded Systems, in Czech, 2020 (elective course)
• Master specialization Computer Systems and Networks, in Czech, 202 (elective course)
• Master specialization Management Informatics, in Czech, 2020 (compulsory elective course, elective course)
• Master specialization Software Engineering, in Czech, 2020 (PS)
• Master specialization System Programming, in Czech, version from 2020 (elective course)
• Master specialization Web Engineering, in Czech, 2020 (PS)
• Master specialization Knowledge Engineering, in Czech, 2020 (elective course)
• Master specialization Computer Science, in Czech, 2020 (elective course)
• Mgr. programme, for the phase of study without specialisation, ver. for 2020 and higher (VO, elective course)
• Master Specialization Digital Business Engineering, 2023 (VO)
• Master specialization System Programming, in Czech, version from 2023 (elective course)
• Master specialization Computer Science, in Czech, 2023 (elective course)