×

System and method for optimizing queries

  • US 8,554,760 B2
  • Filed: 10/07/2009
  • Issued: 10/08/2013
  • Est. Priority Date: 10/07/2009
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of optimizing a query, comprising:

  • receiving a first query configured to generate a result set, wherein the first query comprises an operation for an outer table, a first predicate, and a second predicate comprising a subquery correlating an inner table to the outer table, wherein the first predicate and the second predicate are disjunctive, wherein the subquery comprises an operation for the inner table and a correlation predicate correlating the inner table and the outer table, and wherein the second query comprises a left outer join operation between the inner table and the outer table using the correlation predicate;

    generating a first query tree representing the first query;

    generating a second query tree representing a second query configured to generate the result set, wherein the second query does not comprise the subquery, and wherein the second query comprises a group by operation configured to generate one row for each row in the outer table, and wherein the group by operation comprises a having clause comprising the first predicate and the second predicate; and

    generating a query plan based on the second query tree.

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