Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/intel/ScalableVectorSearch


https://github.com/intel/ScalableVectorSearch

Last synced: 1 day ago
JSON representation

Awesome Lists containing this project

README 

        
# Scalable Vector Search



**Scalable Vector Search (SVS)** is a performance library for vector [similarity search](https://en.wikipedia.org/wiki/Similarity_search).

Thanks to the use of Locally-adaptive Vector Quantization [[ABHT23]](#1) and its highly optimized indexing and search algorithms,

SVS provides vector similarity search:

* on **billions** of **high-dimensional** vectors,

* at **high accuracy**

* and **state-of-the-art speed**,

* while enabling the use of **less memory** than its alternatives.



This enables application and framework developers using similarity search to unleash its performance on Intel ® Xeon CPUs (2nd generation and newer).



SVS offers a fully-featured and yet simple Python API, compatible with most standard libraries.

SVS is written in C++ to facilitate its integration into performance-critical applications.



## Performance



SVS provides state-of-the-art performance and accuracy [[ABHT23]](#1) for billion-scale similarity search on

[standard benchmarks](https://intel.github.io/ScalableVectorSearch/benchs/index.html).



For example, for the standard billion-scale [Deep-1B](http://sites.skoltech.ru/compvision/noimi/) dataset,

different configurations of SVS yield significantly increased performance (measured in queries per second, QPS) with a smaller memory footprint (horizontal axis) than the alternatives[^1]:










SVS is primarily optimized for large-scale similarity search but it still offers [state-of-the-art performance

at million-scale](https://intel.github.io/ScalableVectorSearch/benchs/small_scale_benchs.html).



Best performance is obtained with 4th generation (Sapphire Rapids) by making use of Intel(R) AVX-512 instructions,

with excellent results also with 2nd and 3rd Intel ® Xeon ® processors (Cascade Lake

and Ice Lake).



Performance will be degraded if Intel(R) AVX-512 instructions are not available.

A warning message will appear when loading the SVS Python module if the system does not support

Intel(R) AVX-512 instructions.



## Key Features



SVS supports:

* Similarity functions: Euclidean distance, inner product, cosine similarity.

* Vectors with individual values encoded as: float32, float16, uint8, int8.

* Vector compression (including Locally-adaptive Vector Quantization [[ABHT23]](#1))

* Optimizations for Intel ® Xeon ® processors:

  - 2nd generation (Cascade Lake)

  - 3rd generation (Ice Lake)

  - 4th generation (Sapphire Rapids)



See [Roadmap](https://intel.github.io/ScalableVectorSearch/roadmap.html) for upcoming features.



## Documentation



[SVS documentation](https://intel.github.io/ScalableVectorSearch) includes getting started tutorials with [installation instructions for Python](https://intel.github.io/ScalableVectorSearch/start.html#installation) and [C++](https://intel.github.io/ScalableVectorSearch/start_cpp.html#building) and step-by-step search examples, an API reference, as well as several guides and benchmark comparisons.



## References

Reference to cite when you use SVS in a research paper:



```

@article{aguerrebere2023similarity,

        title={Similarity search in the blink of an eye with compressed indices},

        volume = {16},

        number = {11},

        pages = {3433--3446},

        journal = {Proceedings of the VLDB Endowment},

        author={Cecilia Aguerrebere and Ishwar Bhati and Mark Hildebrand and Mariano Tepper and Ted Willke},

        year = {2023}

}

```



[ABHT23]

Aguerrebere, C.; Bhati I.; Hildebrand M.; Tepper M.; Willke T.:Similarity search in the blink of an eye with compressed

indices. In: Proceedings of the VLDB Endowment, 16, 11, 3433 - 3446. (2023)



## Legal

Refer to the [LICENSE file](LICENSE) for details.



[^1]: Performance varies by use, configuration and other factors. Learn more at [www.Intel.com/PerformanceIndex](http://www.Intel.com/PerformanceIndex/).

Performance results are based on testing as of dates shown in configurations and may not reflect all publicly

available updates. No product or component can be absolutely secure. Your costs and results may vary. Intel

technologies may require enabled hardware, software or service activation. © Intel Corporation.  Intel,

the Intel logo, and other Intel marks are trademarks of Intel Corporation or its subsidiaries.  Other names and

brands may be claimed as the property of others.