ANN PostgreSQL extension

Jakub Kupka

Bachelor's thesis

Abstract:

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.

Keywords

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

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 30. 4. 2021

Thesis defence

• Date of defence: 10. 8. 2021
• Supervisor: Radim Bača
• Reader: Michal Krátký

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Bachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika