公开(公告)号：US12182163B1

公开(公告)日：2024-12-31

申请号：US16915830

申请日：2020-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Akhilesh Mritunjai ,  James Christopher Sorenson ,  Akshat Vig ,  Richard Krog ,  Adel Gawdat

IPC: G06F16/27 ,  G06F16/22

Abstract: Different types of index structures are used for a replica group of a database. A leader node of a replica group performs receives updates to a copy of the database using a first type of index structure. A follower node performs updates received from the leader node as a log of updates to a copy of the database in an external storage system when a size of the received updates exceeds a threshold. The follower node performs requests to read data from the database using the copy in the external storage.

公开(公告)号：US11797521B1

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

申请号：US16917698

申请日：2020-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Colin Lazier ,  James Christopher Sorenson ,  Yosseff Levanoni ,  Stefano Stefani ,  Maximiliano Maccanti

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/245

CPC classification number: G06F16/2379 ,  G06F16/2291 ,  G06F16/245

Abstract: A database system may associate functions with a database table. A request to associate a function with a table in a database system may be received. An association between the table and the function may be created. The function may include parameters that are determined from values within the table which are then invoked by a request to perform the function. The associated function may cause the collection of the values prior to performance of the function.

公开(公告)号：US11599516B1

公开(公告)日：2023-03-07

申请号：US16910858

申请日：2020-06-24

Applicant: Amazon Technologies, Inc.

Inventor： James Christopher Sorenson ,  Dumanshu Goyal

IPC: G06F16/30 ,  G06F16/22 ,  G06F16/2458 ,  G06F16/27

Abstract: Methods, systems, and computer-readable media for a scalable metadata index for a time-series database are disclosed. A time-series database receives a query comprising spatial and temporal boundaries of requested time-series data in a table. Using traversal of a metadata index, the time-series database determines one or more storage locations in the one or more data sources corresponding to the spatial and temporal boundaries. The metadata index includes a root node representing spatial and temporal boundaries of the table. The metadata index includes one or more leaf nodes representing the spatial and temporal boundaries of the requested time-series data. The one or more leaf nodes indicate the one or more storage locations in the one or more data sources. The time-series database obtains one or more elements of the requested time-series data from the one or more storage locations in the one or more data sources.