公开(公告)号：US11640240B1

公开(公告)日：2023-05-02

申请号：US17449625

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Vishwas Narendra ,  John Pender ,  James Zuber ,  RaghuKishore Balivada ,  Mehak Mehta ,  Harishkumar Katagal ,  Preetham Kowshik ,  Addison Joseph Burns ,  Sameer Choudhary ,  Ernest S. Cohen ,  Abhishek Kannan ,  Arvinth Ravi ,  Nikhil Shah

IPC: G06F12/02 ,  G06F12/06 ,  G06F3/06 ,  G06F1/14

Abstract: Systems and methods are provided for managing the order of data written to a transaction log in a distributed storage system. In a system with multiple nodes, if sequencers are naively generated without taking into consideration inconsistencies among the different nodes generating the sequencers, then the sequencers may not increase for each data transaction. To alleviate this problem, the node committing the transaction to the transaction log may perform a consistent read and verifies that the sequencer advances. If the sequencer does not advance, the node can perform a context-dependent operation such as adjusting the sequencer, acknowledging the write without committing it to the transaction log, or rejecting the write altogether.

公开(公告)号：US10650032B1

公开(公告)日：2020-05-12

申请号：US15952787

申请日：2018-04-13

Applicant: Amazon Technologies, Inc.

Inventor： Douglas Stewart Laurence ,  Karmveer Veer Singh ,  Ning Liao ,  Josef Schiefer ,  Michael Banfield ,  Kaiwen Qu ,  Karishma Chawla ,  Fusheng Yuan ,  John Pender ,  Sameer Choudhary ,  Milos Faro ,  Ruiwen Zhao

IPC: G06F16/00 ,  G06F16/335 ,  G06F16/33 ,  G06F16/332 ,  G06F16/30

Abstract: Unstructured data items are stored at an object storage service. A filtering criterion to be used to generate a result set for an access request is determined. A test that can be used to determine, without completing parsing of a record identified in an unstructured data item, whether the record satisfies the filtering criterion is identified. Parsing of a particular record is abandoned in response to determining, using the test, that the record satisfies the filtering criterion. A response to the access request is determined using a subset of records that satisfy the filtering criterion.