Course detail

Advanced Database Systems

FIT-PDBAcad. year: 2020/2021

The course offers broader introduction into the following modern database systems: various kinds of NoSQL databases, NewSQL databases, temporal databases, distributed databases, and advanced relational databases. There are also discussed principles of the modern database systems, their scheme, and techniques for efficient usage of such systems. In the lectures, there are also introduced implementation principles of the modern database systems and data manipulation techniques.

Learning outcomes of the course unit

Students will be able identify clearly post-relational DB systems and, for selected categories, they will also be able to discuss issues of implementation and usage of such systems.

  • Student learns terminology in Czech and English language
  • Student improves in participation on a small project as a member of a small team

Prerequisites

Fundamentals of the relational model. Normalization-based design of a relational database. Organization of data at an internal level. Data security and integrity. Transactions. Relational database design from a conceptual model. SQL language. Spatial, object-relational, and XML databases. Algorithms used for indexing in spatial databases.

Co-requisites

Not applicable.

Recommended optional programme components

Not applicable.

Recommended or required reading

Lecture materials (slides, scripts, etc.)
Lemahieu, W., Broucke, S., Baesens, B.: Principles of Database Management. Cambridge University Press. 2018, 780 p.
Kim, W. (ed.): Modern Database Systems, ACM Press, 1995, ISBN 0-201-59098-0
Perkins, L., Redmond, E., Wilson, J.: Seven databases in seven weeks: a guide to modern databases and the NoSQL movement. Second edition. Pragmatic Bookshelf, 2018. ISBN 978-1-68050-253-4
Dunckley, L.: Multimedia Databases: An Object-Relational Approach. Pearson Education, 2003, p. 464, ISBN 0-201-78899-3
Gaede, V., Günther, O.: Multidimensional Access Methods, ACM Computing Surveys, Vol. 30, No. 2, 1998, pp. 170-231.

Planned learning activities and teaching methods

Not applicable.

Assesment methods and criteria linked to learning outcomes

  • Mid-term exam, for which there is only one schedule and, thus, there is no possibility to have another trial.
  • One project should be solved and delivered in a given date during a term.

Exam prerequisites:
At the end of a term, a student should have at least 50% of points that he or she could obtain during the term; that means at least 20 points out of 40.
Plagiarism and not allowed cooperation will cause that involved students are not classified and disciplinary action can be initiated.

Language of instruction

Czech, English

Work placements

Not applicable.

Aims

The aim of course is to give a broader introduction into post-relational database systems (various kinds of NoSQL, NewSQL, temporal, and distributed DB). Various systems and their implementation techniques are discussed.

Specification of controlled education, way of implementation and compensation for absences


  • Mid-term exam - written form, questions, where answers are given in full
    sentences, no possibility to have a second/alternative trial. (20 points)
  • Projects realization - 1 project (program development according
    to a given specification) with appropriate documentation. (20 points)
  • Final exam is performed in written form. Students are given questions, where answers are provided in full
    sentences. The maximal amount of points one can get is 60 points - the minimal number of points which must be obtained from the final exam is 25, otherwise,
    no points will be assigned to a student. The exam has one regular and two corrective periods. Regular period is always performed in fully written way only.  Corrective periods can be performed either in fully written form or in a combined form (both written and verbal performance in a single day, written in the morning verbal in the afternoon). The form of corrective periods is announced as soon as the previous period is evaluated, while the combined form will be performed in the case when for the particular period is assigned no more than 16 students.

Classification of course in study plans

  • Programme IT-MGR-2 Master's

    branch MPV , any year of study, winter semester, 5 credits, elective
    branch MBS , any year of study, winter semester, 5 credits, elective
    branch MIN , any year of study, winter semester, 5 credits, compulsory-optional
    branch MMI , any year of study, winter semester, 5 credits, compulsory-optional
    branch MMM , any year of study, winter semester, 5 credits, elective

  • Programme MITAI Master's

    specialization NADE , any year of study, winter semester, 5 credits, elective
    specialization NBIO , any year of study, winter semester, 5 credits, elective
    specialization NGRI , any year of study, winter semester, 5 credits, elective
    specialization NNET , any year of study, winter semester, 5 credits, elective
    specialization NVIZ , any year of study, winter semester, 5 credits, elective
    specialization NCPS , any year of study, winter semester, 5 credits, elective
    specialization NSEC , any year of study, winter semester, 5 credits, elective
    specialization NEMB , any year of study, winter semester, 5 credits, elective
    specialization NHPC , any year of study, winter semester, 5 credits, elective
    specialization NIDE , any year of study, winter semester, 5 credits, elective
    specialization NISY , any year of study, winter semester, 5 credits, elective
    specialization NMAL , any year of study, winter semester, 5 credits, elective
    specialization NMAT , any year of study, winter semester, 5 credits, elective
    specialization NSEN , any year of study, winter semester, 5 credits, elective
    specialization NVER , any year of study, winter semester, 5 credits, elective
    specialization NSPE , any year of study, winter semester, 5 credits, elective

  • Programme IT-MGR-2 Master's

    branch MBI , 1. year of study, winter semester, 5 credits, compulsory
    branch MGM , 1. year of study, winter semester, 5 credits, compulsory
    branch MSK , 1. year of study, winter semester, 5 credits, compulsory-optional
    branch MIS , 1. year of study, winter semester, 5 credits, compulsory

  • Programme MITAI Master's

    specialization NISD , 2. year of study, winter semester, 5 credits, compulsory

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Syllabus


  1. Introduction, post-relational database definition, recap (O-R, multimedia, XML, spatial DB)
  2. NoSQL DB - column DB and their indexing, graph DB
  3. NoSQL DB - key-value DB, time series
  4. NoSQL DB - data aggregation, data warehouses
  5. NewSQL DB
  6. Column relational DB, comparison with classical storage
  7. Mid-term exam
  8. Temporal database systems, introduction
  9. Temporal data models
  10. Algorithms used in temporal database systems
  11. Distributed databases I
  12. Distributed databases II
  13. Conclusion, comparison of various database systems, open items discussion, another DBMS (deductive, object,  ...)

Fundamentals seminar

6 hours, compulsory

Teacher / Lecturer

Syllabus

  1. Demonstration: introduction to NoSQL DB, column NoSQL DB, DB key-value.
  2. Demonstration: No SQL DB + cloud - CQRS.
  3. Demonstration: temporal databases - introduction to temporal databases, languages (A)TSQL2, interpreters TimeDB2, TSQL2lib, (A)TSQL2 implementation.

Exercise in computer lab

6 hours, compulsory

Teacher / Lecturer

Syllabus

  1. Introductory computer exercise and NoSQL databases - introduction to work with particular types of NoSQL databases, indexing in such databases (column DB, key-value DB)
  2. NoSQL databases in a cloud - DBMS CQRS, work within cloud, exploitation of DB inside cloud
  3. Temporal databases - introduction to languages (A)TSQL2 as a temporal DML/DDL, queries over temporal data via (A)TSQL2
  4. Project demonstration

Project

14 hours, compulsory

Teacher / Lecturer

Syllabus


  1. Design and implementation of database system for particular scalable application exploiting features of CQRS (Command and Query Responsibility Segregation). Thus, operations over data are primarily performed via relational database and reading of the data is performed via scalable NoSQL database.