公开(公告)号：US11775545B1

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

申请号：US17030171

申请日：2020-09-23

Applicant: Amazon Technologies, Inc.

Inventor： Jonathan Fritz ,  Omer Ahmed Zaki ,  Yannis Papakonstantinou

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

CPC classification number: G06F16/252 ,  G06F3/0605 ,  G06F3/067 ,  G06F3/0649 ,  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.

公开(公告)号：US11636124B1

公开(公告)日：2023-04-25

申请号：US17105201

申请日：2020-11-25

Applicant: Amazon Technologies, Inc.

Inventor： Balakrishnan Narayanaswamy ,  Gokul Soundararajan ,  Jiayuan Chen ,  Yannis Papakonstantinou ,  Vuk Ercegovac ,  George Constantin Caragea ,  Sriram Krishnamurthy ,  Nikolaos Koulouris

IPC: G06F16/00 ,  G06F16/2458 ,  G06F16/2453 ,  G06K9/62 ,  G06N20/00 ,  G06F16/28

Abstract: A database system may include a machine learning model which may be used to perform various data analytics for data stored in the database system. In response to a request to invoke the machine learning model to generate a prediction from data stored in the database system, the database system may perform one or more optimization operations, as part of a query plan, to prepare the data to make it suitable for use by the machine learning model.

公开(公告)号：US20220300492A1

公开(公告)日：2022-09-22

申请号：US17805676

申请日：2022-06-06

Applicant: Amazon Technologies, Inc.

Inventor： Yannis Papakonstantinou ,  Vuk Ercegovac ,  Andre Hernich ,  Enrico Siragusa ,  Gaurav Saxena

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/242

Abstract: Stored procedures are generated to perform incremental updates to a materialized view for a database. When a request to create a materialized view is received, one or more internal tables are created from the database. A stored procedure is generated that when executed will update the materialized view of the database. The stored procedure may obtain changes to the database that were not included in the internal tables and update the internal tables to include the obtained changes. The stored procedure may be performed automatically and in response to requests.

公开(公告)号：US20220253433A1

公开(公告)日：2022-08-11

申请号：US17722224

申请日：2022-04-15

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/2455

Abstract: Materialized views may be generated at a managed materialized view platform that accepts data streams as a source. When updating a materialized view with a data stream as a source, a stored portion of the stream is used to maintain a history of changes to be made. When a join operation needs to utilize the data stream source to determine an update to the materialized view, the data stream is preserved to complete the join and update the materialized view.

公开(公告)号：US20220231860A1

公开(公告)日：2022-07-21

申请号：US17517577

申请日：2021-11-02

Applicant: Amazon Technologies, Inc.

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

IPC: H04L9/32 ,  G06F16/22 ,  G06F16/23 ,  G06F16/27

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.

公开(公告)号：US11354304B1

公开(公告)日：2022-06-07

申请号：US16698827

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Yannis Papakonstantinou ,  Vuk Ercegovac ,  Andre Hernich ,  Enrico Siragusa ,  Gaurav Saxena

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/242

Abstract: Stored procedures are generated to perform incremental updates to a materialized view for a database. When a request to create a materialized view is received, one or more internal tables are created from the database. A stored procedure is generated that when executed will update the materialized view of the database. The stored procedure may obtain changes to the database that were not included in the internal tables and update the internal tables to include the obtained changes. The stored procedure may be performed automatically and in response to requests.

公开(公告)号：US11256684B1

公开(公告)日：2022-02-22

申请号：US16698823

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Yannis Papakonstantinou ,  Vuk Ercegovac ,  Andre Hernich ,  Enrico Siragusa ,  Gaurav Saxena

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/242

Abstract: Algebraic operations are applied to change result sets for source tables to update a materialized view of a database incrementally. A procedure is determined for updating a materialized view that generates result sets for changes to source tables for a materialized view. The procedure performs one or more operations to update the materialized view using the result sets as operands in a relational algebra operator in the procedure to include the changes in the result sets in the materialized view.

公开(公告)号：US20200167424A1

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

申请号：US16200600

申请日：2018-11-26

Applicant: Amazon Technologies, Inc.

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

IPC: G06F17/30

Abstract: A database management system receives a request to create an index for a virtual view of a database table. In response to the request, the database management system identifies relationships between the columns of the virtual view and columns of the database table. The database management system generates an index on the database table, where columns are included in the generated index based on the identified relationships and the definition of the virtual view. Queries of the virtual view are assisted by the generated index of the underlying table.

公开(公告)号：US10067678B1

公开(公告)日：2018-09-04

申请号：US15389316

申请日：2016-12-22

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Yannis Papakonstantinou

IPC: G06F3/06 ,  G06F12/12

Abstract: Probabilistic eviction of partial aggregation results may be implemented for aggregation operations performed using constrained result storage. An aggregation operation request may be received from a client and executed by scanning and applying the aggregation operation to data retrieved by scanning a data store. Partial aggregation results that are generated while executing the aggregation operation may be stored in a result store. If a partial aggregation result is generated when no further storage space in the result store is available, then one or more currently stored partial aggregation results may be evicted according to a reoccurrence probability so that the new partial aggregation result may be stored in the result store. The evicted partial aggregation results may be sent to the client.