MicrosoftPatent applicationAI & softwareInterest 3/10

Microsoft patents method to tune vector search indexes for speed and storage

Patent drawing
Patent drawing from the official filing.

Microsoft describes a system that automatically selects the best setup for vector search indexes to handle complex data queries. It balances the need for fast results with limits on how much data can be stored and how accurate the search must be.

Why it mattersThis improves the efficiency of database systems used for advanced search, ensuring they run quickly without using excessive memory.

In the filing’s own words

The present disclosure relates to systems and methods for multi-vector search index tuning. The systems and methods select a recommended configuration of vector indexes for a given set of multi-vector queries while maintaining storage constraints and recall constraints for the vector indexes. The systems and methods output the recommended configuration of vector indexes to use in responding to multi-vector queries.

What exactly they claim (claim 1)

1. A method comprising: receiving a multi-vector query workload; receiving a recall constraint and storage constraint for the multi-vector query workload; selecting a configuration of vector indexes that is a subset of potential vector indexes, wherein the configuration of vector indexes is selected based on searching possible vector indexes and identifying the subset of potential vector indexes that minimize latency of the multi-vector workload while meeting the recall constraint and the storage constraint; selecting a multi-vector query from the multi-vector query workload; receiving a query plan with a recommended configuration of vector indexes, a cost estimation, and a recall estimation for the configuration and the multi-vector query, wherein the query plan includes an execution strategy that explains use of the recommended configuration of vector indexes in executing the multi-vector query; and outputting the recommended configuration of vector indexes in response to verifying the storage constraint and the recall constraint are satisfied, wherein the recommended configuration of vector indexes includes a multi-column index, wherein the multi-column index is used to answer vector queries on any prefix of index columns.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
MULTI-VECTOR SEARCH INDEX TUNING
Publication number
US20260359276A1
Application number
19185692
Filed
Apr 22, 2025
Published
Nov 12, 2026
Inventors
6
Claims
21

Classified under

G06F 16/2237 Physics & computingG06F 16/24545 Physics & computing

More from Microsoft in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.