Skip to content

sdi0700224/VamanaAlgorithm

Repository files navigation

Contributors

Name ID
Vasileios Roussos 1115200700224
Dimakakos Panagiotis 1115202000268
Orfanakou Phoebe 1115202000156

VamanaAlgorithm

This project implements the Filtered Vamana algorithm, designed for efficient k-nearest neighbor (k-NN) filtered search in high-dimensional data spaces.

Clone with Submodules

git clone --recursive <repository_url>

Already Cloned Without --recursive

git submodule update --init --recursive

Updating Submodules

git pull --rebase git submodule update --recursive

Build the project

make

Run the main program

make run

Generate Ground Truth data

make run-generator

Build tests

make test-build

Run tests

make test-run

Clean the project

make clean

Copyright

The following files used for ground truth (GT) generation have been adapted from the SIGMOD 2024 Contest:

  • GtGenerator.cpp
  • Distance.h
  • Io.h
  • ThreadPool.h
  • Utils.h

About

Implementation of vamana algorithm to serve queries

Resources

Stars

Watchers

Forks

Packages

No packages published

Contributors 3

  •  
  •  
  •