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:
Mar. 19, 2024

Filed:

Dec. 11, 2017
Applicant:

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

Inventors:

Long Nguyen, Detroit, MI (US);

Dominic Corona, Rochester Hills, MI (US);

Fletcher Liverance, Oakland, CA (US);

Assignee:

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

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/24 (2019.01); G06F 16/81 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2272 (2019.01); G06F 16/2291 (2019.01); G06F 16/24 (2019.01); G06F 16/81 (2019.01);
Abstract

Systems and methods are disclosed to implement an indexing engine that maintains an index in an index store for a storage object in a data store. In embodiments, the index store may be implemented using an in-memory storage cluster separate from the data store. The storage object may have multiple indexes, which may have different filtering or sorting criteria for the data. In embodiments, updates to the storage object are received as an update stream by the indexing engine. Based on configurable indexing rules, the indexing engine applies the updates to the appropriate indexes. To service a query to the data store, a query engine first retrieves a set of keys satisfying the query from the index store, and then data corresponding to the keys from the data store or another index. In embodiments, the index may be refreshed via touch updates of selected data in the storage object.


Find Patent Forward Citations

Loading…