Amazon Technologies, Inc.

Marc Howard Beitchman

Andrew Edward Caldwell

Rahul Sharma Pathak

Xing Wu

Abhishek Rajnikant Sinha

Turkay Mert Hocanin

Jason Douglas Denton

Luca Natali

Bhargava Ram Kalathuru

Jian Fang

Pratik Bhagwat Gawande

Yuanyuan Yue

Sumeetkumar Veniklal Maru

Armen Tangamyan

Yufeng Jiang

Adam S Hartman

The configuration of computing resources for executing queries may be selected. A comparison of the configuration of computing resources that executed previous queries may be made to select the configuration of computing resources for a received query. A historical query execution model maybe applied, in some embodiments, to determine a resource configuration for computing resources to execute a query. The computing resources may be selected from available computing resources according to the determined resource configuration.

Selecting resource configurations for query execution

Optimized query plans may be generated independent of the query engine that performs the optimized query plan. A request to generate an optimized query plan for a query may be received and a type of engine for performing the query may be identified. An initial plan may be generated in an engine-specific format for the type of engine that is translated into an optimization plan format. An analysis of the initial plan optimization plan format may be performed to generate an optimized query plan. The optimized query plan may be translated into the engine-specific format and sent in response to the request for the optimized query plan.

Engine independent query plan optimization

The capabilities of individual nodes that process a query may be evaluated to perform query planning. An operation of a plan to perform a query can be identified for assignment to a node based on the capabilities of nodes to perform the query operation. A node may be selected based on the difference between the selected node's capability to perform the query operation and other nodes capabilities to perform the operation. Capability-based selection can be performed at runtime, in some embodiments, in order to make query operation assignments based on further information obtained as a result of performing prior operations in the query.

Capability-based query planning for heterogenous processing nodes

Growing community of inventors

Seattle, WA, United States of America

Marc Howard Beitchman