ANN PostgreSQL extension

Jakub Kupka

Bakalářská práce

Anotace:

Tato bakalářská práce se zabývá vytvořením PostgreSQL extension, který umožní vykonat aproximované vyhledávání K nejbližších sousedů. Vyhledávání je uskutečněno za pomocí SQL dotazů nad daty v databázi. Cíl je vytvořit PostgreSQL extension s novým datovým typem, který definujeme v PostgreSQL a bude sloužit pro ukládaní vektorových dat. Nad tímto typem je dále definována operace vyhledávání K nejbližších sousedů hrubou silou. Následně i za pomocí knihovny pro aproximovaného vyhledávání K nejbližších sousedů. Z uvedených cílů se podařilo splnit vytvoření nového datového typu pro ukládání vektorových dat a vyhledávání K nejbližších sousedů hrubou silou.

Abstract:

This bachelor thesis deals with the creation of the PostgreSQL extension, which allow us to perform an approximate search for the K nearest neighbours. The search is performed using SQL queries over the data in the database. The goal is to create a PostgreSQL extension with a new data type, which we define in the database and will be used to store vector data. Above this type, the operation of searching for the K nearest neighbours by brute force is further defined. Subsequently, also using the library for the approximate search of the K nearest neighbours. Out of the stated goals, the creation of a new data type for storing vector data and searching for the K nearest neighbours by brute force was achieved.

Klíčová slova

PostgreSQL, extension, C++, C, KNN, ANN, Annoy, NGT, HNSW

Keywords

PostgreSQL, extension, C++, C, KNN, ANN, Annoy, NGT, HNSW

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 10. 8. 2021
• Vedoucí: Radim Bača
• Oponent: Michal Krátký

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika