US 2016/0321101 A1Published application

Prioritized execution of plans for obtaining and/or processing data

AssigneeZoomdata, Inc.

InventorsJustin LANGSETH, Jorge ALARCON, Ruhollah FARCHTCHI, Farzad AREF

Life of this patent

Estimating the term…

Loading patent…

Abstract

In certain implementations, first and second plans (for obtaining data from one or more data sources and/or processing the obtained data) may be determined. The first and second plans may be executed. A first cost for fully executing the first plan may be estimated based on partial execution of the first plan, and a second cost for fully executing the second plan may be estimated based on partial execution of the second plan, where the first and second costs are estimated after the executions of the first and second plans have begun and before the executions of the first and second plans are completed. The execution of one of the first or second plans may be prioritized over at least the execution of the other one of the first or second plans based on a comparison of the estimated first and second costs.

Claims20

Dependent claims

A computer-implemented method of prioritizing execution of plans for obtaining and/or processing data based on partial execution of the plans, the method being implemented by a computer system that includes one or more physical processors executing one or more computer program instructions that, when executed, perform the method, the method comprising:

determining, by the computer system, at least a first plan and a second plan for obtaining data from one or more data sources and/or processing the obtained data;
executing, by the computer system, the first plan and the second plan;
estimating, by the computer system, based on partial execution of the first plan, a first cost for fully executing the first plan;
estimating, by the computer system, based on partial execution of the second plan, a second cost for fully executing the second plan, wherein the first cost and the second cost are estimated after the execution of the first plan and the execution of the second plan have begun and before the execution of the first plan and the execution of the second plan are completed;
and
prioritizing, by the computer system, the execution of one of the first plan or the second plan over at least the execution of the other one of the first plan or the second plan based on a comparison of the estimated first cost and the estimated second cost.

3 more elements

A system for prioritizing execution of plans for obtaining and/or processing data based on partial execution of the plans, the system comprising:

one or more physical processors programmed to execute one or more computer program instructions that, when executed, cause the one or more physical processors to:
determine at least a first plan and a second plan for obtaining data from one or more data sources and/or processing the obtained data;
execute the first plan and the second plan;
estimate, based on partial execution of the first plan, a first cost for fully executing the first plan;
estimate, based on partial execution of the second plan, a second cost for fully executing the second plan, wherein the first cost and the second cost are estimated after the execution of the first plan and the execution of the second plan have begun and before the execution of the first plan and the execution of the second plan are completed;
and
prioritize the execution of one of the first plan or the second plan over at least the execution of the other one of the first plan or the second plan based on a comparison of the estimated first cost and the estimated second cost.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/190,153Filed 22 Jun 2016
Priority: 28 Apr 2015
Published: 3 Nov 2016
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 9/4818
By interrupt, e.g. masked: priority circuits therefor
G06F 9/5011
To service a request: the resources being hardware resources other than CPUs, Servers and Terminals
G06F 9/5038
The resource being a machine, e.g. CPUs, Servers, Terminals: considering the execution order of a plurality of tasks, e.g. taking priority or time…
G06F 16/24542
Query rewriting; Transformation: plan optimisation

Family

Application14/698,421Continuation · filed 28 Apr 2015
Application15/190,153Continuation
US 9,389,909 B1Related patent
US 2016/0321101 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key