Microsoft has made its Space Partition Tree And Graph (SPTAG) algorithm, used in its own Bing search engine, available to all as an open-source GitHub project.

Bing captures billions of these vectors for all the different kinds of media that it indexes. To search the vectors, Microsoft uses an algorithm it calls SPTAG ("Space Partition Tree and Graph").

Bing announced they have made their Space Partition Tree And Graph (SPTAG) vector search algorithm open source to help others who want to make it possible to search through billions of pieces of ...

The vector search approach encapsulated in an algorithm called Space Partition Tree and Graph attempts to address the reality that growing data volumes have made keyword search “brittle.” The ...

Microsoft's latest contribution to open source, Space Partition Tree And Graph (SPTAG), is an implementation of the approximate nearest neighbor search (NNS) algorithm that is used in Microsoft Bing s ...