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

Claim 19:
20. A non-transitory computer readable storage medium storing instructions that, when executed by a processor device, cause the processor device to perform operations 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 operations comprising:
receiving a search query;
performing 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 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.