456-0934/01 – Physical Implementation of Database Systems (FIDS)
Gurantor department | Department of Computer Science | Credits | 10 |
Subject guarantor | prof. Ing. Michal Krátký, Ph.D. | Subject version guarantor | prof. Ing. Michal Krátký, Ph.D. |
Study level | postgraduate | Requirement | Choice-compulsory |
Year | | Semester | |
| | Study language | Czech |
Year of introduction | 2009/2010 | Year of cancellation | 2009/2010 |
Intended for the faculties | FEI | Intended for study types | Doctoral |
Subject aims expressed by acquired skills and competences
Tento kurz by vhodně doplnil ostatní předměty vyučované v rámci doktorského programu. V kurzu by byl kladen důraz na různé techniky pro fyzickou implementaci databázových systémů.
Teaching methods
Summary
Compulsory literature:
Recommended literature:
Way of continuous check of knowledge in the course of semester
Studenti by v rámci předmětu nastudovali zvolenou metodu, kterou by implementovali a navrhli by řešení případných problémů, které by mohli dále řešit v doktorském studiu.
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
- Implementace indexů -- bodové dotazy; jednoduché a složené klíče, B-stromy a jejich varianty; hashování; rozsahové dotazy, k-NN dotazy; vektorové a metrické datové struktury (R-stromy a jejich varianty, UB-stromy, M-stromy).
- Provádění a optimalizace dotazů pro relační, objektově-relační a XML datový model: optimalizace založené na ceně operace, holistické metody.
- Paralelizace datových struktur (především B-stromů a R-stromů).
- Komprimace datových struktur určených pro indexování.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.