460-4137/02 – Advanced Database Systems (PDBS)

Gurantor departmentDepartment of Computer ScienceCredits4
Subject guarantorprof. Ing. Michal Krátký, Ph.D.Subject version guarantorprof. Ing. Michal Krátký, Ph.D.
Study levelundergraduate or graduateRequirementCompulsory
Year1Semestersummer
Study languageEnglish
Year of introduction2022/2023Year of cancellation
Intended for the facultiesFEIIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
BAC027 doc. Ing. Radim Bača, Ph.D.
KRA28 prof. Ing. Michal Krátký, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Part-time Credit and Examination 18+0

Subject aims expressed by acquired skills and competences

The goal of this course is to provide advances topics of database systems to students. A student knows current methodologies, methods, and tools for the database design and information system development, especially the physical database design and testing of the data layer, and student is able to apply these knowledges during a real design and implementation of information systems. Moreover, student can describe some extended database technologies such as spatial DBMS, full-text options of DBMS, XML, distributed, and NoSQL DBMS.

Teaching methods

Lectures
Tutorials
Project work

Summary

The main topics of this course includes the following: - Query processing in database management systems (DBS). - Physical implementation of DBS. - Performace of the data layer. - Extensions of DBMS for storage and handling: text documents, graf data, spatial data, images, videos, and streams. - NoSQL and In-memory DBMS. - Algorithms for query processing: algorithms of the join operation. - Data structures for single and multidimensional pont and range queries.

Compulsory literature:

H. Garcia-Molina, J. D. Ullman, J. Widom: Database Systems: The Complete Book (2nd Edition). Prentice Hall; 2 edition (June 15, 2008).

Recommended literature:

1. S. Lightstone, T. Teorey, T. Nadeau. Physical Database Design: The Database Professional's Guide to Exploiting Indexes, Views, Storage, and More. ISBN 0123693896. Morgan Kaufmann; 4th edition (April 4, 2007). 2. A. Meier, M. Kaufmann. SQL & NoSQL Databases: Models, Languages, Consistency Options and Architectures for Big Data Management. ISBN 978-3658245481. Springer Vieweg; 1st ed. 2019.

Way of continuous check of knowledge in the course of semester

Student will work on tasks related to the topics presented on lectures. The tasks are scored, the credit is passed in the case of more than a half number of points. The examination is written.

E-learning

Other requirements

Basic knowledge of database systems on the level of bachelor study.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

1. Query evaluation in database systems (DBMS): query evaluation plan, IO cost, CPU cost, physical and logical plans: physical design patterns, query tuning, performance measurement. 2. Random and sequential operations in memory/disk, classification of disks, RAID. 3. Physical implementation of DBMS: heap table/clustered table, indices: B-tree, hash table, bitmap index. 4. Performance of the data layer in an information systems. 5. Data paging in the data layer, row/column store, compression in DBMS. Special data types in DBMS. 6. Extension of DBMS for storage and querying of text documents and graphs. 7. Extension of DBMS for storage and querying of spatial data. 8. Extension of DBMS for storage and querying of images, videos, and streams. 9. Criticism of ACID, distributed DBMS, NoSQL: CAP theorem, eventually consistency. 10. Main representatives of NoSQL DBMS: key-value, document, and graph DBMS. 11. In-memory DBMS: features, representatives. 12. Join algorithms: nested loop join, hash join, merge join. 13. Data structures for single-dimensional point and range queries. 14. Data structures for multi-dimensional point and range queries. Practices: Practices follow topics of lectures, students will work on tasks defined for individual topics.

Conditions for subject completion

Full-time form (validity from: 2022/2023 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Credit and Examination Credit and Examination 100 (100) 51
        Credit Credit 45  23
        Examination Examination 55  28 3
Mandatory attendence participation: There are evaluated tasks defined on exercises.

Show history

Conditions for subject completion and attendance at the exercises within ISP: Completion of all mandatory tasks within individually agreed deadlines.

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2024/2025 (N0613A140035) Computer Science INF P English Ostrava 1 Compulsory study plan
2024/2025 (N0688A140015) Industry 4.0 P English Ostrava 1 Optional study plan
2023/2024 (N0688A140015) Industry 4.0 P English Ostrava 1 Optional study plan
2023/2024 (N0613A140035) Computer Science INF P English Ostrava 1 Compulsory study plan
2023/2024 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2022/2023 (N0613A140035) Computer Science INF P English Ostrava 1 Compulsory study plan
2022/2023 (N0688A140015) Industry 4.0 P English Ostrava 1 Optional study plan
2022/2023 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction

Předmět neobsahuje žádné hodnocení.