US 11,860,892 B2
Offline index builds for database tables
Sharatkumar Nagesh Kuppahally, Issaquah, WA (US); Peter Zhivkov, Seattle, WA (US); Somasundaram Perianayagam, Seattle, WA (US); James Christopher Sorenson, III, Seattle, WA (US); Amit Gupta, Redmond, WA (US); Chase Kernan, Seattle, WA (US); Nicholas Gordon, Seattle, WA (US); Ravi Math, Redmond, WA (US); Vaibhav Jain, Karnataka (IN); and Remi Paucher, Dublin (IE)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Feb. 11, 2022, as Appl. No. 17/670,332.
Application 17/670,332 is a continuation of application No. 17/037,482, filed on Sep. 29, 2020, granted, now 11,250,022.
Prior Publication US 2022/0164366 A1, May 26, 2022
Int. Cl. G06F 16/27 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/27 (2019.01) [G06F 16/2282 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a plurality of computing devices, respectively comprising a processor and a memory, that implement a document database service, wherein the document database service is configured to:
receive a request to create a new index for a collection of items stored in the document database service, wherein the new index is to be created according to a selection of one or more item attributes to order the new index that are specified according to the one or more requests;
responsive to the request:
store attribute values copied from the collection of items to fill in the new index according to the selection of one or more items to order the new index; and
initiate replication of updates performed to the collection of items to the new index to keep the new index consistent with the collection of items according to a selection between one of the replicated updates and one of the wherein the one replicated update is selectively applied according to respective version identifiers for the attribute values and the one or more items.