460-4097/02 – Physical Implementation of Database Systems (FIDBS)

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 graduateRequirementChoice-compulsory
Year1Semestersummer
Study languageEnglish
Year of introduction2015/2016Year of cancellation
Intended for the facultiesFEIIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
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

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

Full-time form (validity from: 2015/2016 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  20
        Examination Examination 55  6 3
Mandatory attendence participation: Mandatory participation on lectures and practices.

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 DS P English Ostrava 2 Choice-compulsory type A study plan
2023/2024 (N0613A140035) Computer Science DS P English Ostrava 2 Choice-compulsory type A 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 DS P English Ostrava 2 Choice-compulsory type A study plan
2022/2023 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2021/2022 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2020/2021 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2019/2020 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2019/2020 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2018/2019 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2018/2019 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2017/2018 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2017/2018 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2016/2017 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2016/2017 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2015/2016 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2015/2016 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K 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í.