×

Optimal Operator Placement for Distributed Query Processing

  • US 20150149442A1
  • Filed: 08/01/2014
  • Published: 05/28/2015
  • Est. Priority Date: 11/26/2013
  • Status: Active Grant
First Claim
Patent Images

1. A computer program product comprising a machine-readable storage medium storing instructions that, when executed by at least one processor, cause the at least one processor to perform operations comprising:

  • generating, for a multi-operation database process to be performed in a distributed database management system comprising a plurality of nodes, a plurality of sub-plans, each of the plurality of sub-plans comprising a different distribution of node locations of a plurality of operators among the plurality of nodes, the plurality of operators being those necessary to complete the multi-operation database process;

    calculating a total minimum global cost for each sub-plan of the plurality of sub-plans; and

    selecting an optimal plan from the plurality of sub-plans, the optimal plan having a lowest total minimum global cost.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×