公开(公告)号：US20230401223A1

公开(公告)日：2023-12-14

申请号：US18456433

申请日：2023-08-25

Applicant: Amazon Technologies, Inc.

Inventor： Jonathan Fritz ,  Omer Ahmed Zaki ,  Yannis Papakonstantinou

IPC: G06F16/25 ,  G06F3/06 ,  G06F16/2458 ,  G06F16/29

CPC classification number: G06F16/252 ,  G06F3/067 ,  G06F3/0649 ,  G06F3/0605 ,  G06F16/2458 ,  G06F16/29

Abstract: Methods, systems, and computer-readable media for a cloud-based database for spatial data lifecycle management. A spatial database receives elements of spatial data from a plurality of clients of the distributed spatial database. An individual element of the spatial data comprises one or more location values or one or more spatial objects. The spatial database stores the plurality of elements of spatial data using a plurality of storage resources. The spatial database receives a query. The spatial database determines one or more elements of spatial data matching the query from the plurality of elements of spatial data that were stored using the plurality of storage resources.

公开(公告)号：US11321330B1

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

申请号：US16140420

申请日：2018-09-24

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Panagiotis Parchas ,  Michail Petropoulos ,  Fabian Oliver Nagel ,  Yannis Papakonstantinou

IPC: G06F16/00 ,  G06F16/2458 ,  G06F16/28 ,  G06F16/22 ,  G06F16/2453

Abstract: A query that references nested data may have sub-expressions included in a subquery for nested data to perform the query. A first query engine may rewrite the query to include one or more sub-expressions that reference the nested data into a subquery for the nested data as part of generating a plan to perform the query. A second query engine may then be caused to perform the subquery for the nested data. A result of the query may be inclusive of the performance of the subquery at the second query engine.

公开(公告)号：US11216457B1

公开(公告)日：2022-01-04

申请号：US15389318

申请日：2016-12-22

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Yannis Papakonstantinou

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2455

Abstract: Join operations may be selectively assigned from local data processing to remote data processing. Aggregation queries directed to distributed data sets may have query plans generated that include join operations. Some join operations may be executed locally while others may be assigned for remote execution at a remote data processing engine. Join operations may be identified and evaluated for remote execution according to a processing constraint for the remote data processing engine. For those join operations that satisfy the remote data processing engine, the query plan may be modified to assign the join operation for remote execution. A result for the aggregation query may be generated according to the modified query plan and the result sent in response to the aggregation query.

公开(公告)号：US20210165789A1

公开(公告)日：2021-06-03

申请号：US16699530

申请日：2019-11-29

Applicant: Amazon Technologies, Inc.

Inventor： Rohan Deshpande ,  Yannis Papakonstantinou ,  Omer Ahmed Zaki ,  Karthik Gurumoorthy Subramanya Bharathy ,  Rajib Dugar ,  Shivateja Reddy Ummenthala

IPC: G06F16/242 ,  G06F16/21 ,  G06F11/34

Abstract: The maintenance of a materialized view created and managed by a materialized view management platform may be dynamically adjusted. The performance of updates to a materialized view are monitored to trigger different events to make adjustments to the performance of subsequent updates. The materialized view management platform can adequately scale to handle changes to data sources as inputs to the maintenance of the materialized view, as well as make other adjustments handle various changes in the capability of the target data store to receive updates to the materialized view (e.g., target data store outages).

公开(公告)号：US11874828B2

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

申请号：US17466347

申请日：2021-09-03

Applicant: Amazon Technologies, Inc.

Inventor： Rohan Deshpande ,  Yannis Papakonstantinou ,  Omer Ahmed Zaki ,  Karthik Gurumoorthy Subramanya Bharathy ,  Rajib Dugar ,  Shivateja Reddy Ummenthala

IPC: G06F16/23 ,  G06F16/21 ,  G06F16/242

CPC classification number: G06F16/2393 ,  G06F16/219 ,  G06F16/2445

Abstract: Managed materialized views may be generated from across heterogeneous data sources. A request to create a materialized view may be received and performed by a materialized view management platform, which may obtain and generate the materialized view from different data sources and store the materialized view in a target system. Changes to the data sources may be obtained at the materialized view management platform and updates to the materialized view may be determined. The materialized view in the target system may be updated.

公开(公告)号：US11544286B2

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

申请号：US16699547

申请日：2019-11-29

Applicant: Amazon Technologies, Inc.

Inventor： Rohan Deshpande ,  Yannis Papakonstantinou ,  Omer Ahmed Zaki ,  Karthik Gurumoorthy Subramanya Bharathy ,  Rajib Dugar ,  Shivateja Reddy Ummenthala

IPC: G06F16/26 ,  G06F16/23

Abstract: A materialized view created by a materialized view management platform may be replicated across many different target systems. The materialized view management platform allows users to specify different target systems. To create the materialized view in the different target systems, the materialized view management platform can translate the materialized view into different formats in order to store the materialized view in the different formats. Updates to the different instances of the materialized view are then made to keep the different materialized view formats in the different target systems up-to-date.

公开(公告)号：US11119998B1

公开(公告)日：2021-09-14

申请号：US16200595

申请日：2018-11-26

Applicant: Amazon Technologies, Inc.

Inventor： Tate A. Certain ,  Yannis Papakonstantinou ,  Allan Henry Vermeulen ,  Christopher Richard Jacques de Kadt

IPC: G06F16/22 ,  G06F16/23

Abstract: A database management system stores data for a table using a ledger which comprises journal and summary portions. A query processor of the database identifies a first set of operations to update a document of a table in accordance with an update command. The query processor identifies a second set of operations to update tables or views that are potentially affected by the update to the document. The query processor then causes the first and second sets of operations to be executed as an atomic unit.

公开(公告)号：US20200169412A1

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

申请号：US16200589

申请日：2018-11-26

Applicant: Amazon Technologies, Inc.

Inventor： Tate A. Certain ,  Yannis Papakonstantinou ,  Allan Henry Vermeulen ,  Christopher Richard Jacques de Kadt

IPC: H04L9/32 ,  G06F17/30

Abstract: A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.

公开(公告)号：US11675770B1

公开(公告)日：2023-06-13

申请号：US17191520

申请日：2021-03-03

Applicant: Amazon Technologies, Inc.

Inventor： Tate A. Certain ,  Yannis Papakonstantinou ,  Allan Henry Vermeulen ,  Christopher Richard Jacques de Kadt

IPC: G06F16/23 ,  G06F16/21 ,  G06F16/248 ,  G06F16/18 ,  G06F16/22

CPC classification number: G06F16/23 ,  G06F16/1815 ,  G06F16/211 ,  G06F16/2282 ,  G06F16/248

Abstract: A database management system stores data for a table as a journal of transaction. The records of the journal comprise information indicative of changes applied to a document of the table. The database receives a query on a table of transactions performed on the table. In response to the query on the table of transactions, the database generates results by retrieving and projecting the records of the journal in accordance with the query. The results of the query are indicative of changes applied to the document of the table.

公开(公告)号：US11609910B1

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

申请号：US17118408

申请日：2020-12-10

Applicant: Amazon Technologies, Inc.

Inventor： Yannis Papakonstantinou ,  Vuk Ercegovac ,  Gaurav Saxena ,  Balakrishnan Narayanaswamy ,  Enrico Siragusa ,  Mario Guerriero

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/23

Abstract: Materialized views for a database system may be automatically refreshed according to performance benefits. Materialized views may be ordered according to determined performance benefits for the materialized views indicating the performance benefit obtained when a materialized view is used to perform a query at the database system. Materialized views may be selected for refresh operations according to the ordering based on a capacity of the database system to perform refresh operations.