公开(公告)号：US10776368B1

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

申请号：US15650704

申请日：2017-07-14

Applicant: Amazon Technologies, Inc.

Inventor： George Constantin Caragea ,  Andrew Edward Caldwell ,  Anurag Windlass Gupta ,  Michail Petropoulos

IPC: G06F17/00 ,  G06F16/2458 ,  G06F16/2453

Abstract: Cardinality values can be derived from an approximate quantile summary. An approximate quantile summary can be generated for a column of a database table at data ingestion, data update, upon request, in response to a query, and in various other scenarios. When a query is received that includes a predicate directed to the column of the approximate quantile summary, a cardinality value may be derived from the boundary values of one or more quantiles that include the predicate. The cardinality value may then be used to select a query plan. The query may be performed according to the selected query plan.

公开(公告)号：US10713247B2

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

申请号：US15476273

申请日：2017-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Michail Petropoulos ,  Ippokratis Pandis

IPC: G06F16/2453 ,  G06F16/33 ,  G06F16/2458

Abstract: Queries received at a query engine may be executed for structured data and not-structured data. A query execution plan may be generated for the query that includes stateless operations to apply the query to the not-structured data at remote query processing engines. The remote query processing engines may perform the stateless operations and return results to the query engine. The query engine may generate a result for the query based on the results received from the remote query engine as well as results determined as part of applying the query to structured data. The result to the query may be returned.