Patent ID: 11874866
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method for operating a search engine that is associated with a database that includes a set of items and a rotated residual dataset that includes a set of rotated residuals corresponding to the set of items, the method comprising:
receiving, at a computing system, a search query;
performing, at the computing system, a nearest neighbor search over a quantized encoding of the database based on the search query, wherein each rotated residual of the set of rotated residuals includes a unit-normalized direction component and a scale component, the unit-normalized direction component of each rotated residual being normalized such that a variance of norms of the rotated residual dataset is reduced, and the quantized encoding of the database is based on a quantization of the unit-normalized direction component and a quantization of the scale component of each rotated residual of the set of rotated residuals; and
obtaining, at the computing system, search results based on the nearest neighbor search over the quantized encoding of the database, wherein the search results include an indication of at least a first item of the set of items.