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:
Feb. 20, 2018

Filed:

Sep. 18, 2015
Applicant:

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

Inventors:

Kiran Kumar Muniswamy Reddy, Sammamish, WA (US);

Wei Xiao, Bellevue, WA (US);

Adam Douglas Morley, Seattle, WA (US);

Lokendra Singh Panwar, Seattle, WA (US);

Assignee:

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

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/62 (2013.01); G06F 17/30 (2006.01); H04L 12/26 (2006.01); H04L 12/819 (2013.01);
U.S. Cl.
CPC ...
G06F 21/62 (2013.01); G06F 17/30321 (2013.01); H04L 43/0876 (2013.01); H04L 47/215 (2013.01);
Abstract

A data storage system may implement implicit prioritization to rate-limit secondary index creation for an online table. A secondary index may be generated for a table stored in a data store. The table may be incrementally indexed, performing multiple indexing operations to populate the secondary index. Prior to performing an indexing operation, an evaluation of a capacity limitation for performing indexing operations may be made with respect to capacity to process access requests at the data store. If a determination is made that performance of the indexing operation exceeds the capacity limitation, then the indexing operation may be throttled. If a determination is made that performance of the indexing operation does not exceed the capacity limitation, then the indexing operation may be performed.


Find Patent Forward Citations

Loading…