Timothy Allen Rath

US Patent:

20140082028, Mar 20, 2014

Filed:

Nov 25, 2013

Appl. No.:

14/088786

Inventors:

STEFANO STEFANI - ISSAQUAH WA, US
RANDE A. BLACKMAN - SEATTLE WA, US
TIMOTHY ANDREW RATH - SEATTLE WA, US
RAYMOND S. BRADFORD - SEATTLE WA, US
GRANT ALEXANDER MACDONALD MCALISTER - SEATTLE WA, US
JAKUB KULESZA - BELLEVUE WA, US
JAMES R. HAMILTON - SEATTLE WA, US
LUIS FELIPE CABRERA - BELLEVUE WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 17/30

US Classification:

707803

Abstract:

A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

US Patent:

20210103604, Apr 8, 2021

Filed:

Sep 11, 2020

Appl. No.:

17/019047

Inventors:

- Seattle WA, US
Stefano Stefani - Issaquah WA, US
Chiranjeeb Buragohain - Issaquah WA, US
Rande A. Blackman - Seattle WA, US
Timothy Andrew Rath - Des Moines WA, US
Raymond S. Bradford - Seattle WA, US
Grant Alexander MacDonald McAlister - Seattle WA, US
Jakub Kulesza - Bellevue WA, US
James R. Hamilton - Seattle WA, US
Luis Felipe Cabrera - Bellevue WA, US

Assignee:

Amazon Technologies, Inc. - Seattle WA

International Classification:

G06F 16/27
G06F 16/20
G06F 16/21
G06F 16/215
G06F 16/25
G06F 16/22
G06F 9/50
H04L 29/08

Abstract:

A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

US Patent:

20190079839, Mar 14, 2019

Filed:

Nov 9, 2018

Appl. No.:

16/185423

Inventors:

- Seattle WA, US
Jakub Kulesza - Bellevue WA, US
Timothy Andrew Rath - Seattle WA, US
Stefano Stefani - Issaquah WA, US
David Alan Lutz - Renton WA, US

Assignee:

Amazon Technologies, Inc. - Seattle WA

International Classification:

G06F 11/20
G06F 11/00

Abstract:

Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

US Patent:

20170364574, Dec 21, 2017

Filed:

Sep 3, 2017

Appl. No.:

15/694828

Inventors:

- Seattle WA, US
STEFANO STEFANI - ISSAQUAH WA, US
CHIRANJEEB BURAGOHAIN - ISSAQUAH WA, US
RANDE A. BLACKMAN - SEATTLE WA, US
TIMOTHY ANDREW RATH - DES MOINES WA, US
RAYMOND S. BRADFORD - SEATTLE WA, US
GRANT ALEXANDER MACDONALD MCALISTER - SEATTLE WA, US
JAKUB KULESZA - BELLEVUE WA, US
JAMES R. HAMILTON - SEATTLE WA, US
LUIS FELIPE CABRERA - BELLEVUE WA, US

International Classification:

G06F 17/30
G06F 9/50
H04L 29/08
G06F 12/0846

Abstract:

A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

US Patent:

20170161160, Jun 8, 2017

Filed:

Jan 24, 2017

Appl. No.:

15/413764

Inventors:

- Seattle WA, US
JAKUB KULESZA - BELLEVUE WA, US
TIMOTHY ANDREW RATH - SEATTLE WA, US
STEFANO STEFANI - ISSAQUAH WA, US
DAVID ALAN LUTZ - RENTON WA, US

International Classification:

G06F 11/20

Abstract:

Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

US Patent:

20160378845, Dec 29, 2016

Filed:

Aug 29, 2016

Appl. No.:

15/250435

Inventors:

- Seattle WA, US
STEFANO STEFANI - ISSAQUAH WA, US
RANDE A. BLACKMAN - SEATTLE WA, US
TIMOTHY ANDREW RATH - DES MOINES WA, US
RAYMOND S. BRADFORD - SEATTLE WA, US
GRANT ALEXANDER MACDONALD MCALISTER - SEATTLE WA, US
JAKUB KULESZA - BELLEVUE WA, US
JAMES R. HAMILTON - SEATTLE WA, US
LUIS FELIPE CABRERA - BELLEVUE WA, US

International Classification:

G06F 17/30
H04L 29/08

Abstract:

A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

US Patent:

20160070589, Mar 10, 2016

Filed:

Sep 10, 2014

Appl. No.:

14/482677

Inventors:

- Reno NV, US
PARIKSHIT S. POL - REDMOND WA, US
TIMOTHY ANDREW RATH - DES MOINES WA, US
TIMOTHY DANIEL COLE - SEATTLE WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 9/46
G06F 3/06

Abstract:

A first transaction manager of a partitioned storage group stores a first conditional commit record for a first write of a multi-partition transaction based on a first conflict detection operation. A second transaction manager stores a second conditional commit record for a second write of the transaction based on a second conflict detection operation. A client-side component of the storage group determines that both writes have been conditionally committed, and stores an unconditional commit record in a commit decision repository. A write applier examines the first conditional commit record and the unconditional commit record before propagating the first write to the first partition.

US Patent:

20150370872, Dec 24, 2015

Filed:

Sep 23, 2014

Appl. No.:

14/494413

Inventors:

- Seattle WA, US
Swaminathan Sivasubramanian - Sammamish WA, US
Timothy Andrew Rath - Des Moines WA, US
Mukul Vijay Karnik - Redmond WA, US
Amol Devgan - Seattle WA, US
Santosh Kalki - Seattle WA, US

International Classification:

G06F 17/30
H04L 29/08
H04L 29/06

Abstract:

An analytics module may be embedded into an application developed, published, or used by an entity in addition to the owner of the data under analysis. An access token may be submitted by the analytics module to a provider of hosted services. The access token may correspond to an n-dimensional cube containing data at a level of granularity permitted to the application. The access token may incorporate additional policies controlling access to the corresponding n-dimensional cube.