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:
Apr. 21, 2026
Filed:
Dec. 15, 2023
Amazon Technologies, Inc., Seattle, WA (US);
John Espenhahn, San Francisco, CA (US);
Ali Koc, Smithtown, NY (US);
Nitya Dhimantkumar Sheth, Belmont, CA (US);
Rajat Mathur, Sunnyvale, CA (US);
Vidit Ochani, Bothell, WA (US);
Ronald Stephen Kyker, Hayward, CA (US);
Amit Gul Phagwani, Fremont, CA (US);
George Steven Mcpherson, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Techniques for document sorting with bitmap indexes are described. A request to sort a set of documents is received. A bitmap that identifies the set of documents to be sorted is obtained. An ordered set of sort bitmaps is obtained, each sort bitmap in the ordered set of sort bitmaps corresponding to a bit in an encoding of a data type to be sorted. A series of passes of bitwise operations is performed with the ordered set of sort bitmaps, each pass to identify a next document identifier to add to a sorted set of document identifiers by processing an initial bitmap with bitwise operations in order against at least a portion of the ordered set of sort bitmaps. The initial bitmap of the first pass in the series of passes is initialized with the obtained bitmap. The sorted set of document identifiers is stored.