US 11,055,352 B1
Engine independent query plan optimization
Marc Howard Beitchman, Seattle, WA (US); Andrew Edward Caldwell, Santa Clara, CA (US); and Rahul Sharma Pathak, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Jun. 8, 2017, as Appl. No. 15/617,901.
Int. Cl. G06F 16/9032 (2019.01); G06F 16/14 (2019.01); G06F 16/903 (2019.01)
CPC G06F 16/9032 (2019.01) [G06F 16/14 (2019.01); G06F 16/90335 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a memory to store program instructions which, if performed by at least one processor, cause the at least one processor to perform a method to at least:
receive a request to generate an optimized plan to perform a query directed to a data set;
select a type of query engine to generate an initial plan to perform the query, wherein the initial plan is generated in an engine-specific format for the selected type of query engine;
translate the generated initial plan from the engine-specific format into a plan optimization format;
analyze the translated initial plan in the plan optimization format to generate an optimized plan in the plan optimization format, wherein the optimized plan in the plan optimization format is optimized for performance independent of the selected type of query engine;
translate the optimized plan in the plan optimization format to the engine-specific format; and
send the optimized plan in the engine-specific format to a resource to perform the query according to the optimized plan in the engine-specific format.