公开(公告)号：US11947537B1

公开(公告)日：2024-04-02

申请号：US17108829

申请日：2020-12-01

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Sharatkumar Nagesh Kuppahally ,  Lewis Bruck ,  Somasundaram Perianayagam

IPC: G06F16/2453 ,  G06F9/54 ,  G06F16/22

CPC classification number: G06F16/24542 ,  G06F9/54 ,  G06F16/2282

Abstract: Index management for non-relational database systems may be automatically performed. Performance of queries to a non-relational database may be evaluated to determine whether to create or remove an additional index. An additional index may be automatically created to store a subset of data projected from the non-relational database to utilize when performing a query to the non-relational database instead of accessing data in the non-relational database.

公开(公告)号：US11880385B1

公开(公告)日：2024-01-23

申请号：US17037507

申请日：2020-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Sharatkumar Nagesh Kuppahally ,  Peter Zhivkov ,  Somasundaram Perianayagam ,  James Christopher Sorenson, III ,  Amit Gupta ,  Shishir Agrawal ,  Sagar Mundra ,  Vaibhav Jain ,  Ajay Kumar ,  Aman Gupta ,  Ankur Tyagi

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/22 ,  G06F11/14 ,  G06F16/23

CPC classification number: G06F16/273 ,  G06F11/1407 ,  G06F16/2228 ,  G06F16/2282 ,  G06F16/23 ,  G06F16/2329

Abstract: Updates to projected data subsets may be ordered using conditional operations. When updates to a data set are received, a determination is made according to a schema for a projected subset of the data set as to whether the update is to be propagated to the projected subset of the data set. If the update is to be propagated, a comparison of a version identifier for the update may be made with a version identifier for the subset to determine whether performance of the update is consistent with an ordering of updates performed to the first data set. If the comparison indicates the performance of the update is consistent, then the update may be performed to the projected subset. If not, then the update may not be performed.

公开(公告)号：US11789971B1

公开(公告)日：2023-10-17

申请号：US16700131

申请日：2019-12-02

Applicant: Amazon Technologies, Inc.

Inventor： Sharatkumar Nagesh Kuppahally ,  Somasundaram Perianayagam ,  Hao He ,  James Christopher Sorenson, III ,  Akshat Vig ,  Oren Yossef ,  Sanjay Shanthakumar ,  Chase Kernan ,  Alexander Richard Keyes ,  Akanksha Fouzdar ,  Sudhir Konduru ,  Arijit Choudhury

IPC: G06F16/27 ,  G06F16/23 ,  G06F11/14 ,  G06F16/22

CPC classification number: G06F16/27 ,  G06F11/1448 ,  G06F16/2282 ,  G06F16/2365 ,  G06F2201/84

Abstract: Replicas may be added to a multi-leader replica group for a data set. A new replica may be added to a group of replicas by copying a version of the data set according to a point in time to the new replica. As updates may occur at different ones of the replicas when the new replica is added, updates that occurred at a source replica for the snapshot and other replicas may be replicated by the different replicas according to the point in time at which the snapshot is created without blocking updates at any of the replicas in the replica group.

公开(公告)号：US20220164366A1

公开(公告)日：2022-05-26

申请号：US17670332

申请日：2022-02-11

Applicant: Amazon Technologies, Inc.

Inventor： Sharatkumar Nagesh Kuppahally ,  Peter Zhivkov ,  Somasundaram Perianayagam ,  James Christopher Sorenson, III ,  Amit Gupta ,  Chase Kernan ,  Nicholas Gordon ,  Ravi Math ,  Vaibhav Jain ,  Remi Paucher

IPC: G06F16/27 ,  G06F16/22

Abstract: Offline building of a projected data subset may be performed. A request to create a data set that is a projected subset of data from a source data set may be received. A data store separate from the data store storing the source data set may store a copy of the source data set that is used to replicate items to the projected subset of data according to a schema for the projected data subset. Updates made to the source data set may also be replicated to the projected data subset according to the schema. Conflicts between replicated items and replicated updates to the projected data set may be resolved by comparing a version identifier for the replicated update and replicated item to determine what to store in the projected data subset.

公开(公告)号：US11182372B1

公开(公告)日：2021-11-23

申请号：US15807367

申请日：2017-11-08

Applicant: Amazon Technologies, Inc.

Inventor： Vaibhav Jain ,  Vikas Jain ,  Sharatkumar Nagesh Kuppahally

IPC: G06F16/21 ,  G06F16/23 ,  G06F11/14

Abstract: Various systems and methods of tracking database partition change log dependencies are described herein. A system is disclosed herein, according to some embodiments. A change log for a database partition of the plurality of database partitions is stored to a log store. An indication that a split of the database partition into two or more child database partitions has occurred is received. Responsive to the split of the database partition, the change log is split into two or more corresponding child change logs. A portion of the change log is deleted responsive to a determination that a respective complete snapshot is stored for each child database partition corresponding to a child change log of the change log and a determination that a retention window for the portion of the change log has passed.