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é.

Seznam IP adres.

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í.

• NGT - Moravec
• ScaNN & HNSWLib
• Faiss - Opler
• NMSLib - Jedlička
• Milvus - Maňásek
• Scikit - Kusák

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.	Test - plány vykonání
6.	Přednáška: Množinové problémy         Přednáška: Datové struktury v PostgreSQL	Zadání: Kategorizace množinových problémů        Zadání: GIN a GIST indexy v PostgreSQL       SQL: Intersect pro PostgreSQL
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.	Přednáška: PostGIS	Zadání: PostGIS           SQL skript: Znecisteni      Data: Znecistovatele      Data: Random
9.	Přednáška: Set containment search	Zadání: Full-text search     Data: IMDB_dataset.csv      Data: Word_pos.csv
10.	Přednáška: Neblokující operátory, XPath	Zdrojový kód: XPath    Data: XML    XPath dotazy: XPath
11.		Zadání: Bloom     Zdrojový kód: Bloom filtr      Data: Passwords   SQL: PostgreSQL bloom filtr
12.	Přednáška: Time-series	Data: Crypto  TimeScaleDB tutorial