460-4137/02 – Advanced Database Systems (PDBS)
Gurantor department | Department of Computer Science | Credits | 4 |
Subject guarantor | prof. Ing. Michal Krátký, Ph.D. | Subject version guarantor | prof. Ing. Michal Krátký, Ph.D. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 1 | Semester | summer |
| | Study language | English |
Year of introduction | 2022/2023 | Year of cancellation | |
Intended for the faculties | FEI | Intended for study types | Follow-up Master |
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:
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
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.