US 12,585,649 B2 · Conditional branching for a federated graph query plan

Abstract

Example solutions for optimizing an initial query execution plan for a federated database includes identifying a group of operations in the initial query execution plan that conform to a recognized pattern including fetching data from a data store. Based on detection of the pattern and of the presence of a condition, an optimized query execution plan is created from the initial query execution plan by replacing the group of operations with a first execution branch and a second execution branch, wherein the optimized query execution plan executes at least one of the first and second execution branches. The first execution branch includes first operations for fetching the data from a first data store and the second execution branch comprise second operations for fetching at least a subset of the data from a second data store.

Claims20

Dependent claims

A system for optimizing an initial query execution plan for a federated database, the system comprising:

a processor;
a computer-readable storage medium storing instructions that are operative upon execution by the processor to perform a method, the method comprising:
identifying a group of operations in the initial query execution plan that conform to a recognized pattern of operations, the pattern representing fetching data from a data store;
detecting a presence of a condition;
and
based on identifying the group of operations and detecting the presence of the condition, creating, from the initial query execution plan, an optimized query execution plan including replacing the group of operations with a new group of operations comprising a first execution branch and a second execution branch, the optimized query execution plan being configured to execute at least one of the first and second execution branches, wherein:
the first execution branch comprises first operations for fetching the data from a first data store;
and
the second execution branch comprises second operations for fetching at least a subset of the data from a second data store.

6 more elements

A computerized method for optimizing an initial query execution plan for a federated database, the method comprising:

identifying a group of operations in the initial query execution plan that conform to a recognized pattern of operations, the pattern representing fetching data from a data store;
detecting a presence of a condition;
and
based on identifying the group of operations and detecting the presence of the condition, creating, from the initial query execution plan, an optimized query execution plan including replacing the group of operations with a new group of operations comprising a first execution branch and a second execution branch, the optimized query execution plan being configured to execute at least one of the first and second execution branches, wherein:
the first execution branch comprises first operations for fetching the data from a first data store;
and
the second execution branch comprises second operations for fetching at least a subset of the data from a second data store.

4 more elements

A non-transitory computer storage device having computer-executable instructions stored thereon, which, on execution by a computer, cause the computer to perform operations for optimizing an initial query execution plan for a federated database, the operations comprising:

identifying a group of operations in the initial query execution plan that conform to a recognized pattern of operations, the pattern representing fetching data from a data store;
detecting a presence of a condition;
and
based on identifying the group of operations and detecting of the presence of the condition, creating, from the initial query execution plan, an optimized query execution plan including replacing the operations with a new group of operations comprising a first execution branch and a second execution branch, the optimized query execution plan being configured to execute at least one of the first and second execution branches, wherein:
the first execution branch comprises first operations for fetching the data from a first data store;
and
the second execution branch comprises second operations for fetching at least a subset of the data from a second data store.

4 more elements

Dependencies are inferred from the claim text.

Conditional branching for a federated graph query plan

Life of this patent

Conditional branching for a federated graph query plan

Life of this patent

Abstract

Claims20