ALEXANDRIA, Va., July 16 -- United States Patent no. 12,670,141, issued on June 30, was assigned to Amazon Technologies Inc. (Seattle).

"Locality sensitive hashing using bitmap index" was invented by Nitya Dhimantkumar Sheth (Belmont, Calif.), Kyle Wong (San Francisco), John Espenhahn (San Francisco), Ali Koc (Smithtown, N.Y.), Rajat Mathur (Sunnyvale, Calif.), Amit Gul Phagwani (Fremont, Calif.) and George Steven McPherson (Seattle).

According to the abstract* released by the U.S. Patent & Trademark Office: "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 u...