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