×

QUERY PLAN REFORMULATION

  • US 20110131199A1
  • Filed: 11/30/2009
  • Published: 06/02/2011
  • Est. Priority Date: 11/30/2009
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus, comprising:

  • a processing node comprising a data reception module to receive an original query plan comprising query nodes that include one or more database operations; and

    an analysis module to couple to the processing node, the analysis module to transform the original query plan into an equivalent executable compact query plan to store on a machine readable device, the compact query plan comprising at least two source nodes including scan operations to source tables, the at least two source nodes coupled to at least one abstract node and at least one singleton node, wherein a child of the at least one abstract node comprises at least one of the source nodes or the at least one singleton node, but not another abstract node, wherein the at least one singleton node comprises a single operation selected from aggregate, union, order by, or null accepting full outer join, wherein the at least one abstract node comprises a set of operations selected from at least one of Cartesian product, evaluation, filter, left outer join, or null rejecting full outer join, and wherein the at least one abstract node is partitioned into multiple intra-partition commutable operations that can be executed in a different order from the original query plan based on upward compatibility or a combination of a single null rejecting left outer join operation and the multiple intra-partition commutable operations.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×