Obsah přednášek:
1. Principy vykonávání dotazů v relačních databázích - plány dotazů a přepisy plánů
2. Základní algoritmy v relačních databázích - spojení relací (algoritmy a datové struktury), třídění a vlastnosti těchto algoritmů v relačních databázích
3. Cenová optimalizace - histogramy, cenový model
4. Shrnutí kroků při vykonávání dotazů - komplexní příklady
5. Prostorové dotazy - rozsahové dotazy, top-k nejbližších sousedů
6. Prostorové dotazy - datové struktury
7. XML databáze - větvené dotazy a dotazy cest
8. XML databáze - holistické spojení pro větvené dotazy
9. Grafové databáze - nejkratší vzdálenost, index centrality
10. Jak ovlivňuje algoritmy prostředí ve které je vykonáváme - L2 cache, paralelizace
11. Jak ovlivňuje algoritmy prostředí ve které je vykonáváme - perzistentní úložiště, podpora ACID
12. Aproximace a Bloom 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. Změna plánů při změně fyzické struktury databáze
3. Vliv statistik na plány dotazů
4. Procvičení komplexnějších příkladů
5. Test ověřující schopnost správně interpretovat plán dotazu
6. Provádění prostorových dotazů
7. Indexy a algoritmy pro XML databáze
8. Základní typy dotazů v grafových databázích
9. Aproximace dotazů na index centrality
10. Optimalizace předchozích typů dotazů s ohledem na prostředí
11. Zapojení bloom filtrů do úkolů řešených v předchozích cvičeních
12. Test ověřující znalosti ohleně provádění nerelačních typů dotazů
1. Principy vykonávání dotazů v relačních databázích - plány dotazů a přepisy plánů
2. Základní algoritmy v relačních databázích - spojení relací (algoritmy a datové struktury), třídění a vlastnosti těchto algoritmů v relačních databázích
3. Cenová optimalizace - histogramy, cenový model
4. Shrnutí kroků při vykonávání dotazů - komplexní příklady
5. Prostorové dotazy - rozsahové dotazy, top-k nejbližších sousedů
6. Prostorové dotazy - datové struktury
7. XML databáze - větvené dotazy a dotazy cest
8. XML databáze - holistické spojení pro větvené dotazy
9. Grafové databáze - nejkratší vzdálenost, index centrality
10. Jak ovlivňuje algoritmy prostředí ve které je vykonáváme - L2 cache, paralelizace
11. Jak ovlivňuje algoritmy prostředí ve které je vykonáváme - perzistentní úložiště, podpora ACID
12. Aproximace a Bloom 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. Změna plánů při změně fyzické struktury databáze
3. Vliv statistik na plány dotazů
4. Procvičení komplexnějších příkladů
5. Test ověřující schopnost správně interpretovat plán dotazu
6. Provádění prostorových dotazů
7. Indexy a algoritmy pro XML databáze
8. Základní typy dotazů v grafových databázích
9. Aproximace dotazů na index centrality
10. Optimalizace předchozích typů dotazů s ohledem na prostředí
11. Zapojení bloom filtrů do úkolů řešených v předchozích cvičeních
12. Test ověřující znalosti ohleně provádění nerelačních typů dotazů