Algoritmy vykonávání dotazů
Databáze
V tomto předmětu požíváme AdventureWorks databázi, kterou si můžete ve své databázi vytvořit s pomocí následujícího skriptu: Vytvoření databáze. Je možné, že se po spuštění objeví nějaké chyby související s extended properties. Pro naše účely tyto chyby nejsou podstatné.
Virtuální stroj
Byly pro Vás vytvořeny virtuální stroje s operačním systémem linux. Seznam IP adres pro jednotlivé loginy můžete nalézt v tomto seznamu. Přístupové údaje Vám budou sděleny na cvičení.
ANN knihovny
V práci sedmého cvičení si vyberete knihovnu pro hledání nejbližších bodů ve více-rozměrném prostoru. Uložíte do ní SIFT data, provedete 10tis. dotazů a změříte čas vykonání.
Filtr
Murmur hash funkce: https://pastebin.com/HrYPAm72
Přednášky a cvičení
| Týden | Přednáška | Cvičení |
| 1. | Přednáška: Operátory plánů vykonání | Zadání: Operátory plánů vykonání |
| 2. | Přednáška: Statistiky a odhad kardinality operátorů | Zadání: Statistiky |
| 3. | Přednáška: Index | Zadání: Indexy |
| 4. | Přednáška: Autopametrizace & přepisování dotazů | Zadání: Autoparametrizace & přepisování dotazů |
| 5. | Přednáška: PostGIS | Zadání: PostGIS SQL skript: Znecisteni |
| 6. | Test na plány vykonání | |
| 7. | Přednáška: Vícerozměrná data | Zadání: Vícerozměrná data Zdrojový kód: Brute force Zdrojový kód: PostgreSQL connection Data: SIFT |
| 8. | Seznámení s indexem IVFFlat | |
| 9. | Přednáška: Invertovaný seznam | Zadání: Invertovaný seznam |
| 10. | Přednáška: Neblokující operátory, XPath | Zdrojový kód: XPath Data: XML XPath dotazy: XPath |
| 11. | XPath | |
| 12. | Přednáška: Filtry I | Zdrojový kód: Bloom filter Data: Hesla délky 6 |
| 13. | Přednáška: Filtry II | Zadání: Bloom filter v PostgreSQL |