456-0934/01 – Physical Implementation of Database Systems (FIDS)

Gurantor departmentDepartment of Computer ScienceCredits10
Subject guarantorprof. Ing. Michal Krátký, Ph.D.Subject version guarantorprof. Ing. Michal Krátký, Ph.D.
Study levelpostgraduateRequirementChoice-compulsory
YearSemester
Study languageCzech
Year of introduction2009/2010Year of cancellation2009/2010
Intended for the facultiesFEIIntended for study typesDoctoral
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 Examination 3+3
Part-time Examination 3+3

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:

- S.S. Lightstone, T.J. Teorey, T. Nadeau: Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more. Morgan Kaufmann, 2007. - C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003. - H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001. - H. Samet: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann. 2006. - J. Pokorný: Dotazovací jazyky. Karolinum, 2002. 255 s. ISBN 80-246-0497-3. - Vybrané články z konferencí a časopisů věnující se problematice databázových systémů.

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

Part-time form (validity from: 2009/2010 Winter semester, validity until: 2012/2013 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Examination Examination 100  51 3
Mandatory attendence participation:

Show history

Conditions for subject completion and attendance at the exercises within ISP:

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2009/2010 (P2646) Information Technology (1801V002) Computer Science and Applied Mathematics K Czech Ostrava Choice-compulsory study plan
2009/2010 (P2646) Information Technology (1801V002) Computer Science and Applied Mathematics P Czech Ostrava 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í.