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 - příbližné vyhledání nejbližších sousedů (ANN)
7. XML databáze - větvené dotazy a dotazy cest
8. Množinové operace - Techniky, invertovaný seznam a slévání
9. Grafové databáze - nejkratší vzdálenost, vyhledávání v grafu
10. Grafové databáze - praktická práce
11. Jak ovlivňuje algoritmy prostředí ve které je vykonáváme - L2 cache, paralelizace, perzistentní úložiště, podpora ACID, SIMD
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. PostGIS
6. ANN knihovny
7. Indexy a algoritmy pro XML databáze
8. SIMD v základní operaci slévání
9. Základní typy dotazů v grafech
10. SQL dotazy nad grafem
11. Zapojení bloom filtrů do úkolů řešených v předchozích cvičeních
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 - příbližné vyhledání nejbližších sousedů (ANN)
7. XML databáze - větvené dotazy a dotazy cest
8. Množinové operace - Techniky, invertovaný seznam a slévání
9. Grafové databáze - nejkratší vzdálenost, vyhledávání v grafu
10. Grafové databáze - praktická práce
11. Jak ovlivňuje algoritmy prostředí ve které je vykonáváme - L2 cache, paralelizace, perzistentní úložiště, podpora ACID, SIMD
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. PostGIS
6. ANN knihovny
7. Indexy a algoritmy pro XML databáze
8. SIMD v základní operaci slévání
9. Základní typy dotazů v grafech
10. SQL dotazy nad grafem
11. Zapojení bloom filtrů do úkolů řešených v předchozích cvičeních