ANN PostgreSQL extension

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.

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.