1 repo
Indexing techniques that partition vector spaces into cells to limit search scope.
Distinguishing note: Focuses on Voronoi-based partitioning rather than graph or tree structures.
Explore 1 awesome GitHub repository matching data & databases · Inverted File Indices. Refine with filters or upvote what's useful.
This project is a high-performance library designed for the similarity search and clustering of dense vectors across massive datasets. It functions as a vector similarity search engine, providing the necessary tools to organize complex numerical data into specialized structures that facilitate rapid retrieval and efficient querying of millions of records. The library distinguishes itself through a variety of advanced indexing and compression techniques, including hierarchical navigable small worlds for logarithmic time complexity and inverted file indexing to partition vector spaces into mana
Partitions the vector space into Voronoi cells to limit search scope to a small subset of the total database.