460-4097/02 – Physical Implementation of Database Systems (FIDBS)
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 | Choice-compulsory type A |
Year | 2 | Semester | winter |
| | Study language | English |
Year of introduction | 2015/2016 | Year of cancellation | |
Intended for the faculties | FEI | Intended for study types | Follow-up Master |
Subject aims expressed by acquired skills and competences
A student knows up-to-date methodologies, methods, and tools for information system development, especially physical database design and testing of the data layer, and he is able to apply these knowledges during a real implementation of information systems. Moreover, he can describe some extended database technologies such as date warehouses, business intelligence, spatial DBMS, full-text options of DBMS, XML DBMS, and distributed DBMS.
Teaching methods
Lectures
Tutorials
Summary
The content of the first part includes physical database design, design and implementation of the data layer, and testing of the data layer. During practices, students design and implement a simple information system from the data and functional analysis, implementation of the data layer to testing of the data layer. In the second part of semester, some extended database technologies such as date warehouses, business intelligence, spatial DBMS, full-text options of DBMS, XML DBMS, and distributed DBMS. During practices, student utilize an extended database technology in their project.
Compulsory literature:
[1] S. S. Lightstone, T. J. Teorey (Author), T. Nadeau: Physical Database Design, 1st Edition. Morgan Kaufmann; 4th edition (April 4, 2007).
Recommended literature:
[1] H. Garcia-Molina, J. D. Ullman, J. Widom: Database Systems: The Complete Book (2nd Edition). Prentice Hall; 2 edition (June 15, 2008).
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
We require the following knowledges: SQL, procedural extensions of SQL, physical database design, distributed DBMS, transactional processing, recovery, NoSQL.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
1. Hardware: CPU, CPU caches, memory
2. Hardware: disk, sequential vs random accessing
3. Paged data structures: array, hash table
4. Paged data structures: B-tree, R-tree
5. Main-memory data structures vs paged data structures
6. Bulk-loading data vs insert-by-insert
7. Concurency and data structures
8. Concurency and data structures II
9. Concurency control
10. Concurency control II
11. Concurency control III
12. Transaction Processing
13. Transaction Processing II
Practices:
1. Implementation of the cache buffer.
2. Implementation of the cache buffer.
3. Implementation of a paged data structure (B-tree, hash table, array, R-tree, bitmap index).
4. Implementation of a paged data structure: insert.
5. Implementation of a paged data structure: find.
6. Implementation of a paged data structure: range query.
7. Implementation of a paged data structure: bulk load insert.
8. Performance testing.
9. Implementation of a shared cache buffer, page locking.
10. Query parallelization.
11. Query parallelization: testing.
12. Implementation of a log file and recovery.
13. Implementation of a log file and recovery.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.