Method and system for providing a learning optimizer for federated database systems

A system to accelerate execution of a query on a federated database system, the federated database system being associated with an external data source, the query utilizing the external data source and being performed based upon a query execution plan, the system comprising:

• a hardware mechanism that provides an optimizer query generator to generate at least one optimizer query for the external data source utilized by the query, the optimizer query used in generating a future query execution plan, the at least one optimizer query being based on the query and obtains data related to the external data source, the at least one optimizer query being provided to the external data source to be executed, wherein the optimizer query generator is included in a federated sewer of the federated database system, and wherein the external data source is independent with respect to the federated server;
• a query feedback warehouse to store statistics from execution of the at least one optimizer query, the statistics to be used in generating the future query execution plan;
• a monitor to collect the at least one resultant from execution of the at least one optimizer query, and
• wherein the optimizer query generator further parses the query to determine a portion of the query utilizing the external data source and generates the at least one optimizer query based on the portion of the query utilizing the external data source and the external data source utilizes at least one operator to execute the query and wherein the at least one optimizer query is used in determining the statistics for the at least one operator.

A computer-readable storage medium containing a program, when executed by a computer, to accelerate execution of a query on a federated database system, the federated database system being associated with an external data source, the query utilizing the external data source and being performed based upon a query execution plan, the program including instructions for:

• generating at least one optimizer query for the external data source utilized by the query, the optimizer query used in generating a future query execution plan, the at least one optimizer query being based on the query and obtains data related to the external data source, wherein the at least one optimizer query is generated by a federated server of the federated database system, and wherein the external data source is independent with respect to the federated server;
• providing the at least one optimizer query to the external data source to execute using the external data source;
• collecting statistics from execution of the at least one optimizer query to use in generating the future query execution plan;
• analyzing the collected statistics to provide the future query execution plan;
• providing the future query execution plan, and
• wherein the step of generating at least one optimizer query further includes parsing the query to determine a portion of the query utilizing the external data source, and generating at least one optimizer query based on the portion of the query utilizing the external data source, and
• wherein the external data source utilizes at least one operator to execute the query, with the at least one optimizer query being used to determine the at least one resultant for the at least one operator.