Fyzická implementace databázových systémů

Typ studia	doktorské
Jazyk výuky	čeština
Kód	460-6012/01
Zkratka	FIDS
Název předmětu česky	Fyzická implementace databázových systémů
Název předmětu anglicky	Physical Implementation of Database Systems
Kreditů	10
Garantující katedra	Katedra informatiky
Garant předmětu	prof. Ing. Michal Krátký, Ph.D.

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

Povinná literatura

1. 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.
2. 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

1. Donald K. Burleson: Physical Database Design Using Oracle, Auerbach, 2005.
C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.
2. H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.

zpět na vyhledávání