The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 30, 2026
Filed:
Mar. 31, 2025
Amazon Technologies, Inc., Seattle, WA (US);
Nitya Dhimantkumar Sheth, Belmont, CA (US);
Kyle Wong, San Francisco, CA (US);
John Espenhahn, San Francisco, CA (US);
Ali Koc, Smithtown, NY (US);
Rajat Mathur, Sunnyvale, CA (US);
Amit Gul Phagwani, Fremont, CA (US);
George Steven Mcpherson, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A data item identification service may use locality sensitive hashing to identify data items which are relevant to a search based on a hash of a search vector based on the search. Hashes of vectors based on data items may be stored using a set of bitmaps, where a given bitmap corresponds to a given bit position of a hash. Data items with matching or similar hashes may be related to each other. The data item identification service may perform searches by generating a hash for a search vector and comparing the hash to hashes for data items using one or more logical operations on the set of bitmaps to identify related data items.