Microsoft patents method to tune vector search indexes for speed and storage
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.
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 & computingMore from Microsoft in AI & software
- Microsoft patents method to check AI answers against verified facts Oct 20, 2026
- Microsoft patents AI that presents PowerPoint slides for you Sep 3, 2026
- Microsoft patents method to check if LLM answers are based on real data Sep 10, 2026
- Microsoft patents system to blend multiple AI agents into one chat Oct 1, 2026
- Microsoft patents system that answers questions using your screen history Oct 15, 2026
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.
