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.
Vykonávání a optimalizace dotazů v databázových systémech
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 460-6015 |
| Zkratka | VODDS |
| Název předmětu česky | Vykonávání a optimalizace dotazů v databázových systémech |
| Název předmětu anglicky | Query Processing in Database Systems |
| Garantující katedra | Katedra informatiky |
| Garant předmětu | prof. Ing. Michal Krátký, Ph.D. |
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.
- 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
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.
C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.