US 12,248,450 B1
Vector dataset index parameter determination
Chao Xie, Redwood City, CA (US); Chao Gao, Redwood City, CA (US); Li Liu, Redwood City, CA (US); and Min Tian, Redwood City, CA (US)
Assigned to ZILLIZ INC., Redwood City, CA (US)
Filed by ZILLIZ INC., Redwood City, CA (US)
Filed on Jan. 30, 2024, as Appl. No. 18/426,499.
Int. Cl. G06F 16/22 (2019.01); G06F 16/242 (2019.01); G06F 16/248 (2019.01)
CPC G06F 16/2237 (2019.01) [G06F 16/244 (2019.01); G06F 16/248 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer-readable medium including instructions executable by a processor to cause the processor to perform operations comprising:
building an index of a vector dataset according to each build parameter group among a plurality of build parameter groups, each build parameter group including a plurality of candidate build parameter values;
generating search parameter groups, each search parameter group including a plurality of candidate search parameter values, wherein the plurality of candidate search parameter values includes a search depth parameter value and a number of requested results;
submitting each vector query in a vector query set to each index according to the candidate search parameter values from each search parameter group to obtain, for each vector query, a result content and a result delay value, wherein an accuracy value is determined based on the result content;
correlating build parameter values and search parameter values with accuracy values and result delay values;
fixing build parameter values based on the correlating; and
determining a mathematical relationship expressing a correlation of the search depth parameter values, the numbers of requested results, and the accuracy values obtained in response to vector queries submitted to the index having the fixed build parameter values.