E-learningová podpora se nachází:
- https://dbedu.cs.vsb.cz
- https://www.youtube.com/@radimbaca564
Algoritmy vykonávání dotazů
| Typ studia | navazující magisterské |
|---|---|
| Jazyk výuky | angličtina |
| Kód | 460-4069/04 |
| Zkratka | AVD |
| Název předmětu česky | Algoritmy vykonávání dotazů |
| Název předmětu anglicky | Query Processing Algorithms |
| Kreditů | 4 |
| Garantující katedra | Katedra informatiky |
| Garant předmětu | doc. Ing. Radim Bača, Ph.D. |
Osnova předmětu
Obsah přednášek:
1. Principy vykonávání dotazů v relačních databázích - plány dotazů, přepisy plánů a optimalizační techniky
2. Cenová optimalizace - statistiky, cenový model
3. Výběr indexu na základě cenové optimalizace
4. Parametrizace a MEMO struktura
5. Jak ovlivňuje algoritmy prostředí, ve kterém je vykonáváme - L2 cache, paralelizace, SIMD, perzistentní
úložiště, distribuce dat
6. Základní problémy grafových databází - nejkratší vzdálenost, hledání trojúhelníků
7. Prostorové dotazy - rozsahové dotazy na nízkých dimenzích
8. Prostorové dotazy - K nejbližších sousedů ve více-rozměrných datech, aproximace (ANN)
9. Slévání seznamů - full-textové vyhledavače, podobnostní vyhledávání
10. Vyhledávání ve stromových datech - větvené dotazy
11. Filtry
Cvičení budou probíhat na počítačové učebně. Obsah cvičení:
1. Zobrazování a správné čtení plánů dotazů u relační databáze
2. Vliv statistik na plány dotazů
3. Změna plánů při změně fyzické struktury databáze
4. Test ověřující schopnost správně interpretovat plán dotazu
5. Základní typy dotazů v grafových databázích
6. Provádění grafových dotazů
7. ANN
8. Slévání seznamů invertovaného seznamu
9. StackTree algoritmus na stromových datech
10. Aplikace filtru
11. Prezentace projektu na vybrané téma
1. Principy vykonávání dotazů v relačních databázích - plány dotazů, přepisy plánů a optimalizační techniky
2. Cenová optimalizace - statistiky, cenový model
3. Výběr indexu na základě cenové optimalizace
4. Parametrizace a MEMO struktura
5. Jak ovlivňuje algoritmy prostředí, ve kterém je vykonáváme - L2 cache, paralelizace, SIMD, perzistentní
úložiště, distribuce dat
6. Základní problémy grafových databází - nejkratší vzdálenost, hledání trojúhelníků
7. Prostorové dotazy - rozsahové dotazy na nízkých dimenzích
8. Prostorové dotazy - K nejbližších sousedů ve více-rozměrných datech, aproximace (ANN)
9. Slévání seznamů - full-textové vyhledavače, podobnostní vyhledávání
10. Vyhledávání ve stromových datech - větvené dotazy
11. Filtry
Cvičení budou probíhat na počítačové učebně. Obsah cvičení:
1. Zobrazování a správné čtení plánů dotazů u relační databáze
2. Vliv statistik na plány dotazů
3. Změna plánů při změně fyzické struktury databáze
4. Test ověřující schopnost správně interpretovat plán dotazu
5. Základní typy dotazů v grafových databázích
6. Provádění grafových dotazů
7. ANN
8. Slévání seznamů invertovaného seznamu
9. StackTree algoritmus na stromových datech
10. Aplikace filtru
11. Prezentace projektu na vybrané téma
E-learning
Povinná literatura
[1] M.Krátký, R.Bača. Databázové systémy, https://dbedu.cs.vsb.cz/
[2] G.Fritchey. SQL Server Execution Plans. Simple Talk Publishing, 2012, ISBN: 978-1-906434-92-2
[3] B. Nevarez. Inside the SQL Server Query Optimizer. Simple Talk Publishing, 2010, ISBN: 978-1-906434-57-1
[2] G.Fritchey. SQL Server Execution Plans. Simple Talk Publishing, 2012, ISBN: 978-1-906434-92-2
[3] B. Nevarez. Inside the SQL Server Query Optimizer. Simple Talk Publishing, 2010, ISBN: 978-1-906434-57-1
Doporučená literatura
[1] J.Pokorný, M.Valenta. Databázové systémy, ČVUT, ISBN 978-80-01-05212-9, 2013.
[2] H.Garcia-Molina, J.D.Ullman, J.D.Widom. Database Systems: The Complete Book, Prentice Hall, ISBN 0-13-031995-3, 2002.
[2] H.Garcia-Molina, J.D.Ullman, J.D.Widom. Database Systems: The Complete Book, Prentice Hall, ISBN 0-13-031995-3, 2002.