Amazon Technologies, Inc.

John Pender

Sameer Choudhary

Douglas Stewart Laurence

Ernest S Cohen

Arvinth Ravi

Fusheng Yuan

Kaiwen Qu

Ning Liao

Vishwas Narendra

Nikhil Shah

James Zuber

Josef Schiefer

Karishma Chawla

Ruiwen Zhao

Michael Banfield

Karmveer Veer Singh

Abhishek Kannan

Mehak Mehta

Addison Joseph Burns

Preetham Kowshik

RaghuKishore Balivada

Harishkumar Katagal

Milos Faro

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.

Transaction management for monotonic write consistency in a distributed storage system

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.

Filtering pipeline optimizations for unstructured data

Growing community of inventors

Seattle, WA, United States of America

John Pender