Patent Document ID: 8943041
Application ID: 13620308

Base Claim:
1. An apparatus, comprising: a processing node, implemented by one or more processors, 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, implemented by the one or more processors, 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; compute maximal source sub-queries associated with the compact query plan; and compute semi-join reductions of the maximal source sub-queries associated with the compact query plan to generate a derivative query plan, wherein the compact query plan comprises 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.

---

Claim 2:
2. The apparatus of claim 1 , further comprising: a display to display a search result generated by executing the compact query plan or the derivative query plan.