456-0934/01 – Fyzická implementace databázových systémů (FIDS)

Garantující katedra	Katedra informatiky	Kredity	10
Garant předmětu	prof. Ing. Michal Krátký, Ph.D.	Garant verze předmětu	prof. Ing. Michal Krátký, Ph.D.
Úroveň studia	postgraduální	Povinnost	povinně volitelný
Ročník		Semestr
		Jazyk výuky	čeština
Rok zavedení	2009/2010	Rok zrušení	2009/2010
Určeno pro fakulty	FEI	Určeno pro typy studia	doktorské

Výuku zajišťuje
Os. čís.	Jméno	Cvičící	Přednášející
KRA28	prof. Ing. Michal Krátký, Ph.D.

Rozsah výuky pro formy studia
Forma studia	Zp.zak.	Rozsah
prezenční	Zkouška	3+3
kombinovaná	Zkouška	3+3

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

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

Vyučovací metody

Anotace

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

Doporučená literatura:

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.

E-learning

Další požadavky na studenta

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

Kombinovaná forma (platnost od: 2009/2010 zimní semestr, platnost do: 2012/2013 letní semestr)

Název úlohy	Typ úlohy	Max. počet bodů (akt. za podúlohy)	Min. počet bodů	Max. počet pokusů
Zkouška	Zkouška	100	51	3

Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rok	Program	Obor/spec.	Spec.	Zaměření	Forma	Jazyk výuky	Konz. stř.	Ročník	Z	L	Typ povinnosti
2009/2010	(P2646) Informační technologie	(1801V002) Informatika a aplikovaná matematika			K	čeština	Ostrava				povinně volitelný	stu. plán
2009/2010	(P2646) Informační technologie	(1801V002) Informatika a aplikovaná matematika			P	čeština	Ostrava				povinně volitelný	stu. plán

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

Název bloku	Akademický rok	Forma studia	Jazyk výuky	Ročník	Z	L	Typ bloku	Vlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.