460-6015/05 – Vykonávání a optimalizace dotazů v databázových systémech (VODDS)
| Garantující katedra | Katedra informatiky | Kredity | 10 |
| Garant předmětu | prof. Ing. Michal Krátký, Ph.D. | Garant verze předmětu | doc. Ing. Radim Bača, Ph.D. |
| Úroveň studia | postgraduální | Povinnost | povinně volitelný typu B |
| Ročník | | Semestr | zimní + letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 2022/2023 | Rok zrušení | |
| Určeno pro fakulty | FEI | Určeno pro typy studia | doktorské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Předmět se zabývá vykonáváním a optimalizací dotazů v databázových systémech.
Vyučovací metody
Individuální konzultace
Projekt
Anotace
Předmět se zabývá vykonáváním a optimalizací dotazů v databázových systémech, které používají jak zavedený relační datový model, tak novější datové modely (např. objektově-relační nebo XML datový model). Obsah kurzu je následující:
- Vykonávání dotazů v relačních SŘBD: relační algebra, SQL; plány vykonávání dotazů, algoritmy operací selekce, projekce a spojení.
- Vykonávání dotazů v XML databázích: XPath, XQuery; dotazování na strukturu a hodnoty XML dokumentu, typy spojení při vykonávání XML dotazů (strukturální spojení, holistické spojení, atd.).
- Vykonávání dotazů v dalších databázových aplikacích: prostorové dotazy, dotazy v OLAP atd.
- Vyhodnocování ceny plánu dotazu, vytváření statistik, cena operací datových struktur: bodové a rozsahové dotazy, k-NN dotazy a další dotazy na podobnost.
Studenti v rámci předmětu nastudují vybranou metodu, metodu naimplementují a budou řešit případné problém.
Povinná literatura:
Sitansu S. Mittra: Database Performance Tuning and Optimization. Springer, 2003.
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.
H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.
Vybrané články z konferencí a časopisů věnující se problematice vykonávání a optimalizaci dotazů v databázových systémech.
Doporučená literatura:
D. Shasha, P. Bonnet: Database Tuning: Principles, Experiments, and Troubleshooting Techniques. Morgan Kaufmann, 2002.
C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Student vypracuje projekt. Ústní zkouška.
E-learning
Další požadavky na studenta
Žádné další požadavky na studenta nejsou kladeny.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Hlavními tématy kurzu jsou: víceuživatelský přístup k SŘBD (transakce, uzamykání, transakce v dotazovacích a hostitelských jazycích), fyzická implementace SŘBD (datové struktury a algoritmy využívané v SŘBD) a provádění dotazů (budování plánů, optimalizace vykonávání dotazů). Všechna témata budou prezentovaná na příkladu vybraného SŘBD. Hlavním cílem předmětu je získání hlubších znalostí o provádění dotazů v SŘBD, které absolvent využije při budoucí praktické realizaci informační systému.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.