公开(公告)号：US10769148B1

公开(公告)日：2020-09-08

申请号：US15714834

申请日：2017-09-25

Applicant: Amazon Technologies, Inc.

Inventor： Nathan Binkert ,  Mengchu Cai ,  Martin Grund ,  Maor Kleider ,  Michail Petropoulos ,  Ippokratis Pandis

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2455

Abstract: Relocating data sharing operations for query processing may be implemented when generating plans to perform a query. A query operation that causes a node to share data obtained from a different set of nodes with other nodes in a same set of nodes may be identified. The identified query operation may be replaced with another operation that causes the different set of nodes to share the data directly with the other nodes in the same set of nodes.

公开(公告)号：US12298977B1

公开(公告)日：2025-05-13

申请号：US17810293

申请日：2022-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Fabian Oliver Nagel ,  Chunbin Lin ,  Ippokratis Pandis ,  Naresh Chainani ,  Mengchu Cai ,  Krishna Chaitanya Gudipati ,  Sanjay Wangoo ,  Qichen Zhang ,  Nikolaos Armenatzoglou

IPC: G06F15/16 ,  G06F16/2453

Abstract: Dynamic selection of topologies for database data may be performed for performing queries. Different possible query plans for different assignments of topologies are determined for a query. One of the query plans is selected according to a cost-based model that assigns costs to different uses of the different topologies. The query is then performed using the selected query plan.

公开(公告)号：US11960468B1

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

申请号：US15982944

申请日：2018-05-17

Applicant: Amazon Technologies, Inc.

Inventor： Huiyuan Wang ,  Meng Tong ,  Naresh Kishin Chainani ,  Mengchu Cai

IPC: G06F16/23 ,  G06F16/2453 ,  G06F16/80

CPC classification number: G06F16/2365 ,  G06F16/24539 ,  G06F16/80

Abstract: A database management system receives a command defining a view of the database. The view definition is accepted without determining whether references to schema elements within the view definition are resolvable to existing elements of the database schema. A query of the view is received. In response to the query of the view, the database management system resolves references to schema elements in the view definition by determining whether the references correspond to data available for processing the query.

公开(公告)号：US10860562B1

公开(公告)日：2020-12-08

申请号：US14484991

申请日：2014-09-12

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Mengchu Cai ,  Andrew Scott Richardson

IPC: G06F16/22 ,  G06F16/2453

Abstract: A data store may implement dynamic query predicates for processing queries. Query predicate indexes may be maintained for individual storage locations in a data store. The query predicate indexes may indicate data values not stored in the storage location that satisfy a query predicate in the query predicate index. The query predicate index may be populated when queries are received at the data store which include new query predicates. When queries are received that include query predicates that correspond to query predicates in the query predicate index, the index values for each of the storage locations may be evaluated. Based, at least in part, on the evaluation, particular storage locations may be identified to read for servicing the queries.

公开(公告)号：US11074261B1

公开(公告)日：2021-07-27

申请号：US15382334

申请日：2016-12-16

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Mengchu Cai ,  Martin Grund ,  Anurag Windlass Gupta

IPC: G06F16/2455 ,  G06F16/25 ,  G06F16/9535

Abstract: Data processing engines implement format independent data processing for distributed data in local and remote data stores. Requests execute at least a portion of an access request are received from a data processing engine that does not support a data format for data stored in a data store. The data format for the data is identified and the data accessed according to the identified data format. The portion of the access request is applied to the accessed data in order to generate results. The generated results for the portion of the access request are then sent to the data processing engine.

公开(公告)号：US11868359B2

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

申请号：US17722222

申请日：2022-04-15

Applicant: Amazon Technologies, Inc.

Inventor： Gaurav Saxena ,  Ippokratis Pandis ,  Mengchu Cai ,  Mingda Li ,  Mohammad Rezaur Rahman ,  Naresh Chainani

IPC: G06F16/245 ,  G06F16/28 ,  G06F16/2458 ,  G06F16/2455 ,  G06F9/38

CPC classification number: G06F16/2458 ,  G06F16/24561 ,  G06F16/285 ,  G06F9/3877

Abstract: A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.

公开(公告)号：US20220237184A1

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

申请号：US17722222

申请日：2022-04-15

Applicant: Amazon Technologies, Inc.

Inventor： Gaurav Saxena ,  Ippokratis Pandis ,  Mengchu Cai ,  Mingda Li ,  Mohammad Rezaur Rahman ,  Naresh Chainani

IPC: G06F16/2458 ,  G06F16/2455 ,  G06F16/28

Abstract: A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.

公开(公告)号：US11308100B2

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

申请号：US16452385

申请日：2019-06-25

Applicant: Amazon Technologies, Inc.

Inventor： Gaurav Saxena ,  Ippokratis Pandis ,  Mengchu Cai ,  Mingda Li ,  Mohammad Rezaur Rahman ,  Naresh Chainani

IPC: G06F16/245 ,  G06F16/2458 ,  G06F16/2455 ,  G06F16/28 ,  G06F9/38

Abstract: A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.

公开(公告)号：US10528599B1

公开(公告)日：2020-01-07

申请号：US15382326

申请日：2016-12-16

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Mengchu Cai ,  Martin Grund ,  Anurag Windlass Gupta

IPC: G06F16/28 ,  H04L29/08 ,  G06F16/22 ,  G06F16/248 ,  G06F16/2455

Abstract: Data processing engines implement tiered data processing for distributed data in local and remote data stores. Requests to access distributed data including a data object in a remote data store are received at a data processing engine. A query plan is generated to service the access request. Different operations in the query plan are identified and assigned to one or more remote query processing engines that may access the remote data object. Requests to perform the different operations are sent to the one or more remote query processing engines. A final result is generated for the request based on the results received for the different operations from the remote query processing engine and results from operations performed with respect to locally stored data.

公开(公告)号：US10289723B1

公开(公告)日：2019-05-14

申请号：US14465134

申请日：2014-08-21

Applicant: Amazon Technologies, Inc.

Inventor： Mengchu Cai ,  Anurag Windlass Gupta

IPC: G06F7/00 ,  G06F17/30

Abstract: Queries that involve multiple tables in a data warehouse system may be specified through structured query language (“SQL”) statements that include union, order by, and limit clauses. When the tables are partitioned, a query of this type may be processed by forming a query plan in which intermediate results are formed by applying sort and limit operators at the partition level, combining the intermediate results from the partitions, and again applying sort and limit operations. Additional clauses, such as a unique clause, may also be pushed down to the partition level and reapplied at the level of the result set.