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.

Date of Patent:
Jan. 23, 2024

Filed:

Jan. 25, 2021
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Gourav Roy, Seattle, WA (US);

Qu Chen, Seattle, WA (US);

Allen Robert Samuels, San Jose, CA (US);

Kevin R McGehee, Shoreline, WA (US);

Itay Maoz, Bellevue, WA (US);

Abhishek Kumar, Ranchi, IN;

Juan Carlos Gomez, San Jose, CA (US);

Jan Raak, Shoreline, WA (US);

Ahmed Hesham Salem, Everett, WA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/22 (2019.01); G06F 12/0893 (2016.01); G06F 11/10 (2006.01); G06F 16/27 (2019.01); G06F 16/18 (2019.01); G06F 21/64 (2013.01);
U.S. Cl.
CPC ...
G06F 16/2255 (2019.01); G06F 11/1004 (2013.01); G06F 12/0893 (2013.01); G06F 16/1805 (2019.01); G06F 16/273 (2019.01); G06F 16/2237 (2019.01); G06F 21/64 (2013.01); G06F 2201/855 (2013.01); G06F 2212/1016 (2013.01);
Abstract

A database management system maintains a collection of data using a log-based storage structure. In response to a request to store data items (key-value pairs), the database management system stores mapping information to a data item in an in-memory data structure while the data items are stored on the log-based storage structure. The hash of the key includes information to identify an index entry that comprises information that maps to the location of the data item stored on the log-based storage structure.


Find Patent Forward Citations

Loading…