460-6012/02 – Fyzická implementace databázových systémů (FIDS)

Garantující katedraKatedra informatikyKredity10
Garant předmětudoc. Ing. Michal Krátký, Ph.D.Garant verze předmětudoc. Ing. Michal Krátký, Ph.D.
Úroveň studiapostgraduálníPovinnostpovinně volitelný
RočníkSemestrzimní + letní
Jazyk výukyangličtina
Rok zavedení2015/2016Rok zrušení
Určeno pro fakultyFEIUrčeno pro typy studiadoktorské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
KRA28 doc. Ing. Michal Krátký, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zkouška 28+0
kombinovaná Zkouška 28+0
distanční Zkouška 10+0

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Tento kurz doplňuje ostatní předměty vyučované v rámci doktorského programu. V kurzu je kladen důraz na různé techniky pro fyzickou implementaci databázových systémů.

Vyučovací metody

Individuální konzultace
Projekt

Anotace

Obsahem kurzu jsou datové struktury a algoritmy využívané při fyzické implementaci databázových systémů. Kromě datových struktur běžně používaných, se předmět bude zabývat i speciálními datovými strukturami, jako jsou metrické či vektorové datové struktury, které se používají v některých speciálních aplikacích. Obsah předmětu je následující: - stránkované datové struktury, bulk-load algoritmy, náhodné a sekvenční přístupy na disk, - jednorozměrné indexy: B-stromy, - vektorové datové struktury: R-stromy, UB-stromy a jejich varianty, - hashované datové struktury, - metrické datové struktury, - pralelizace datových struktur, - komprimace datových struktur. Studenti v rámci předmětu nastudují vybranou metodu, metodu naimplementují a budou řešit případné problém.

Povinná literatura:

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. T. Lahdenmaki, M. Leach: Relational Database Index Design and the Optimizers, 2005. H. Samet: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann. 2006. Vybrané články z konferencí a časopisů věnující se problematice datových struktur a fyzické implementaci databázových systémů.

Doporučená literatura:

Donald K. Burleson: Physical Database Design Using Oracle, Auerbach, 2005. 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.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

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. Ústní zkouška.

E-learning

Další požadavky na studenta

Další požadavky na studenta nejsou.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

- 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í.

Podmínky absolvování předmětu

Prezenční forma (platnost od: 2015/2016 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zkouška Zkouška  
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2020/2021 (P0541D170006) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný typu B stu. plán
2020/2021 (P0541D170006) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný typu B stu. plán
2020/2021 (P0613D140006) Informatika P angličtina Ostrava povinně volitelný typu B stu. plán
2020/2021 (P0613D140006) Informatika K angličtina Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0613D140006) Informatika P angličtina Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0541D170006) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0541D170006) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0613D140006) Informatika K angličtina Ostrava povinně volitelný typu B stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P angličtina Ostrava povinně volitelný stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K angličtina Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P angličtina Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K angličtina Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P angličtina Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K angličtina Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P angličtina Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K angličtina Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P angličtina Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K angličtina Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P angličtina Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K angličtina Ostrava povinně volitelný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku