Approximate nearest neighbor search of data from storage
OwnerGaku UCHIDAinventor
Life of this patent
Estimating the term…
Loading patent…
OwnerGaku UCHIDAinventor
Estimating the term…
A method for searching data from a storage is provided. The method includes, in response to a query, selecting one or more candidate posting lists among a plurality of posting lists, based on a distance between a query vector corresponding to the query and a representative vector of each of the plurality of posting lists, acquiring the one or more candidate posting lists from the storage, decompressing one or more compressed posting lists included in the one or more candidate posting lists, after the decompressing, selecting one or more vectors included in the one or more candidate posting lists based on a distance between the query vector and each of vectors included in the one or more candidate posting lists, and outputting one or more searchable data pieces corresponding to the selected one or more vectors as an answer to the query.
A method for searching data from a storage that stores a plurality of searchable data pieces indexed in a form of a structure that includes a plurality of posting lists, each of the posting lists including (1) one or more vectors, each of the one or more vectors corresponding to one of the searchable data pieces, and (2) a representative vector of the one or more vectors, at least one of the posting lists being stored in a compressed state in the storage, the method comprising:
A method for storing data in a storage for searching thereof, comprises:
An information processing system comprising:
Dependencies are inferred from the claim text.